Social and Information Networks

Authors and titles for June 2022

[51] arXiv:2206.10901 [pdf, other]

Title: A Study on Modularity Density Maximization: Column Generation Acceleration and Computational Complexity Analysis

Issey Sukeda, Atsushi Miyauchi, Akiko Takeda

Journal-ref: European Journal of Operational Research 309, 516-528, 2023

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

[52] arXiv:2206.10952 [pdf, other]

Title: Social Network Community Detection Based on Textual Content Similarity and Sentimental Tendency

Jie Gao, Junping Du, Yingxia Shao, Ang Li, Zeli Guan

Subjects: Social and Information Networks (cs.SI)

[53] arXiv:2206.11303 [pdf, other]

Title: Community Recovery in the Geometric Block Model

Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

Comments: 53 pages, 18 figures. Accepted at the Journal of Machine Learning Research (JMLR). Shorter versions accepted in AAAI 2018 (see arXiv:1709.05510) and RANDOM 2019 (see arXiv:1804.05013). arXiv admin note: text overlap with arXiv:1804.05013

Journal-ref: Journal of Machine Learning Research (JMLR) 2023

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Machine Learning (cs.LG)

[54] arXiv:2206.11339 [pdf, other]

Title: Precipitation event-based networks: an analysis of the relations between network metrics and meteorological properties

Aurelienne A. S. Jorge, Douglas Uba, Alex A. Fernandes, Izabelly C. Costa, Leonardo B. L. Santos

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

Subjects: Social and Information Networks (cs.SI)

[55] arXiv:2206.11419 [pdf, other]

Title: Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties

Michael Simpson, Farnoosh Hashemi, Laks V.S. Lakshmanan

Comments: 19 pages, VLDB 2022

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

[56] arXiv:2206.11444 [pdf, other]

Title: A Hybrid Adjacency and Time-Based Data Structure for Analysis of Temporal Networks

Tanner Hilsabeck, Makan Arastuie, Kevin S. Xu

Comments: Extended version of COMPLEX NETWORKS 2021 paper

Journal-ref: Proceedings of the 10th International Conference on Complex Networks and Their Applications (2022) 593-604

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

[57] arXiv:2206.11705 [pdf, html, other]

Title: Inferring Tie Strength in Temporal Networks

Lutz Oettershagen, Athanasios L. Konstantinidis, Giuseppe F. Italiano

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

[58] arXiv:2206.11846 [pdf, other]

Title: Analysis of account behaviors in Ethereum during an economic impact event

Pedro Henrique F. S. Oliveira, Daniel Muller Rezende, Heder Soares Bernardino, Saulo Moraes Villela, Alex Borges Vieira

Comments: 13 pages, 5 figures

Subjects: Social and Information Networks (cs.SI)

[59] arXiv:2206.12276 [pdf, html, other]

Title: Multi-Frequency Joint Community Detection and Phase Synchronization

Lingda Wang, Zhizhen Zhao

Comments: Fixed a minor error and several typos. Accepted by IEEE Transactions on Signal and Information Processing over Networks

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

[60] arXiv:2206.12336 [pdf, other]

Title: Deep Generation of Heterogeneous Networks

Chen Ling, Carl Yang, Liang Zhao

Comments: 10 pages, accepted by 2021 IEEE International Conference on Data Mining (ICDM). IEEE, 2021

Subjects: Social and Information Networks (cs.SI); Information Theory (cs.IT)

[61] arXiv:2206.12374 [pdf, other]

Title: Affective Signals in a Social Media Recommender System

Jane Dwivedi-Yu, Yi-Chia Wang, Lijing Qin, Cristian Canton-Ferrer, Alon Y. Halevy

Subjects: Social and Information Networks (cs.SI)

[62] arXiv:2206.12678 [pdf, other]

Title: Finding Proper Time Intervals for Dynamic Network Extraction

Günce Keziban Orman, Nadir Türe, Selim Balcisoy, Hasan Alp Boz

Comments: 19 pages, 12 figures

Journal-ref: J. Stat. Mech. (2021) 033414

