Social and Information Networks

Authors and titles for June 2024

[126] arXiv:2406.10711 (cross-list from stat.CO) [pdf, html, other]

Title: Symmetry-driven embedding of networks in hyperbolic space

Simon Lizotte, Jean-Gabriel Young, Antoine Allard

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

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

Title: DocNet: Semantic Structure in Inductive Bias Detection Models

Jessica Zhu, Iain Cruickshank, Michel Cukier

Comments: Under submission with EMNLP 2024

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

[128] arXiv:2406.11046 (cross-list from cs.SE) [pdf, html, other]

Title: Impact of the Availability of ChatGPT on Software Development: A Synthetic Difference in Differences Estimation using GitHub Data

Alexander Quispe, Rodrigo Grijalba

Comments: 20 pages

Subjects: Software Engineering (cs.SE); Social and Information Networks (cs.SI); Econometrics (econ.EM)

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

Title: The Evolution of Language in Social Media Comments

Niccolò Di Marco, Edoardo Loru, Anita Bonetti, Alessandra Olga Grazia Serra, Matteo Cinelli, Walter Quattrociocchi

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

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

Title: On the Feasibility of Fidelity$^-$ for Graph Pruning

Yong-Min Shin, Won-Yong Shin

Comments: 6 pages, 3 figures, 2 tables; IJCAI Workshop on Explainable AI (XAI 2024) (to appear) (Please cite our workshop version.)

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

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

Title: Edge Classification on Graphs: New Directions in Topological Imbalance

Xueqi Cheng, Yu Wang, Yunchao Liu, Yuying Zhao, Charu C. Aggarwal, Tyler Derr

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

[132] arXiv:2406.11729 (cross-list from cs.CR) [pdf, other]

Title: Secure Cross-Chain Provenance for Digital Forensics Collaboration

Asma Jodeiri Akbarfam, Gokila Dorai, Hoda Maleki

Comments: This work has been submitted to the IEEE for possible publication

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

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

Title: Model-Based Inference and Experimental Design for Interference Using Partial Network Data

Steven Wilkins Reeves, Shane Lubold, Arun G. Chandrasekhar, Tyler H. McCormick

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Econometrics (econ.EM); Machine Learning (stat.ML); Other Statistics (stat.OT)

[134] arXiv:2406.12028 (cross-list from stat.ME) [pdf, other]

Title: Mixed-resolution hybrid modeling in an element-based framework

Kara Bocan, Natasa Miskov-Zivanov

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

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

Title: A Scalable and Effective Alternative to Graph Transformers

Kaan Sancak, Zhigang Hua, Jin Fang, Yan Xie, Andrey Malevich, Bo Long, Muhammed Fatih Balin, Ümit V. Çatalyürek

Comments: Under submission

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

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

Title: Deploying scalable traffic prediction models for efficient management in real-world large transportation networks during hurricane evacuations

Qinhua Jiang, Brian Yueshuai He, Changju Lee, Jiaqi Ma

Comments: Submitted to IEEE ITS Magazine and currently under review

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

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

Title: Understanding Help-Seeking and Help-Giving on Social Media for Image-Based Sexual Abuse

Miranda Wei, Sunny Consolvo, Patrick Gage Kelley, Tadayoshi Kohno, Tara Matthews, Sarah Meiklejohn, Franziska Roesner, Renee Shelby, Kurt Thomas, Rebecca Umbach

Comments: 18 pages, 4 figures, 8 tables, 103 references

Journal-ref: Proceedings of the 33rd USENIX Security Symposium (USENIX Security 2024)

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

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

Title: Problem-Solving in Language Model Networks

Ciaran Regan, Alexandre Gournail, Mizuki Oka

Comments: 8 pages, 2024 Conference on Artificial Life

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

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

Title: A Novel Algorithm for Community Detection in Networks using Rough Sets and Consensus Clustering

Darian H. Grass-Boada, Leandro González-Montesino, Rubén Armañanzas

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

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

Title: Who Checks the Checkers? Exploring Source Credibility in Twitter's Community Notes

Uku Kangur, Roshni Chakraborty, Rajesh Sharma

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

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

