Social and Information Networks

Authors and titles for December 2021

[1] arXiv:2112.00075 [pdf, other]

Title: A Multi-purposed Unsupervised Framework for Comparing Embeddings of Undirected and Directed Graphs

Bogumił Kamiński, Łukasz Kraiński, Paweł Prałat, François Théberge

Comments: 32 pages, 15 figures

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

[2] arXiv:2112.00269 [pdf, other]

Title: Unequal Opportunities in Multi-hop Referral Programs

Yiguang Zhang, Augustin Chaintreau

Comments: preprint

Journal-ref: Proceedings of the ACM on Measurement and Analysis of Computing Systems 8.2 (2024): 1-28

Subjects: Social and Information Networks (cs.SI)

[3] arXiv:2112.00476 [pdf, other]

Title: Null Model-Based Data Augmentation for Graph Classification

Qi Xuan, Zeyu Wang, Jinhuan Wang, Yalu Shan, Xiaoke Xu, Guanrong Chen

Subjects: Social and Information Networks (cs.SI)

[4] arXiv:2112.00494 [pdf, other]

Title: Closeness Centrality via the Condorcet Principle

Oskar Skibski

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

[5] arXiv:2112.00538 [pdf, other]

Title: 'Entanglement' -- A new dynamic metric to measure team flow

P. A.Gloor, M. P. Zylka, A. Fronzetti Colladon, M. Makai

Journal-ref: Social Networks 70, 100-111 (2022)

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

[6] arXiv:2112.00554 [pdf, other]

Title: Quoting is not Citing: Disentangling Affiliation and Interaction on Twitter

Camille Roth, Jonathan St-Onge, Katrin Herms

Comments: Proc. Complex Networks'21, 10th International Conference on Complex Networks and their Applications

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Adaptation and Self-Organizing Systems (nlin.AO)

[7] arXiv:2112.00626 [pdf, other]

Title: The Effect of People Recommenders on Echo Chambers and Polarization

Federico Cinus, Marco Minici, Corrado Monti, Francesco Bonchi

Comments: To appear in: Proceedings of the International AAAI Conference on Web and Social Media, vol. 16 (ICWSM '22)

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

[8] arXiv:2112.00773 [pdf, other]

Title: Reconsidering Tweets: Intervening During Tweet Creation Decreases Offensive Content

Matthew Katsaros (1), Kathy Yang (2), Lauren Fratamico (2) ((1) Yale Law School, (2) Twitter Inc.)

Comments: Accepted at the International AAAI Conference on Web and Social Media (ICWSM 2022)

Subjects: Social and Information Networks (cs.SI)

[9] arXiv:2112.00859 [pdf, other]

Title: Are Investors Biased Against Women? Analyzing How Gender Affects Startup Funding in Europe

Michael Färber, Alexander Klein

Comments: 35 pages

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

[10] arXiv:2112.01159 [pdf, other]

Title: Perception and Attitude of Reddit Users Towards Use of Face-Masks in Controlling COVID-19

G.N. Singh, D. Bhattacharyya, A. Bandyopadhyay

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

[11] arXiv:2112.01165 [pdf, other]

Title: Inductive Subgraph Embedding for Link Prediction

Chunyu Miao, Chenxuan Xie, Jiajun Zhou, Shanqing Yu, Lina Chen, Qi Xuan

Comments: 5 pages, 2 figures, 1 table

Subjects: Social and Information Networks (cs.SI)

[12] arXiv:2112.01304 [pdf, other]

Title: The voice of few, the opinions of many: evidence of social biases in Twitter COVID-19 fake news sharing

Piergiorgio Castioni, Giulia Andrighetto, Riccardo Gallotti, Eugenia Polizzi, Manlio De Domenico

Comments: 5 figures, added Acknowledgments

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

[13] arXiv:2112.01379 [pdf, other]

Title: Sentinel node approach to monitoring online COVID-19 misinformation

Matthew T. Osborne, Samuel S. Malloy, Erik C. Nisbet, Robert M. Bond, Joseph H. Tien

Subjects: Social and Information Networks (cs.SI)

[14] arXiv:2112.01383 [pdf, other]

Title: A New Approach to Detect Important Members that Create the Communities in Bipartite Networks

Ali Hojjat, Ghazaleh Haddad

Subjects: Social and Information Networks (cs.SI)

[15] arXiv:2112.01442 [pdf, other]

Title: Learning Large-scale Network Embedding from Representative Subgraph

Junsheng Kong, Weizhao Li, Ben Liao, Jiezhong Qiu, Chang-Yu (Kim)Hsieh, Yi Cai, Jinhui Zhu, Shengyu Zhang

Comments: 10 pages, 5 figures

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

[16] arXiv:2112.01465 [pdf, other]

Title: Unifying information propagation models on networks and influence maximization

Yu Tian, Renaud Lambiotte

Comments: 28 pages, 22 figures

Subjects: Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[17] arXiv:2112.01892 [pdf, other]

Title: Axiomatic Analysis of Medial Centrality Measures

Wiktoria Kosny, Oskar Skibski

Comments: 31 pages, 5 figures

Subjects: Social and Information Networks (cs.SI)

[18] arXiv:2112.02310 [pdf, other]

Title: Local topological features of robust supply networks

Alexey Lyutov, Yilmaz Uygun, Marc-Thorsten Hütt

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

[19] arXiv:2112.02366 [pdf, other]

Title: Characterizing Retweet Bots: The Case of Black Market Accounts

Tuğrulcan Elmas, Rebekah Overdorf, Karl Aberer

Comments: Accepted to ICWSM 2022

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

[20] arXiv:2112.02693 [pdf, other]

Title: iNaturalist citizen science community during City Nature Challenge: new computational approach for analysis of user activity

Liubov Tupikina, Frank Schlosser, Vadim Voskresenskii, Katharina Kloppenborg, Florence Lopez, Albrecht Mariz, Anna Mogilevskaja, Muki Haklay, Bastian Greshake Tzovaras

Comments: 9 figures, 29 pages, submitted to this https URL

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

[21] arXiv:2112.02811 [pdf, other]

Title: Mitigating Biological Epidemic on Heterogeneous Social Networks

Jagtap Kalyani Devendra, Kundan Kandhway

Comments: 17 pages, 9 figures. Accepted for publication in Results in Control and Optimization. Published version can be accessed at: this https URL

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

[22] arXiv:2112.02927 [pdf, other]

Title: Influential Node Ranking in Complex Information Networks Using A Randomized Dynamics-Sensitive Approach

Ahmad Asgharian Rezaei, Justin Munoz, Mahdi Jalili, Hamid Khayyam

Comments: 18 Pages, 4 Figures, 5 Tables

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

[23] arXiv:2112.03140 [pdf, other]

Title: Creativity in social networks is enhanced by 'Goldilocks' dispersal of ideators' visibility

Raiyan Abdul Baten, Richard N. Aslin, Gourab Ghoshal, Ehsan Hoque

Subjects: Social and Information Networks (cs.SI)

[24] arXiv:2112.03337 [pdf, other]

Title: Dense and well-connected subgraph detection in dual networks

Tianyi Chen, Francesco Bonchi, David Garcia-Soriano, Atsushi Miyauchi, Charalampos E. Tsourakakis

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)

