Social and Information Networks

Authors and titles for June 2024

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

Title: Reranking Social Media Feeds: A Practical Guide for Field Experiments

Tiziano Piccardi, Martin Saveski, Chenyan Jia, Jeffrey Hancock, Jeanne L. Tsai, Michael S. Bernstein

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

[77] arXiv:2406.19867 [pdf, html, other]

Title: Sampled Datasets Risk Substantial Bias in the Identification of Political Polarization on Social Media

Gabriele Di Bona, Emma Fraxanet, Björn Komander, Andrea Lo Sasso, Virginia Morini, Antoine Vendeville, Max Falkenberg, Alessandro Galeazzi

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

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

Title: A political radicalization framework based on Moral Foundations Theory

Ruben Interian

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

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

Title: Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method

Shuohao Gao, Kaiqiang Yu, Shengxin Liu, Cheng Long

Subjects: Databases (cs.DB); Social and Information Networks (cs.SI)

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

Title: LinkLogic: A New Method and Benchmark for Explainable Knowledge Graph Predictions

Niraj Kumar-Singh, Gustavo Polleti, Saee Paliwal, Rachel Hodos-Nkhereanye

Comments: 12 pages, 4 figures in main text. For code and data, see this https URL

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

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

Title: Enhancing Fairness in Unsupervised Graph Anomaly Detection through Disentanglement

Wenjing Chang, Kay Liu, Philip S. Yu, Jianjun Yu

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

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

Title: Fast and Robust Flocking of Protesters on Street Networks

Guillaume Moinard, Matthieu Latapy

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

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

Title: RecDiff: Diffusion Model for Social Recommendation

Zongwei Li, Lianghao Xia, Chao Huang

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

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

Title: GraphWeaver: Billion-Scale Cybersecurity Incident Correlation

Scott Freitas, Amir Gharib

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

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

Title: #EpiTwitter: Public Health Messaging During the COVID-19 Pandemic

Ashwin Rao, Nazanin Sabri, Siyi Guo, Louiqa Raschid, Kristina Lerman

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

[86] arXiv:2406.01999 (cross-list from cs.DS) [pdf, html, other]

Title: Random Abstract Cell Complexes

Josef Hoppe, Michael T. Schaub

Comments: 10 pages, 8 figures (plus appendix). For evaluation code, see this https URL

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Algebraic Topology (math.AT)

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

Title: Temporal Graph Rewiring with Expander Graphs

Katarina Petrović, Shenyang Huang, Farimah Poursafaei, Petar Veličković

Comments: 14 pages, 2 figures

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

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

Title: PriME: Privacy-aware Membership profile Estimation in networks

Abhinav Chakraborty, Sayak Chatterjee, Sagnik Nandy

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

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

Title: Reconfiguring Participatory Design to Resist AI Realism

Aakash Gautam

Comments: 6 pages, 1 table

Journal-ref: Participatory Design Conference 2024

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

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

Title: What Drives Online Popularity: Author, Content or Sharers? Estimating Spread Dynamics with Bayesian Mixture Hawkes

Pio Calderon, Marian-Andrei Rizoiu

Comments: accepted as a full paper in the Research Track at the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD) 2024

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

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

Title: Subsuming Complex Networks by Node Walks

Alexandre Benatti, Luciano da F. Costa

Comments: 14 pages and 7 figures

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

[92] arXiv:2406.04039 (cross-list from cs.CV) [pdf, html, other]

Title: Shaping History: Advanced Machine Learning Techniques for the Analysis and Dating of Cuneiform Tablets over Three Millennia

Danielle Kapon, Michael Fire, Shai Gordin

Comments: 24 pages, 18 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

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

Title: NoisyGL: A Comprehensive Benchmark for Graph Neural Networks under Label Noise

Zhonghao Wang, Danyu Sun, Sheng Zhou, Haobo Wang, Jiapei Fan, Longtao Huang, Jiajun Bu

Comments: 28 pages, 15 figures

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

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

Title: Determining the Number of Communities in Sparse and Imbalanced Settings

