Social and Information Networks

Authors and titles for December 2023

[1] arXiv:2312.00099 [pdf, other]

Title: Online Influence Maximization: Concept and Algorithm

Jianxiong Guo

Journal-ref: Handbook of Combinatorial Optimization, 2025

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

[2] arXiv:2312.00238 [pdf, other]

Title: Self-similarity of Communities of the ABCD Model

Jordan Barrett, Bogumil Kaminski, Pawel Pralat, Francois Theberge

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

[3] arXiv:2312.00708 [pdf, html, other]

Title: Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information

Nicolò Ruggeri, Alessandro Lonardi, Caterina De Bacco

Comments: 30 pages, 8 figures, 1 table

Journal-ref: J. Stat. Mech. (2024) 043403

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)

[4] arXiv:2312.01216 [pdf, other]

Title: Individual Behavioral Insights in Schizophrenia: A Network Analysis and Mobile Sensing Approach

Andy Davies, Eiko Fried, Hane Aung, Omar Costilla-Reyes

Comments: Published on proceedings of EAI PervasiveHealth 2023 - 17th EAI International Conference on Pervasive Computing Technologies for Healthcare

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

[5] arXiv:2312.01217 [pdf, other]

Title: Understanding Opinions Towards Climate Change on Social Media

Yashaswi Pupneja, Joseph Zou, Sacha Lévy, Shenyang Huang

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

[6] arXiv:2312.01560 [pdf, html, other]

Title: RaftGP: Random Fast Graph Partitioning

Yu Gao, Meng Qin, Yibin Ding, Li Zeng, Chaorui Zhang, Weixi Zhang, Wei Han, Rongqian Zhao, Bo Bai

Subjects: Social and Information Networks (cs.SI)

[7] arXiv:2312.01565 [pdf, html, other]

Title: Finding mixed memberships in categorical data

Huan Qing

Journal-ref: Information Sciences, 2024: 120785

Subjects: Social and Information Networks (cs.SI)

[8] arXiv:2312.01607 [pdf, html, other]

Title: Monte Carlo Experiments of Network Effects in Randomized Controlled Trials

Márton Trencséni

Comments: 7 pages, 15 figures

Subjects: Social and Information Networks (cs.SI)

[9] arXiv:2312.01738 [pdf, html, other]

Title: Generalizing Political Leaning Inference to Multi-Party Systems: Insights from the UK Political Landscape

Joseba Fernandez de Landa, Arkaitz Zubiaga, Rodrigo Agerri

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

[10] arXiv:2312.02790 [pdf, html, other]

Title: A Low-cost, High-impact Node Injection Approach for Attacking Social Network Alignment

Shuyu Jiang, Yunxiang Qiu, Xian Mo, Rui Tang, Wei Wang

Subjects: Social and Information Networks (cs.SI)

[11] arXiv:2312.02810 [pdf, other]

Title: Using the SP!CE Framework to Code Influence Campaign Activity on Social Media: Case Study on the 2022 Brazilian Presidential Election

Alexander Gocso, Claudia Perez Brito, Bryan Ruesca, Allen Mendes, Mark A. Finlayson

Comments: 23 pages, 34 figures, 1 table

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

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

Title: Uncovering Patterns of Participant-Invariant Influence in Networks

Min Shaojie

Subjects: Social and Information Networks (cs.SI)

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

Title: Masking Behaviors in Epidemiological Networks with Cognitively-plausible Reinforcement Learning

Konstantinos Mitsopoulos, Lawrence Baker, Christian Lebiere, Peter Pirolli, Mark Orr, Raffaele Vardavas

Comments: 12 pages, 6 figures

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

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

Title: Identifying hubs in directed networks

Alec Kirkley

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

[15] arXiv:2312.03779 [pdf, other]

Title: Public emotions on Internet: In case of AIGC

Qinglan Wei, Jiayi Li, Yuan Zhang

Comments: This work has been submitted to the IEEE for possible publication

Subjects: Social and Information Networks (cs.SI)

[16] arXiv:2312.04279 [pdf, html, other]

Title: MSEVA : A System for Multimodal Short Videos Emotion Visual Analysis

Qinglan Wei, Yaqi Zhou, Longhui Xiao, Yuan Zhang

Comments: This work has been submitted to the IEEE for possible publication

Subjects: Social and Information Networks (cs.SI)

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

Title: Content Moderation on Social Media in the EU: Insights From the DSA Transparency Database

Chiara Drolsbach, Nicolas Pröllochs

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

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

Title: All Polarized but Still Different: a Multi-factorial Metric to Discriminate between Polarization Behaviors on Social Media

Celina Treuillier (UL, CNRS, LORIA), Sylvain Castagnos (UL, CNRS, LORIA), Armelle Brun (UL, CNRS, LORIA)

