Social and Information Networks

Authors and titles for recent submissions

• Mon, 29 Jun 2026
• Fri, 26 Jun 2026
• Thu, 25 Jun 2026
• Wed, 24 Jun 2026
• Tue, 23 Jun 2026

See today's new changes

Mon, 29 Jun 2026 (showing 6 of 6 entries )

[1] arXiv:2606.27850 [pdf, html, other]

Title: Spectral clustering of time-evolving networks using spatio-temporal random walks

Filip Blašković, Tim O. F. Conrad, Stefan Klus, Nataša Djurdjevac Conrad

Subjects: Social and Information Networks (cs.SI); Dynamical Systems (math.DS)

[2] arXiv:2606.27539 [pdf, html, other]

Title: Benchmarking Multi-Modal Graph-based Social Media Popularity Prediction

Utkarsh Sahu, Zhisheng Qi, Li Zhu, Yizhao Yang, Jun Li, Ryan Rossi, Yu Wang

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

[3] arXiv:2606.28318 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Drift Behavior in a Bounded-Confidence Opinion Model with Media Influence

Oliver Zheng, Mason A. Porter

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

[4] arXiv:2606.28225 (cross-list from cs.LG) [pdf, html, other]

Title: Estimation--Prediction Tradeoff in Causal Probabilistic Temporal Graphs

Aniq Ur Rahman

Comments: 8 pages, 4 figures (preliminary work)

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY)

[5] arXiv:2606.28120 (cross-list from cs.DL) [pdf, html, other]

Title: The Reciprocal Impact of Science and Software: A Cross-Corpus Analysis of How Research Shapes Software and Software Enables Research

Audris Mockus

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

[6] arXiv:2606.27455 (cross-list from stat.ML) [pdf, html, other]

Title: Directed Graph Topology Inference via Graph Filter Identification

Rasoul Shafipour, Andrei Buciulea, Santiago Segarra, Antonio G. Marques, Gonzalo Mateos

Comments: 13 pages main body, 2 pages supplementary material. Submitted to the IEEE Transactions on Signal Processing

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

Fri, 26 Jun 2026 (showing 13 of 13 entries )

[7] arXiv:2606.26766 [pdf, html, other]

Title: Effective Resistance-Based Graph Sparsification and Community Detection

Jayanta Pari, Pratibha Bhandari, Soumyendu Raha

Subjects: Social and Information Networks (cs.SI); Computational Geometry (cs.CG); Dynamical Systems (math.DS)

[8] arXiv:2606.26608 [pdf, html, other]

Title: Fast Estimation for Forest Matrix of Signed Graphs

Haoxin Sun, Zhongzhi Zhang

Comments: Accepted at ICML 2026

Subjects: Social and Information Networks (cs.SI)

[9] arXiv:2606.26601 [pdf, html, other]

Title: Fast Computation and Optimization for Opinion-Based Quantities of Friedkin-Johnsen Model

Haoxin Sun, Yubo Sun, Xiaotian Zhou, Zhongzhi Zhang

Comments: Published at NeurIPS 2025

Subjects: Social and Information Networks (cs.SI)

[10] arXiv:2606.26599 [pdf, html, other]

Title: Efficient Computation for Diagonal of Forest Matrix via Variance-Reduced Forest Sampling

Haoxin Sun, Zhongzhi Zhang

Comments: Published in The Web Conference 2024

Subjects: Social and Information Networks (cs.SI)

[11] arXiv:2606.26145 [pdf, html, other]

Title: NetPTR: Optimal Differentially Private Spectral Community Detection on Sparse Networks

Wanjie Wang, Tao Shen

Comments: 35 pages, 5 figures, 2 tables

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

[12] arXiv:2606.26136 [pdf, html, other]

Title: Bayesian Predictive Synthesis for Dynamic Networks: Forecasting and Identifying Structural Mechanisms

Marios Papamichalis, Regina Ruane, Theofanis Papamichalis

Comments: Preprint

Subjects: Social and Information Networks (cs.SI); Statistics Theory (math.ST); Methodology (stat.ME)

[13] arXiv:2606.26132 [pdf, html, other]

Title: Code evolution for link prediction in complex networks

Alexey Vlaskin, Eduardo G. Altmann

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

[14] arXiv:2606.26127 [pdf, other]

Title: Account-History Features for Social Bot Detection in the Era of Large Language Models

Gaurang Katyal

