Social and Information Networks

Authors and titles for June 2024

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

Title: Why the Metric Backbone Preserves Community Structure

Maximilien Dreveton, Charbel Chucri, Matthias Grossglauser, Patrick Thiran

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

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

Title: Knowledge Transfer, Knowledge Gaps, and Knowledge Silos in Citation Networks

Eoghan Cunningham, Derek Greene

Subjects: Social and Information Networks (cs.SI)

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

Title: The Failed Migration of Academic Twitter

Xinyu Wang, Sai Koneru, Sarah Rajtmajer

Subjects: Social and Information Networks (cs.SI)

[14] arXiv:2406.04462 [pdf, html, other]

Title: Adaptive Algorithmic Interventions for Escaping Pessimism Traps in Dynamic Sequential Decisions

Emily Diana, Alexander Williams Tolbert, Kavya Ravichandran, Avrim Blum

Comments: 10 pages, 5 figures

Subjects: Social and Information Networks (cs.SI)

[15] arXiv:2406.04962 [pdf, html, other]

Title: Mapping the Global Election Landscape on Social Media in 2024

Giulio Pecile, Niccolò Di Marco, Matteo Cinelli, Walter Quattrociocchi

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

[16] arXiv:2406.05021 [pdf, other]

Title: From cryptomarkets to the surface web: Scouting eBay for counterfeits

Felix Soldner, Fabian Plum, Bennett Kleinberg, Shane D Johnson

Comments: pre-print

Subjects: Social and Information Networks (cs.SI)

[17] arXiv:2406.06440 [pdf, html, other]

Title: Messengers: Breaking Echo Chambers in Collective Opinion Dynamics with Homophily

Mohsen Raoufi, Heiko Hamann, Pawel Romanczuk

Comments: This paper has not yet been peer-reviewed. This is the 2nd Version

Subjects: Social and Information Networks (cs.SI)

[18] arXiv:2406.06617 [pdf, html, other]

Title: Collaborative Team Recognition: A Core Plus Extension Structure

Shuo Yu, Fayez Alqahtani, Amr Tolba, Ivan Lee, Tao Jia, Feng Xia

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

[19] arXiv:2406.06618 [pdf, html, other]

Title: PANDORA: Deep graph learning based COVID-19 infection risk level forecasting

Shuo Yu, Feng Xia, Yueru Wang, Shihao Li, Falih Febrinanto, Madhu Chetty

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)

[20] arXiv:2406.06658 [pdf, other]

Title: Link Prediction in Bipartite Networks

Şükrü Demir İnan Özer (GSU), Günce Keziban Orman (GSU), Vincent Labatut (LIA)

Comments: 28th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES), Sep 2024, Sevilla, Spain

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

[21] arXiv:2406.06662 [pdf, other]

Title: Proximity Matters: Analyzing the Role of Geographical Proximity in Shaping AI Research Collaborations

Mohammadmahdi Toobaee, Andrea Schiffauerova, Ashkan Ebadi

Comments: 17 pages, 4 figures

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Digital Libraries (cs.DL); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)

[22] arXiv:2406.06717 [pdf, html, other]

Title: User Archetypes and Information Dynamics on Telegram: COVID-19 and Climate Change Discourse in Singapore

Val Alvern Cueco Ligo, Lam Yin Cheung, Roy Ka-Wei Lee, Koustuv Saha, Edson C. Tandoc Jr., Navin Kumar

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

[23] arXiv:2406.06814 [pdf, html, other]

Title: Temporal Link Prediction in Social Networks Based on Agent Behavior Synchrony and a Cognitive Mechanism

Yueran Duan, Mateusz Nurek, Qing Guan, Radosław Michalski, Petter Holme

Comments: Equation 3 corrected, appendix added, acknowledgment extended

Subjects: Social and Information Networks (cs.SI)

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

Title: Exploring Cognitive Bias Triggers in COVID-19 Misinformation Tweets: A Bot vs. Human Perspective

Lynnette Hui Xian Ng, Wenqi Zhou, Kathleen M. Carley

Subjects: Social and Information Networks (cs.SI)

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

Title: Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering

Mitchell Black, Lucy Lin, Amir Nayyeri, Weng-Keen Wong

Comments: Accepted to ICML 2024

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

[26] arXiv:2406.07805 [pdf, html, other]

Title: Wiser than the Wisest of Crowds: The Asch Effect Revisited under Friedkin-Johnsen Opinion Dynamics

Dragos Ristache, Fabian Spaeh, Charalampos E. Tsourakakis

