Social and Information Networks

Authors and titles for cs.SI in Feb 2020, skipping first 50

[51]  arXiv:2002.07076 [pdf, other]

Title: Block-Approximated Exponential Random Graphs

Authors: Florian Adriaens, Alexandru Mara, Jefrey Lijffijt, Tijl De Bie

Comments: Accepted for DSAA 2020 conference

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[52]  arXiv:2002.07173 [pdf, other]

Title: How Impersonators Exploit Instagram to Generate Fake Engagement?

Authors: Koosha Zarei, Reza Farahbakhsh, Noel Crespi

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[53]  arXiv:2002.07239 [pdf, other]

Title: Extracting hierarchical backbones from bipartite networks

Authors: Woo Seong Jo, Jaehyuk Park, Arthur Luhur, Beom Jun Kim, Yong-Yeol Ahn

Comments: 8 pages, 4 figures

Subjects: Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

[54]  arXiv:2002.07366 [pdf, ps, other]

Title: Adversarial Deep Network Embedding for Cross-network Node Classification

Authors: Xiao Shen, Quanyu Dai, Fu-lai Chung, Wei Lu, Kup-Sze Choi

Journal-ref: Proceedings of AAAI Conference on Artificial Intelligence (AAAI), pp. 2991-2999 (2020)

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)

[55]  arXiv:2002.07563 [pdf, other]

Title: A Model to Measure the Spread Power of Rumors

Authors: Zoleikha Jahanbakhsh-Nagadeh, Mohammad-Reza Feizi-Derakhshi, Majid Ramezani, Taymaz Akan (Rahkar-Farshi), Meysam Asgari-Chenaghlu, Narjes Nikzad-Khasmakhi, Ali-Reza Feizi-Derakhshi, Mehrdad Ranjbar-Khadivi, Elnaz Zafarani-Moattar, Mohammad-Ali Balafar

Comments: This is a preprint of an article published in "Journal of Ambient Intelligence and Humanized Computing"

Subjects: Social and Information Networks (cs.SI); Computation and Language (cs.CL)

[56]  arXiv:2002.07608 [pdf, other]

Title: Tie Strength in Online Social Networks and its Applications: A Brief Study

Authors: Chandni Saxena, Tanvir Ahmad

Subjects: Social and Information Networks (cs.SI)

[57]  arXiv:2002.07833 [pdf, other]

Title: Higher-Order Label Homogeneity and Spreading in Graphs

Authors: Dhivya Eswaran, Srijan Kumar, Christos Faloutsos

Comments: 7 pages

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)

[58]  arXiv:2002.08233 [pdf, other]

Title: BatchLayout: A Batch-Parallel Force-Directed Graph Layout Algorithm in Shared Memory

Authors: Md. Khaledur Rahman, Majedul Haque Sujon, Ariful Azad

Comments: Accepted for publication in PacificVis 2020

Journal-ref: IEEE Pacific Visualization Symposium (PacificVis 2020)

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC)

[59]  arXiv:2002.08312 [pdf, other]

Title: ITeM: Independent Temporal Motifs to Summarize and Compare Temporal Networks

Authors: Sumit Purohit, Lawrence B. Holder, George Chin

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI)

[60]  arXiv:2002.08554 [pdf, other]

Title: Continuous Influence-based Community Partition for Social Networks

Authors: Qiufen Ni, Jianxiong Guo, Weili Wu, Chuanhe Huang

Comments: arXiv admin note: text overlap with arXiv:2003.10439

Journal-ref: IEEE Transactions on Network Science and Engineering, 2021

Subjects: Social and Information Networks (cs.SI)

[61]  arXiv:2002.09165 [pdf, ps, other]

Title: Towards Fast Evaluation of Unsupervised Link Prediction by Random Sampling Unobserved Links

Authors: Jingwei Wang, Yunlong Ma, Yun Yuan

Comments: 22 pages, 8 figures

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[62]  arXiv:2002.09202 [pdf, other]

Title: Curating Social Media Data

Authors: Kushal Vaghani

Comments: Masters by Research Thesis

Subjects: Social and Information Networks (cs.SI); Computer Vision and Pattern Recognition (cs.CV)

[63]  arXiv:2002.09485 [pdf, other]

Title: The Four Dimensions of Social Network Analysis: An Overview of Research Methods, Applications, and Software Tools

Authors: David Camacho, Àngel Panizo-LLedot, Gema Bello-Orgaz, Antonio Gonzalez-Pardo, Erik Cambria