Comments: Code and result tables: this https URL (Zenodo DOI: https://doi.org/10.5281/zenodo.20358445)

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

[15] arXiv:2606.26126 [pdf, other]

Title: Multilateral Clearing on Invoice Graphs: Path Enabled Compensation Versus Cycle Restricted Netting

Peplluis de la Rosa Esteva, Sai Srikanth Madugula

Subjects: Social and Information Networks (cs.SI)

[16] arXiv:2606.27149 (cross-list from physics.soc-ph) [pdf, html, other]

Title: On the Effects of Decentralized Moderation on Network Robustness and Information Diffusion in Mastodon

Beatriz Arregui-García, Lucio La Cava, Anees Baqir, Andrea Tagarelli, Riccardo Gallotti, Sandro Meloni

Comments: 11 pages 9 figures 43 references

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

[17] arXiv:2606.27111 (cross-list from cs.HC) [pdf, html, other]

Title: Behind the Mask: A Taxonomic Analysis of Activities in Online Social Networks

Debora F De Souza, Gabriela Beltrao, Berta Chulvi, Sergio Dantonio, Mehmet Gokay Ozerim, Javier Torregrosa, Adrian Giron, Angel Panizo, Pablo Miralles Gonzalez, Helena Liz, Javier Huertas Tato, Sonia Sousa, Alejandro Martin, Monika Maciuliene, David Camacho

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

[18] arXiv:2606.26928 (cross-list from cs.RO) [pdf, html, other]

Title: UAV-MapFusion: RTK-Aligned Uncertainty-Aware Coarse-to-Fine Multi-Session UAV Mapping

Feng Pan, Chunran Zheng, Bing Xue, Yukang Cui, Jiayu Wen, Zhiyu Chen, Wei Wang

Comments: 8 pages, 5 figures, accepted by IEEE Robotics and Automation Letters (RA-L)

Subjects: Robotics (cs.RO); Social and Information Networks (cs.SI)

[19] arXiv:2606.26378 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Low-dimensional Dynamics of the Social Compass Model

Corbit R. Sampson, Juan G. Restrepo

Comments: 13 pages, 8 figures

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

Thu, 25 Jun 2026 (showing 3 of 3 entries )

[20] arXiv:2606.25286 [pdf, other]

Title: Structuring International Governance through the Space of Concerns

Casper van Elteren, Fiona Lippert, Zachary Carter, Maria Kleshnina, Michael Bode, Vítor V. Vasconcelos

Subjects: Social and Information Networks (cs.SI)

[21] arXiv:2606.25826 (cross-list from cond-mat.dis-nn) [pdf, html, other]

Title: Weight geometry governs functional memory in complex systems

Elkaïoum M. Moutuou, Habib Benali

Comments: 46 pages

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Mathematical Physics (math-ph); Neurons and Cognition (q-bio.NC)

[22] arXiv:2606.25682 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Opinion Dynamics over Migration Networks

Lőrinc Márton, Stefanie Winkelmann, Mauricio J. del Razo, Nataša Djurdjevac Conrad

Comments: 30 pages, 4 figures

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

Wed, 24 Jun 2026 (showing 5 of 5 entries )

[23] arXiv:2606.24264 [pdf, other]

Title: Discovery of connectivity-trainability trade-off of IQP Circuits for Hamiltonian Optimization

Quoc Chuong Nguyen

Comments: The data about the gradient variance (Fig. 2) should be check again, there are maybe some errors in that data

Subjects: Social and Information Networks (cs.SI); Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an); Quantum Physics (quant-ph)

[24] arXiv:2606.24141 [pdf, html, other]

Title: SBM With Multiple Samples: Improved Spectral Recovery

Sie Hendrata Dharmawan, Peter Chin

Comments: 12 pages, 6 figures, accepted at ICANN 2026

Subjects: Social and Information Networks (cs.SI)

[25] arXiv:2606.24121 [pdf, html, other]

Title: Sphere of Influence Centrality via Shapley Values: Empirical Approximation and Network Coverage Analysis

Sie Hendrata Dharmawan, Kevin Limanta, Brendan Liu, Peter Chin

Comments: 13 pages, 5 figures, accepted at ICANN 2026

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

[26] arXiv:2606.24509 (cross-list from cs.LG) [pdf, html, other]

Title: A Fair Evaluation of Graph Foundation Models for Node Property Prediction

Oleg Platonov, Gleb Bazhenov, Dmitry Eremeev, Liudmila Prokhorenkova

Comments: Accepted at The Workshop on Graph Foundation Models at ICML 2026

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

[27] arXiv:2606.24022 (cross-list from cs.HC) [pdf, html, other]

Title: Do Language Models Pass the Bechdel Test? Auditing Gender Biases in LLM-Generated Screenplays