[25] arXiv:2112.03498 [pdf, other]

Title: Hypergraph Ego-networks and Their Temporal Evolution

Cazamere Comrie, Jon Kleinberg

Comments: Appearing in IEEE ICDM 2021

Subjects: Social and Information Networks (cs.SI)

[26] arXiv:2112.03546 [pdf, html, other]

Title: Beyond network centrality: Individual-level behavioral traits for predicting information superspreaders in social media

Fang Zhou, Linyuan Lü, Jianguo Liu, Manuel Sebastian Mariani

Comments: 8 pages, 4 figures

Subjects: Social and Information Networks (cs.SI)

[27] arXiv:2112.04100 [pdf, other]

Title: Uncovering the Local Hidden Community Structure in Social Networks

Meng Wang, Boyu Li, Kun He, John E. Hopcroft

Comments: 22 pages, 9 figures, submitted to a journal

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

[28] arXiv:2112.04319 [pdf, other]

Title: SCR: Training Graph Neural Networks with Consistency Regularization

Chenhui Zhang, Yufei He, Yukuo Cen, Zhenyu Hou, Wenzheng Feng, Yuxiao Dong, Xu Cheng, Hongyun Cai, Feng He, Jie Tang

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

[29] arXiv:2112.04339 [pdf, other]

Title: PageRank for Edges: Axiomatic Characterization

Natalia Kucharczuk, Tomasz Was, Oskar Skibski

Subjects: Social and Information Networks (cs.SI)

[30] arXiv:2112.04373 [pdf, other]

Title: Stochastic Bounded Confidence Opinion Dynamics: How Far Apart Do Opinions Drift?

Sushmitha Shree S, Kishore G V, Avhishek Chatterjee, Krishna Jagannathan

Comments: Accepted in COMSNETS 2022

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:2112.04381 [pdf, other]

Title: Topology and Geometry of the Third-Party Domains Ecosystem: Measurement and Applications

Costas Iordanou, Fragkiskos Papadopoulos

Journal-ref: ACM SIGCOMM Computer Communication Review (CCR), vol. 52, issue 4, pp 12-25, October 2022

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

[32] arXiv:2112.04388 [pdf, other]

Title: A graph representation based on fluid diffusion model for data analysis: theoretical aspects and enhanced community detection

Andrea Marinoni, Christian Jutten, Mark Girolami

Comments: 30 pages, 25 figures

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

[33] arXiv:2112.04389 [pdf, html, other]

Title: Mixed membership distribution-free model

Huan Qing, Jingli Wang

Journal-ref: Knowledge and Information Systems. 2024 Feb;66(2):879-904

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

[34] arXiv:2112.04757 [pdf, other]

Title: DP-GCN: Node Classification Based on Both Connectivity and Topology Structure Convolutions for Risky Seller Detection

Chen Zhe, Aixin Sun

