Social and Information Networks

Authors and titles for June 2025

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

Title: A Gamified Evaluation and Recruitment Platform for Low Resource Language Machine Translation Systems

Carlos Rafael Catalan

Comments: 7 pages, 7 figures, presented at the HEAL Workshop at CHI

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

[102] arXiv:2506.11727 (cross-list from cs.IR) [pdf, html, other]

Title: Forgetful by Design? A Critical Audit of YouTube's Search API for Academic Research

Bernhard Rieder, Adrian Padilla, Oscar Coromina

Comments: 15 pages, 2 tables and 4 figures

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

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

Title: Symmetries of weighted networks: weight approximation method and its application to food webs

Julia Korol, Mateusz Iskrzyński

Comments: 22 pages, 6 figures

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

[104] arXiv:2506.11825 (cross-list from cs.AI) [pdf, html, other]

Title: Revealing Political Bias in LLMs through Structured Multi-Agent Debate

Aishwarya Bandaru, Fabian Bindley, Trevor Bluth, Nandini Chavda, Baixu Chen, Ethan Law

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

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

Title: Modeling Earth-Scale Human-Like Societies with One Billion Agents

Haoxiang Guan, Jiyan He, Liyang Fan, Zhenzhen Ren, Shaobin He, Xin Yu, Yuan Chen, Shuxin Zheng, Tie-Yan Liu, Zhen Liu

Comments: Work in progress

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

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

Title: Understanding the Effect of Knowledge Graph Extraction Error on Downstream Graph Analyses: A Case Study on Affiliation Graphs

Erica Cai, Brendan O'Connor

Comments: 30 pages

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

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

Title: Circular Directional Flow Decomposition of Networks

Marc Homs-Dones, Robert S. MacKay, Bazil Sansom, Yijie Zhou

Comments: 35 pages, 7 figures. Submitted for publication

Subjects: Physics and Society (physics.soc-ph); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Combinatorics (math.CO); Risk Management (q-fin.RM)

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

Title: Prosocial Design in Trust and Safety

David Grüning, Julia Kamin

Comments: 29 pages, no figures, to be published in "T&S Past, Present, and Future."

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

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

Title: Efficient Approximate Temporal Triangle Counting in Streaming with Predictions

Giorgio Venturin, Ilie Sarpe, Fabio Vandin

Comments: Extended version of the ECML-PKDD2025 research paper

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

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

Title: A data-driven analysis of the impact of non-compliant individuals on epidemic diffusion in urban settings

Fabio Mazza, Marco Brambilla, Carlo Piccardi, Francesco Pierri

Comments: 20 pages, 10 figures

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

[111] arXiv:2506.13795 (cross-list from cs.AI) [pdf, html, other]

Title: BotTrans: A Multi-Source Graph Domain Adaptation Approach for Social Bot Detection

Boshen Shi, Yongqing Wang, Fangda Guo, Jiangli Shao, Huawei Shen, Xueqi Cheng

Comments: Accetpted to ECML-PKDD 2025 Research Track as oral; Code&data: this https URL

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

[112] arXiv:2506.13840 (cross-list from econ.GN) [pdf, html, other]

Title: High Socioeconomic Status is Associated with Diverse Consumption across Brands and Price Levels

Yuanmo He, Milena Tsvetkova

Comments: 18 pages main text with 32 pages appendices. 4 figures and 3 tables in main text

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

[113] arXiv:2506.14197 (cross-list from cs.DC) [pdf, html, other]

Title: The Redundancy of Full Nodes in Bitcoin: A Network-Theoretic Demonstration of Miner-Centric Propagation Topologies

Dr Craig S Wright

Comments: 34 pages, 1 figures. Comprehensive technical treatment of Bitcoin propagation topology. Submitted to arXiv for public dissemination and archival reference

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Social and Information Networks (cs.SI); Combinatorics (math.CO)

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

Title: Equivariance Everywhere All At Once: A Recipe for Graph Foundation Models

Ben Finkelshtein, İsmail İlkan Ceylan, Michael Bronstein, Ron Levie

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

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

