Social and Information Networks

Authors and titles for June 2024

[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)