Comments: This paper is currently under evaluation in Information Fusion journal

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Machine Learning (cs.LG)

[64]  arXiv:2002.09591 [pdf, other]

Title: Dynamics of large scale networks following a merger

Authors: John Clements, Babak Farzad, Henryk Fukś

Comments: 8 pages, 17 figures

Journal-ref: T. Ozyer and R. Alhajj (eds), Machine Learning Techniques for Online Social Networks, Lecture Notes in Social Networks, pages 173--193. Springer, 2018

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[65]  arXiv:2002.09803 [pdf, other]

Title: Author Name Disambiguation on Heterogeneous Information Network with Adversarial Representation Learning

Authors: Haiwen Wang, Ruijie Wang, Chuan Wen, Shuhao Li, Yuting Jia, Weinan Zhang, Xinbing Wang

Comments: AAAI 2020

Subjects: Social and Information Networks (cs.SI); Digital Libraries (cs.DL)

[66]  arXiv:2002.09931 [pdf, other]

Title: The Value of Big Data for Credit Scoring: Enhancing Financial Inclusion using Mobile Phone Data and Social Network Analytics

Authors: María Óskarsdóttir, Cristián Bravo, Carlos Sarraute, Jan Vanthienen, Bart Baesens

Journal-ref: Applied Soft Computing, Volume 74, January 2019, Pages 26-39

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Machine Learning (cs.LG); Machine Learning (stat.ML)

[67]  arXiv:2002.10033 [pdf, ps, other]

Title: Status drives how we cite: Evidence from thousands of authors

Authors: Misha Teplitskiy, Eamon Duede, Michael Menietti, Karim R. Lakhani

Comments: Heavily revised narrative in this version including new title, figures, abstract, and narrative structure. Central empirical findings unchanged

Subjects: Social and Information Networks (cs.SI)

[68]  arXiv:2002.10131 [pdf, other]

Title: Modeling Aggression Propagation on Social Media

Authors: Chrysoula Terizi, Despoina Chatzakou, Evaggelia Pitoura, Panayiotis Tsaparas, Nicolas Kourtellis

Comments: 13 pages, 5 figures, 3 tables

Journal-ref: Online Social Networks and Media 24 (2021): 100137

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY)

[69]  arXiv:2002.10522 [pdf, other]

Title: MIDMod-OSN: A Microscopic-level Information Diffusion Model for Online Social Networks

Authors: Abiola Osho, Colin Goodman, George Amariucai

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[70]  arXiv:2002.10582 [pdf, ps, other]

Title: Automating Discovery of Dominance in Synchronous Computer-Mediated Communication

Authors: Jim Samuel, Richard Holowczak, Raquel Benbunan-Fich, Ilan Levine

Journal-ref: 47th Hawaii International Conference on System Sciences, 2014, pp. 1804-1812

Subjects: Social and Information Networks (cs.SI); Computation and Language (cs.CL)

[71]  arXiv:2002.10992 [pdf, ps, other]

Title: Migration Networks: Applications of Network Analysis to Macroscale Migration Patterns

Authors: Valentin Danchev, Mason A. Porter

Comments: key words: migration networks, social networks, spatial networks, network analysis, international migration, global migration

Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[72]  arXiv:2002.11103 [pdf, other]

Title: Who is the Centre of the Movie Universe? Using Python and NetworkX to Analyse the Social Network of Movie Stars

Authors: Rhyd Lewis

Comments: 22 pages, 4 figures, 3 tables. Contains Python code

Subjects: Social and Information Networks (cs.SI)

[73]  arXiv:2002.11104 [pdf, ps, other]

Title: An Information Diffusion Approach to Rumor Propagation and Identification on Twitter

Authors: Abiola Osho, Caden Waters, George Amariucai

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[74]  arXiv:2002.11193 [pdf, other]

Title: Computing the Relative Value of Spatio-Temporal Data in Wholesale and Retail Data Marketplaces

Authors: Santiago Andrés Azcoitia, Marius Paraschiv, Nikolaos Laoutaris

Subjects: Social and Information Networks (cs.SI)

[75]  arXiv:2002.11320 [pdf, other]

Title: MGA: Momentum Gradient Attack on Network

Authors: Jinyin Chen, Yixian Chen, Haibin Zheng, Shijing Shen, Shanqing Yu, Dan Zhang, Qi Xuan