Title: Learn to Vaccinate: Combining Structure Learning and Effective Vaccination for Epidemic and Outbreak Control

Sepehr Elahi, Paula Mürmann, Patrick Thiran

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

[116] arXiv:2506.15464 (cross-list from math.MG) [pdf, html, other]

Title: Spectral Contraction of Boundary-Weighted Filters on delta-Hyperbolic Graphs

Le Vu Anh, Mehmet Dik, Nguyen Viet Anh

Comments: 5 pages, 5 figures

Subjects: Metric Geometry (math.MG); Information Theory (cs.IT); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

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

Title: LLM Web Dynamics: Tracing Model Collapse in a Network of LLMs

Tianyu Wang, Akira Horiguchi, Lingyou Pang, Carey E. Priebe

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

[118] arXiv:2506.16215 (cross-list from physics.data-an) [pdf, html, other]

Title: Transfer entropy for finite data

Alec Kirkley

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

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

Title: Metapath-based Hyperbolic Contrastive Learning for Heterogeneous Graph Embedding

Jongmin Park, Seunghoon Han, Won-Yong Shin, Sungsu Lim

Comments: 14 pages, 9 figures

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

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

Title: Triadic Novelty: A Typology and Measurement Framework for Recognizing Novel Contributions in Science

Jin Ai, Richard S. Steinberg, Chao Guo, Filipi Nascimento Silva

Comments: 27 pages, 3 figures, 5 tables

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

[121] arXiv:2506.18154 (cross-list from q-bio.OT) [pdf, other]

Title: Six Decades Post-Discovery of Taylor's Power Law: From Ecological and Statistical Universality, Through Prime Number Distributions and Tipping-Point Signals, to Heterogeneity and Stability of Complex Networks

Zhanshan Sam Ma, R. A. J. Taylor

Subjects: Other Quantitative Biology (q-bio.OT); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)

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

Title: Neural Total Variation Distance Estimators for Changepoint Detection in News Data

Csaba Zsolnai, Niels Lörch, Julian Arnold

Comments: 16 pages, 3 figures

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

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

Title: Signal Use and Emergent Cooperation

Michael Williams

Comments: 167 pages, 19 figures, PhD dissertation, UCLA, 2006

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Neural and Evolutionary Computing (cs.NE); Social and Information Networks (cs.SI)

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

Title: Social Hatred: Efficient Multimodal Detection of Hatemongers

Tom Marzea, Abraham Israeli, Oren Tsur

Comments: To be published in WOAH, July 2025. arXiv admin note: text overlap with arXiv:2409.14464

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

[125] arXiv:2506.19635 (cross-list from cs.CR) [pdf, html, other]

Title: On the efficacy of old features for the detection of new bots

Rocco De Nicola, Marinella Petrocchi, Manuel Pratelli

Comments: pre-print version

Journal-ref: Information Processing & Management, Volume 58, Issue 6, November 2021, 102685

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

[126] arXiv:2506.19661 (cross-list from cs.DB) [pdf, html, other]

Title: Higher-Order Graph Databases

Maciej Besta, Shriram Chandran, Jakub Cudak, Patrick Iff, Marcin Copik, Robert Gerstenberger, Tomasz Szydlo, Jürgen Müller, Torsten Hoefler

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

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

Title: Collaborative governance of cyber violence: A two-phase, multi-scenario four-party evolutionary game and SBI1I2R public opinion dissemination

Xiaoting Yang, Wei Lv, Ting Yang, Bart Baesens

Comments: This is the accepted manuscript version of the article. The final published version is available at this https URL

Journal-ref: 2025.Information Processing & Management

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

[128] arXiv:2506.20275 (cross-list from stat.ME) [pdf, html, other]

Title: Wordkrill: Extending Wordfish into the multidimensional political space

Benjamin Riesch

Comments: 25 pages, 18 figures

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

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

Title: The Role of Partisan Culture in Mental Health Language Online

Sachin R. Pendse, Ben Rochford, Neha Kumar, Munmun De Choudhury

Comments: Accepted to the ACM Conference on Computer-Supported Cooperative Work and Social Computing (CSCW 2025)

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