Zhixuan Shao, Can M. Le

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

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

Title: GNNAnatomy: Systematic Generation and Evaluation of Multi-Level Explanations for Graph Neural Networks

Hsiao-Ying Lu, Yiran Li, Ujwal Pratap Krishna Kaluvakolanu Thyagarajan, Kwan-Liu Ma

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

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

Title: Revisiting Attention Weights as Interpretations of Message-Passing Neural Networks

Yong-Min Shin, Siqing Li, Xin Cao, Won-Yong Shin

Comments: 11 pages, 3 figures, 5 tables

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)

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

Title: Combinatorial Complex Score-based Diffusion Modelling through Stochastic Differential Equations

Adrien Carrel

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Algebraic Topology (math.AT)

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

Title: Higher-order modeling of face-to-face interactions

Luca Gallo, Chiara Zappalà, Fariba Karimi, Federico Battiston

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)

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

Title: Blended Bots: Infiltration through Identity Deception on Social Media

Samantha C. Phillips, Lynnette Hui Xian Ng, Kathleen M. Carley

Comments: 19 pages, 3 figures

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

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

Title: A Shape Change Enhancing Hierarchical Layout for the Pairwise Comparison of Directed Acyclic Graphs

Kathrin Guckes (née Ballweg), Marc Schäpers, Margit Pohl, Andreas Kerren, Tatiana von Landesberger

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

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

Title: On the Role of Communications for Space Domain Awareness

Nathaniel G. Gordon, Nesrine Benchoubane, Gunes Karabulut Kurt, Gregory Falco

Comments: 12 pages, 3 figures

Subjects: Emerging Technologies (cs.ET); Social and Information Networks (cs.SI)

[102] arXiv:2406.06014 (cross-list from math.ST) [pdf, html, other]

Title: Network two-sample test for block models

Chung Kyong Nguen, Oscar Hernan Madrid Padilla, Arash A. Amini

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

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

Title: Universal spatial inflation of human mobility

Lu Zhong, Lei Dong, Qi Wang, Chaoming Song, Jianxi Gao

Comments: 15 pages, 6 figures

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

[104] arXiv:2406.06934 (cross-list from cs.CY) [pdf, other]

Title: Decentralized Social Networks and the Future of Free Speech Online

Tao Huang

Journal-ref: Computer Law & Security Review 55, 106059 (2024)

Subjects: Computers and Society (cs.CY); Emerging Technologies (cs.ET); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

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

Title: Turning the Tide on Dark Pools? Towards Multi-Stakeholder Vulnerability Notifications in the Ad-Tech Supply Chain

Yash Vekaria (1), Rishab Nithyanand (2), Zubair Shafiq (1) ((1) University of California, Davis, (2) University of Iowa)

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

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

Title: Delving into ChatGPT usage in academic writing through excess vocabulary

Dmitry Kobak, Rita González-Márquez, Emőke-Ágnes Horvát, Jan Lause

Comments: v2: Updating dataset, figures and numbers to include all PubMed abstracts until end of June 2024

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Digital Libraries (cs.DL); Social and Information Networks (cs.SI)

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

Title: Scaling Large-Language-Model-based Multi-Agent Collaboration

Chen Qian, Zihao Xie, Yifei Wang, Wei Liu, Yufan Dang, Zhuoyun Du, Weize Chen, Cheng Yang, Zhiyuan Liu, Maosong Sun

Comments: Work in progress; The code and data will be available at this https URL

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

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

Title: Toxic Memes: A Survey of Computational Perspectives on the Detection and Explanation of Meme Toxicities

Delfina Sol Martinez Pandiani, Erik Tjong Kim Sang, Davide Ceolin

Comments: 39 pages, 12 figures, 9 tables

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Computers and Society (cs.CY); Social and Information Networks (cs.SI)

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

Title: Generating Human Understandable Explanations for Node Embeddings

Zohair Shafi, Ayan Chatterjee, Tina Eliassi-Rad

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

[110] arXiv:2406.07693 (cross-list from cs.CY) [pdf, other]