Megha N. Govindu, Stephanie T. Wang, Sorelle A. Friedler, Danaé Metaxa

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

Tue, 23 Jun 2026 (showing 15 of 15 entries )

[28] arXiv:2606.23530 [pdf, html, other]

Title: Direct and Indirect Influence on Likes in Social Media

Ivan Kozitsin, Anton V. Proskurnikov

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

[29] arXiv:2606.22785 [pdf, html, other]

Title: Cross-National Information Attacks: A Two-Decade Analysis of Troll Behavior in Korea

Jaehong Kim, Hyeonseung Kim, Jiseon Kim, Alice Oh, Thorsten Holz, Wonjae Lee, Meeyoung Cha

Comments: Accepted at the 35th USENIX Security Symposium (USENIX Security '26)

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

[30] arXiv:2606.22205 [pdf, html, other]

Title: A Continuous Multi-Component Measure of Directed Acyclicity (DAG-ness)

Erik Csikos (Binghamton University, Moravian University)

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:2606.21996 [pdf, html, other]

Title: Cultural Targets, Structural Frames, Binding Morals: A Cross-Lingual Audit of Online Hate in Multicultural Singapore

Emilio Ferrara

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

[32] arXiv:2606.21820 [pdf, html, other]

Title: Generating Public Health Responses using Survey-Augmented Large Language Models

Leonardo Marciaga, Thuyen Pham, Julia Rezvani, Alina Hyk, Chunyang Liao, Konstantinos Mitsopoulos, Raffaele Vardavas

Comments: 24 pages, 6 figures

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

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

Title: Low-Vocality Engagement Shapes Online Participation

Veronica Mesina, Andrea Failla, Luca Pappalardo, Giulio Rossetti

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

[34] arXiv:2606.21207 [pdf, html, other]

Title: Comparative visualization of knowledge structures using edge-difference graphs and network flow analysis: A case study of Wikipedia philosopher networks

Towa Suda, Susumu Hashimoto, Yuka Takedomi

Comments: 13 pages, 2 figures

Subjects: Social and Information Networks (cs.SI)

[35] arXiv:2606.21043 [pdf, html, other]

Title: Reducing the rate of personal insults in social media with bystander bots

Libby Hemphill, Lingyao Li, Ryan Burton, David Jurgens

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

[36] arXiv:2606.20846 [pdf, html, other]

Title: Adverse Online Social Interactions: A Multi-Level Evolutionary Analysis of Local Patterns, Diffusion, and Community Disruption

Xueqi Cheng, Qinwen Ge, Hamid Karimi, Yushun Dong, Tyler Derr

Subjects: Social and Information Networks (cs.SI)

[37] arXiv:2606.23562 (cross-list from cs.LO) [pdf, html, other]

Title: Digital Twins Need Feedback

Guo-Qiang Zhang

Subjects: Logic in Computer Science (cs.LO); Social and Information Networks (cs.SI)

[38] arXiv:2606.22203 (cross-list from cs.CL) [pdf, html, other]

Title: When Is Emergent Consensus Real? A Measured Coupling Gain and a Validity Diagnostic for LLM Agent Societies

Dongxu Yang

Comments: 13 pages (incl. appendix with proofs), 7 figures. Code and per-run logs released

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

[39] arXiv:2606.21540 (cross-list from cs.LG) [pdf, html, other]

Title: Memory Is No Longer a Bottleneck: Memory-Efficient Graph Filtering for Scalable Collaborative Filtering

Jin-Duk Park, Won-Yong Shin

Comments: 13 pages, 7 figures, 8 tables; IEEE Transactions on Knowledge and Data Engineering (to appear) (Please cite our journal version.)

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

[40] arXiv:2606.20877 (cross-list from cs.MA) [pdf, html, other]

Title: Artificial collectives of specialists and generalists excel at different tasks

John Meluso, Laurent Hébert-Dufresne, Christoph Riedl, H. Oliver Gao

Comments: 10 pages, 4 figures

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

[41] arXiv:2606.20566 (cross-list from cs.NI) [pdf, html, other]

Title: Shared Channel Capacity and Node Lifetime: An Empirical Study of the Lightning Network

Danila Valko, Jorge Marx Gómez

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

[42] arXiv:2606.15206 (cross-list from econ.TH) [pdf, html, other]

Title: AI Contagion in Social Networks

Olivier Bos, Stefano Bosi

Comments: 49 pages, 2 figures (coded in LaTeX)

Subjects: Theoretical Economics (econ.TH); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Social and Information Networks (cs.SI)