[130] arXiv:2506.20992 (cross-list from econ.GN) [pdf, html, other]

Title: Institutional Noise, Strategic Deviation, and Intertemporal Collapse: A Formal Model of Miner Behaviour under Protocol Uncertainty

Craig Steven Wright

Comments: 40 pages, submitted to QJAE

Subjects: General Economics (econ.GN); Computational Engineering, Finance, and Science (cs.CE); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

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

Title: Evolution and determinants of firm-level systemic risk in local production networks

Anna Mancini, Balázs Lengyel, Riccardo Di Clemente, Giulio Cimini

Comments: 15 pages, 4 figures

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); General Economics (econ.GN); Data Analysis, Statistics and Probability (physics.data-an); Risk Management (q-fin.RM)

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

Title: How Large Language Models play humans in online conversations: a simulated study of the 2016 US politics on Reddit

Daniele Cirulli, Giulio Cimini, Giovanni Palermo

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: The relationship between episcopal genealogy and ideology in the Roman Catholic Church

Marta Baratto, Ivan Casanovas, Ivan Decostanzi, Henrique M. Borges, Samuel Martínez Alcalá, Ilaria Stanzani, Alberto Antonioni, Iacopo Iacopini, Michele Re Fiorentin, Eugenio Valdano

Comments: This work is the output of the Complexity72h workshop, held at the Universidad Carlos III de Madrid in Leganés, Spain, 23-27 June 2025, this https URL

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

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

Title: Harder, shorter, sharper, forward: A comparison of women's and men's elite football gameplay (2020-2025)

Rebecca Carstens, Raj Deshpande, Pau Esteve, Nicolò Fidelibus, Sara Linde Neven, Ramona Ottow, Lokamruth K. R., Paula Rodríguez-Sánchez, Luca Santagata, Javier M. Buldú, Brennan Klein, Maddalena Torricelli

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

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

Title: Characterization Of Diseases In Temporal Comorbidity Networks

Yuri Gardinazzi, Roger Gonzaléz March, Suprabhath Kalahasti, Andrea Montaño Ramirez, Matteo Neri, Cicely Nguyen, Giovanni Palermo, Erik Weis, Katharina Ledebur, Elma Dervić

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

[136] arXiv:2506.22497 (cross-list from cs.CY) [pdf, html, other]

Title: Peer Review as Structured Commentary: Immutable Identity, Public Dialogue, and Reproducible Scholarship

Craig Steven Wright

Comments: 66 pages, 0 figures, interdisciplinary framework, includes proposed architecture and metadata layer structures

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Digital Libraries (cs.DL); Social and Information Networks (cs.SI); History and Philosophy of Physics (physics.hist-ph)

[137] arXiv:2506.22940 (cross-list from cs.HC) [pdf, other]

Title: Context, Credibility, and Control: User Reflections on AI Assisted Misinformation Tools

Varun Sangwan, Heidi Makitalo

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

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

Title: Density, asymmetry and citation dynamics in scientific literature

Nathaniel Imel, Zachary Hafen

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

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

Title: Reconciling Attribute and Structural Anomalies for Improved Graph Anomaly Detection

Chunjing Xiao, Jiahui Lu, Xovee Xu, Fan Zhou, Tianshu Xie, Wei Lu, Lifeng Xu

Comments: Accepted by IEEE Transactions on Neural Networks and Learning Systems (TNNLS); DOI: this https URL

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

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

Title: Breadth, Depth, and Flux of Course-Prerequisite Networks

Konstantin Zuev, Pavlos Stavrinides

Comments: 11 pages, 9 figures, 1 Table

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

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

Title: LLM Agents Are the Antidote to Walled Gardens

Samuele Marro, Philip Torr

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

[142] arXiv:2506.24118 (cross-list from cs.CY) [pdf, html, other]

Title: Scaling Human Judgment in Community Notes with LLMs

Haiwen Li, Soham De, Manon Revel, Andreas Haupt, Brad Miller, Keith Coleman, Jay Baxter, Martin Saveski, Michiel A. Bakker

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