Subjects: Social and Information Networks (cs.SI)

[76]  arXiv:2002.11522 [pdf, other]

Title: Benchmarking Network Embedding Models for Link Prediction: Are We Making Progress?

Authors: Alexandru Mara, Jefrey Lijffijt, Tijl De Bie

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[77]  arXiv:2002.12056 [pdf, other]

Title: DSSLP: A Distributed Framework for Semi-supervised Link Prediction

Authors: Dalong Zhang, Xianzheng Song, Ziqi Liu, Zhiqiang Zhang, Xin Huang, Lin Wang, Jun Zhou

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)

[78]  arXiv:2002.12069 [pdf, ps, other]

Title: Junk News & Information Sharing During the 2019 UK General Election

Authors: Nahema Marchal, Bence Kollanyi, Lisa-Maria Neudert, Hubert Au, Philip N.Howard

Subjects: Social and Information Networks (cs.SI)

[79]  arXiv:2002.12309 [pdf, other]

Title: Node Immunization with Non-backtracking Eigenvalues

Authors: Leo Torres, Kevin S. Chan, Hanghang Tong, Tina Eliassi-Rad

Subjects: Social and Information Networks (cs.SI)

[80]  arXiv:2002.12612 [pdf, other]

Title: A multi-layer approach to disinformation detection on Twitter

Authors: Francesco Pierri, Carlo Piccardi, Stefano Ceri

Comments: A revised version of this pre-print has been published on EPJ Data Science with the title "A multi-layer approach to disinformation detection in US and Italian news spreading on Twitter"

Journal-ref: Published version on EPJ Data Science ("A multi-layer approach to disinformation detection in US and Italian news spreading on Twitter") Dec 2020

Subjects: Social and Information Networks (cs.SI); Computation and Language (cs.CL); Information Retrieval (cs.IR)

[81]  arXiv:2002.12683 [pdf, other]

Title: RP-DNN: A Tweet level propagation context based deep neural networks for early rumor detection in Social Media

Authors: Jie Gao, Sooji Han, Xingyi Song, Fabio Ciravegna

Comments: Manuscript accepted for publication at The LREC 2020 Proceedings. The International Conference on Language Resources and Evaluation

Subjects: Social and Information Networks (cs.SI); Computation and Language (cs.CL); Information Retrieval (cs.IR)

[82]  arXiv:2002.00115 (cross-list from cs.CY) [pdf, other]

Title: Dissecting the Workload of a Major Adult Video Portal

Authors: Andreas Grammenos, Aravindh Raman, Timm Böttger, Zafar Gilani, Gareth Tyson

Comments: 14 pages, 7 figures, Accepted at PAM 2020

Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)

[83]  arXiv:2002.00763 (cross-list from cs.CL) [pdf, other]

Title: Two-path Deep Semi-supervised Learning for Timely Fake News Detection

Authors: Xishuang Dong, Uboho Victor, Lijun Qian

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[84]  arXiv:2002.01081 (cross-list from cs.DC) [pdf, ps, other]

Title: Secure Payment System Utilizing MANET for Disaster Areas

Authors: Babatunde Ojetunde, Naoki Shibata, Juntao Gao

Journal-ref: in IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 49, no. 12, pp. 2651-2663, Dec. 2019

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computers and Society (cs.CY); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

[85]  arXiv:2002.01289 (cross-list from cs.DS) [pdf, ps, other]

Title: Extracting Dense and Connected Subgraphs in Dual Networks by Network Alignment

Authors: Pietro Hiram Guzzi, Emanuel Salerno, Giuseppe Tradigo, Pierangelo Veltri

Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Molecular Networks (q-bio.MN)

[86]  arXiv:2002.01462 (cross-list from cs.CL) [pdf, ps, other]

Title: Semantic Search of Memes on Twitter

Authors: Jesus Perez-Martin, Benjamin Bustos, Magdalena Saldana

Comments: Computational Methods Interest Group of the 70th International Communication Association Conference, May 2020 Virtual conference presentation link: this https URL

Subjects: Computation and Language (cs.CL); Social and Information Networks (cs.SI)

[87]  arXiv:2002.01510 (cross-list from cs.CL) [pdf, other]

Title: Generalizing meanings from partners to populations: Hierarchical inference supports convention formation on networks

Authors: Robert D. Hawkins, Noah D. Goodman, Adele E. Goldberg, Thomas L. Griffiths

Comments: CogSci 2020

