Social and Information Networks

Authors and titles for December 2022

[1] arXiv:2212.00419 [pdf, other]

Title: Propaganda and Misinformation on Facebook and Twitter during the Russian Invasion of Ukraine

Francesco Pierri, Luca Luceri, Nikhil Jindal, Emilio Ferrara

Comments: Accepted at WebSci'2023

Journal-ref: WebSci '23: Proceedings of the 15th ACM Web Science Conference 2023, April 2023, Pages 65-74

Subjects: Social and Information Networks (cs.SI)

[2] arXiv:2212.00480 [pdf, other]

Title: Identifying Different Layers of Online Misogyny

Wienke Strathern, Juergen Pfeffer

Subjects: Social and Information Networks (cs.SI)

[3] arXiv:2212.01325 [pdf, other]

Title: Resource Allocation for Augmented Reality Empowered Vehicular Edge Metaverse

Jie Feng, Jun Zhao

Subjects: Social and Information Networks (cs.SI)

[4] arXiv:2212.01564 [pdf, other]

Title: Node and Edge Centrality based Failures in Multi-layer Complex Networks

Dibakar Das, Jyotsna Bapat, Debabrata Das

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

[5] arXiv:2212.01701 [pdf, other]

Title: Social Stratification in Networks: Insights from Co-Authorship Networks

Zeinab S. Jalali, Josh Introne, Sucheta Soundarajan

Comments: 21 pages

Journal-ref: Royal Society Interface, 2022

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:2212.02383 [pdf, other]

Title: An Approach for Detecting Dynamic Communities in Social Networks

Souaad Boudebza

Comments: Doctoral thesis

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

[7] arXiv:2212.02679 [pdf, other]

Title: Self-supervised Graph Representation Learning for Black Market Account Detection

Zequan Xu, Lianyun Li, Hui Li, Qihang Sun, Shaofeng Hu, Rongrong Ji

Comments: WSDM 2023. This is the complete version containing the appendix

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

[8] arXiv:2212.02771 [pdf, other]

Title: Detection of large exact subgraph isomorphisms with a topology-only graphlet index built using deterministic walks

Patrick Wang, Henry Ye, Wayne Hayes

Comments: 13 pages, 11 figures, 4 tables

Subjects: Social and Information Networks (cs.SI)

[9] arXiv:2212.02827 [pdf, other]

Title: Political Honeymoon Effect on Social Media: Characterizing Social Media Reaction to the Changes of Prime Minister in Japan

Kunihiro Miyazaki, Taichi Murayama, Akira Matsui, Masaru Nishikawa, Takayuki Uchiba, Haewoon Kwak, Jisun An