Subjects: Social and Information Networks (cs.SI); Probability (math.PR)

[63] arXiv:2206.12735 [pdf, other]

Title: Cascading Failures in Smart Grids under Random, Targeted and Adaptive Attacks

Sushmita Ruj, Arindam Pal

Comments: Accepted for publication as a book chapter. arXiv admin note: substantial text overlap with arXiv:1402.6809

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[64] arXiv:2206.12904 [pdf, other]

Title: Are We All in a Truman Show? Spotting Instagram Crowdturfing through Self-Training

Pier Paolo Tricomi, Sousan Tarahomi, Christian Cattai, Francesco Martini, Mauro Conti

Subjects: Social and Information Networks (cs.SI)

[65] arXiv:2206.12915 [pdf, other]

Title: Disambiguating Disinformation: Extending Beyond the Veracity of Online Content

Keeley Erhardt, Alex Pentland

Comments: In Workshop Proceedings of the 15th International AAAI Conference on Web and Social Media (2021)

Subjects: Social and Information Networks (cs.SI)

[66] arXiv:2206.13072 [pdf, other]

Title: Personalized recommendation system based on social relationships and historical behaviors

Yan-Li Lee, Tao Zhou, Kexin Yang, Yajun Du, Liming Pan

Comments: 28 pages, 7 figures

Subjects: Social and Information Networks (cs.SI)

[67] arXiv:2206.13456 [pdf, other]

Title: "Double vaccinated, 5G boosted!": Learning Attitudes towards COVID-19 Vaccination from Social Media

Ninghan Chen, Xihui Chen, Zhiqiang Zhong, Jun Pang

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

[68] arXiv:2206.13742 [pdf, other]

Title: The COVID-19 Pandemic on the Turkish Twittersphere

Burak Ozturan

Subjects: Social and Information Networks (cs.SI)

[69] arXiv:2206.14501 [pdf, other]

Title: Quantifying the structure of controversial discussions with unsupervised methods: a look into the Twitter climate change conversation

Blas Kolic, Fabián Aguirre-López, Sergio Hernández-Williams, Guillermo Garduño-Hernández

Comments: 25 pages (17 of main text + 8 of appendices), 11 figures

Subjects: Social and Information Networks (cs.SI)

[70] arXiv:2206.14741 [pdf, other]

Title: Modeling Teams Performance Using Deep Representational Learning on Graphs

Francesco Carli, Pietro Foini, Nicolò Gozzi, Nicola Perra, Rossano Schifanella

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

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

[71] arXiv:2206.15190 [pdf, other]

Title: Recovering network topology and dynamics via sequence characterization

Lucas Guerreiro, Filipi N. Silva, Diego R. Amancio

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

[72] arXiv:2206.15228 [pdf, other]

Title: Signed ego network model and its application to Twitter

Jack Tacchi, Chiara Boldrini, Andrea Passarella, Marco Conti

Comments: This work was partially funded by the H2020 SoBigData++ (Grant No 871042), H2020 HumaneAI-Net (Grant No 952026), and CHIST-ERA SAI (Grant No not yet available) projects

Journal-ref: IEEE BigData 2022

Subjects: Social and Information Networks (cs.SI)

[73] arXiv:2206.00357 (cross-list from physics.soc-ph) [pdf, other]

Title: Propagation of epidemics in a polarized society: impact of clustering among unvaccinated individuals

Ixandra Achitouv

Comments: 5pages, 3 figures

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

[74] arXiv:2206.00381 (cross-list from physics.soc-ph) [pdf, other]

Title: The statistical nature of h-index of a network node

Yan Liu, Mudi Jiang, Lianyu Hu, Zengyou He

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

[75] arXiv:2206.00535 (cross-list from cs.CV) [pdf, other]

Title: Deepfake Caricatures: Amplifying attention to artifacts increases deepfake detection by humans and machines

Camilo Fosco, Emilie Josephs, Alex Andonian, Allen Lee, Xi Wang, Aude Oliva

Comments: 9 pages, 5 figures, 4 tables

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