Subjects: Computation and Language (cs.CL); Social and Information Networks (cs.SI)

[88]  arXiv:2002.01726 (cross-list from cs.IR) [pdf, ps, other]

Title: I Know Where You Are Coming From: On the Impact of Social Media Sources on AI Model Performance

Authors: Qi Yang, Aleksandr Farseev, Andrey Filchenkov

Comments: AAAI-20

Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[89]  arXiv:2002.01846 (cross-list from cs.CL) [pdf, other]

Title: Geosocial Location Classification: Associating Type to Places Based on Geotagged Social-Media Posts

Authors: Elad Kravi, Benny Kimelfeld, Yaron Kanza, Roi Reichart

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

[90]  arXiv:2002.01910 (cross-list from cs.LG) [pdf, other]

Title: FastGAE: Scalable Graph Autoencoders with Stochastic Subgraph Decoding

Authors: Guillaume Salha, Romain Hennequin, Jean-Baptiste Remy, Manuel Moussallam, Michalis Vazirgiannis

Comments: Accepted for publication in Elsevier's Neural Networks journal

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[91]  arXiv:2002.02567 (cross-list from cs.DC) [pdf, other]

Title: Stability and Scalability of Blockchain Systems

Authors: Aditya Gopalan, Abishek Sankararaman, Anwar Walid, Sriram Vishwanath

Comments: This is the revised version of the paper

Journal-ref: Proc. ACM Meas. Anal. Comput. Syst. Vol. 4 No. 2 (2020) Article 35, pages 1-35

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[92]  arXiv:2002.02879 (cross-list from cs.LG) [pdf, other]

Title: Targeted display advertising: the case of preferential attachment

Authors: Saurav Manchanda, Pranjul Yadav, Khoa Doan, S. Sathiya Keerthi

Comments: IEEE BigData 2019 paper

Subjects: Machine Learning (cs.LG); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[93]  arXiv:2002.03129 (cross-list from cs.LG) [pdf, other]

Title: GLSearch: Maximum Common Subgraph Detection via Learning to Search

Authors: Yunsheng Bai, Derek Xu, Yizhou Sun, Wei Wang

Comments: Accepted by ICML 2021

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[94]  arXiv:2002.03284 (cross-list from cs.CR) [pdf, ps, other]

Title: Target Privacy Preserving for Social Networks

Authors: Zhongyuan Jiang, Lichao Sun, Philip S. Yu, Hui Li, Jianfeng Ma, Yulong Shen

Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI)

[95]  arXiv:2002.03421 (cross-list from cs.CR) [pdf, other]

Title: Certified Robustness of Community Detection against Adversarial Structural Perturbation via Randomized Smoothing

Authors: Jinyuan Jia, Binghui Wang, Xiaoyu Cao, Neil Zhenqiang Gong

Comments: Accepted by WWW'20; This is technical report version

Subjects: Cryptography and Security (cs.CR); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[96]  arXiv:2002.03864 (cross-list from cs.LG) [pdf, other]

Title: Deep Graph Mapper: Seeing Graphs through the Neural Lens

Authors: Cristian Bodnar, Cătălina Cangea, Pietro Liò

Comments: 13 pages, 10 figures

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[97]  arXiv:2002.03893 (cross-list from cs.LG) [pdf, ps, other]

Title: Novel Machine Learning Algorithms for Centrality and Cliques Detection in Youtube Social Networks

Authors: Craigory Coppola, Heba Elgazzar

Journal-ref: IJAIA Volume 11, No. 1, January 2020

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[98]  arXiv:2002.03997 (cross-list from cs.SE) [pdf, other]

Title: Building Implicit Vector Representations of Individual Coding Style

Authors: Vladimir Kovalenko, Egor Bogomolov, Timofey Bryksin, Alberto Bacchelli

Subjects: Software Engineering (cs.SE); Social and Information Networks (cs.SI)

[99]  arXiv:2002.04096 (cross-list from cs.NI) [pdf, other]

Title: Towards a distributed and infrastructure-less vehicular traffic management system

Authors: Ademar T. Akabane, Roger Immich, Luiz F. Bittencourt, Edmundo R.M.Madeira, Leandro A.Villas

Comments: preprint

Journal-ref: Computer Communications, 2020

Subjects: Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

[100]  arXiv:2002.04181 (cross-list from cs.CL) [pdf, other]

Title: Performance Comparison of Crowdworkers and NLP Tools on Named-Entity Recognition and Sentiment Analysis of Political Tweets