Title: A Labelled Dataset for Sentiment Analysis of Videos on YouTube, TikTok, and Other Sources about the 2024 Outbreak of Measles

Nirmalya Thakur, Vanessa Su, Mingchen Shao, Kesha A. Patel, Hongseok Jeong, Victoria Knieling, Andrew Bian

Comments: 19 pages

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

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

Title: Efficient Neural Common Neighbor for Temporal Graph Link Prediction

Xiaohui Zhang, Yanbo Wang, Xiyuan Wang, Muhan Zhang

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

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

Title: Strong and Weak Random Walks on Signed Networks

Shazia'Ayn Babul, Yu Tian, Renaud Lambiotte

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

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

Title: Designing Child-Centered Content Exposure and Moderation

Belén Saldías

Journal-ref: 10th International Conference on Computational Social Science, Philadelphia, USA, 2024

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

[114] arXiv:2406.08594 (cross-list from math.PR) [pdf, other]

Title: Limiting behaviour of Branching Processes and Online Social Networks

Khushboo Agarwal

Comments: PhD thesis under Prof. Veeraruna Kavitha

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

[115] arXiv:2406.08624 (cross-list from cs.DS) [pdf, html, other]

Title: A Sublinear Algorithm for Approximate Shortest Paths in Large Networks

Sabyasachi Basu, Nadia Kōshima, Talya Eden, Omri Ben-Eliezer, C. Seshadhri

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

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

Title: ESND: An Embedding-based Framework for Signed Network Dismantling

Chenwei Xie, Chuang Liu, Cong Li, Xiu-Xiu Zhan, Xiang Li

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

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

Title: TGB 2.0: A Benchmark for Learning on Temporal Knowledge Graphs and Heterogeneous Graphs

Julia Gastinger, Shenyang Huang, Mikhail Galkin, Erfan Loghmani, Ali Parviz, Farimah Poursafaei, Jacob Danovitch, Emanuele Rossi, Ioannis Koutis, Heiner Stuckenschmidt, Reihaneh Rabbany, Guillaume Rabusseau

Comments: 29 pages, 8 figures, 11 tables, accepted at NeurIPS 2024 Track on Datasets and Benchmarks

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

[118] arXiv:2406.09884 (cross-list from cs.MM) [pdf, html, other]

Title: Enhancing Fake News Detection in Social Media via Label Propagation on Cross-modal Tweet Graph

Wanqing Zhao, Yuta Nakashima, Haiyuan Chen, Noboru Babaguchi

Comments: 9 pages

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

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

Title: Epidemic-induced local awareness behavior inferred from surveys and genetic sequence data

Gergely Ódor, Márton Karsai

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

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

Title: Early Detection of Misinformation for Infodemic Management: A Domain Adaptation Approach

Minjia Mao, Xiaohang Zhao, Xiao Fang

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

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

Title: WarCov -- Large multilabel and multimodal dataset from social platform

Weronika Borek-Marciniec, Pawel Zyblewski, Jakub Klikowski, Pawel Ksieniewicz

Comments: 13 pages, 6 figures

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

[122] arXiv:2406.10266 (cross-list from cs.CL) [pdf, other]

Title: COVID-19 Twitter Sentiment Classification Using Hybrid Deep Learning Model Based on Grid Search Methodology

Jitendra Tembhurne, Anant Agrawal, Kirtan Lakhotia

Comments: 14 pages, 6 figures, 11 tables

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

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

Title: A Unified Graph Selective Prompt Learning for Graph Neural Networks

Bo Jiang, Hao Wu, Ziyan Zhang, Beibei Wang, Jin Tang

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

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

Title: Geodesic Distance Between Graphs: A Spectral Metric for Assessing the Stability of Graph Neural Networks

Soumen Sikder Shuvo, Ali Aghdaei, Zhuo Feng

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

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

Title: Scalable Temporal Motif Densest Subnetwork Discovery

Ilie Sarpe, Fabio Vandin, Aristides Gionis

Comments: Extended version of the accepted KDD'24 paper

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

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