[76] arXiv:2206.00539 (cross-list from cs.CR) [pdf, html, other]

Title: Privacy-Preserving Epidemiological Modeling on Mobile Graphs

Daniel Günther, Marco Holz, Benjamin Judkewitz, Helen Möllering, Benny Pinkas, Thomas Schneider, Ajith Suresh

Comments: Full version of the work published at IEEE Transactions on Information Forensics & Security (TIFS)

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

[77] arXiv:2206.00560 (cross-list from stat.ME) [pdf, html, other]

Title: Learning common structures in a collection of networks. An application to food webs

Saint-Clair Chabert-Liddell, Pierre Barbillon, Sophie Donnet

Comments: To appear in the Annals of Applied Statistics (2023-09-28)

Journal-ref: Ann. Appl. Statist. 18-2 (2024) 1213-1235

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

[78] arXiv:2206.00606 (cross-list from cs.LG) [pdf, other]

Title: Topological Deep Learning: Going Beyond Graph Data

Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Nina Miolane, Aldo Guzmán-Sáenz, Karthikeyan Natesan Ramamurthy, Tolga Birdal, Tamal K. Dey, Soham Mukherjee, Shreyas N. Samaga, Neal Livesay, Robin Walters, Paul Rosen, Michael T. Schaub

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Machine Learning (stat.ML)

[79] arXiv:2206.01553 (cross-list from physics.soc-ph) [pdf, other]

Title: Detecting hyperbolic geometry in networks: why triangles are not enough

Riccardo Michielan, Nelly Litvak, Clara Stegehuis

Comments: 11 pages, 2 figures, 1 table

Journal-ref: Phys. Rev. E 106, 2022

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

[80] arXiv:2206.01914 (cross-list from cs.DL) [pdf, other]

Title: Achievement of Objectives of Library Information Management: Result of Right Structuring of Library Network System

Vikash Prajapat, Rupali Dilip Taru

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

[81] arXiv:2206.01995 (cross-list from cs.LG) [pdf, other]

Title: Combinatorial Causal Bandits

Shi Feng, Wei Chen

Comments: 30 pages, 9 figures

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

[82] arXiv:2206.02176 (cross-list from physics.soc-ph) [pdf, other]

Title: Development of research network on Quantum Annealing Computation and Information using Google Scholar data

Antika Sinha

Comments: In press, Phil. Tran. A

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

[83] arXiv:2206.02386 (cross-list from cs.LG) [pdf, html, other]

Title: Restructuring Graph for Higher Homophily via Adaptive Spectral Clustering

Shouheng Li, Dongwoo Kim, Qing Wang

Comments: 13 pages, 9 figures, AAAI 2023

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

[84] arXiv:2206.03221 (cross-list from cs.CY) [pdf, other]

Title: To incentivize or not: Impact of blockchain-based cryptoeconomic tokens on human information sharing behavior

Mark Christopher Ballandies

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

[85] arXiv:2206.03563 (cross-list from physics.soc-ph) [pdf, other]

Title: Two Ways of Understanding Social Dynamics: Analyzing the Predictability of Emergence of Objects in Reddit r/place Dependent on Locality in Space and Time

Alyssa M Adams, Javier Fernandez, Olaf Witkowski

Subjects: Physics and Society (physics.soc-ph); Human-Computer Interaction (cs.HC); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Cellular Automata and Lattice Gases (nlin.CG)

[86] arXiv:2206.03581 (cross-list from cs.CR) [pdf, other]

Title: Compromised account detection using authorship verification: a novel approach

Forough Farazmanesh, Fateme Foroutan, Amir Jalaly Bidgoly

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

[87] arXiv:2206.04118 (cross-list from physics.soc-ph) [pdf, other]

Title: Spatial Games of Fake News

Matthew I Jones, Scott D. Pauls, Feng Fu

Comments: 18 pages, 5 figures

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

[88] arXiv:2206.04320 (cross-list from quant-ph) [pdf, other]

Title: Negative Shannon Information Hides Networks

Ming-Xing Luo

Comments: 6+11 pages, 7 figures

