English
Related papers

Related papers: Exact and approximate epidemic models on networks:…

200 papers

Researchers, policy makers, and engineers need to make sense of data from spreading processes as diverse as rumor spreading in social networks, viral infections, and water contamination. Classical questions include predicting infection…

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

Background: Recently developed techniques to study the spread of infectious diseases through networks make assumptions that the initial proportion infected is infinitesimal and the population behavior is static throughout the epidemic. The…

Populations and Evolution · Quantitative Biology 2012-08-17 Joel C. Miller

Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze properly such…

Social and Information Networks · Computer Science 2011-10-28 Oussama Allali , Lionel Tabourier , Clémence Magnien , Matthieu Latapy

Relational models for contingency tables are generalizations of log-linear models, allowing effects associated with arbitrary subsets of cells in a possibly incomplete table, and not necessarily containing the overall effect. In this…

Methodology · Statistics 2015-05-01 Anna Klimova , Tamás Rudas

Since the onset of the COVID-19 pandemic, there has been a growing interest in studying epidemiological models. Traditional mechanistic models mathematically describe the transmission mechanisms of infectious diseases. However, they often…

Machine Learning · Computer Science 2024-09-10 Zewen Liu , Guancheng Wan , B. Aditya Prakash , Max S. Y. Lau , Wei Jin

We present a unified mathematical approach to epidemiological models with parametric heterogeneity, i.e., to the models that describe individuals in the population as having specific parameter (trait) values that vary from one individuals…

Populations and Evolution · Quantitative Biology 2012-02-14 Artem S. Novozhilov

Graph matching problem aims to identify node correspondence between two or more correlated graphs. Previous studies have primarily focused on models where only edge information is provided. However, in many social networks, not only the…

Information Theory · Computer Science 2024-07-18 Joonhyuk Yang , Hye Won Chung

The complexity of a graph is the number of its labeled spanning trees. In this work complexity is studied in settings that admit regular graphs. An exact formula is established linking complexity of the complement of a regular graph to…

Combinatorics · Mathematics 2025-08-18 Gregory P Constantine , Gregory Magda

Heterogeneity is an important property of any population experiencing a disease. Here we apply general methods of the theory of heterogeneous populations to the simplest mathematical models in epidemiology. In particular, an SIR…

Populations and Evolution · Quantitative Biology 2012-02-28 Artem S Novozhilov

Many progresses in the understanding of epidemic spreading models have been obtained thanks to numerous modeling efforts and analytical and numerical studies, considering host populations with very different structures and properties,…

Physics and Society · Physics 2018-02-02 Antoine Moinet , Alain Barrat , Romualdo Pastor Satorras

In this paper, a susceptible-infected-susceptible (SIS) model with identical infectivity, where each node is assigned with the same capability of active contacts, $A$, at each time step, is presented. We found that on scale-free networks,…

Physics and Society · Physics 2007-05-23 Rui Yang , Jie Ren , Wen-Jie Bai , Tao Zhou , Ming-Feng Zhang , Bing-Hong Wang

Exact solution of the Susceptible-Infectious-Recovered (SIR) epidemic model is derived, and various properties of solution are obtained directly from the exact solution. It is shown that there exists an exact solution of an initial value…

Populations and Evolution · Quantitative Biology 2022-10-04 Norio Yoshida

Infectious disease modeling is used to forecast epidemics and assess the effectiveness of intervention strategies. Although the core assumption of mass-action models of homogeneously mixed population is often implausible, they are…

Physics and Society · Physics 2024-08-29 Thien-Minh Le , Jukka-Pekka Onnela

In this paper, we propose the first exact Markov model for connection blocking analysis in elastic optical networks, based on the occupancy status of spectrum slices on all links due to arrivals and departures of various classes of…

Networking and Internet Architecture · Computer Science 2018-06-05 Sandeep Kumar Singh , Admela Jukan

A network epidemic model is studied. The underlying social network has two different types of group structures, households and workplaces, such that each individual belongs to exactly one household and one workplace. The random network is…

Probability · Mathematics 2024-10-10 Frank Ball , Tom Britton , Peter Neal

Motivated by our intention to use SIR-type epidemiological models in the context of dynamic networks as provided by large-scale highly interacting inhomogeneous human crowds, we investigate in this framework possibilities to reduce the…

Statistical Mechanics · Physics 2021-03-16 Matteo Colangeli , Adrian Muntean

We study the stochastic susceptible-infected-susceptible model of epidemic processes on finite directed and weighted networks with arbitrary structure. We present a new lower bound on the exponential rate at which the probabilities of nodes…

Physics and Society · Physics 2020-04-28 Naoki Masuda , Victor M. Preciado , Masaki Ogura

The role of cooperative effects (i.e. synergy) in transmission of infection is investigated analytically and numerically for epidemics following the rules of Susceptible-Infected-Susceptible (SIS) model defined on random regular graphs.…

Physics and Society · Physics 2019-04-03 Sergei N. Taraskin , Francisco J. Pérez-Reche

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

Epidemic spread on networks is one of the most studied dynamics in network science and has important implications in real epidemic scenarios. Nonetheless, the dynamics of real epidemics and how it is affected by the underline structure of…

Physics and Society · Physics 2020-09-08 Bnaya Gross , Shlomo Havlin