Subjects: Social and Information Networks (cs.SI)

[27] arXiv:2406.07964 [pdf, html, other]

Title: Political Leaning Inference through Plurinational Scenarios

Joseba Fernandez de Landa, Rodrigo Agerri

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

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

Title: Characterizing and Detecting Propaganda-Spreading Accounts on Telegram

Klim Kireev, Yevhen Mykhno, Carmela Troncoso, Rebekah Overdorf

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

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

Title: HTIM: Hybrid Text-Interaction Modeling for Broadening Political Leaning Inference in Social Media

Joseba Fernandez de Landa, Arkaitz Zubiaga, Rodrigo Agerri

Subjects: Social and Information Networks (cs.SI)

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

Title: Dynamical evolution of social network polarization and its impact on the propagation of a virus

Ixandra Achitouv, David Chavalarias

Comments: 21 pages, 5 figures

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

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

Title: A Sticker is Worth a Thousand Words: Characterizing the Use of Stickers in WhatsApp Political Groups in Brazil

Philipe Melo, João M. M. Couto, Daniel Kansaon, Vitor Mafra, Júlio C. S. Reis, Fabrício Benevenuto

Subjects: Social and Information Networks (cs.SI)

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

Title: Predicting Cascading Failures with a Hyperparametric Diffusion Model

Bin Xiang, Bogdan Cautis, Xiaokui Xiao, Olga Mula, Dusit Niyato, Laks V.S. Lakshmanan

Comments: KDD 2024

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

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

Title: LGB: Language Model and Graph Neural Network-Driven Social Bot Detection

Ming Zhou, Dan Zhang, Yuandong Wang, Yangli-ao Geng, Yuxiao Dong, Jie Tang

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

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

Title: Heuristics for Influence Maximization with Tiered Influence and Activation thresholds

Rahul Kumar Gautam, Anjeneya Swami Kare, Durga Bhavani S

Subjects: Social and Information Networks (cs.SI)

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

Title: PSN: Persian Social Norms Dataset for Cross-Cultural AI

Hamidreza Saffari, Mohammadamin Shafiei, Francesco Pierri

Comments: 4 pages, 2 figures, 2 tables

Subjects: Social and Information Networks (cs.SI)

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

Title: Effects of Antivaccine Tweets on COVID-19 Vaccinations, Cases, and Deaths

John Bollenbacher, Filippo Menczer, John Bryden

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

[37] arXiv:2406.09169 [pdf, html, other]

Title: Empirical Networks are Sparse: Enhancing Multi-Edge Models with Zero-Inflation

Giona Casiraghi, Georges Andres

Comments: 18 pages article + 9 pages SI, 4 figures

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

[38] arXiv:2406.09343 [pdf, html, other]

Title: Frameworks, Modeling and Simulations of Misinformation and Disinformation: A Systematic Literature Review

Alejandro Buitrago López, Javier Pastor-Galindo, José A. Ruipérez-Valiente

Subjects: Social and Information Networks (cs.SI)

[39] arXiv:2406.09907 [pdf, html, other]

Title: Balance with Memory in Signed Networks via Mittag-Leffler Matrix Functions

Yu Tian, Ernesto Estrada

Comments: 25 pages, 8 figures, 4 tables

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

[40] arXiv:2406.10369 [pdf, html, other]

Title: On the Preservation of Input/Output Directed Graph Informativeness under Crossover

Andreas Duus Pape, J. David Schaffer, Hiroki Sayama, Christopher Zosh

Subjects: Social and Information Networks (cs.SI)

[41] arXiv:2406.10423 [pdf, html, other]

Title: A comprehensive generalization of the Friendship Paradox to weights and attributes

Anna Evtushenko, Jon Kleinberg

Comments: 34 pages, 4 figures

Journal-ref: Sci Rep 14, 13730 (2024)

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[42] arXiv:2406.10572 [pdf, other]

Title: Collaborative Framework with Shared Responsibility for Relief Management in Disaster Scenarios

Bhupesh Kumar Mishra, Keshav Dahal

Comments: 7 pages, 1 Figure

Subjects: Social and Information Networks (cs.SI)

[43] arXiv:2406.11423 [pdf, html, other]

Title: Bridging Social Media and Search Engines: Dredge Words and the Detection of Unreliable Domains

Evan M. Williams, Peter Carragher, Kathleen M. Carley

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

[44] arXiv:2406.11553 [pdf, html, other]

Title: The Susceptibility Paradox in Online Social Influence

Luca Luceri, Jinyi Ye, Julie Jiang, Emilio Ferrara