Journal-ref: Adv. Quantu Tech. 202200069, 2022

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[89] arXiv:2206.04832 (cross-list from cs.MM) [pdf, other]

Title: Unifying Multimodal Source and Propagation Graph for Rumour Detection on Social Media with Missing Features

Tsun-Hin Cheung, Kin-Man Lam

Subjects: Multimedia (cs.MM); Social and Information Networks (cs.SI)

[90] arXiv:2206.05032 (cross-list from stat.ML) [pdf, other]

Title: Scalable Deep Gaussian Markov Random Fields for General Graphs

Joel Oskarsson, Per Sidén, Fredrik Lindsten

Comments: 22 pages, 10 figures. Accepted at ICML 2022. Code available at this https URL

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

[91] arXiv:2206.05060 (cross-list from cs.AI) [pdf, other]

Title: Social Network Structure Shapes Innovation: Experience-sharing in RL with SAPIENS

Eleni Nisioti, Mateo Mahaut, Pierre-Yves Oudeyer, Ida Momennejad, Clément Moulin-Frier

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

[92] arXiv:2206.05330 (cross-list from cs.DL) [pdf, other]

Title: The Gender Gap in Scholarly Self-Promotion on Social Media

Hao Peng, Misha Teplitskiy, Daniel M. Romero, Emőke-Ágnes Horvát

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

[93] arXiv:2206.05335 (cross-list from cs.LG) [pdf, other]

Title: Synthetic Over-sampling for Imbalanced Node Classification with Graph Neural Networks

Tianxiang Zhao, Xiang Zhang, Suhang Wang

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

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

[94] arXiv:2206.05548 (cross-list from cs.CY) [pdf, other]

Title: The Impact Of Social Media In The Fight Against The Spread Of Coronavirus (Covid-19) Pandemic In Anambra State, Nigeria

Onuegbu Okechukwu Christopher, Joseph Oluchukwu Wogu, Jude Agbo

Journal-ref: Webology, 2022, 19(2), 6370-6388

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

[95] arXiv:2206.05614 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Information theory of spatial network ensembles

Ginestra Bianconi

Comments: 51 pages, 9 figures

Journal-ref: Chapter 5 in "Handbook on Entropy, Complexity and Spatial Dynamics". Edward Elgar Publishing (2021)

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

[96] arXiv:2206.06137 (cross-list from cs.AI) [pdf, other]

Title: Absolute Expressiveness of Subgraph-based Centrality Measures

Andreas Pieris, Jorge Salas

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

[97] arXiv:2206.06320 (cross-list from cs.CL) [pdf, other]

Title: Cryptocurrency Bubble Detection: A New Stock Market Dataset, Financial Task & Hyperbolic Models

Ramit Sawhney, Shivam Agarwal, Vivek Mittal, Paolo Rosso, Vikram Nanda, Sudheer Chava

Comments: Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Statistical Finance (q-fin.ST)

[98] arXiv:2206.06370 (cross-list from cs.CY) [pdf, other]

Title: Don't "research fast and break things": On the ethics of Computational Social Science

David Leslie

Subjects: Computers and Society (cs.CY); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[99] arXiv:2206.06738 (cross-list from cs.CY) [pdf, other]

Title: Four Years of FAccT: A Reflexive, Mixed-Methods Analysis of Research Contributions, Shortcomings, and Future Prospects

Benjamin Laufer, Sameer Jain, A. Feder Cooper, Jon Kleinberg, Hoda Heidari

Comments: 26 pages, 5 figures, to be published in 2022 ACM Conference on Fairness, Accountability, and Transparency

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

[100] arXiv:2206.07099 (cross-list from cs.MA) [pdf, other]

Title: Resource-Mediated Consensus Formation

Omar Malik, James Flamino, Boleslaw K. Szymanski

Comments: 8 pages, 9 figures

Journal-ref: Proc. SIGSIM-PADS'22: SIGSIM Conference on Principles of Advanced Discrete Simulation, Atlanta, GA, USA, June 8-10, 2022, pp. 105-112,

Subjects: Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)