Comments: Accepted at ACM Web Science Conference 2023 (WebSci'23). 12 pages, 6 figures

Subjects: Social and Information Networks (cs.SI)

[10] arXiv:2212.02945 [pdf, other]

Title: Counterfeits on Darknet Markets: A measurement between Jan-2014 and Sep-2015

Felix Soldner, Bennett Kleinberg, Shane D Johnson

Comments: This paper is a pre-print

Subjects: Social and Information Networks (cs.SI)

[11] arXiv:2212.03720 [pdf, other]

Title: Pseudo-Riemannian Embedding Models for Multi-Relational Graph Representations

Saee Paliwal, Angus Brayne, Benedek Fabian, Maciej Wiatrak, Aaron Sim

Comments: 11 pages, 3 figures, AKBC 2022 conference

Journal-ref: 4th Conference on Automated Knowledge Base Construction 2022

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

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

Title: A Survey of Graph Neural Networks for Social Recommender Systems

Kartik Sharma, Yeon-Chang Lee, Sivagami Nambi, Aditya Salian, Shlok Shah, Sang-Wook Kim, Srijan Kumar

Comments: Published in ACM CSUR April 2024. GitHub repository with the curated list of papers: this https URL

Journal-ref: ACM Comput. Surv. (April 2024)

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

[13] arXiv:2212.04765 [pdf, other]

Title: Understanding Online Migration Decisions Following the Banning of Radical Communities

Giuseppe Russo, Manoel Horta Ribeiro, Giona Casiraghi, Luca Verginer

Comments: 19 pages, 3 figures, 3 tables

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

[14] arXiv:2212.05280 [pdf, other]

Title: Optimal Influencer Marketing Campaign Under Budget Constraints Using Frank-Wolfe

Ricardo Lopez-Dawn, Anastasios Giovanidis

Comments: accepted in IEEE Transactions on Network Science and Engineering, 16 pages, double column, 4 figures

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

[15] arXiv:2212.05299 [pdf, other]

Title: Characterizing human collective behaviours of COVID-19 in Hong Kong

Zhanwei Du, Xiao Zhang, Lin Wang, Sidan Yao, Yuan Bai, Qi Tan, Xiaoke Xu, Sen Pei, Jingyi Xiao, Tim K. Tsang, Qiuyan Liao, Eric Lau, Peng Wu, Chao Gao, Benjamin J Cowling

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

[16] arXiv:2212.05322 [pdf, other]

Title: Twitter DM Videos Are Accessible to Unauthenticated Users

Michael L. Nelson

Comments: 22 pages, 7 figures, v2 adds "available this way since 2016" and "http/https" discussion

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

[17] arXiv:2212.05386 [pdf, other]

Title: A Hierarchical Approach for Investigating Social Features of a City from Mobile Phone Call Detail Records

Fahim Hasan Khan, Mohammed Eunus Ali

Subjects: Social and Information Networks (cs.SI)

[18] arXiv:2212.05744 [pdf, other]

Title: Hitting Times of Random Walks on Edge Corona Product Graphs

Mingzhe Zhu, Wanyue Xu, Wei Li, Zhongzhi Zhang, Haibin Kan

Comments: accepted by The Computer Journal

Subjects: Social and Information Networks (cs.SI)

[19] arXiv:2212.05759 [pdf, other]

Title: Resistance Distances in Simplicial Networks

Mingzhe Zhu, Wanyue Xu, Zhongzhi Zhang, Haibin Kan, Guanrong Chen

Comments: accepted by The Computer Journal

Subjects: Social and Information Networks (cs.SI)

[20] arXiv:2212.06449 [pdf, other]

Title: A Novel Location Free Link Prediction in Multiplex Social Networks

Song Mei, Cong Zhen

Subjects: Social and Information Networks (cs.SI); Performance (cs.PF)

[21] arXiv:2212.06573 [pdf, other]

Title: On the Evolution of (Hateful) Memes by Means of Multimodal Contrastive Learning

Yiting Qu, Xinlei He, Shannon Pierson, Michael Backes, Yang Zhang, Savvas Zannettou

Comments: To Appear in the 44th IEEE Symposium on Security and Privacy, May 22-25, 2023

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

[22] arXiv:2212.06646 [pdf, other]

Title: Profit Maximization in Social Networks and Non-monotone DR-submodular Maximization

Shuyang Gu, Chuangen Gao, Jun Huang, Weili Wu

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

[23] arXiv:2212.06681 [pdf, other]

Title: The two sides of the Environmental Kuznets Curve: a socio-semantic analysis

Telmo Menezes, Antonin Pottier, Camille Roth

Journal-ref: {\OE}conomia, 13-2 (2023) 279-321

Subjects: Social and Information Networks (cs.SI)

[24] arXiv:2212.07030 [pdf, other]

Title: A Generic Reinforced Explainable Framework with Knowledge Graph for Session-based Recommendation

Huizi Wu, Hui Fang, Zhu Sun, Cong Geng, Xinyu Kong, Yew-Soon Ong

Comments: 13 pages, 10 figures,accepted by ICDE 2023

Subjects: Social and Information Networks (cs.SI)

[25] arXiv:2212.07709 [pdf, other]

Title: Classification-Based Opinion Formation Model Embedding Agents' Psychological Traits

Carlos Andres Devia, Giulia Giordano

Comments: First submitted to the Journal of Artificial Societies and Social Simulation (JASSS) on April 28, 2022. 33 pages, 24 figures, 13 tables

Subjects: Social and Information Networks (cs.SI); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

[26] arXiv:2212.07843 [pdf, other]

Title: Realistic Synthetic Social Networks with Graph Neural Networks

Alex Davies, Nirav Ajmeri

Comments: 12 pages, 4 figures

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

[27] arXiv:2212.07861 [pdf, other]

Title: The Russian invasion of Ukraine selectively depolarized the Finnish NATO discussion

Yan Xia, Antti Gronow, Arttu Malkamäki, Tuomas Ylä-Anttila, Barbara Keller, Mikko Kivelä

Journal-ref: EPJ Data Sci., 13 1 (2024) 1

Subjects: Social and Information Networks (cs.SI)

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

Title: Discovering Structural Hole Spanners in Dynamic Networks via Graph Neural Networks

Diksha Goel, Hong Shen, Hui Tian, Mingyu Guo

Subjects: Social and Information Networks (cs.SI)

[29] arXiv:2212.08593 [pdf, other]

Title: A framework to generate hypergraphs with community structure

Nicolò Ruggeri, Federico Battiston, Caterina De Bacco

Comments: 18 pages, 8 figures, revised version

Journal-ref: Phys. Rev. E 109, 034309, 2024

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

[30] arXiv:2212.08616 [pdf, other]

Title: Translating Social Media Crisis Narratives into Road Network Utilization Metrics: The Case of 2020 Oklahoma Ice Storm

H M Imran Kays, Khondhaker Al Momin, Menziwokuhle Bandise Thwala, K.K. "Muralee" Muraleetharan, Arif Mohaimin Sadri

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:2212.08818 [pdf, other]

Title: Latent Evolution Model for Change Point Detection in Time-varying Networks

Yongshun Gong, Xue Dong, Jian Zhang, Meng Chen

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

[32] arXiv:2212.08820 [pdf, other]

Title: Most Probable Densest Subgraphs

Arkaprava Saha, Xiangyu Ke, Arijit Khan, Cheng Long

Comments: International Conference on Data Engineering (ICDE) 2023

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

[33] arXiv:2212.08876 [pdf, other]

Title: The generalized e-bundle

Leo Egghe, Ronald Rousseau

Subjects: Social and Information Networks (cs.SI)

[34] arXiv:2212.09093 [pdf, other]

Title: A Degree Based Approximation of an SIR Model with Contact Tracing and Isolation

Duan-Shin Lee, Ting-Zhe Liu, Ruhui Zhang, Cheng-Shang Chang

Subjects: Social and Information Networks (cs.SI)

[35] arXiv:2212.09229 [pdf, other]

Title: Mobile Edge Computing for the Metaverse

Chang Liu, Yitong Wang, Jun Zhao

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

[36] arXiv:2212.10129 [pdf, other]

Title: Minimizing interference-to-signal ratios in multi-cell networks

Péter L. Erdős, Tamás Róbert Mezei

Journal-ref: Algorithms 2023, Volume 16, Issue 7, 341

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

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

Title: Spreading and Structural Balance on Signed Networks

Yu Tian, Renaud Lambiotte

Comments: 32 pages, 9 figures

Journal-ref: SIAM J. Appl. Dyn. Syst., 23(1), 50 - 80 (2024)

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

[38] arXiv:2212.10196 [pdf, other]

Title: Higher-order signal processing with the Dirac operator

Lucille Calmon, Michael T. Schaub, Ginestra Bianconi

Comments: 5 pages , 3 figures

Journal-ref: 2022 56th Asilomar Conference on Signals, Systems, and Computers

Subjects: Social and Information Networks (cs.SI); Disordered Systems and Neural Networks (cond-mat.dis-nn); Physics and Society (physics.soc-ph)

[39] arXiv:2212.10513 [pdf, other]

Title: ECoHeN: A Hypothesis Testing Framework for Extracting Communities from Heterogeneous Networks

Connor P. Gibbs, Bailey K. Fosdick, James D. Wilson

Comments: 31 pages, 8 figures, 1 table, 1 algorithm

Subjects: Social and Information Networks (cs.SI); Methodology (stat.ME)

[40] arXiv:2212.10646 [pdf, other]

Title: Did the Musk Takeover Boost Contentious Actors on Twitter?

Christopher Barrie

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

[41] arXiv:2212.10778 [pdf, other]

Title: Mining User-aware Multi-relations for Fake News Detection in Large Scale Online Social Networks

Xing Su, Jian Yang, Jia Wu, Yuchen Zhang

Comments: Accepted by the 16th ACM International Conference on Web Search and Data Mining (WSDM 2023)

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

[42] arXiv:2212.10797 [pdf, other]

Title: Direct Comparative Analysis of Nature-inspired Optimization Algorithms on Community Detection Problem in Social Networks

Soumita Das, Bijita Singha, Alberto Tonda, Anupam Biswas

Subjects: Social and Information Networks (cs.SI); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)

