Social and Information Networks

Authors and titles for cs.SI in Nov 2022

[1]  arXiv:2211.00483 [pdf, ps, other]

Title: From Information to Affirmation: An Investigation on the Echo Chamber Effect from YouTube Comments under Technology Product Reviews

Authors: Hongrui Jin

Comments: 13 pages, 3 figures and 3 tables

Subjects: Social and Information Networks (cs.SI)

[2]  arXiv:2211.00639 [pdf, other]

Title: A General Language for Modeling Social Media Account Behavior

Authors: Alexander C. Nwala, Alessandro Flammini, Filippo Menczer

Subjects: Social and Information Networks (cs.SI)

[3]  arXiv:2211.00880 [pdf, other]

Title: DeepTrace: Learning to Optimize Contact Tracing in Epidemic Networks with Graph Neural Networks

Authors: Chee Wei Tan, Pei-Duo Yu, Siya Chen, H. Vincent Poor

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

[4]  arXiv:2211.00894 [pdf, ps, other]

Title: Mixed Membership Estimation for Weighted Networks

Authors: Huan Qing

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

[5]  arXiv:2211.00912 [pdf, ps, other]

Title: Bipartite mixed membership distribution-free model. A novel model for community detection in overlapping bipartite weighted networks

Authors: Huan Qing, Jingli Wang

Journal-ref: Expert Systems with Applications. 2024 Jan 1;235:121088

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

[6]  arXiv:2211.01179 [pdf, other]

Title: Tournesol: Permissionless Collaborative Algorithmic Governance with Security Guarantees

Authors: Lê Nguyên Hoang, Romain Beylerian, Bérangère Colbois, Julien Fageot, Louis Faucon, Aidan Jungo, Alain Le Noac'h, Adrien Matissart, Oscar Villemaud

Comments: 33 pages, 8 figures

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

[7]  arXiv:2211.01426 [pdf, other]

Title: Reciprocity, Homophily, and Social Network Effects in Pictorial Communication: A Case Study of Bitmoji Stickers

Authors: Julie Jiang, Ron Dotsch, Mireia Triguero Roura, Yozen Liu, Vítor Silva, Maarten W. Bos, Francesco Barbieri

Comments: 14 pages, 10 figures, 4 tables

Journal-ref: Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems

Subjects: Social and Information Networks (cs.SI)

[8]  arXiv:2211.01434 [pdf, other]

Title: Spectral Graph Complexity

Authors: Anton Tsitsulin, Davide Mottin, Panagiotis Karras, Alex Bronstein, Emmanuel Müller

Comments: BigNet workshop at the Web conferece'2019

Subjects: Social and Information Networks (cs.SI)

[9]  arXiv:2211.01830 [pdf, other]

Title: Ranking-based Group Identification via Factorized Attention on Social Tripartite Graph

Authors: Mingdai Yang, Zhiwei Liu, Liangwei Yang, Xiaolong Liu, Chen Wang, Hao Peng, Philip S. Yu

Comments: 9 pages. Accepted by WSDM'23. Github: this https URL

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

[10]  arXiv:2211.02232 [pdf, other]

Title: Collaborative Bi-Aggregation for Directed Graph Embedding

Authors: Linsong Liu, Kejia Chen, Zheng Liu

Subjects: Social and Information Networks (cs.SI)

[11]  arXiv:2211.02396 [pdf, other]

Title: Rethinking the positive role of cluster structure in complex networks for link prediction tasks

Authors: Shanfan Zhang, Wenjiao Zhang, Zhan Bu

Comments: 15 pages, 6 figures

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

[12]  arXiv:2211.02811 [pdf, other]

Title: From Cubes to Networks: Fast Generic Model for Synthetic Networks Generation

Authors: Shaojie Min, Ji Liu

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

[13]  arXiv:2211.03074 [pdf, other]

Title: A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization

Authors: Yandi Li, Haobo Gao, Yunxuan Gao, Jianxiong Guo, Weili Wu

Comments: 45 pages

Journal-ref: ACM Transactions on Knowledge Discovery from Data, 2023

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

[14]  arXiv:2211.03231 [pdf, other]

Title: A Spectral Analysis of Graph Neural Networks on Dense and Sparse Graphs

Authors: Luana Ruiz, Ningyuan Huang, Soledad Villar

Comments: Extended version of ICASSP 2024 submission

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

[15]  arXiv:2211.03306 [pdf, other]

Title: Stochastic Solutions for Dense Subgraph Discovery in Multilayer Networks

Authors: Yasushi Kawase, Atsushi Miyauchi, Hanna Sumita

Comments: Accepted to WSDM 2023

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

[16]  arXiv:2211.03685 [pdf, other]

Title: On a Network Centrality Maximization Game

Authors: Costanza Catalano, Maria Castaldo, Giacomo Como, Fabio Fagnani

Comments: 42 pages, 11 figures

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

[17]  arXiv:2211.03754 [pdf, other]

Title: A Stochastic Model for Estimating the Number of Offenders and Targets on Snapchat Platform

Authors: Vasyl Pihur

Subjects: Social and Information Networks (cs.SI)

[18]  arXiv:2211.03826 [pdf, ps, other]

Title: Network Diffusion Model Reveals Recovery Multipliers and Heterogeneous Spatial Effects in Post-Disaster Community Recovery

Authors: Chia-Fu Liu, Ali Mostafavi

Comments: 20 pages, 9 figures, 2 tables

Subjects: Social and Information Networks (cs.SI)

[19]  arXiv:2211.03856 [pdf, other]

Title: User Engagement and the Toxicity of Tweets

Authors: Nazanin Salehabadi, Anne Groggel, Mohit Singhal, Sayak Saha Roy, Shirin Nilizadeh

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

[20]  arXiv:2211.04100 [pdf, other]

Title: GENIUS: A Novel Solution for Subteam Replacement with Clustering-based Graph Neural Network

Authors: Chuxuan Hu, Qinghai Zhou, Hanghang Tong

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

[21]  arXiv:2211.04154 [pdf, other]

Title: Russian propaganda on social media during the 2022 invasion of Ukraine

Authors: Dominique Geissler, Dominik Bär, Nicolas Pröllochs, Stefan Feuerriegel

Subjects: Social and Information Networks (cs.SI)

[22]  arXiv:2211.04169 [pdf, other]

Title: Graph Summarization via Node Grouping: A Spectral Algorithm

Authors: Arpit Merchant, Michael Mathioudakis, Yanhao Wang

Comments: Full version of the paper published at WSDM 2023

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

[23]  arXiv:2211.04617 [pdf, other]

Title: Countering Misinformation on Social Networks Using Graph Alterations

Authors: Yigit E. Bayiz, Ufuk Topcu

Comments: 10 pages, 6 figures

Subjects: Social and Information Networks (cs.SI)

[24]  arXiv:2211.05054 [pdf, other]

Title: Message passing methods on complex networks

Authors: M. E. J. Newman

Comments: 16 pages and 16 figures

Journal-ref: Proc. R. Soc. London A 479, 20220774 (2023)

Subjects: Social and Information Networks (cs.SI); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)

[25]  arXiv:2211.05184 [pdf, other]

Title: Are All Edges Necessary? A Unified Framework for Graph Purification

Authors: Zishan Gu, Jintang Li, Liang Chen

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