Comments: ACM/SIGAPP Symposium On Applied Computing, Apr 2024, Avila, Spain

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

[19] arXiv:2312.05463 [pdf, other]

Title: Do Socialization Restrictions Prevent Restaurants from Becoming Covid Hotspots?

Aviral Bhatnagar, Himanshu Kharkwal, Jaideep Srivastava

Comments: 6 pages, 5 figures

Journal-ref: Computer Sciences ACTA SCIENTIFIC Journal Volume 3 Issue 9, 2021

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

[20] arXiv:2312.05584 [pdf, html, other]

Title: A Hybrid Method of Sentiment Analysis and Machine Learning Algorithm for the U.S. Presidential Election Forecasting

Guocheng Feng, Huaiyu Cai, Kaihao Chen, Zhijian Li

Comments: 6 pages, 7 tables, 3 figures, 2023 IEEE International Conference on Big Data

Subjects: Social and Information Networks (cs.SI)

[21] arXiv:2312.05668 [pdf, other]

Title: Polarization in Decentralized Online Social Networks

Lucio La Cava, Domenico Mandaglio, Andrea Tagarelli

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

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

Title: Modeling Homophily in Exponential-Family Random Graph Models for Bipartite Networks

Rashmi P. Bomiriya (1), Alina R. Kuvelkar (2), David R. Hunter (2), Steffen Triebel (3) ((1) R S Metrics Asia Holdings Pvt Limited, (2) Penn State University, (3) University of Exeter Business School)

Comments: 18 pages, 5 figures, 2 tables

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

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

Title: GAMC: An Unsupervised Method for Fake News Detection using Graph Autoencoder with Masking

Shu Yin, Chao Gao, Zhen Wang

Journal-ref: the Thirty-Eighth AAAI Conference on Artificial Intelligence,2024

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

[24] arXiv:2312.06123 [pdf, other]

Title: Efficient Estimation of Pairwise Effective Resistance

Renchi Yang, Jing Tang

Comments: A paper published in SIGMOD 2023

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

[25] arXiv:2312.06724 [pdf, other]

Title: Efficient and Effective Similarity Search over Bipartite Graphs

Renchi Yang

Comments: Best Paper Award Nominee in WWW 2022. Fixing the incorrect figures

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

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

Title: On the Potential of an Independent Avatar to Augment Metaverse Social Networks

Theofanis P. Raptis, Chiara Boldrini, Marco Conti, Andrea Passarella

Comments: Supported by the projects: Piano Nazionale di Ripresa e Resilienza IR0000013 - "this http URL", Partenariato Esteso PE00000013 - "FAIR", Centro Nazionale CN00000013 - "ICSC"

Journal-ref: IEEE ICCCN 2024

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

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

Title: Comparison of Online Maneuvers by Authentic and Inauthentic Local News Organizations

Christine Sowa Lepird, Kathleen M. Carley

Subjects: Social and Information Networks (cs.SI)

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

Title: Learning Diffusions under Uncertainty

Hao Huang, Qian Yan, Keqi Han, Ting Gan, Jiawei Jiang, Quanqing Xu, Chuanhui Yan

Subjects: Social and Information Networks (cs.SI)

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

Title: Computing approximate symmetries of complex networks

Anna Pidnebesna, David Hartman, Aneta Pokorná, Matěj Straka, Jaroslav Hlinka

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Numerical Analysis (math.NA)

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

Title: A hybrid analysis of LBSN data to early detect anomalies in crowd dynamics

Rebeca P. Díaz-Redondo, Carlos Garcia-Rubio, Ana Fernández Vilas, Celeste Campo, Alicia Rodriguez-Carrion

Journal-ref: Future Generation Computer Systems, 2020, vol. 109, p. 83-94

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

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

Title: Adversarial Socialbots Modeling Based on Structural Information Principles

Xianghua Zeng, Hao Peng, Angsheng Li

Comments: 9 pages, 5 figures, 2 tables

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

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

Title: Analysis of Psychographic Indicators via LIWC and Their Correlation with CTR for Instagram Ads

Kenjiro Inoue, Mitsuo Yoshida

Comments: WI-IAT 2023 Workshop: The 8th International Workshop on Application of Big Data for Computational Social Science (ABCSS 2023)

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

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

Title: Unsupervised Social Event Detection via Hybrid Graph Contrastive Learning and Reinforced Incremental Clustering

Yuanyuan Guo, Zehua Zang, Hang Gao, Xiao Xu, Rui Wang, Lixiang Liu, Jiangmeng Li

Comments: Accepted by Knowledge-Based Systems

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

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

Title: Exploring Graph Based Approaches for Author Name Disambiguation

Chetanya Rastogi, Prabhat Agarwal, Shreya Singh

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

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

Title: A Generalized Neural Diffusion Framework on Graphs

