Social and Information Networks

Authors and titles for June 2023

[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)

[51] arXiv:2306.08426 [pdf, html, other]

Title: Patterns of Patterns II

Joseph Corneli, Noorah Alhasan, Leo Vivier, Alex Murphy, Raymond S. Puzio, Abby Tabor, Sridevi Ayloo, Charlotte Pierce, Charles J. Danoff, Mary Tedeschi, Manvinder Singh, Kajol Khetan

Comments: 27 pages, to appear in proceedings of PLoP 2023

Subjects: Social and Information Networks (cs.SI)

[52] arXiv:2306.08871 [pdf, other]

Title: Med-MMHL: A Multi-Modal Dataset for Detecting Human- and LLM-Generated Misinformation in the Medical Domain

Yanshen Sun, Jianfeng He, Shuo Lei, Limeng Cui, Chang-Tien Lu

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

[53] arXiv:2306.08967 [pdf, other]

Title: Accelerating Dynamic Network Embedding with Billions of Parameter Updates to Milliseconds

Haoran Deng, Yang Yang, Jiahe Li, Haoyang Cai, Shiliang Pu, Weihao Jiang

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

[54] arXiv:2306.10123 [pdf, other]

Title: Dual Node and Edge Fairness-Aware Graph Partition

Tingwei Liu, Peizhao Li, Hongfu Liu

Comments: Revised Equation 2 and Equation 7, results unchanged

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

[55] arXiv:2306.10313 [pdf, other]

Title: Adversaries with Limited Information in the Friedkin--Johnsen Model

Sijing Tu, Stefan Neumann, Aristides Gionis

Comments: KDD'23

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