Social and Information Networks

Authors and titles for May 2019

[1] arXiv:1905.00055 [pdf, other]

Title: A Scale-Consistent Approach for Recommender Systems

Jeffrey Uhlmann

Comments: Revised to better emphasize relevance to matrix completion

Subjects: Social and Information Networks (cs.SI)

[2] arXiv:1905.00567 [pdf, other]

Title: Social Network of Extreme Tweeters: A Case Study

Xiuwen Zheng, Amarnath Gupta

Comments: 8 pages, 10 figures

Subjects: Social and Information Networks (cs.SI)

[3] arXiv:1905.00585 [pdf, other]

Title: Reputation-Based Information Design for Inducing Prosocial Behavior

Alexandre Reiffers-Masson, Rajesh Sundaresan

Comments: 24 pages, 10 figures

Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT)

[4] arXiv:1905.00630 [pdf, other]

Title: Reliability of relational event model estimates under sampling: how to fit a relational event model to 360 million dyadic events

Jürgen Lerner, Alessandro Lomi

Subjects: Social and Information Networks (cs.SI); Methodology (stat.ME)

[5] arXiv:1905.00672 [pdf, other]

Title: Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-supervised Learning Algorithms

Krzysztof Turowski, Jithin K. Sreedharan, Wojciech Szpankowski

Comments: 14 pages, 9 figures, and 3 tables. This version is submitted to a journal. A shorter version of this work is published in the proceedings of IEEE International Symposium on Information Theory (ISIT), 2020. The first two authors contributed equally

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

[6] arXiv:1905.00825 [pdf, other]

Title: Characterizing Attention Cascades in WhatsApp Groups

Josemar Alves Caetano, Gabriel Magno, Marcos Gonçalves, Jussara Almeida, Humberto T. Marques-Neto, Virgílio Almeida

Comments: Accepted as a full paper at the 11th International ACM Web Science Conference (WebSci 2019). Please cite the WebSci version

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

[7] arXiv:1905.01253 [pdf, other]

Title: Network interpolation

Thomas Reeves, Anil Damle, Austin R. Benson

Comments: final preprint

Journal-ref: SIAM Journal on Mathematics of Data Science 2(2) (2020) 505-528

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

[8] arXiv:1905.01498 [pdf, other]

Title: DynComm R Package -- Dynamic Community Detection for Evolving Networks

Rui Portocarrero Sarmento, Luís Lemos, Mário Cordeiro, Giulio Rossetti, Douglas Cardoso

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

[9] arXiv:1905.01553 [pdf, other]

Title: An End-to-End Framework to Identify Pathogenic Social Media Accounts on Twitter

Elham Shaabani, Ashkan Sadeghi-Mobarakeh, Hamidreza Alvari, Paulo Shakarian

Comments: 9 pages, 8 figures, International Conference on Data Intelligence and Security. arXiv admin note: text overlap with arXiv:1905.01556

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

[10] arXiv:1905.01556 [pdf, other]

Title: Detecting Pathogenic Social Media Accounts without Content or Network Structure

Elham Shaabani, Ruocheng Guo, Paulo Shakarian

Comments: 8 pages, 5 figures, International Conference on Data Intelligence and Security. arXiv admin note: text overlap with arXiv:1905.01553

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

[11] arXiv:1905.01669 [pdf, other]

Title: Representation Learning for Attributed Multiplex Heterogeneous Network

Yukuo Cen, Xu Zou, Jianwei Zhang, Hongxia Yang, Jingren Zhou, Jie Tang

Comments: Accepted to KDD 2019. Website: this https URL

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

[12] arXiv:1905.01778 [pdf, other]

Title: Same Influenza, Different Responses: Social Media Can Sense a Regional Spectrum of Symptoms

Siqing Shan, Yingwei Jia, Jichang Zhao

Comments: All the data in this study can be freely downloaded through this https URL

Subjects: Social and Information Networks (cs.SI)

[13] arXiv:1905.02138 [pdf, other]

Title: Is a Single Embedding Enough? Learning Node Representations that Capture Multiple Social Contexts

Alessandro Epasto, Bryan Perozzi

Journal-ref: In Proceedings of "The Web Conference" 2019, WWW, 2019

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

[14] arXiv:1905.02272 [pdf, other]

Title: On bias in social reviews of university courses

Taha Hassan

Comments: WebSci'19 Companion Proceedings

Journal-ref: Companion Proceedings of the 11th ACM International Conference on Web Science, June 30th - July 3rd, Boston, MA, 2019

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

[15] arXiv:1905.02607 [pdf, other]

Title: PocketCare: Tracking the Flu with Mobile Phones using Partial Observations of Proximity and Symptoms

Wen Dong, Tong Guan, Bruno Lepri, Chunming Qiao

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

[16] arXiv:1905.02712 [pdf, other]

Title: The Alt-Right and Global Information Warfare

Emmi Bevensee, Alexander Reid Ross