Yibo Li, Xiao Wang, Hongrui Liu, Chuan Shi

Comments: Accepted by AAAI 2024

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

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

Title: Heterogenous Network Analytics of Small Group Teamwork: Using Multimodal Data to Uncover Individual Behavioral Engagement Strategies

Shihui Feng, Lixiang Yan, Linxuan Zhao, Roberto Martinez Maldonado, Dragan Gašević

Subjects: Social and Information Networks (cs.SI)

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

Title: Echo chamber formation sharpened by priority users

Henrique F. de Arruda, Kleber A. Oliveira, Yamir Moreno

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

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

Title: Network Members Can Hide from Group Centrality Measures

Marcin Waniek, Talal Rahwan

Subjects: Social and Information Networks (cs.SI)

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

Title: The DSA Transparency Database: Auditing Self-reported Moderation Actions by Social Media

Amaury Trujillo, Tiziano Fagni, Stefano Cresci

Comments: Article published in ACM CSCW'25. Please, cite the published version

Journal-ref: Proceedings of The 28th 2025 ACM Conference on Computer-Supported Cooperative Work and Social Computing (CSCW'25)

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

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

Title: SubAnom: Efficient Subgraph Anomaly Detection Framework over Dynamic Graphs

Chi Zhang (1), Wenkai Xiang (1), Xingzhi Guo (2), Baojian Zhou (1), Deqing Yang (1) ((1) Fudan University, Shanghai Key Laboratory of Data Science, (2) Stony Brook University)

Subjects: Social and Information Networks (cs.SI)

[41] arXiv:2312.10580 [pdf, other]

Title: Sentiment Analysis and Text Analysis of the Public Discourse on Twitter about COVID-19 and MPox

Nirmalya Thakur

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

[42] arXiv:2312.10951 [pdf, other]

Title: Viral Privacy: Contextual Integrity as a Lens to Understand Content Creators' Privacy Perceptions and Needs After Sudden Attention

Joseph S. Schafer, Annie Denton, Chloe Seelhoff, Jordyn Vo, Kate Starbird

Comments: 4 pages, presented at the "Multi-Stakeholder Privacy and Safety on Content Creation Platforms" workshop at the ACM DIS 2023 conference

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

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

Title: Discovering Geo-dependent Stories by Combining Density-based Clustering and Thread-based Aggregation techniques

Héctor Cerezo-Costas, Ana Fernández Vilas, Manuela Martín-Vicente, Rebeca P. Díaz-Redondo

Comments: 11 pages, 12 figures, journal

Journal-ref: Expert Systems with Applications, 2018, vol. 95, p. 32-42

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

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

Title: Topic Shifts as a Proxy for Assessing Politicization in Social Media

Marcelo Sartori Locatelli, Pedro Calais, Matheus Prado Miranda, João Pedro Junho, Tomas Lacerda Muniz, Wagner Meira Jr., Virgilio Almeida

Comments: 12 pages, 6 figures, accepted for the 18th AAAI International Conference on Web and Social Media (ICWSM-2024)

Journal-ref: Topic Shifts as a Proxy for Assessing Politicization in Social Media. In: Proceedings of the International AAAI Conference on Web and Social Media. 2024. p. 972-984

Subjects: Social and Information Networks (cs.SI)

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

Title: Recommending Influencers to Merchants using Matching Game Algorithm

José Marcos Gomes, Luis Alberto Vieira Dias

Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT)

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

Title: Efficient and Scalable Graph Generation through Iterative Local Expansion

Andreas Bergmeister, Karolis Martinkus, Nathanaël Perraudin, Roger Wattenhofer

Comments: Published as a conference paper at ICLR 2024

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

[47] arXiv:2312.11543 [pdf, other]

Title: Introduction to graph theory and basic algorithms

Mikhail Tuzhilin, Dong Zhang

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Metric Geometry (math.MG); Spectral Theory (math.SP)

[48] arXiv:2312.11544 [pdf, html, other]

Title: Analysis of Nepotism in Bollywood using Personalized PageRank and Effective Influence

Apoorv Jain

Comments: 7 pages, 6 Figures

Subjects: Social and Information Networks (cs.SI)

[49] arXiv:2312.11553 [pdf, html, other]

Title: SeGA: Preference-Aware Self-Contrastive Learning with Prompts for Anomalous User Detection on Twitter

Ying-Ying Chang, Wei-Yao Wang, Wen-Chih Peng

Comments: AAAI 2024 Main Track

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

[50] arXiv:2312.11885 [pdf, other]

Title: A Large-Scale Dataset of Search Interests Related to Disease X Originating from Different Geographic Regions

Nirmalya Thakur, Shuqi Cui, Kesha A. Patel, Isabella Hall, Yuvraj Nihal Duggal

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