Title: Optimal Bailouts in Diversified Financial Networks

Krishna Dasaratha, Santosh Venkatesh, Rakesh Vohra

Subjects: Theoretical Economics (econ.TH); Social and Information Networks (cs.SI)

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

Title: Influence Maximization via Graph Neural Bandits

Yuting Feng, Vincent Y. F. Tan, Bogdan Cautis

Comments: To appear at the 2024 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)

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

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

Title: Demystifying Higher-Order Graph Neural Networks

Maciej Besta, Florian Scheidl, Lukas Gianinazzi, Shachar Klaiman, Jürgen Müller, Torsten Hoefler

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

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

Title: Toward Structure Fairness in Dynamic Graph Embedding: A Trend-aware Dual Debiasing Approach

Yicong Li, Yu Yang, Jiannong Cao, Shuaiqi Liu, Haoran Tang, Guandong Xu

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

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

Title: Integration of Policy and Reputation based Trust Mechanisms in e-Commerce Industry

Muhammad Yasir Siddiqui, Alam Gir

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

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

Title: Effective Edge-wise Representation Learning in Edge-Attributed Bipartite Graphs

Hewen Wang, Renchi Yang, Xiaokui Xiao

Comments: 11 pages. Full version of the research paper accepted to KDD 2024

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

[147] arXiv:2406.13452 (cross-list from quant-ph) [pdf, html, other]

Title: Quantum Networks: from Multipartite Entanglement to Hypergraph Immersion

Yu Tian, Yuefei Liu, Xiangyi Meng

Comments: 8 pages, 3 figures, 1 table

Subjects: Quantum Physics (quant-ph); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Computational Physics (physics.comp-ph); Physics and Society (physics.soc-ph)

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

Title: Explainable AI Security: Exploring Robustness of Graph Neural Networks to Adversarial Attacks

Tao Wu, Canyixing Cui, Xingping Xian, Shaojie Qiao, Chao Wang, Lin Yuan, Shui Yu

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

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

Title: Examining the Implications of Deepfakes for Election Integrity

Hriday Ranka, Mokshit Surana, Neel Kothari, Veer Pariawala, Pratyay Banerjee, Aditya Surve, Sainath Reddy Sankepally, Raghav Jain, Jhagrut Lalwani, Swapneel Mehta

Comments: Accepted at the AAAI 2024 conference, AI for Credible Elections Workshop-AI4CE 2024

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

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

Title: Consistent community detection in multi-layer networks with heterogeneous differential privacy

Yaoming Zhen, Shirong Xu, Junhui Wang

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

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

Title: Autonomous Agents for Collaborative Task under Information Asymmetry

Wei Liu, Chenxi Wang, Yifei Wang, Zihao Xie, Rennai Qiu, Yufan Dang, Zhuoyun Du, Weize Chen, Cheng Yang, Chen Qian

Comments: 32 pages, 12 figures, 6 tables, accepted by NeurIPS 2024, see detail at this https URL

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

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

Title: Online detection and infographic explanation of spam reviews with data drift adaptation

Francisco de Arriba-Pérez, Silvia García-Méndez, Fátima Leal, Benedita Malheiro, J. C. Burguillo

Journal-ref: Francisco de Arriba-P\'erez, Silvia Garc\'ia-M\'endez, F\'atima Leal, Benedita Malheiro, Juan C. Burguillo, Online Detection and Infographic Explanation of Spam Reviews with Data Drift Adaptation, Informatica(2024), 1-25

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

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

Title: Mental Disorder Classification via Temporal Representation of Text

Raja Kumar, Kishan Maharaj, Ashita Saxena, Pushpak Bhattacharyya

Comments: RK and KM contributed equally to this work, 15 pages, 5 figures, 9 table

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

[154] arXiv:2406.15498 (cross-list from cs.CR) [pdf, other]

Title: An Integration of policy and reputation based trust mechanisms

Siddiqui Muhammad Yasir, Alam Gir, Jenny Lundberg

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

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

Title: Triple Helix synergy and patent dynamics. Cross country compartison

Inga Ivanova, Grzegorz Rzadkowski

Comments: 45 pages, 22 figures

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