Comments: Presented and published through IEEE 2019 Big Data Conference

Journal-ref: 2018 IEEE International Conference on Big Data (Big Data), 4393-4402

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

[17] arXiv:1905.02762 [pdf, other]

Title: Displaying Things in Common to Encourage Friendship Formation: A Large Randomized Field Experiment

Tianshu Sun, Sean J. Taylor

Comments: 20th ACM conference on Economics and Computation

Subjects: Social and Information Networks (cs.SI)

[18] arXiv:1905.02916 [pdf, other]

Title: Multi-class Twitter Data Categorization and Geocoding with a Novel Computing Framework

Sakib Mahmud Khan, Mashrur Chowdhury, Linh B. Ngo, Amy Apon

Journal-ref: Cities 96(2020)

Subjects: Social and Information Networks (cs.SI)

[19] arXiv:1905.02990 [pdf, other]

Title: Quantifying Triadic Closure in Multi-Edge Social Networks

Laurence Brandenberger, Giona Casiraghi, Vahan Nanumyan, Frank Schweitzer

Comments: 19 pages, 5 figures, 6 tables

Journal-ref: Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (2019) 307-310

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

[20] arXiv:1905.03035 [pdf, other]

Title: Applications of Social Media in Hydroinformatics: A Survey

Yufeng Yu, Yuelong Zhu, Dingsheng Wan, Qun Zhao, Kai Shu, Huan Liu

Comments: 37pages

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

[21] arXiv:1905.03037 [pdf, other]

Title: The Guided Team-Partitioning Problem: Definition, Complexity, and Algorithm

Sanaz Bahargam, Theodoros Lappas, Evimaria Terzi

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

[22] arXiv:1905.03038 [pdf, other]

Title: Maximin share allocations on cycles

Zbigniew Lonc, Miroslaw Truszczynski

Comments: 34 pages

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

[23] arXiv:1905.03039 [pdf, other]

Title: Handshake between Fibonacci series and pure preferential attachment mechanism on a graph-model

Fei Ma, Ding Wang, Ping Wang, Bing Yao

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

[24] arXiv:1905.03040 [pdf, other]

Title: Mining Subjectively Interesting Attributed Subgraphs

Anes Bendimerad, Ahmad Mel, Jefrey Lijffijt, Marc Plantevit, Céline Robardet, Tijl De Bie

Comments: International Workshop On Mining And Learning With Graphs, held with SIGKDD 2018

Subjects: Social and Information Networks (cs.SI)

[25] arXiv:1905.03041 [pdf, other]

Title: Tag2Vec: Learning Tag Representations in Tag Networks

Junshan Wang, Zhicong Lu, Guojie Song, Yue Fan, Lun Du, Wei Lin

Comments: 6 pages

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

[26] arXiv:1905.03042 [pdf, other]

Title: Rumour Detection via News Propagation Dynamics and User Representation Learning

Tien Huu Do, Xiao Luo, Duc Minh Nguyen, Nikos Deligiannis

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

[27] arXiv:1905.03043 [pdf, other]

Title: Topology comparison of Twitter diffusion networks effectively reveals misleading information

Francesco Pierri, Carlo Piccardi, Stefano Ceri

Comments: A revised new version is available on Scientific Reports

Journal-ref: Scientific Reports 10, 1372 (2020)

Subjects: Social and Information Networks (cs.SI)

[28] arXiv:1905.03192 [pdf, other]

Title: A hybrid recommendation algorithm based on weighted stochastic block model

Yuchen Xiao, Ruzhe Zhong

Comments: 17 pages, 5 figures

Subjects: Social and Information Networks (cs.SI); Optimization and Control (math.OC)

[29] arXiv:1905.03300 [pdf, other]

Title: Embedding the intrinsic relevance of vertices in network analysis: the case of centrality metrics

Orazio Giustolisi, Luca Ridolfi, Antonietta Simone

Comments: 12 pages, 9 Figures, supplementary material

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

[30] arXiv:1905.03403 [pdf, other]

Title: Fairness across Network Positions in Cyberbullying Detection Algorithms

Vivek Singh, Connor Hofenbitzer

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:1905.04260 [pdf, other]

Title: Check-It: A Plugin for Detecting and Reducing the Spread of Fake News and Misinformation on the Web

Demetris Paschalides, Alexandros Kornilakis, Chrysovalantis Christodoulou, Rafael Andreou, George Pallis, Marios D. Dikaiakos, Evangelos Markatos

Comments: 8 pages, 6 figures,

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

[32] arXiv:1905.04325 [pdf, other]

Title: Seeding with Costly Network Information

Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian

Journal-ref: Operations Research, 2022

Subjects: Social and Information Networks (cs.SI); Computational Complexity (cs.CC); Probability (math.PR); Physics and Society (physics.soc-ph)

[33] arXiv:1905.04448 [pdf, other]

Title: Influencing Opinions of Heterogeneous Populations over Finite Time Horizons