Subjects: Social and Information Networks (cs.SI)

[45] arXiv:2406.11884 [pdf, html, other]

Title: Hierarchical Compression of Text-Rich Graphs via Large Language Models

Shichang Zhang, Da Zheng, Jiani Zhang, Qi Zhu, Xiang song, Soji Adeshina, Christos Faloutsos, George Karypis, Yizhou Sun

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

[46] arXiv:2406.11887 [pdf, html, other]

Title: Understanding the Dynamics of the Stack Overflow Community through Social Network Analysis and Graph Algorithms

Rapheal Cyril Igbudu, Rowanda Ahmed

Subjects: Social and Information Networks (cs.SI)

[47] arXiv:2406.11891 [pdf, html, other]

Title: Towards Adaptive Neighborhood for Advancing Temporal Interaction Graph Modeling

Siwei Zhang, Xi Chen, Yun Xiong, Xixi Wu, Yao Zhang, Yongrui Fu, Yinglong Zhao, Jiawei Zhang

Comments: KDD'2024 Research Track Paper

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

[48] arXiv:2406.11901 [pdf, other]

Title: Model Evaluation and Anomaly Detection in Temporal Complex Networks using Deep Learning Methods

Alireza Rashnu, Sadegh Aliakbary

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

[49] arXiv:2406.11904 [pdf, other]

Title: Pay Attention to Weak Ties: A Heterogeneous Multiplex Representation Learning Framework for Link Prediction

Weiwei Gu, Linbi Lv, Gang Lu, Ruiqi Li

Comments: We need to update some comparison experiments

Subjects: Social and Information Networks (cs.SI)

[50] arXiv:2406.11907 [pdf, html, other]

Title: Mapping Literary Space: A Social Network from the Timeline of Cultural Events

Maria Levchenko

Comments: 4 pages, 2 figures, 2 tables. This preprint was accepted at the Digital Humanities Conference 2024

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

[51] arXiv:2406.11924 [pdf, html, other]

Title: Explainable assessment of financial experts' credibility by classifying social media forecasts and checking the predictions with actual market data

Silvia García-Méndez, Francisco de Arriba-Pérez, Jaime González-Gonzáleza, Francisco J. González-Castaño

Journal-ref: Expert Systems with Applications. 124515 (2024)

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

[52] arXiv:2406.12469 [pdf, html, other]

Title: Tracing the Unseen: Uncovering Human Trafficking Patterns in Job Listings

Siyi Zhou, Jiankun Peng, Emilio Ferrara

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

[53] arXiv:2406.12525 [pdf, html, other]

Title: Anatomy of Elite and Mass Polarization in Social Networks

Ali Salloum, Ted Hsuan Yun Chen, Mikko Kivelä

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

[54] arXiv:2406.13075 [pdf, other]

Title: Exact Community Recovery (under Side Information): Optimality of Spectral Algorithms

Julia Gaudio, Nirmit Joshi

Comments: 70 pages, 3 Figures

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

[55] arXiv:2406.13299 [pdf, other]

Title: Empirical Evaluation of Integrated Trust Mechanism to Improve Trust in E-commerce Services

Siddiqui Muhammad Yasir, Hyunsik Ahn

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

[56] arXiv:2406.13499 [pdf, html, other]

Title: GraphMU: Repairing Robustness of Graph Neural Networks via Machine Unlearning

Tao Wu, Xinwen Cao, Chao Wang, Shaojie Qiao, Xingping Xian, Lin Yuan, Canyixing Cui, Yanbing Liu

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

[57] arXiv:2406.13734 [pdf, html, other]

Title: A Unified Core Structure in Multiplex Networks: From Finding the Densest Subgraph to Modeling User Engagement

Farnoosh Hashemi, Ali Behrouz

Subjects: Social and Information Networks (cs.SI)

[58] arXiv:2406.14460 [pdf, html, other]

Title: Podcast Outcasts: Understanding Rumble's Podcast Dynamics

Utkucan Balci, Jay Patel, Berkan Balci, Jeremy Blackburn

Subjects: Social and Information Networks (cs.SI)

[59] arXiv:2406.14698 [pdf, other]

Title: Generating geographically and economically realistic large-scale synthetic contact networks: A general method using publicly available data

Alexander Y. Tulchinsky, Fardad Haghpanah, Alisa Hamilton, Nodar Kipshidze, Eili Y. Klein

Comments: 12 pages,2 figures, 4 tables

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

[60] arXiv:2406.14751 [pdf, html, other]

