English
Related papers

Related papers: Logistic growth on networks: exact solutions for t…

200 papers

We consider the problem of identifying the source of an epidemic, spreading through a network, from a complete observation of the infected nodes in a snapshot of the network. Previous work on the problem has often employed geometric,…

Social and Information Networks · Computer Science 2019-06-13 S. Jalil Kazemitabar , Arash A. Amini

One of the popular dynamics on complex networks is the epidemic spreading. An epidemic model describes how infections spread throughout a network. Among the compartmental models used to describe epidemics, the…

Physics and Society · Physics 2011-07-14 Faryad Darabi Sahneh , Caterina Scoglio

In this paper we introduce a new model of data packet transport, based on a stochastic approach with the aim of characterizing the load distribution on complex networks. Moreover we analyze the load standard deviation as an index of…

Statistical Mechanics · Physics 2007-05-23 M. di Bernardo , F. Garofalo , S. Manfredi , F. Sorrentino

We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals…

Social and Information Networks · Computer Science 2016-01-19 Stefano Bonaccorsi , Stefania Ottaviano , Delio Mugnolo , Francesco De Pellegrini

We study the Susceptible-Infectious-Susceptible (SIS) model on arbitrary networks. The well-established pair approximation treats neighboring pairs of nodes exactly while making a mean field approximation for the rest of the network. We…

Social and Information Networks · Computer Science 2026-05-05 George Cantwell , Cristopher Moore

There is currently growing interest in modeling the information diffusion on social networks across multi-disciplines. The majority of the corresponding research has focused on information diffusion independently, ignoring the network…

Physics and Society · Physics 2020-02-28 Chuang Liu , Nan Zhou , Xiu-Xiu Zhan , Gui-Quan Sun , Zi-Ke Zhang

Diffusion of information in networks is at the core of many problems in AI. Common examples include the spread of ideas and rumors as well as marketing campaigns. Typically, information diffuses at a non-linear rate, for example, if markets…

Probability · Mathematics 2024-12-04 Tobias Friedrich , Andreas Göbel , Nicolas Klodt , Martin S. Krejca , Marcus Pappik

Dynamical processes taking place on networks have received much attention in recent years, especially on various models of random graphs (including small world and scale free networks). They model a variety of phenomena, including the…

Probability · Mathematics 2007-05-23 Jonathan Rowe , Boris Mitavskiy

We study several bayesian inference problems for irreversible stochastic epidemic models on networks from a statistical physics viewpoint. We derive equations which allow to accurately compute the posterior distribution of the time…

Quantitative Methods · Quantitative Biology 2014-03-28 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Alejandro Lage-Castellanos , Riccardo Zecchina

Modeling information spread through a network is one of the key problems of network analysis, with applications in a wide array of areas such as marketing and public health. Most approaches assume that the spread is governed by some…

Social and Information Networks · Computer Science 2025-11-03 Alexander Kagan , Elizaveta Levina , Ji Zhu

Dynamics on networks is considered from the perspective of Markov stochastic processes. We partially describe the state of the system through network motifs and infer any missing data using the available information. This versatile approach…

In temporal networks, both the topology of the underlying network and the timings of interaction events can be crucial in determining how some dynamic process mediated by the network unfolds. We have explored the limiting case of the speed…

Physics and Society · Physics 2012-05-28 Mikko Kivelä , Raj Kumar Pan , Kimmo Kaski , János Kertész , Jari Saramäki , Márton Karsai

Modeling Internet growth is important both for understanding the current network and to predict and improve its future. To date, Internet models have typically attempted to explain a subset of the following characteristics: network…

Networking and Internet Architecture · Computer Science 2008-06-25 Petter Holme , Josh Karlin , Stephanie Forrest

Information, ideas, and diseases, or more generally, contagions, spread over space and time through individual transmissions via social networks, as well as through external sources. A detailed picture of any diffusion process can be…

Social and Information Networks · Computer Science 2021-02-08 Fangcao Xu , Bruce Desmarais , Donna Peuquet

The simplest epidemiologic model composed by mutually exclusive compartments SIR (susceptible-infected-susceptible) is presented to describe a reality. From health concerns to situations related with marketing, informatics or even…

Physics and Society · Physics 2016-11-09 Helena Sofia Rodrigues

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

It is in practice impossible to describe the topology of a real network or its message propagation process using a single dynamic model. To address this issue, we constructed a new hybrid network model based on scale-free (SF), small-world…

Social and Information Networks · Computer Science 2021-06-01 Fuzhong Nian , Hongyuan Diao

The ability to actually implement epidemic models is a crucial stake for public institutions, as they may be overtaken by the increasing complexity of current models and sometimes tend to revert to less elaborate models such as the SIR. In…

Physics and Society · Physics 2023-12-19 Louis Bremaud , Olivier Giraud , Denis Ullmo

Understanding how and how far information, behaviors, or pathogens spread in social networks is an important problem, having implications for both predicting the size of epidemics, as well as for planning effective interventions. There are,…

Physics and Society · Physics 2015-05-28 Jukka-Pekka Onnela , Nicholas A. Christakis

Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severly influence the speed of spreading in temporal networks. We study the influence of the topology on the…

Social and Information Networks · Computer Science 2018-12-05 Alexey N. Medvedev , Janos Kertesz