Social and Information Networks

Authors and titles for March 2023

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

Title: MPool: Motif-Based Graph Pooling

Muhammad Ifte Khairul Islam, Max Khanov, Esra Akbas

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

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

Title: Stability of the personal relationship networks in a longitudinal study of middle school students

Diego Escribano, Francisco J. Lapuente, José A. Cuesta, Robin I. M. Dunbar, Angel Sánchez

Comments: 10 pages, 7 figures, requires this http URL, this http URL, this http URL, and this http URL (included)

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

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

Title: Document-level Relation Extraction with Cross-sentence Reasoning Graph

Hongfei Liu, Zhao Kang, Lizong Zhang, Ling Tian, Fujun Hua

Comments: This paper is accepted by PAKDD 2023

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

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

Title: Force-Directed Graph Layouts Revisited: A New Force Based on the T-Distribution

Fahai Zhong, Mingliang Xue, Jian Zhang, Fan Zhang, Rui Ban, Oliver Deussen, Yunhai Wang

Comments: To appear in IEEE Transactions on Visualization and Computer Graphics

Subjects: Graphics (cs.GR); Data Structures and Algorithms (cs.DS); Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI)

[105] arXiv:2303.05024 (cross-list from math.ST) [pdf, other]

Title: Phase transition for detecting a small community in a large network

Jiashun Jin, Zheng Tracy Ke, Paxton Turner, Anru R. Zhang

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

[106] arXiv:2303.05138 (cross-list from stat.ML) [pdf, other]

Title: The joint node degree distribution in the Erdős-Rényi network

Boshra Alarfaj, Charles Taylor, Leonid Bogachev

Comments: 7 pages

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

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

Title: Depression Detection Using Digital Traces on Social Media: A Knowledge-aware Deep Learning Approach

Wenli Zhang, Jiaheng Xie, Zhu Zhang, Xiang Liu

Comments: Presented at INFORMS 2022 Data Science Workshop

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

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

Title: Early Warning Signals of Social Instabilities in Twitter Data

Vahid Shamsaddini, Henry Kirveslahti, Raphael Reinauer, Wallyson Lemes de Oliveira, Matteo Caorsi, Etienne Voutaz

Comments: 22 pages

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

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

Title: Describing the effect of influential spreaders on the different sectors of Indian market: a complex networks perspective

Anwesha Sengupta, Shashankaditya Upadhyay, Indranil Mukherjee, Prasanta K. Panigrahi

Comments: 17 pages, 21 figures

Journal-ref: J Comput Soc Sc (2023) 1-41

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Computational Finance (q-fin.CP)

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

Title: On the Fusion Strategies for Federated Decision Making

Mert Kayaalp, Yunus Inan, Visa Koivunen, Emre Telatar, Ali H. Sayed

Comments: Accepted to IEEE Statistical Signal Processing (SSP) Workshop 2023

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Signal Processing (eess.SP)

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

Title: Moral intuitions behind deepfake-related discussions in Reddit communities

Dilrukshi Gamage, Hariharan Ravinthran, Kazutoshi Sasahara

Comments: This is more related to CSCW, societal implications. Manuscript to be submitted to SM+S Journal (Sage Group)

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

[112] arXiv:2303.07074 (cross-list from eess.SY) [pdf, other]

Title: On Lyapunov functions for open Hegselmann-Krause dynamics

Renato Vizuete, Paolo Frasca, Elena Panteley

Comments: 17 pages, 2 figures

Subjects: Systems and Control (eess.SY); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

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

Title: Beyond Fish and Bicycles: Exploring the Varieties of Online Women's Ideological Spaces

Utkucan Balci, Chen Ling, Emiliano De Cristofaro, Megan Squire, Gianluca Stringhini, Jeremy Blackburn

Journal-ref: Published in the Proceedings of the 15th ACM Web Science Conference 2023 (ACM WebSci 2023). Please cite the WebSci version

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

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

Title: Social network analysis of manga: similarities to real-world social networks and trends over decades

Kashin Sugishita, Naoki Masuda

Comments: 17 pages, 9 figures, 1 table

Journal-ref: Applied Network Science 8, 79 (2023)

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

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

Title: Can Workers Meaningfully Consent to Workplace Wellbeing Technologies?

Shreya Chowdhary, Anna Kawakami, Mary L. Gray, Jina Suh, Alexandra Olteanu, Koustuv Saha