Title: Complex network community discovery using fast local move iterated greedy algorithm

Salaheddine Taibi, Lyazid Toumi, Salim Bouamama

Subjects: Social and Information Networks (cs.SI)

[61] arXiv:2406.15636 [pdf, html, other]

Title: Simple Games on Complex Networks

Alexandre Benatti, Luciano da F. Costa

Comments: 16 pages, 8 figures

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

[62] arXiv:2406.15679 [pdf, html, other]

Title: Iterative Service-Learning: A Computing-Based Case-study Applied to Small Rural Organizations

Sherri WeitlHarms

Comments: 9 pages, 0 figures

Journal-ref: Proceedings of the 2024 IEEE Frontiers in Education Conference

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

[63] arXiv:2406.16092 [pdf, html, other]

Title: Quantitative Global Carbon Inequality Network

Yanming Guo, Charles Guan, Jin Ma

Subjects: Social and Information Networks (cs.SI); Computational Engineering, Finance, and Science (cs.CE)

[64] arXiv:2406.16175 [pdf, html, other]

Title: The Persistence of Contrarianism on Twitter: Mapping users' sharing habits for the Ukraine war, COVID-19 vaccination, and the 2022 Midterm Elections

David Axelrod, Sangyeon Kim, John Paolillo

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

[65] arXiv:2406.16560 [pdf, other]

Title: GNNTAL:A Novel Model for Identifying Critical Nodes in Complex Networks

Hao Wang, Ting Luo, Shuang-ping Yang, Ming Jing, Jian Wang, Na Zhao

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

[66] arXiv:2406.16676 [pdf, html, other]

Title: Unveiling Cognitive Constraints in Language Production: Extracting and Validating the Active Ego Network of Words

Kilian Ollivier, Chiara Boldrini, Andrea Passarella, Marco Conti

Comments: Accepted for publication in IEEE Transactions on Computational Social Systems. Partly supported by projects this http URL (PNRR IR0000013) and ICSC (PNRR CN00000013)

Subjects: Social and Information Networks (cs.SI)

[67] arXiv:2406.17135 [pdf, html, other]

Title: Testing network clustering algorithms with Natural Language Processing

Ixandra Achitouv, David Chavalarias, Bruno Gaume

Comments: 10 pages, 8 figures

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

[68] arXiv:2406.17556 [pdf, html, other]

Title: Modularity Based Community Detection in Hypergraphs

Bogumił Kamiński, Paweł Misiorek, Paweł Prałat, François Théberge

Comments: 21 pages, 8 figures, 4 tables

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

[69] arXiv:2406.17736 [pdf, html, other]

Title: Fairness in Social Influence Maximization via Optimal Transport

Shubham Chowdhary, Giulia De Pasquale, Nicolas Lanzetti, Ana-Andreea Stoica, Florian Dorfler

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

[70] arXiv:2406.17904 [pdf, other]

Title: Application of Liquid Rank Reputation System for Twitter Trend Analysis on Bitcoin

Abhishek Saxena (Novosibirsk State University), Anton Kolonin (Novosibirsk State University)

Comments: Under publication in 2024 Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology, Yekaterinburg, Russia

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

[71] arXiv:2406.18503 [pdf, html, other]

Title: From Tweet to Theft: Tracing the Flow of Stolen Cryptocurrency

Guglielmo Cola, Michele Mazza, Maurizio Tesconi

Subjects: Social and Information Networks (cs.SI)

[72] arXiv:2406.18792 [pdf, html, other]

Title: MeSH Concept Relevance and Knowledge Evolution: A Data-driven Perspective

Jenny Copara, Nona Naderi, Gilles Falquet, Douglas Teodoro

Subjects: Social and Information Networks (cs.SI)

[73] arXiv:2406.19204 [pdf, html, other]

Title: CoDiNG -- Naming Game with Continuous Latent State of Agents

Mateusz Nurek, Joanna Kołaczek, Radosław Michalski, Bolesław K. Szymański, Omar Lizardo

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

[74] arXiv:2406.19277 [pdf, html, other]

Title: The Emergence of Threads: The Birth of a New Social Network

Peixian Zhang, Yupeng He, Ehsan-Ul Haq, Jiahui He, Gareth Tyson

Subjects: Social and Information Networks (cs.SI)

[75] arXiv:2406.19554 [pdf, html, other]

Title: A Network-Based Measure of Cosponsorship Influence on Bill Passing in the United States House of Representatives

Sarah Sotoudeh, Mason A. Porter, Sanjukta Krishnagopal

Comments: submitted

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

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