English
Related papers

Related papers: Explaining Snapshots of Network Diffusions: Struct…

200 papers

Disasters impact communities through interconnected social, spatial, and physical networks. Analyzing network dynamics is crucial for understanding resilience and recovery. We highlight six studies demonstrating how hazards and recovery…

Social and Information Networks · Computer Science 2025-02-27 Chia-Fu Liu , Ali Mostafavi

A widely studied process of influence diffusion in social networks posits that the dynamics of influence diffusion evolves as follows: Given a graph $G=(V,E)$, representing the network, initially \emph{only} the members of a given…

Data Structures and Algorithms · Computer Science 2015-12-22 Gennaro Cordasco , Luisa Gargano , Adele A. Rescigno , Ugo Vaccaro

Addiction to internet-based social media has increasingly emerged as a critical social problem, especially among young adults and teenagers. Based on multiple research studies, excessive usage of social media may have detrimental…

Physics and Society · Physics 2024-12-02 Dibyajyoti Mallick , Priya Chakraborty , Sayantari Ghosh

The dynamic character of most social networks requires to model evolution of networks in order to enable complex analysis of theirs dynamics. The following paper focuses on the definition of differences between network snapshots by means of…

Social and Information Networks · Computer Science 2013-03-21 Radosław Michalski , Piotr Bródka , Przemysław Kazienko , Krzysztof Juszczyszyn

Recent work, motivated by anonymous messaging platforms, has introduced adaptive diffusion protocols which can obfuscate the source of a rumor: a "snapshot adversary" with access to the subgraph of "infected" nodes can do no better than…

Social and Information Networks · Computer Science 2020-06-22 Miklos Z. Racz , Jacob Richey

Threshold rules of spreading in binary-state networks lead to cascades. We study persistent cascade-recovery dynamics on quasi-robust networks, i.e., networks which are robust against small trigger but may collapse for larger one. It is…

Physics and Society · Physics 2019-05-22 Nanxin Wei , Bo Fan

The dynamics of information dissemination in social networks is of paramount importance in processes such as rumors or fads propagation, spread of product innovations or "word-of-mouth" communications. Due to the difficulty in tracking a…

Physics and Society · Physics 2010-03-01 Jose Luis Iribarren , Esteban Moro

Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused…

Databases · Computer Science 2011-10-03 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan

As social networks are constantly changing and evolving, methods to analyze dynamic social networks are becoming more important in understanding social trends. However, due to the restrictions imposed by the social network service…

Social and Information Networks · Computer Science 2018-01-09 Kaan Bingöl , Bahaeddin Eravcı , Çağrı Özgenç Etemoğlu , Hakan Ferhatosmanoğlu , Buğra Gedik

We explore the problem of inferring the graph Laplacian of a weighted, undirected network from snapshots of a single or multiple discrete-time consensus dynamics, subject to parameter uncertainty, taking place on the network. Specifically,…

Social and Information Networks · Computer Science 2020-05-08 Yu Zhu , Michael T. Schaub , Ali Jadbabaie , Santiago Segarra

Inspired by the famous Target Set Selection problem, we propose a new discrete model to simultaneously spread two opinions within a social network and perform an initial study of its complexity. Here, we are given a social network, a…

Data Structures and Algorithms · Computer Science 2025-06-23 Dušan Knop , Šimon Schierreich , Ondřej Suchý

This study addresses the challenge of predicting network dynamics, such as forecasting disease spread in social networks or estimating species populations in predator-prey networks. Accurate predictions in large networks are difficult due…

Social and Information Networks · Computer Science 2023-08-23 Rui Luo

Distributed control increases system scalability, flexibility, and redundancy. Foundational to such decentralisation is consensus formation, by which decision-making and coordination are achieved. However, decentralised multi-agent systems…

Multiagent Systems · Computer Science 2024-03-11 Agathe Bouis , Christopher Lowe , Ruaridh A. Clark , Malcolm Macdonald

We study binary state contagion dynamics on a social network where nodes act in response to the average state of their neighborhood. We model the competing tendencies of imitation and non-conformity by incorporating an off-threshold into…

Physics and Society · Physics 2015-03-13 Kameron Decker Harris

It is widely believed that information spread on social media is a percolation process, with parallels to phase transitions in theoretical physics. However, evidence for this hypothesis is limited, as phase transitions have not been…

Physics and Society · Physics 2021-03-05 Jiarong Xie , Fanhui Meng , Jiachen Sun , Xiao Ma , Gang Yan , Yanqing Hu

The spreading dynamics in social networks are often studied under the assumption that individuals' statuses, whether informed or infected, are fully observable. However, in many real-world situations, such statuses remain unobservable,…

Social and Information Networks · Computer Science 2026-02-23 Derrick Gilchrist Edward Manoharan , Anubha Goel , Alexandros Iosifidis , Henri Hansen , Juho Kanniainen

We propose an online detection procedure for cascading failures in the network from sequential data, which can be modeled as multiple correlated change-points happening during a short period. We consider a temporal diffusion network model…

Other Statistics · Statistics 2021-02-09 Rui Zhang , Yao Xie , Rui Yao , Feng Qiu

Prior social contagion models consider the spread of either one contagion at a time on interdependent networks or multiple contagions on single layer networks or under assumptions of competition. We propose a new threshold model for the…

Social and Information Networks · Computer Science 2018-09-13 Ho-Chun Herbert Chang , Feng Fu

Social networks have been widely studied over the last century from multiple disciplines to understand societal issues such as inequality in employment rates, managerial performance, and epidemic spread. Today, these and many more issues…

Social and Information Networks · Computer Science 2023-06-21 Lisette Espín-Noboa , Tiago Peixoto , Fariba Karimi

Information spreading has been studied for decades, but its underlying mechanism is still under debate, especially for those ones spreading extremely fast through Internet. By focusing on the information spreading data of six typical events…

Physics and Society · Physics 2018-05-08 Jiao Wu , Muhua Zheng , Zi-Ke Zhang , Wei Wang , Changgui Gu , Zonghua Liu