Authors: Mona Jalal, Kate K. Mays, Lei Guo, Margrit Betke

Comments: 4 pages, 1 figure, Accepted at WiNLP Workshop at NAACL 2018

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[101]  arXiv:2002.04427 (cross-list from cs.CR) [pdf, other]

Title: Data User-Based Attribute-Based Encryption

Authors: Ehsan Meamari, Hao Guo, Chien-Chung Shen, Rui Zhang

Comments: 5 pages, 1 figures

Subjects: Cryptography and Security (cs.CR); Social and Information Networks (cs.SI)

[102]  arXiv:2002.04438 (cross-list from cs.IT) [pdf, other]

Title: Probabilistic Forwarding of Coded Packets on Networks

Authors: B. R. Vinay Kumar, Navin Kashyap

Comments: submitted to the IEEE/ACM Transactions on Netowrking. further extension of arxiv:1901.07498. (14 pages)

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI)

[103]  arXiv:2002.04784 (cross-list from cs.LG) [pdf, other]

Title: Graph Universal Adversarial Attacks: A Few Bad Actors Ruin Graph Learning Models

Authors: Xiao Zang, Yi Xie, Jie Chen, Bo Yuan

Comments: IJCAI 2021. Code is available at this https URL

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[104]  arXiv:2002.04946 (cross-list from cs.MA) [pdf, other]

Title: Learning Graph Influence from Social Interactions

Authors: Vincenzo Matta, Virginia Bordignon, Augusto Santos, Ali H. Sayed

Comments: To be presented at ICASSP 2020

Subjects: Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

[105]  arXiv:2002.05158 (cross-list from cs.CG) [pdf, other]

Title: Fast and Scalable Complex Network Descriptor Using PageRank and Persistent Homology

Authors: Mustafa Hajij, Elizabeth Munch, Paul Rosen

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[106]  arXiv:2002.07448 (cross-list from cs.DM) [pdf, other]

Title: Generating random bigraphs with preferential attachment

Authors: Dominik Grzelak (1 and 2), Barbara Priwitzer (3), Uwe Aßmann (1 and 2) ((1) Software Technology Group at Technische Universität Dresden, (2) Centre for Tactile Internet with Human-in-the-Loop (CeTI) at Technische Universität Dresden, (3) Fakultät Technik at Hochschule Reutlingen)

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

[107]  arXiv:2002.07695 (cross-list from cs.DS) [pdf, other]

Title: Computing the k Densest Subgraphs of a Graph

Authors: Riccardo Dondi, Danny Hermelin

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Social and Information Networks (cs.SI)

[108]  arXiv:2002.07786 (cross-list from cs.IR) [pdf, other]

Title: Investigating Potential Factors Associated with Gender Discrimination in Collaborative Recommender Systems

Authors: Masoud Mansoury, Himan Abdollahpouri, Jessie Smith, Arman Dehpanah, Mykola Pechenizkiy, Bamshad Mobasher

Subjects: Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

[109]  arXiv:2002.07791 (cross-list from cs.LG) [pdf, ps, other]

Title: A flexible outlier detector based on a topology given by graph communities

Authors: O. Ramos Terrades, A. Berenguel, D. Gil

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[110]  arXiv:2002.07917 (cross-list from cs.AI) [pdf, other]

Title: TIES: Temporal Interaction Embeddings For Enhancing Social Media Integrity At Facebook

Authors: Nima Noorshams, Saurabh Verma, Aude Hofleitner

Comments: Submitted to KDD 2020 applied DS track

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[111]  arXiv:2002.08082 (cross-list from cs.DB) [pdf, other]

Title: Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs

Authors: Jieming Shi, Tianyuan Jin, Renchi Yang, Xiaokui Xiao, Yin Yang

Comments: To appear in PVLDB 2020

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)

[112]  arXiv:2002.08114 (cross-list from cs.DM) [pdf, other]

Title: BB_Evac: Fast Location-Sensitive Behavior-Based Building Evacuation

Authors: Subhra Mazumdar, Arindam Pal, Francesco Parisi, V.S. Subrahmanian

Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[113]  arXiv:2002.08491 (cross-list from math.NA) [pdf, other]

Title: Entrywise convergence of iterative methods for eigenproblems

Authors: Vasileios Charisopoulos, Austin R. Benson, Anil Damle