Journal-ref: 2023 ACM Conference on Fairness, Accountability, and Transparency (FAccT '23), June 12--15, 2023, Chicago, IL, USA

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

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

Title: A Survey of Graph Prompting Methods: Techniques, Applications, and Challenges

Xuansheng Wu, Kaixiong Zhou, Mingchen Sun, Xin Wang, Ninghao Liu

Comments: 9 pages + 1 figure

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

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

Title: An Adaptive Decision-Making Approach for Better Selection of a Blockchain Platform for Health Insurance Frauds Detection with Smart Contracts: Development and Performance Evaluation

Rima Kaafarani, Leila Ismail, Oussama Zahwe

Comments: 8 pages, conference, Blockchain; Smart Contracts; Hyperledger Fabric; Neo; Adaptive Selection; Healthcare

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

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

Title: Sinkhorn-Flow: Predicting Probability Mass Flow in Dynamical Systems Using Optimal Transport

Mukul Bhutani, J. Zico Kolter

Comments: A prior version of the work appeared in the Optimal Transport Workshop at NeurIPS 2019

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

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

Title: Traffic4cast at NeurIPS 2022 -- Predict Dynamics along Graph Edges from Sparse Node Data: Whole City Traffic and ETA from Stationary Vehicle Detectors

Moritz Neun, Christian Eichenberger, Henry Martin, Markus Spanring, Rahul Siripurapu, Daniel Springer, Leyan Deng, Chenwang Wu, Defu Lian, Min Zhou, Martin Lumiste, Andrei Ilie, Xinhua Wu, Cheng Lyu, Qing-Long Lu, Vishal Mahajan, Yichao Lu, Jiezhang Li, Junjun Li, Yue-Jiao Gong, Florian Grötschla, Joël Mathys, Ye Wei, He Haitao, Hui Fang, Kevin Malm, Fei Tang, Michael Kopp, David Kreil, Sepp Hochreiter

Comments: Pre-print under review, submitted to Proceedings of Machine Learning Research

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

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

Title: Examining the Production of Co-active Channels on YouTube and BitChute

Matthew C. Childs, Benjamin D. Horne

Comments: This is a MeLa Lab Technical Report

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

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

Title: Far-reaching consequences of trait-based social preferences for the structure and function of animal social networks

Josefine Bohr Brask, Andreas Koher, Darren P. Croft, Sune Lehmann

Comments: 14 pages + Methods and Appendix (39 pages total). 4 figures + 11 supplementary figures

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

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

Title: Graph Neural Network Surrogates of Fair Graph Filtering

Emmanouil Krasanakis, Symeon Papadopoulos

Comments: 40 pages, 5 figures, 5 papers

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

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

Title: Higher-order correlations reveal complex memory in temporal hypergraphs

Luca Gallo, Lucas Lacasa, Vito Latora, Federico Battiston

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Applied Physics (physics.app-ph); Data Analysis, Statistics and Probability (physics.data-an)

[124] arXiv:2303.09515 (cross-list from eess.SY) [pdf, other]

Title: Large Population Games on Constrained Unreliable Networks

Shubham Aggarwal, Muhammad Aneeq uz Zaman, Melih Bastopcu, Tamer Başar

Comments: Submitted to IEEE for possible publication

Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

[125] arXiv:2303.09607 (cross-list from cs.DL) [pdf, other]

Title: A Novel Scholar Embedding Model for Interdisciplinary Collaboration

Yitong Hu, Zixuan Zhu, Yizhe Wang, Junxiang Wang, Zehao Xing

Journal-ref: in Proceedings of the 2023 4th International Conference on Computing, Networks and Internet of Things, Xiamen China: ACM, May 2023, pp. 500-505

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

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

Title: A centrality measure for quantifying spread on weighted, directed networks

Christian G. Fink, Kelly Fullin, Guillermo Gutierrez, Nathan Omodt, Sydney Zinnecker, Gina Sprint, Sean McCulloch

Comments: 3 figures

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

[127] arXiv:2303.09995 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Neural-prior stochastic block model

O. Duranthon, L. Zdeborová

Journal-ref: Mach. Learn.: Sci. Technol. 4 035017 (2023)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

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

Title: Individual differences in knowledge network navigation

Manran Zhu, Taha Yasseri, János Kertész

Comments: 14 pages, 4 figures

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

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

[129] arXiv:2303.10167 (cross-list from stat.ML) [pdf, other]

Title: Generalized partitioned local depth

Kenneth S. Berenhaut, John D. Foley, Liangdongsheng Lyu

Comments: Typos correct & clarifying comments, 19 pages, 6 figures

Journal-ref: Journal of Statistical Theory and Practice, Vol. 18, No. 10, 2024

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[130] arXiv:2303.10642 (cross-list from q-bio.PE) [pdf, other]

Title: Reproduction number of SARS-CoV-2 Omicron variants, China, December 2022-January 2023

Yuan Bai, Zengyang Shao, Xiao Zhang, Ruohan Chen, Lin Wang, Sheikh Taslim Ali, Tianmu Chen, Eric H. Y. Lau, Dong-Yan Jin, Zhanwei Du

Subjects: Populations and Evolution (q-bio.PE); Social and Information Networks (cs.SI)

[131] arXiv:2303.11174 (cross-list from cs.IR) [pdf, other]

Title: Metric Search for Rank List Compatibility Matching with Applications

Wenqi Guo, Jeffrey Uhlmann

Comments: Paper for 2023 Multidisciplinary Undergraduate Research Conference (MURC)

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

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

Title: A Cheeger Inequality for Size-Specific Conductance

Yufan Huang, David F. Gleich

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

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

Title: Fairness-Aware Graph Filter Design

O.Deniz Kose, Yanning Shen, Gonzalo Mateos

Comments: 6 pages, 1 figure, 2 tables

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

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

Title: Explosive cooperation in social dilemmas on higher-order networks

Andrea Civilini, Onkar Sadekar, Federico Battiston, Jesús Gómez-Gardeñes, Vito Latora

Comments: 4 pages, 3 figures in the manuscript. 6 pages, 4 figures in the supplemental material

Journal-ref: Phys. Rev. Lett. 132, 167401 (2024)

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Populations and Evolution (q-bio.PE)

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

Title: Dynamic Vertex Replacement Grammars

Daniel Gonzalez Cedre, Justus Isaiah Hibshman, Timothy La Fond, Grant Boquet, Tim Weninger

Subjects: Machine Learning (cs.LG); Formal Languages and Automata Theory (cs.FL); Social and Information Networks (cs.SI)

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

Title: Recent violent political extremist events in Brazil and epidemic modeling: The role of a SIS-like model on the understanding of spreading and control of radicalism

Nuno Crokidakis

Comments: 12 pages, 3 figures

Journal-ref: Int. J. Mod. Phys. C 35, 2450015 (2024)

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

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

Title: Online conspiracy communities are more resilient to deplatforming

Corrado Monti, Matteo Cinelli, Carlo Valensise, Walter Quattrociocchi, Michele Starnini

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

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

Title: Examining the Impact of Provenance-Enabled Media on Trust and Accuracy Perceptions

K. J. Kevin Feng, Nick Ritchie, Pia Blumenthal, Andy Parsons, Amy X. Zhang

Comments: Accepted to CSCW 2023

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

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

Title: Mapping Language Literacy At Scale: A Case Study on Facebook

Yu-Ru Lin, Shaomei Wu, Winter Mason

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

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

Title: DG-Trans: Dual-level Graph Transformer for Spatiotemporal Incident Impact Prediction on Traffic Networks

Yanshen Sun, Kaiqun Fu, Chang-Tien Lu

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

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

Title: Quantifying the uneven efficiency benefits of ridesharing market integration

Xiaohan Wang, Zhan Zhao, Hongmou Zhang, Xiaotong Guo, Jinhua Zhao

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

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

Title: Talking Abortion (Mis)information with ChatGPT on TikTok

Filipo Sharevski, Jennifer Vander Loop, Peter Jachim, Amy Devine, Emma Pieroni

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

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

Title: Toxicity and Cultural Entrenchment in Peer-Production Communities: Toward a Handbook on Intelligent System Design

Chris Blakely, Andrew Vargo

Comments: 3 pages, 1 figure, The CHI 23 Workshop on Combating Toxicity, Harassment, and Abuse in Online Social Spaces, April 23--28, 2023, Hamburg, Germany

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

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

Title: The generation and regulation of public opinion on multiplex social networks

Zhong Zhang, Jian-liang Wu, Cun-quan Qu, Fei Jing

Comments: 12 pages, 10 figures

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

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

Title: The Challenges of Studying Misinformation on Video-Sharing Platforms During Crises and Mass-Convergence Events

Sukrit Venkatagiri, Joseph S. Schafer, Stephen Prochaska

Comments: Accepted to the ACM CHI 2023 Workshop on Building Credibility, Trust, and Safety on Video-Sharing Platforms (this https URL)

Subjects: Human-Computer Interaction (cs.HC); Computer Vision and Pattern Recognition (cs.CV); Computers and Society (cs.CY); Multimedia (cs.MM); Social and Information Networks (cs.SI)

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

Title: Cores in multiway networks

Vladimir Batagelj

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Combinatorics (math.CO); Computation (stat.CO)

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

Title: Informed Machine Learning, Centrality, CNN, Relevant Document Detection, Repatriation of Indigenous Human Remains

Md Abul Bashar, Richi Nayak, Gareth Knapman, Paul Turnbull, Cressida Fforde

Comments: Accepted Version of the Journal Article

Journal-ref: Social Science Computer Review (2023)

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

[148] arXiv:2303.14732 (cross-list from cs.DL) [pdf, other]

Title: Interdisciplinary Papers Supported by Disciplinary Grants Garner Deep and Broad Scientific Impact

Minsu Park, Suman Kalyan Maity, Stefan Wuchty, Dashun Wang

Subjects: Digital Libraries (cs.DL); Social and Information Networks (cs.SI); General Economics (econ.GN)

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

Title: Mutually-paced Knowledge Distillation for Cross-lingual Temporal Knowledge Graph Reasoning

Ruijie Wang, Zheng Li, Jingfeng Yang, Tianyu Cao, Chao Zhang, Bing Yin, Tarek Abdelzaher

Comments: This paper is accepted by The Web Conference 2023

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

[150] arXiv:2303.15035 (cross-list from cs.DM) [pdf, other]

Title: Can Few Lines of Code Change Society ? Beyond fack-checking and moderation : how recommender systems toxifies social networking sites

David Chavalarias (CAMS, ISC-PIF), Paul Bouchaud (CAMS, ISC-PIF), Maziyar Panahi (ISC-PIF)

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