Subjects: Social and Information Networks (cs.SI)

[35] arXiv:2112.04913 [pdf, other]

Title: Identification of Twitter Bots Based on an Explainable Machine Learning Framework: The US 2020 Elections Case Study

Alexander Shevtsov, Christos Tzagkarakis, Despoina Antonakaki, Sotiris Ioannidis

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

[36] arXiv:2112.05019 [pdf, other]

Title: Uncovering the Size of the Illegal Corporate Service Provider Industry in the Netherlands: a Network Approach

Javier Garcia-Bernardo, Joost Witteman, Marilou Vlaanderen

Subjects: Social and Information Networks (cs.SI)

[37] arXiv:2112.05084 [pdf, other]

Title: A Survey on Echo Chambers on Social Media: Description, Detection and Mitigation

Faisal Alatawi, Lu Cheng, Anique Tahir, Mansooreh Karami, Bohan Jiang, Tyler Black, Huan Liu

Comments: 21 pages, 5 figures

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

[38] arXiv:2112.06244 [pdf, other]

Title: SHGNN: Structure-Aware Heterogeneous Graph Neural Network

Wentao Xu, Yingce Xia, Weiqing Liu, Jiang Bian, Jian Yin, Tie-Yan Liu

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

[39] arXiv:2112.06267 [pdf, other]

Title: DiVA: A Scalable, Interactive and Customizable Visual Analytics Platform for Information Diffusion on Large Networks

Dhruv Sahnan, Vasu Goel, Sarah Masud, Chhavi Jain, Vikram Goyal, Tanmoy Chakraborty

Comments: 33 pages, 12 figures, 11 tables

Subjects: Social and Information Networks (cs.SI)

[40] arXiv:2112.06403 [pdf, other]

Title: Fake Reviewer Group Detection in Online Review Systems

Chen Cao, Shihao Li, Shuo Yu, Zhikui Chen

Subjects: Social and Information Networks (cs.SI)

[41] arXiv:2112.06704 [pdf, other]

Title: Land use identification through social network interaction

Diana C. Pauca-Quispe, Cinthya Butron-Revilla, Ernesto Suarez-Lopez, Karla Aranibar-Tila, Jesus S. Aguilar-Ruiz

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

[42] arXiv:2112.06999 [pdf, other]

Title: Designing weighted and multiplex networks for deep learning user geolocation in Twitter

Federico M. Funes, José Ignacio Alvarez-Hamelin, Mariano G. Beiró

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

[43] arXiv:2112.07041 [pdf, other]

Title: Survey of Generative Methods for Social Media Analysis

Stan Matwin, Aristides Milios, Paweł Prałat, Amilcar Soares, François Théberge

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

[44] arXiv:2112.07230 [pdf, other]

Title: Do you trust experts on Twitter?: Successful correction of COVID-19-related misinformation

Dongwoo Lim, Fujio Toriumi, Mitsuo Yoshida

Comments: The 20th IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT '21)

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

[45] arXiv:2112.07373 [pdf, other]

Title: Semi-Supervised Variational User Identity Linkage via Noise-Aware Self-Learning

Chaozhuo Li, Senzhang Wang, Zheng Liu, Xing Xie, Lei Chen, Philip S. Yu

Subjects: Social and Information Networks (cs.SI)

[46] arXiv:2112.07998 [pdf, other]

Title: Multi-modal Networks Reveal Patterns of Operational Similarity of Terrorist Organizations

Gian Maria Campedelli, Iain J. Cruickshank, Kathleen M. Carley

Comments: 42 pages, 19 figures

Journal-ref: Terrorism and Political Violence, 0(0), 1-20 (2021)

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

[47] arXiv:2112.08237 [pdf, other]

Title: Exposure Inequality in People Recommender Systems: The Long-Term Effects

Francesco Fabbri, Maria Luisa Croci, Francesco Bonchi, Carlos Castillo

Comments: To appear in ICWSM 2022

Subjects: Social and Information Networks (cs.SI)

[48] arXiv:2112.08481 [pdf, other]

Title: Maximum likelihood estimation for randomized shortest paths with trajectory data

Ilkka Kivimäki, Bram Van Moorter, Manuela Panzacchi, Jari Saramäki, Marco Saerens

Journal-ref: Journal of Complex Networks 8, no. 4 (2020): cnaa024

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

[49] arXiv:2112.08543 [pdf, other]

Title: A framework for syntactic and semantic quality evaluation of ontologies

Vivek Iyer, Lalit Mohan Sanagavarapu, Raghu Reddy

Comments: Accepted at International Conference on Secure Knowledge Management in the Artificial Intelligence Era (SKM) 2021 (Long Paper)

Subjects: Social and Information Networks (cs.SI)

[50] arXiv:2112.08611 [pdf, other]

Title: Clickbait in YouTube Prevention, Detection and Analysis of the Bait using Ensemble Learning

Peya Mowar, Mini Jain, Ruchika Goel, Dinesh Kumar Vishwakarma

Comments: 26 pages, 16 figures

Subjects: Social and Information Networks (cs.SI)