Social and Information Networks

Authors and titles for January 2022

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

Title: Structural measures of similarity and complementarity in complex networks

Szymon Talaga, Andrzej Nowak

Comments: Authors' copy of the published version

Journal-ref: Sci Rep 12, 16580 (2022)

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

[102] arXiv:2201.04588 (cross-list from cs.SE) [pdf, other]

Title: Big Data = Big Insights? Operationalising Brooks' Law in a Massive GitHub Data Set

Christoph Gote, Pavlin Mavrodiev, Frank Schweitzer, Ingo Scholtes

Comments: Conference: ICSE 2022 - The 44th International Conference on Software Engineering, 25 pages, 4 figures, 3 tables

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

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

Title: Feature-rich multiplex lexical networks reveal mental strategies of early language learning

Salvatore Citraro, Michael S. Vitevitch, Massimo Stella, Giulio Rossetti

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

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

Title: Contextual Bandits for Advertising Campaigns: A Diffusion-Model Independent Approach (Extended Version)

Alexandra Iacob, Bogdan Cautis, Silviu Maniu

Comments: Extended version of conference article in SIAM International Conference on Data Mining (SDM) 2022. 14 pages, 2 figures, 4 tables

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

[105] arXiv:2201.05249 (cross-list from stat.AP) [pdf, other]

Title: An Empirical Study of Least Squares Ratings for USA Ultimate Frisbee

Alexander N. Sietsema

Comments: 18 pages, 1 figure

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

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

Title: Interpretable and Effective Reinforcement Learning for Attacking against Graph-based Rumor Detection

Yuefei Lyu, Xiaoyu Yang, Jiaxin Liu, Philip S. Yu, Sihong Xie, Xi Zhang

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

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

Title: Theoretical analysis and computation of the sample Frechet mean for sets of large graphs based on spectral information

Daniel Ferguson, Francois G. Meyer

Comments: arXiv admin note: text overlap with arXiv:2105.04062

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Zero Botnets: An Observe-Pursue-Counter Approach

Jeremy Kepner, Jonathan Bernays, Stephen Buckley, Kenjiro Cho, Cary Conrad, Leslie Daigle, Keeley Erhardt, Vijay Gadepally, Barry Greene, Michael Jones, Robert Knake, Bruce Maggs, Peter Michaleas, Chad Meiners, Andrew Morris, Alex Pentland, Sandeep Pisharody, Sarah Powazek, Andrew Prout, Philip Reiner, Koichi Suzuki, Kenji Takahashi, Tony Tauber, Leah Walker, Douglas Stetson

Comments: 26 pages, 13 figures, 2 tables, 72 references, submitted to PlosOne

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

[109] arXiv:2201.06084 (cross-list from cs.DS) [pdf, other]

Title: Hypergraph Cuts with Edge-Dependent Vertex Weights

Yu Zhu, Santiago Segarra

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

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

Title: New Phenomena in Large-Scale Internet Traffic

Jeremy Kepner, Kenjiro Cho, KC Claffy, Vijay Gadepally, Sarah McGuire, Lauren Milechin, William Arcand, David Bestor, William Bergeron, Chansup Byun, Matthew Hubbell, Michael Houle, Michael Jones, Andrew Prout, Albert Reuther, Antonio Rosa, Siddharth Samsi, Charles Yee, Peter Michaleas

Comments: 53 pages, 27 figures, 8 tables, 121 references. Portions of this work originally appeared as arXiv:1904.04396v1 which has been split for publication in the book "Massive Graph Analytics" (edited by David Bader)

Subjects: Networking and Internet Architecture (cs.NI); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

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

Title: SQUIRE: A Sequence-to-sequence Framework for Multi-hop Knowledge Graph Reasoning

Yushi Bai, Xin Lv, Juanzi Li, Lei Hou, Yincen Qu, Zelin Dai, Feiyu Xiong

Comments: EMNLP 2022. Code is available at this https URL

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

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

Title: Rethinking Activity Awareness: The Design, Evaluation & Implication of Integrating Activity Awareness into Mobile Messaging

Ling Chen, Miaomiao Dong

Comments: Accepted by International Journal of Human-Computer Interaction

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

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

Title: Multiscale mobility patterns and the restriction of human movement

Dominik J. Schindler, Jonathan Clarke, Mauricio Barahona

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

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

Title: Cyberbullying Classifiers are Sensitive to Model-Agnostic Perturbations

Chris Emmery, Ákos Kádár, Grzegorz Chrupała, Walter Daelemans

Comments: Submitted to LREC 2022

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

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