Comments: 21 pages, 8 figures. To appear in the 34th Conference on Neural Information Processing Systems (NeurIPS 2020)

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[114]  arXiv:2002.09441 (cross-list from cs.DS) [pdf, other]

Title: Minimizing Localized Ratio Cut Objectives in Hypergraphs

Authors: Nate Veldt, Austin R. Benson, Jon Kleinberg

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[115]  arXiv:2002.09460 (cross-list from cs.DS) [pdf, other]

Title: Parameterized Correlation Clustering in Hypergraphs and Bipartite Graphs

Authors: Nate Veldt, Anthony Wirth, David F. Gleich

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[116]  arXiv:2002.09473 (cross-list from cs.AI) [pdf, other]

Title: Clustering as an Evaluation Protocol for Knowledge Embedding Representation of Categorised Multi-relational Data in the Clinical Domain

Authors: Jianyu Liu, Hegler Tissot

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[117]  arXiv:2002.09523 (cross-list from cs.LG) [pdf, other]

Title: Struct-MMSB: Mixed Membership Stochastic Blockmodels with Interpretable Structured Priors

Authors: Yue Zhang, Arti Ramesh

Comments: ECAI 2020

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[118]  arXiv:2002.09689 (cross-list from cs.CR) [pdf, ps, other]

Title: Fair and Decentralized Exchange of Digital Goods

Authors: Ariel Futoransky, Carlos Sarraute, Daniel Fernandez, Matias Travizano, Ariel Waissbein

Comments: 10 pages

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Social and Information Networks (cs.SI)

[119]  arXiv:2002.09846 (cross-list from cs.LG) [pdf, other]

Title: Tree++: Truncated Tree Based Graph Kernels

Authors: Wei Ye, Zhen Wang, Rachel Redberg, Ambuj Singh

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[120]  arXiv:2002.09880 (cross-list from cs.DS) [pdf, other]

Title: Mixed Integer Programming for Searching Maximum Quasi-Bicliques

Authors: Dmitry I. Ignatov, Polina Ivanova, Albina Zamaletdinova

Comments: This paper draft is stored here for self-archiving purposes

Journal-ref: Springer Proceedings in Mathematics & Statistics, vol 315. Springer, Cham (2020)

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

[121]  arXiv:2002.09943 (cross-list from cs.LG) [pdf, other]

Title: Network Clustering Via Kernel-ARMA Modeling and the Grassmannian The Brain-Network Case

Authors: Cong Ye, Konstantinos Slavakis, Pratik V. Patil, Johan Nakuci, Sarah F. Muldoon, John Medaglia

Comments: arXiv admin note: substantial text overlap with arXiv:1906.02292

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[122]  arXiv:2002.11507 (cross-list from cs.AI) [pdf, other]

Title: A Simulation Model Demonstrating the Impact of Social Aspects on Social Internet of Things

Authors: Kashif Zia

Comments: 22 pages, 11 figures, 1 table. Presented in The 21st International Conference on Information Integration and Web-based Applications & Services (iiWAS2019), 2-4 December 2019, Munich Germany

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

[123]  arXiv:2002.11621 (cross-list from cs.CY) [pdf, ps, other]

Title: Algorithms for Fair Team Formation in Online Labour Marketplaces

Authors: Giorgio Barnabò, Adriano Fazzone, Stefano Leonardi, Chris Schwiegelshohn

Comments: Accepted at "FATES 2019 : 1st Workshop on Fairness, Accountability, Transparency, Ethics, and Society on the Web" (this http URL)

Journal-ref: "Companion Proceedings of The 2019 World Wide Web Conference", 2019, pages 484-490

Subjects: Computers and Society (cs.CY); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[124]  arXiv:2002.11636 (cross-list from cs.CY) [pdf, other]

Title: Measuring Spatial Subdivisions in Urban Mobility with Mobile Phone Data

Authors: Eduardo Graells-Garrido, Irene Meta, Feliu Serra-Burriel, Patricio Reyes, Fernando M. Cucchietti

Comments: 10 pages, 10 figures. To be presented at the Data Science for Social Good workshop at The Web Conference 2020

Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)

[125]  arXiv:2002.11645 (cross-list from cs.CY) [pdf, other]

Title: Facebook Ads as a Demographic Tool to Measure the Urban-Rural Divide

Authors: Daniele Rama, Yelena Mejova, Michele Tizzoni, Kyriaki Kalimeri, Ingmar Weber

