English
Related papers

Related papers: Distinguishing Infections on Different Graph Topol…

200 papers

Identifying important nodes for disease spreading is a central topic in network epidemiology. We investigate how well the position of a node, characterized by standard network measures, can predict its epidemiological importance in any…

Populations and Evolution · Quantitative Biology 2020-07-28 Doina Bucur , Petter Holme

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

In this paper, the authors develop a method of detecting correlations between epidemic patterns in different regions that are due to human movement and introduce a null model in which the travel-induced correlations are cancelled. They…

Populations and Evolution · Quantitative Biology 2008-06-24 Pascal Crépey , Marc Barthélemy

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 2009-11-07 M. E. J. Newman

Infectious disease superspreading caused by heterogeneity in contact behavior has been observed to be an important determinant of epidemic dynamics and size in both empirical and theoretical settings. However, it has also been observed that…

Populations and Evolution · Quantitative Biology 2026-01-27 Ari S. Freedman , Bjarke F. Nielsen , Maximillian M. Nguyen , Laurent Hébert-Dufresne , Simon A. Levin

We formulate and analyze a novel hypothesis testing problem for inferring the edge structure of an infection graph. In our model, a disease spreads over a network via contagion or random infection, where the random variables governing the…

Statistics Theory · Mathematics 2020-05-05 Justin Khim , Po-Ling Loh

Spreading phenomena are ubiquitous in nature and society. For example, disease, rumor, and information spread over underlying social and information networks. It is well known that there is no threshold for epidemic models on scale-free…

Physics and Society · Physics 2016-03-16 Satoru Morita

Multigraphs are graphs in which multiple links between pairs of nodes are allowed, whereas they are forbidden in simple graphs, the latter being widely used in network science. Simple graphs generated by the configuration model have served…

Physics and Society · Physics 2026-05-29 Paulo H. Lorenzoni , Wesley Cota , Francisco A. Rodrigues , Silvio C. Ferreira

In this paper we study the household-structure SIS epidemic spreading on general complex networks. The household structure gives us the way to distinguish inner and the outer infection rate. Unlike household-structure models on homogenous…

Populations and Evolution · Quantitative Biology 2013-02-14 Jingzhou Liu , Jinshan Wu , Z. R. Yang

The most frequent infectious diseases in humans - and those with the highest potential for rapid pandemic spread - are usually transmitted via droplets during close proximity interactions (CPIs). Despite the importance of this transmission…

Understanding spreading dynamics will benefit society as a whole in better preventing and controlling diseases, as well as facilitating the socially responsible information while depressing destructive rumors. In network-based spreading…

Physics and Society · Physics 2015-01-16 Ai-Xiang Cui , Zimo Yang , Tao Zhou

We study the spreading of cooperative infections in an empirical temporal network of contacts between people, including health care workers and patients, in a hospital. The system exhibits a phase transition leading to one or several…

Physics and Society · Physics 2018-02-08 Jorge P. Rodríguez , Fakhteh Ghanbarnejad , Víctor M. Eguíluz

Source detection (SD) is the task of finding the origin of a spreading process in a network. Algorithms for SD help us combat diseases, misinformation, pollution, and more, and have been studied by physicians, physicists, sociologists, and…

Data Structures and Algorithms · Computer Science 2025-08-14 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

I study the spreading of infectious diseases on heterogeneous populations. I represent the population structure by a contact-graph where vertices represent agents and edges represent disease transmission channels among them. The population…

Populations and Evolution · Quantitative Biology 2009-11-13 Alexei Vazquez

The brain's structural and functional systems, protein-protein interaction, and gene networks are examples of biological systems that share some features of complex networks, such as highly connected nodes, modularity, and small-world…

We investigate the spread of an infection or other malfunction of cascading nature when a system component can recover only if it remains reachable from a functioning central component. We consider the susceptible-infected-susceptible…

Physics and Society · Physics 2016-04-27 L. Böttcher , O. Woolley-Meza , E. Goles , D. Helbing , H. J. Herrmann

We study the problem of inferring network topology from information cascades, in which the amount of time taken for information to diffuse across an edge in the network follows an unknown distribution. Unlike previous studies, which assume…

Social and Information Networks · Computer Science 2019-03-05 Feng Ji , Wenchang Tang , Wee Peng Tay , Edwin K. P. Chong

Infectious or contagious diseases can be transmitted from one person to another through social contact networks. In today's interconnected global society, such contagion processes can cause global public health hazards, as exemplified by…

Social and Information Networks · Computer Science 2020-07-30 Anirban Dasgupta , Srijan Sengupta

Suppose that a cascade (e.g., an epidemic) spreads on an unknown graph, and only the infection times of vertices are observed. What can be learned about the graph from the infection times caused by multiple distinct cascades? Most of the…

Statistics Theory · Mathematics 2024-05-07 Elchanan Mossel , Anirudh Sridhar

Epidemics seldom occur as isolated phenomena. Typically, two or more viral agents spread within the same host population and may interact dynamically with each other. We present a general model where two viral agents interact via an…