Title: ArCovidVac: Analyzing Arabic Tweets About COVID-19 Vaccination

Hamdy Mubarak, Sabit Hassan, Shammur Absar Chowdhury, Firoj Alam

Comments: 8 pages, 9 figures

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

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

Title: Text characterization based on recurrence networks

Bárbara C. e Souza, Filipi N. Silva, Henrique F. de Arruda, Giovana D. da Silva, Luciano da F. Costa, Diego R. Amancio

Journal-ref: Information Sciences (2023)

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

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

Title: Selecting and combining complementary feature representations and classifiers for hate speech detection

Rafael M. O. Cruz, Woshington V. de Sousa, George D. C. Cavalcanti

Comments: acceped for publication on the Online Social Networks and Media (OSNEM) journal

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

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

Title: Optimal Lockdown to Manage an Epidemic

Jagtap Kalyani Devendra, Kundan Kandhway

Comments: 5 pages, 3 figures. Presented in International Conference on Communication Systems & Networks (COMSNETS) 2022 (MINDS Workshop), Bangalore, India, January 2022

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

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

Title: Cutting Through the Noise to Infer Autonomous System Topology

Kirtus G. Leyba, Joshua J. Daymude, Jean-Gabriel Young, M. E. J. Newman, Jennifer Rexford, Stephanie Forrest

Comments: 10 pages, 8 figures, 1 table. To appear at IEEE INFOCOM 2022. © IEEE 2022

Journal-ref: Proceedings of the IEEE Conference on Computer Communications (INFOCOM 2022), pp. 1609-1618

Subjects: Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

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

Title: Dual Space Graph Contrastive Learning

Haoran Yang, Hongxu Chen, Shirui Pan, Lin Li, Philip S. Yu, Guandong Xu

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

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

Title: Many Ways to Be Lonely: Fine-Grained Characterization of Loneliness and Its Potential Changes in COVID-19

Yueyi Jiang, Yunfan Jiang, Liu Leqi, Piotr Winkielman

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

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

Title: Writing about COVID-19 vaccines: Emotional profiling unravels how mainstream and alternative press framed AstraZeneca, Pfizer and vaccination campaigns

Alfonso Semeraro, Salvatore Vilella, Giancarlo Ruffo, Massimo Stella

Comments: 16 pages, 5 figures

Journal-ref: Scientific Reports volume 12, Article number: 14445 (2022)

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

[123] arXiv:2201.07552 (cross-list from q-bio.QM) [pdf, other]

Title: Small Cohort of Epilepsy Patients Showed Increased Activity on Facebook before Sudden Unexpected Death

Ian B. Wood, Rion Brattig Correia, Wendy R. Miller, Luis M. Rocha

Comments: Submitted to Epilepsy & Behavior

Subjects: Quantitative Methods (q-bio.QM); Computers and Society (cs.CY); Social and Information Networks (cs.SI); Computation (stat.CO)

[124] arXiv:2201.07577 (cross-list from math.NA) [pdf, html, other]

Title: Models for information propagation on graphs

Oliver R. A. Dunbar, Charles M. Elliott, Lisa Maria Kreusser

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Analysis of PDEs (math.AP)

[125] arXiv:2201.07737 (cross-list from q-fin.ST) [pdf, other]

Title: COVID-19 impact on the international trade

Célestin Coquidé, José Lages, Leonardo Ermann, Dima L. Shepelyansky

Comments: 22 pages, 2 tables, 13 figures, 2 appendices

Journal-ref: Entropy 2022, 24(3), 327

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

[126] arXiv:2201.08005 (cross-list from cs.DS) [pdf, other]

Title: FreSCo: Mining Frequent Patterns in Simplicial Complexes

Giulia Preti, Gianmarco De Francisci Morales, Francesco Bonchi

Comments: To appear at The Web Conference 2022

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

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

Title: Invasion Dynamics in the Biased Voter Process

Loke Durocher, Panagiotis Karras, Andreas Pavlogiannis, Josef Tkadlec

Comments: 8 pages, 3 figures. To be published in IJCAI-22

Subjects: Populations and Evolution (q-bio.PE); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

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

Title: CUF-Links: Continuous and Ubiquitous FAIRness Linkages for reproducible research

Ian Foster, Carl Kesselman

Journal-ref: Computer, vol. 55, no. 8, pp. 20-30, Aug. 2022

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

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

Title: Ensemble of Opinion Dynamics Models to Understand the Role of the Undecided in the Vaccination Debate

Jacopo Lenti, Giancarlo Ruffo

Journal-ref: Journal of Complex Networks, 2022, 10.3

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

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

