Social and Information Networks

Authors and titles for January 2024

[61] arXiv:2401.09769 [pdf, other]

Title: A Survey on Learning from Graphs with Heterophily: Recent Advances and Future Directions

Chenghua Gong, Yao Cheng, Jianxiang Yu, Can Xu, Caihua Shan, Siqiang Luo, Xiang Li

Comments: 64 pages

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

[62] arXiv:2401.10641 [pdf, html, other]

Title: An Effective Index for Truss-based Community Search on Large Directed Graphs

Wei Ai, CanHao Xie, Tao Meng, Yinghao Wu, KeQin Li

Comments: 8 pages, 8figures

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

[63] arXiv:2401.10642 [pdf, html, other]

Title: Fast Butterfly-Core Community Search For Large Labeled Graphs

JiaYi Du, Yinghao Wu, Wei Ai, Tao Meng, CanHao Xie, KeQin Li

Comments: 8 pages, 8 figures

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

[64] arXiv:2401.11254 [pdf, html, other]

Title: The Great Ban: Efficacy and Unintended Consequences of a Massive Deplatforming Operation on Reddit

Lorenzo Cima, Amaury Trujillo, Marco Avvenuti, Stefano Cresci

Journal-ref: DHOW - 16th ACM Web Science Conference (Websci Companion 24), 2024

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

[65] arXiv:2401.11330 [pdf, html, other]

Title: Source Detection in Networks using the Stationary Distribution of a Markov Chain

Yael Sabato, Amos Azaria, Noam Hazon

Subjects: Social and Information Networks (cs.SI)

[66] arXiv:2401.11415 [pdf, html, other]

Title: A Fast Parallel Approach for Neighborhood-based Link Prediction by Disregarding Large Hubs

Subhajit Sahu

Comments: 17 pages, 12 figures, 1 table

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

[67] arXiv:2401.12228 [pdf, html, other]

Title: Topics evolution through multilayer networks; Analysing 2M tweets from 2022 Qatar FIFA World Cup

Andrea Russo, Vincenzo Miracula, Antonio Picone

Comments: 8 pages, 1 figure, 1 table, 3 link

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

[68] arXiv:2401.12231 [pdf, html, other]

Title: Disentangled Condensation for Large-scale Graphs

Zhenbang Xiao, Shunyu Liu, Yu Wang, Tongya Zheng, Mingli Song

Comments: Under Review

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

[69] arXiv:2401.12509 [pdf, other]

Title: Digital cloning of online social networks for language-sensitive agent-based modeling of misinformation spread

Prateek Puri, Gabriel Hassler, Anton Shenk, Sai Katragadda

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

[70] arXiv:2401.12633 [pdf, html, other]

Title: Heterogeneity- and homophily-induced vulnerability of a P2P network formation model: the IOTA auto-peering protocol

Yu Gao, Carlo Campajola, Nicolo Vallarano, Andreia Sofia Teixeira, Claudio J. Tessone

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

[71] arXiv:2401.12843 [pdf, html, other]

Title: An embedding-based distance for temporal graphs

Lorenzo Dall'Amico, Alain Barrat, Ciro Cattuto

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

[72] arXiv:2401.12895 [pdf, html, other]

Title: ESC: Edge-attributed Skyline Community Search in Large-scale Bipartite Graphs

Fangda Guo, Xuanpu Luo, Yanghao Liu, Guoxin Chen, Yongqing Wang, Huawei Shen, Xueqi Cheng

Subjects: Social and Information Networks (cs.SI); Graphics (cs.GR)

[73] arXiv:2401.13054 [pdf, html, other]

Title: Frustrated Random Walks: A Fast Method to Compute Node Distances on Hypergraphs

Enzhi Li, Scott Nickleach, Bilal Fadlallah

Comments: 15 pages, 6 figures

Journal-ref: Phys. Rev. E 110 (2024), 024314

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

[74] arXiv:2401.13107 [pdf, other]

Title: Development of a Causal Model for Improving Rural Seniors' Accessibility: Data Evidences

Ke Li, Shizhe Li, Ruwen Qin

Comments: 12 pages 5 tables

Subjects: Social and Information Networks (cs.SI)

[75] arXiv:2401.13480 [pdf, other]

Title: The Dynamics of (Not) Unfollowing Misinformation Spreaders

Joshua Ashkinaze, Eric Gilbert, Ceren Budak

Comments: WWW 2024

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)

[76] arXiv:2401.13656 [pdf, html, other]

Title: Navigating Multidimensional Ideologies with Reddit's Political Compass: Economic Conflict and Social Affinity

Ernesto Colacrai, Federico Cinus, Gianmarco De Francisci Morales, Michele Starnini

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

[77] arXiv:2401.13805 [pdf, other]

Title: Longitudinal Sentiment Topic Modelling of Reddit Posts

Fabian Nwaoha, Ziyad Gaffar, Ho Joon Chun, Marina Sokolova

Comments: 21 pages, 4 figures, 13 tables. arXiv admin note: text overlap with arXiv:2401.12382

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

[78] arXiv:2401.14009 [pdf, html, other]

Title: On the Feasibility of Simple Transformer for Dynamic Graph Modeling

Yuxia Wu, Yuan Fang, Lizi Liao

Comments: accepted by WWW'24

Subjects: Social and Information Networks (cs.SI)

[79] arXiv:2401.14028 [pdf, html, other]

Title: Comparison of modularity-based approaches for nodes clustering in hypergraphs

Veronica Poda, Catherine Matias (LPSM (UMR\_8001))

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

[80] arXiv:2401.14141 [pdf, other]

Title: Exploring the Distinctive Tweeting Patterns of Toxic Twitter Users

Hina Qayyum, Muhammad Ikram, Benjamin Zi Hao Zhao, Ian D. Wood, Nicolas Kourtellis, Mohamed Ali Kaafar

Comments: 2023 IEEE International Conference on Big Data (BigData)

Subjects: Social and Information Networks (cs.SI)

[81] arXiv:2401.14352 [pdf, html, other]

Title: Skyline-based exploration of temporal property graphs

Evangelia Tsoukanara, Georgia Koloniari, Evaggelia Pitoura

Subjects: Social and Information Networks (cs.SI)

[82] arXiv:2401.14375 [pdf, html, other]

Title: The GraphTempo Framework for Exploring the Evolution of a Graph through Pattern Aggregation

Evangelia Tsoukanara, Georgia Koloniari, Evaggelia Pitoura, Peter Triantafillou

Subjects: Social and Information Networks (cs.SI)

[83] arXiv:2401.14607 [pdf, html, other]

Title: Assembling a Multi-Platform Ensemble Social Bot Detector with Applications to US 2020 Elections

Lynnette Hui Xian Ng, Kathleen M. Carley

Comments: Accepted at Social Network Analysis and Mining

Subjects: Social and Information Networks (cs.SI)

[84] arXiv:2401.14608 [pdf, html, other]

Title: Deliberate Exposure to Opposing Views and its Association with Behavior and Rewards on Political Communities

Alexandros Efstratiou

Journal-ref: Proceedings of the ACM Web Conference 2024 (WWW '24). Please cite accordingly

Subjects: Social and Information Networks (cs.SI); Human-Computer Interaction (cs.HC)

[85] arXiv:2401.14816 [pdf, other]

Title: Unleashing Data Journalism's Potential: COVID-19 as Catalyst for Newsroom Transformation

Benedict Witzenberger, Jürgen Pfeffer

Comments: 22 pages, 3 figures, 3 tables

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