English
Related papers

Related papers: Social Bubbles and Superspreaders: Source Identifi…

200 papers

The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the…

Statistical Mechanics · Physics 2007-05-23 M. E. J. Newman

Given an aftermath of a cascade in the network, i.e. a set $V_I$ of "infected" nodes after an epidemic outbreak or a propagation of rumors/worms/viruses, how can we infer the sources of the cascade? Answering this challenging question is…

Social and Information Networks · Computer Science 2016-08-24 Hung T. Nguyen , Preetam Ghosh , Michael L. Mayo , Thang N. Dinh

Complex contagion phenomena, such as the spread of information or contagious diseases, often occur among the population due to higher-order interactions between individuals. Individuals who can be represented by nodes in a network may play…

Physics and Society · Physics 2024-04-02 Su-Su Zhang , Xiaoyan Yu , Gui-Quan Sun , Chuang Liu , Xiu-Xiu Zhan

Panic may spread over a crowd in a similar fashion as contagious diseases do in social groups. People no exposed to a panic source may express fear, alerting others of imminent danger. This social mechanism initiates an evacuation process,…

Physics and Society · Physics 2018-05-18 F. E. Cornes , G. A. Frank , C. O. Dorso

Detecting the origin of information or infection spread in networks is a fundamental challenge with applications in misinformation tracking, epidemiology, and beyond. We study the multi-source detection problem: given snapshot observations…

Social and Information Networks · Computer Science 2025-12-02 Xingchao Jian , Purui Zhang , Lan Tian , Feng Ji , Wenfei Liang , Wee Peng Tay , Bihan Wen , Felix Krahmer

Infectious pathogens often propagate by superspreading, which focusses onward transmission on disproportionately few infected individuals. At the same time, infector-infectee pairs tend to have more similar transmission potentials than…

Populations and Evolution · Quantitative Biology 2025-09-22 Noah Silva de Leonardi , Benjamin D. Dalziel

The transmission dynamics of an epidemic are rarely homogeneous. Super-spreading events and super-spreading individuals are two types of heterogeneous transmissibility. Inference of super-spreading is commonly carried out on secondary case…

Quantitative Methods · Quantitative Biology 2025-01-23 Hannah Craddock , Simon EF Spencer , Xavier Didelot

Contagion processes are strongly linked to the network structures on which they propagate, and learning these structures is essential for understanding and intervention on complex network processes such as epidemics and (mis)information…

Social and Information Networks · Computer Science 2019-08-12 Caitlin Gray , Lewis Mitchell , Matthew Roughan

In this paper, a branching process approximation for the spread of a Reed-Frost epidemic on a network with tunable clustering is derived. The approximation gives rise to expressions for the epidemic threshold and the probability of a large…

Probability · Mathematics 2007-08-30 Tom Britton , Maria Deijfen , Andreas Nordvall Lagerås , Mathias Lindholm

The Linear Threshold Model is a widely used model that describes how information diffuses through a social network. According to this model, an individual adopts an idea or product after the proportion of their neighbors who have adopted it…

Social and Information Networks · Computer Science 2022-01-28 Christopher Tran , Elena Zheleva

In network epidemic models, controlling the spread of a disease often requires targeted interventions such as vaccinating high-risk individuals based on network structure. However, typical approaches assume complete knowledge of the…

Statistics Theory · Mathematics 2026-02-16 Anirudh Sridhar , Arnob Ghosh

Spreading of either information or matter can often be treated as a network problem. It can be of great importance to be able to estimate the likelihood that spreading through a network reaches essentially the entire network while still not…

Disordered Systems and Neural Networks · Physics 2009-03-09 Tomas Alarcon , Henrik Jeldtoft Jensen

Locating the source that triggers a dynamical process is a fundamental but challenging problem in complex networks, ranging from epidemic spreading in society and on the Internet to cancer metastasis in the human body. An accurate…

Physics and Society · Physics 2016-11-15 Zhesi Shen , Shinan Cao , Wen-Xu Wang , Zengru Di , H. Eugene Stanley

We study one specific version of the contact process on a graph. Here, we allow multiple infections carried by the nodes and include a probability of removing nodes in a graph. The removal probability is purely determined by the number of…

Probability · Mathematics 2023-10-06 Xu Huang

The contagion dynamics can emerge in social networks when repeated activation is allowed. An interesting example of this phenomenon is retweet cascades where users allow to re-share content posted by other people with public accounts. To…

Social and Information Networks · Computer Science 2020-11-03 Zbigniew Palmowski , Daria Puchalska

Here, we review the research we have done on social contagion. We describe the methods we have employed (and the assumptions they have entailed) in order to examine several datasets with complementary strengths and weaknesses, including the…

Social and Information Networks · Computer Science 2012-03-14 Nicholas A. Christakis , James H. Fowler

Intuitively, sampling is likely to be more efficient for prevalence estimation, if the cases (or positives) have a relatively higher representation in the sample than in the population. In case the virus is transmitted via personal…

Applications · Statistics 2020-11-18 Li-Chun Zhang

Two crucial elements facilitate the understanding and control of communicable disease spread within a social setting. These components are, the underlying contact structure among individuals that determines the pattern of disease…

Populations and Evolution · Quantitative Biology 2013-05-29 Pierre-Andre Noel , Bahman Davoudi , Louis J. Dube , Robert C. Brunham , Babak Pourbohloul

In this paper, we consider epidemiological networks which are used for modeling the transmission of contagious diseases through a population. Specifically, we study the so-called social sensors problem: given an epidemiological network, can…

Social and Information Networks · Computer Science 2021-12-30 Shubhajit Sen , Samhita Pal , Srijan Sengupta

Accessing the network through which a propagation dynamics diffuse is essential for understanding and controlling it. In a few cases, such information is available through direct experiments or thanks to the very nature of propagation data.…

Physics and Society · Physics 2020-12-15 Alfredo Braunstein , Alessandro Ingrosso , Anna Paola Muntoni