Title: Joint Learning of Hierarchical Community Structure and Node Representations: An Unsupervised Approach

Ancy Sarah Tom, Nesreen K. Ahmed, George Karypis

Comments: Accepted at the DLG-AAAI'21 workshop at AAAI 2021

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

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

Title: How networks shape diversity for better or worse

Andrea Musso, Dirk Helbing

Comments: 16 pages, 5 figures

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

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

Title: Identifying the temporal dynamics of densification and sparsification in human contact networks

Shaunette T. Ferguson, Teruyoshi Kobayashi

Comments: 12 pages, 7 figures

Journal-ref: EPJ Data Science 11, 52, 2022

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

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

Title: Automatic detection of multilevel communities: scalable and resolution-limit-free

Kun Gao, Xuezao Ren, Lei Zhou, Junfang Zhu

Comments: 25 pages, 8 figures, 1 table, 1 supplementary text, 7 supplementary figures

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

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

Title: How to be an extremist

Tomáš Fürst, Anna Minarovičová, Františka Sandroni, Jakub Dostál

Comments: 7 pages, 4 figures, done with high school students

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

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

Title: Network-Side Digital Contact Tracing on a Large University Campus

Matthew L. Malloy, Lance Hartung, Steve Wangen, Suman Banerjee

Comments: To appear, Mobile Computing and Networking (MobiCom 2022)

Subjects: Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

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

Title: Graph Neural Networks with Dynamic and Static Representations for Social Recommendation

Junfa Lin, Siyuan Chen, Jiahai Wang

Comments: 17 pages, 4 figures. Extended version of paper accepted by DASFAA 2022

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

[137] arXiv:2201.10957 (cross-list from cs.MA) [pdf, other]

Title: Social Learning under Randomized Collaborations

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

Comments: Accepted for ISIT 2022

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

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

Title: Online Change Point Detection for Weighted and Directed Random Dot Product Graphs

Bernardo Marenco, Paola Bermolen, Marcelo Fiori, Federico Larroca, Gonzalo Mateos

Comments: Accepted in IEEE Transactions on Signal and Information Processing over Networks

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

[139] arXiv:2201.11720 (cross-list from eess.SP) [pdf, html, other]

Title: Simplicial Convolutional Filters

Maosheng Yang, Elvin Isufi, Michael T. Schaub, Geert Leus

Comments: 16 pages, 13 figures, 2 tables

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Spectral Theory (math.SP)

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

Title: Sharp Threshold for the Frechet Mean (or Median) of Inhomogeneous Erdos-Renyi Random Graphs

Francois G. Meyer

Subjects: Probability (math.PR); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: An Empirical Investigation of Personalization Factors on TikTok

Maximilian Boeker, Aleksandra Urman

Comments: Accepted for publication at the Web Conference 2022

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

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

Title: Collaborative Learning in General Graphs with Limited Memorization: Complexity, Learnability, and Reliability

Feng Li, Xuyang Yuan, Lina Wang, Huan Yang, Dongxiao Yu, Weifeng Lv, Xiuzhen Cheng

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

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

Title: Rank List Sensitivity of Recommender Systems to Interaction Perturbations

Sejoon Oh, Berk Ustun, Julian McAuley, Srijan Kumar

Comments: Accepted for publication at: 31st ACM International Conference on Information and Knowledge Management (CIKM 2022). Code and data at: this https URL

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

[144] arXiv:2201.12894 (cross-list from cs.NI) [pdf, other]

Title: Will Metaverse be NextG Internet? Vision, Hype, and Reality

Ruizhi Cheng, Nan Wu, Songqing Chen, Bo Han

Comments: this https URL

Journal-ref: IEEE Network, 36(5):197 - 204, 2022

Subjects: Networking and Internet Architecture (cs.NI); Multimedia (cs.MM); Social and Information Networks (cs.SI)

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

Title: MGNN: Graph Neural Networks Inspired by Distance Geometry Problem

Guanyu Cui, Zhewei Wei

Comments: Accepted by KDD 2023

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

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

Title: Network-level Safety Metrics for Overall Traffic Safety Assessment: A Case Study

Xiwen Chen, Hao Wang, Abolfazl Razi, Brendan Russo, Jason Pacheco, John Roberts, Jeffrey Wishart, Larry Head, Alonso Granados Baca

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

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

Title: The collective vs individual nature of mountaineering: a network and simplicial approach

Sanjukta Krishnagopal

Comments: 14 pages, 5 figures. arXiv admin note: text overlap with arXiv:2109.13340

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