Social and Information Networks

Authors and titles for June 2023

[26] arXiv:2306.03651 [pdf, other]

Title: Efficient Centrality Maximization with Rademacher Averages

Leonardo Pellegrina

Comments: Accepted to KDD '23

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

[27] arXiv:2306.03756 [pdf, other]

Title: Continuous-Time Graph Learning for Cascade Popularity Prediction

Xiaodong Lu, Shuo Ji, Le Yu, Leilei Sun, Bowen Du, Tongyu Zhu

Comments: 9 pages, 5 figures, IJCAI 2023

Subjects: Social and Information Networks (cs.SI)

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

Title: Orphan Articles: The Dark Matter of Wikipedia

Akhil Arora, Robert West, Martin Gerlach

Comments: ICWSM 2024; 13 pages; 31 figures

Journal-ref: Proceedings of the International AAAI Conference on Web and Social Media, 18(1), 100-112

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

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

Title: Enhancing Worker Recruitment in Collaborative Mobile Crowdsourcing: A Graph Neural Network Trust Evaluation Approach

Zhongwei Zhan, Yingjie Wang, Peiyong Duan, Akshita Maradapu Vera Venkata Sai, Zhaowei Liu, Chaocan Xiang, Xiangrong Tong, Weilong Wang, Zhipeng Cai

Comments: The article has been accepted by IEEE TMC, and its DOI is https://doi.org/10.1109/TMC.2024.3373469

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

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

Title: How to Find Opinion Leader on the Online Social Network?

Bailu Jin, Mengbang Zou, Zhuangkun Wei, Weisi Guo

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:2306.05274 [pdf, other]

Title: Structify-Net: Random Graph generation with controlled size and customized structure

Remy Cazabet, Salvatore Citraro, Giulio Rossetti

Comments: Accepted version at PCI network science

Subjects: Social and Information Networks (cs.SI)

[32] arXiv:2306.05557 [pdf, other]

Title: On Performance Discrepancies Across Local Homophily Levels in Graph Neural Networks

Donald Loveland, Jiong Zhu, Mark Heimann, Benjamin Fish, Michael T. Schaub, Danai Koutra

Comments: 30 pages

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

[33] arXiv:2306.05793 [pdf, other]

Title: Exploring Downvoting in Blockchain-based Online Social Media Platforms

Rui Sun, Chao Li, Jingyu Liu, Xingchen Sun

Journal-ref: IEEE BigDataSecurity 2023

Subjects: Social and Information Networks (cs.SI)

[34] arXiv:2306.06176 [pdf, other]

Title: Quantitative Analysis of Cultural Dynamics Seen from an Event-based Social Network

Bayu Adhi Tama, Jaehong Kim, Jaehyuk Park, Lev Manovich, Meeyoung Cha

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

[35] arXiv:2306.06368 [pdf, other]

Title: On Improving the Cohesiveness of Graphs by Merging Nodes: Formulation, Analysis, and Algorithms

Fanchen Bu, Kijung Shin

Comments: The extended version of the KDD 2023 paper with the same title; 33 pages, 12 figures, 9 tables

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

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

Title: To be a pro-vax or not, the COVID-19 vaccine conundrum on Twitter

Zainab Zaidi, Mengbin Ye, Shanika Karunasekera, Yoshihisa Kashima

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

Subjects: Social and Information Networks (cs.SI)

[37] arXiv:2306.06710 [pdf, other]

Title: Characterizing the effect of retractions on scientific careers

Shahan Ali Memon, Kinga Makovi, Bedoor AlShebli

Comments: 49 pages, 13 figures, 19 tables

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

[38] arXiv:2306.07048 [pdf, other]

Title: Consistent, Central and Comprehensive Participation on Social Media

Julian Dehne, Valentin Gold

Subjects: Social and Information Networks (cs.SI)

[39] arXiv:2306.07144 [pdf, other]

Title: Strategic Communication and Deliberation on Climate Change of different Actor Groups using Twitter

Julian Dehne, Valentin Gold

Subjects: Social and Information Networks (cs.SI)

[40] arXiv:2306.07183 [pdf, other]

Title: Twitter Bots Influence on the Russo-Ukrainian War During the 2022 Italian General Elections

Francesco Luigi De Faveri, Luca Cosuti, Pier Paolo Tricomi, Mauro Conti

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

[41] arXiv:2306.07478 [pdf, html, other]

Title: BotSCL: Heterophily-aware Social Bot Detection with Supervised Contrastive Learning

Qi Wu, Yingguang Yang, Buyun He, Hao Liu, Renyu Yang, Yong Liao

Comments: ICPR 2024

Subjects: Social and Information Networks (cs.SI)

[42] arXiv:2306.07588 [pdf, html, other]

Title: Extending adjacency matrices to 3D with triangles

Rusheng Pan, Helen C. Purchase, Tim Dwyer, Wei Chen

Comments: to be published in PacificVis 2024

Journal-ref: PacificVis 2024

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

[43] arXiv:2306.07608 [pdf, other]

Title: Finding the Missing-half: Graph Complementary Learning for Homophily-prone and Heterophily-prone Graphs

Yizhen Zheng, He Zhang, Vincent CS Lee, Yu Zheng, Xiao Wang, Shirui Pan

Comments: Accepted by ICML 2023

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

[44] arXiv:2306.07927 [pdf, other]

Title: A Survey of Densest Subgraph Discovery on Large Graphs

Wensheng Luo, Chenhao Ma, Yixiang Fang, Laks V.S. Lakshmanan

Subjects: Social and Information Networks (cs.SI)

[45] arXiv:2306.07930 [pdf, other]

Title: Reducing Exposure to Harmful Content via Graph Rewiring

Corinna Coupette, Stefan Neumann, Aristides Gionis

Comments: 25 pages, 28 figures, accepted at KDD 2023

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

[46] arXiv:2306.07938 [pdf, other]

Title: Deep Demixing: Reconstructing the Evolution of Network Epidemics

Boning Li, Gojko Čutura, Ananthram Swami, Santiago Segarra

Comments: arXiv admin note: substantial text overlap with arXiv:2011.09583

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

[47] arXiv:2306.07946 [pdf, other]

Title: STUDY: Socially Aware Temporally Causal Decoder Recommender Systems

Eltayeb Ahmed, Diana Mincu, Lauren Harrell, Katherine Heller, Subhrajit Roy

Comments: 15 pages, 5 figures

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

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

Title: Optimal Inference in Contextual Stochastic Block Models

O. Duranthon, L. Zdeborová

Journal-ref: Transactions on Machine Learning Research (TMLR) (03/2024)

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

[49] arXiv:2306.08215 [pdf, other]

Title: Higher-order link prediction via local information

Bo Liu, Rongmei Yang, Linyuan Lü

Journal-ref: Chaos 1 August 2023 33 (8): 083108

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

[50] arXiv:2306.08253 [pdf, other]

Title: Measures and Optimization for Robustness and Vulnerability in Disconnected Networks

Liwang Zhu, Qi Bao, Zhongzhi Zhang

Comments: 13 pages

Journal-ref: IEEE Transactions on Information Forensics and Security,pp:3350-3362,2023

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