[156] arXiv:2406.15957 (cross-list from math.PR) [pdf, html, other]

Title: Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs

Elchanan Mossel, Allan Sly, Youngtak Sohn

Comments: 78 pages

Subjects: Probability (math.PR); Information Theory (cs.IT); Social and Information Networks (cs.SI); Combinatorics (math.CO); Statistics Theory (math.ST)

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

Title: Towards Lightweight Graph Neural Network Search with Curriculum Graph Sparsification

Beini Xie, Heng Chang, Ziwei Zhang, Zeyang Zhang, Simin Wu, Xin Wang, Yuan Meng, Wenwu Zhu

Comments: Accepted by KDD 2024. The two first authors made equal contributions

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

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

Title: Inference of Sequential Patterns for Neural Message Passing in Temporal Graphs

Jan von Pichowski, Vincenzo Perri, Lisi Qarkaxhija, Ingo Scholtes

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

[159] arXiv:2406.16816 (cross-list from eess.SP) [pdf, other]

Title: On the Impact of Sample Size in Reconstructing Noisy Graph Signals: A Theoretical Characterisation

Baskaran Sripathmanathan, Xiaowen Dong, Michael Bronstein

Comments: The paper arXiv:2307.00336v1 is the earlier, shorter conference version of this paper

Subjects: Signal Processing (eess.SP); Social and Information Networks (cs.SI)

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

Title: Large Language Models for Link Stealing Attacks Against Graph Neural Networks

Faqian Guan, Tianqing Zhu, Hui Sun, Wanlei Zhou, Philip S. Yu

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

[161] arXiv:2406.17144 (cross-list from cs.IT) [pdf, other]

Title: An information-geometric approach for network decomposition using the q-state Potts model

Alexandre L. M. Levada

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Mathematical Physics (math-ph); Adaptation and Self-Organizing Systems (nlin.AO); Applications (stat.AP)

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

Title: Enhancing Explainability of Knowledge Learning Paths: Causal Knowledge Networks

Yuang Wei, Yizhou Zhou, Yuan-Hao Jiang, Bo Jiang

Comments: 8 pages, 3 figures, Educational Data Mining 2024, Human-Centric eXplainable AI in Education

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

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

Title: A Weighted-Median Model of Opinion Dynamics on Networks

Lasse Mohr, Poul G. Hjorth, Mason A. Porter

Comments: 30 pages, 13 figures, Submitted to SIAM Journal on Applied Dynamical Systems

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

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

Title: GraphSnapShot: Graph Machine Learning Acceleration with Fast Storage and Retrieval

Dong Liu, Roger Waleffe, Meng Jiang, Shivaram Venkataraman

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

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

Title: Empowering Interdisciplinary Insights with Dynamic Graph Embedding Trajectories

Yiqiao Jin, Andrew Zhao, Yeon-Chang Lee, Meng Ye, Ajay Divakaran, Srijan Kumar

Comments: 27 pages, 11 figures

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

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

Title: Centrality measures and opinion dynamics in two-layer networks with replica nodes

Chi Zhao, Elena Parilina

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

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

Title: What Is Missing In Homophily? Disentangling Graph Homophily For Graph Neural Networks

Yilun Zheng, Sitao Luan, Lihui Chen

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

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

Title: "A network of mutualities of being": socio-material archaeological networks and biological ties at \c{C}atalh\"oy\"uk

Camilla Mazzucato, Michele Coscia, Ayça Küçükakdağ Doğu, Scott Haddow, Muhammed Sıddık Kılıç, Eren Yüncü, Mehmet Somel

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

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

Title: Demarked: A Strategy for Enhanced Abusive Speech Moderation through Counterspeech, Detoxification, and Message Management

Seid Muhie Yimam, Daryna Dementieva, Tim Fischer, Daniil Moskovskiy, Naquee Rizwan, Punyajoy Saha, Sarthak Roy, Martin Semmann, Alexander Panchenko, Chris Biemann, Animesh Mukherjee

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

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

Title: Steering cooperation: Adversarial attacks on prisoner's dilemma in complex networks

Kazuhiro Takemoto

Comments: 19 pages, 4 figures

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