Comments: To be published in the Proceedings of The Web Conference 2020 (WWW '20)

Journal-ref: Proceedings of The Web Conference 2020 (WWW '20) 327-338

Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[126]  arXiv:2002.11679 (cross-list from cs.DS) [pdf, ps, other]

Title: Limitations of Greed: Influence Maximization in Undirected Networks Re-visited

Authors: Grant Schoenebeck, Biaoshuai Tao, Fang-Yi Yu

Comments: 36 pages, 1 figure, accepted at AAMAS'20: International Conference on Autonomous Agents and Multi-Agent Systems

Journal-ref: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems 2020, Page 1224-1232

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Social and Information Networks (cs.SI)

[127]  arXiv:2002.12219 (cross-list from cs.DM) [pdf, ps, other]

Title: Edge corona product as an approach to modeling complex simplical networks

Authors: Yucheng Wang, Yuhao Yi, Wanyue Xu, Zhongzhi Zhang

Comments: 11 pages, 2 figures

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

[128]  arXiv:2002.12501 (cross-list from cs.LG) [pdf, other]

Title: Learning Multivariate Hawkes Processes at Scale

Authors: Maximilian Nickel, Matthew Le

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[129]  arXiv:2002.00661 (cross-list from physics.soc-ph) [pdf, other]

Title: Betweenness centrality for temporal multiplexes

Authors: Silvia Zaoli, Piero Mazzarisi, Fabrizio Lillo

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[130]  arXiv:2002.00671 (cross-list from physics.soc-ph) [pdf, other]

Title: Towards a data-driven characterization of behavioral changes induced by the seasonal flu

Authors: Nicolò Gozzi, Daniela Perrotta, Daniela Paolotti, Nicola Perra

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[131]  arXiv:2002.00901 (cross-list from stat.ML) [pdf, other]

Title: Fragmentation Coagulation Based Mixed Membership Stochastic Blockmodel

Authors: Zheng Yu, Xuhui Fan, Marcin Pietrasik, Marek Reformat

Comments: AAAI 2020

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[132]  arXiv:2002.02140 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Interlayer link prediction in multiplex social networks: an iterative degree penalty algorithm

Authors: Rui Tang, Shuyu Jiang, Xingshu Chen, Haizhou Wang, Wenxian Wang, Wei Wang

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[133]  arXiv:2002.02493 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: On Ridership and Frequency

Authors: Simon Berrebi, Sanskruti Joshi, Kari E Watkins

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Econometrics (econ.EM); Applications (stat.AP)

[134]  arXiv:2002.02819 (cross-list from physics.soc-ph) [pdf, other]

Title: Lightning Network: a second path towards centralisation of the Bitcoin economy

Authors: Jian-Hong Lin, Kevin Primicerio, Tiziano Squartini, Christian Decker, Claudio J.Tessone

Comments: 11 pages, 7 figures

Journal-ref: New J. Phys. 22, 083022 (2020)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[135]  arXiv:2002.03205 (cross-list from math.PR) [pdf, other]

Title: Asymptotically Optimal Control of a Centralized Dynamic Matching Market with General Utilities

Authors: Jose H. Blanchet, Martin I. Reiman, Viragh Shah, Lawrence M. Wein, Linjia Wu

Comments: 81 pages

Subjects: Probability (math.PR); Social and Information Networks (cs.SI); Econometrics (econ.EM)

[136]  arXiv:2002.03564 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Scaling of contact networks for epidemic spreading in urban transit systems

Authors: Xinwu Qian, Lijun Sun, Satish V.Ukkusuri

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

[137]  arXiv:2002.03717 (cross-list from physics.soc-ph) [pdf, other]

Title: Small world is not enough: Criteria for network choice and conclusiveness of simulations

Authors: Samuel Thiriot

Comments: Was accepted by JASSS on Apr 18th 2010 but was never technically published. 31 pages

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[138]  arXiv:2002.03915 (cross-list from physics.soc-ph) [pdf, other]

Title: Public discourse and social network echo chambers driven by socio-cognitive biases

Authors: Xin Wang, Antonio D. Sirianni, Shaoting Tang, Zhiming Zheng, Feng Fu

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[139]  arXiv:2002.03959 (cross-list from math.ST) [pdf, other]

Title: Introducing Graph Cumulants: What is the Variance of Your Social Network?

Authors: Lee M. Gunderson, Gecia Bravo-Hermsdorff

Comments: Both authors contributed equally to this work

Subjects: Statistics Theory (math.ST); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[140]  arXiv:2002.05035 (cross-list from physics.soc-ph) [pdf, other]

Title: Complex contagion features without social reinforcement in a model of social information flow

Authors: Tyson Pond, Saranzaya Magsarjav, Tobin South, Lewis Mitchell, James P. Bagrow

Comments: 18 pages, 9 figures, 1 table

Journal-ref: Entropy 2020, 22(3), 265

Subjects: Physics and Society (physics.soc-ph); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[141]  arXiv:2002.05106 (cross-list from physics.soc-ph) [pdf, other]

Title: A novel route to cyclic dominance in voluntary social dilemmas

Authors: Hao Guo, Zhao Song, Sunčana Geček, Xuelong Li, Marko Jusup, Matjaz Perc, Yamir Moreno, Stefano Boccaletti, Zhen Wang

Comments: 9 pages, 6 figures, supplementary information

Journal-ref: J. R. Soc. Interface 17, 20190789 (2020)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)

[142]  arXiv:2002.05358 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Lowest Degree Decomposition of Complex Networks

Authors: Yong Yu, Ming Jing, Na Zhao, Tao Zhou

Comments: 12 pages, 2 figures, 4 tables

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Combinatorics (math.CO); Data Analysis, Statistics and Probability (physics.data-an)

[143]  arXiv:2002.05971 (cross-list from physics.soc-ph) [pdf, other]

Title: A network perspective on intermedia agenda-setting

Authors: Samuel Stern, Giacomo Livan, Robert E. Smith

Comments: 21 pages, 9 figures

Journal-ref: Applied Network Science 5, Article number: 31 (2020)

Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Social and Information Networks (cs.SI)

[144]  arXiv:2002.06419 (cross-list from physics.soc-ph) [pdf, other]

Title: Knowledge and Social Relatedness Shape Research Portfolio Diversification

Authors: Giorgio Tripodi, Francesca Chiaromonte, Fabrizio Lillo

Comments: Typos corrected; references added; section S2 added; results unchanged

Journal-ref: Sci Rep 10, 14232 (2020)

Subjects: Physics and Society (physics.soc-ph); Digital Libraries (cs.DL); Social and Information Networks (cs.SI)

[145]  arXiv:2002.07789 (cross-list from math.HO) [pdf, other]

Title: Elitism in Mathematics and Inequality

Authors: Ho-Chun Herbert Chang, Feng Fu

Subjects: History and Overview (math.HO); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[146]  arXiv:2002.07803 (cross-list from physics.soc-ph) [pdf, other]

Title: Latent Poisson models for networks with heterogeneous density

Authors: Tiago P. Peixoto

Comments: 19 pages, 16 figures

Journal-ref: Phys. Rev. E 102, 012309 (2020)

Subjects: Physics and Society (physics.soc-ph); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[147]  arXiv:2002.08168 (cross-list from physics.soc-ph) [pdf, other]

Title: Differentiating Population Spatial Behavior using Representative Features of Geospatial Mobility (ReFGeM)

Authors: Rui Zhang (1), Kevin G. Stanley (1), Daniel Fuller (2), Scott Bell (1) ((1) University of Saskatchewan, (2) Memorial University)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

[148]  arXiv:2002.08265 (cross-list from q-bio.QM) [pdf, other]

Title: Absence of a resolution limit in in-block nestedness

Authors: Manuel S. Mariani, María J. Palazzi, Albert Solé-Ribalta, Javier Borge-Holthoefer, Claudio J. Tessone

Comments: 12 pages, 4 figures, 1 table

Journal-ref: Communications in Nonlinear Science and Numerical Simulation 94 (2021) 105545

Subjects: Quantitative Methods (q-bio.QM); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[149]  arXiv:2002.11017 (cross-list from econ.TH) [pdf, ps, other]

Title: A Practical Approach to Social Learning

Authors: Amir Ban, Moran Koren

Subjects: Theoretical Economics (econ.TH); Social and Information Networks (cs.SI); Econometrics (econ.EM); General Economics (econ.GN)

[150]  arXiv:2002.11034 (cross-list from physics.soc-ph) [pdf, other]

Title: Lying on networks: The role of structure and topology in promoting honesty

Authors: Valerio Capraro, Matjaz Perc, Daniele Vilone

Comments: 11 two-column pages, 6 figures

Journal-ref: Phys. Rev. E 101, 032305 (2020)

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)