[43] arXiv:2212.10805 [pdf, other]

Title: Beyond Information Exchange: An Approach to Deploy Network Properties for Information Diffusion

Soumita Das, Anupam Biswas, Ravi Kishore Devarapalli

Comments: To be published in BigDML 2021

Subjects: Social and Information Networks (cs.SI); Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR)

[44] arXiv:2212.10937 [pdf, other]

Title: DCC: A Cascade based Approach to Detect Communities in Social Networks

Soumita Das, Anupam Biswas, Akrati Saxena

Comments: To be published in CHSN-2022

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

[45] arXiv:2212.10960 [pdf, other]

Title: The Ties that matter: From the perspective of Similarity Measure in Online Social Networks

Soumita Das, Anupam Biswas

Comments: To be published in MINDS-2021

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

[46] arXiv:2212.11440 [pdf, other]

Title: Self-supervised Hypergraph Representation Learning for Sociological Analysis

Xiangguo Sun, Hong Cheng, Bo Liu, Jia Li, Hongyang Chen, Guandong Xu, Hongzhi Yin

Comments: Accepted by TKDE

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

[47] arXiv:2212.11611 [pdf, other]

Title: Maximising Influence Spread in Complex Networks by Utilising Community-based Driver Nodes as Seeds

Abida Sadaf, Luke Mathieson, Piotr Bródka, Katarzyna Musial

Subjects: Social and Information Networks (cs.SI)

[48] arXiv:2212.11932 [pdf, other]

Title: Multidimensional Tie Strength and Economic Development

Luca Maria Aiello, Sagar Joglekar, Daniele Quercia

Comments: Main paper: 11 pages, 4 figures, 2 tables. Supplementary Information: 6 pages, 5 figures, 4 tables

Journal-ref: Scientific Reports 12, 22081 (2022)

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

[49] arXiv:2212.12040 [pdf, other]

Title: Graph Learning with Localized Neighborhood Fairness

April Chen, Ryan Rossi, Nedim Lipka, Jane Hoffswell, Gromit Chan, Shunan Guo, Eunyee Koh, Sungchul Kim, Nesreen K. Ahmed

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

[50] arXiv:2212.12594 [pdf, other]

Title: Analyzing Regrettable Communications on Twitter: Characterizing Deleted Tweets and Their Authors

Parantapa Bhattacharya, Saptarshi Ghosh, Niloy Ganguly

Subjects: Social and Information Networks (cs.SI)