Arunabh Saxena, Bhumesh Kumar, Anmol Gupta, Neeraja Sahasrabudhe, Sharayu Moharir

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY)

[34] arXiv:1905.04505 [pdf, other]

Title: Mining Hidden Populations through Attributed Search

Suhansanu Kumar, Heting Gao, Changyu Wang, Hari Sundaram, Kevin Chen-Chuan Chang

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

[35] arXiv:1905.04590 [pdf, other]

Title: Language in Our Time: An Empirical Analysis of Hashtags

Yang Zhang

Comments: WWW 2019

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

[36] arXiv:1905.04694 [pdf, other]

Title: Election Control through Social Influence with Unknown Preferences

Mohammad Abouei Mehrizi, Federico Corò, Emilio Cruciani, Gianlorenzo D'Angelo

Comments: Appeared in Proceedings of COCOON 2020

Subjects: Social and Information Networks (cs.SI)

[37] arXiv:1905.04799 [pdf, other]

Title: The Secret Lives of Names? Name Embeddings from Social Media

Junting Ye, Steven Skiena

Comments: 9 pages; accepted to 2019 ACM SIGKDD; dataset sharing: this http URL;

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

[38] arXiv:1905.05270 [pdf, other]

Title: When Do People Trust Their Social Groups?

Xiao Ma, Justin Cheng, Shankar Iyer, Mor Naaman

Comments: CHI 2019

Subjects: Social and Information Networks (cs.SI)

[39] arXiv:1905.05286 [pdf, other]

Title: Friendship Paradox Biases Perceptions in Directed Networks

Nazanin Alipourfard, Buddhika Nettasinghe, Andres Abeliuk, Vikram Krishnamurthy, Kristina Lerman

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

[40] arXiv:1905.05839 [pdf, other]

Title: Planted Hitting Set Recovery in Hypergraphs

Ilya Amburg, Jon Kleinberg, Austin R. Benson

Comments: 10 pages

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

[41] arXiv:1905.05955 [pdf, other]

Title: GhostLink: Latent Network Inference for Influence-aware Recommendation

Subhabrata Mukherjee, Stephan Guennemann

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

[42] arXiv:1905.06142 [pdf, other]

Title: The Mobility Network of Scientists: Analyzing Temporal Correlations in Scientific Careers

Giacomo Vaccario, Luca Verginer, Frank Schweitzer

Comments: 22 pages, 9 figures, 2 Tables

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

[43] arXiv:1905.06403 [pdf, other]

Title: InfoRest: Restricting Privacy Leakage to Online Social Network App

Nemi Chandra Rathore, Somanath Tripathy

Comments: 14 pages, 6 figures

Subjects: Social and Information Networks (cs.SI)

[44] arXiv:1905.06457 [pdf, other]

Title: An interdisciplinary survey of network similarity methods

Emily Evans, Marissa Graham

Subjects: Social and Information Networks (cs.SI); Computer Vision and Pattern Recognition (cs.CV); Molecular Networks (q-bio.MN)

[45] arXiv:1905.06618 [pdf, other]

Title: On the Fairness of Time-Critical Influence Maximization in Social Networks

Junaid Ali, Mahmoudreza Babaei, Abhijnan Chakraborty, Baharan Mirzasoleiman, Krishna P. Gummadi, Adish Singla

Comments: Accepted at TKDE and Human-Centeric Machine learning (HCML), Workshop at NeurIPS 2019

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

[46] arXiv:1905.07755 [pdf, other]

Title: Online reactions to the 2017 'Unite the Right' rally in Charlottesville: Measuring polarization in Twitter networks using media followership

Joseph H. Tien, Marisa C. Eisenberg, Sarah T. Cherng, Mason A. Porter

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

[47] arXiv:1905.08027 [pdf, other]

Title: Relation Structure-Aware Heterogeneous Information Network Embedding

Yuanfu Lu, Chuan Shi, Linmei Hu, Zhiyuan Liu

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

[48] arXiv:1905.08031 [pdf, other]

Title: Power of the Few: Analyzing the Impact of Influential Users in Collaborative Recommender Systems

Farzad Eskandanian, Nasim Sonboli, Bamshad Mobasher

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

[49] arXiv:1905.08038 [pdf, other]

Title: T-EDGE: Temporal WEighted MultiDiGraph Embedding for Ethereum Transaction Network Analysis

Jiajing Wu, Dan Lin, Zibin Zheng, Qi Yuan

Comments: 12 pages

Journal-ref: Front. Phys. 8:204 (2020)

Subjects: Social and Information Networks (cs.SI); Applications (stat.AP)

[50] arXiv:1905.08040 [pdf, other]

Title: Graph distances for determining entities relationships: a topological approach to fraud detection

J.M. Calabuig, H. Falciani, A. Ferrer-Sapena, L.M. García-Raffi, E.A. Sánchez-Pérez

Subjects: Social and Information Networks (cs.SI)