English
Related papers

Related papers: Non-Markovian epidemic spreading on temporal netwo…

200 papers

Many natural systems are organized as networks, in which the nodes (be they cells, individuals or populations) interact in a time-dependent fashion. The dynamic behavior of these networks depends on how these nodes are connected, which can…

Neurons and Cognition · Quantitative Biology 2015-06-22 Anca Radulescu , Sergio Verduzco-Flores

Despite its importance for rumors or innovations propagation, peer-to-peer collaboration, social networking or Marketing, the dynamics of information spreading is not well understood. Since the diffusion depends on the heterogeneous…

Physics and Society · Physics 2015-05-30 José Luis Iribarren , Esteban Moro

We develop a framework for non-Markovian, well-mixed SIR and SIS models beyond mean field, utilizing the continuous-time random walk formalism. Using a gamma distribution for the infection and recovery inter-event times as a test case, we…

Populations and Evolution · Quantitative Biology 2026-04-07 Matan Shmunik , Michael Assaf

Information diffusion and disease spreading in communication-contact layered network are typically asymmetrically coupled with each other, in which how an individual being aware of disease responds to the disease can significantly affect…

Physics and Society · Physics 2016-06-20 Quan-Hui Liu , Wei Wang , Ming Tang , Hai-Feng Zhang

We consider Markovian susceptible-infectious-removed (SIR) dynamics on time-invariant weighted contact networks where the infection and removal processes are Poisson and where network links may be directed or undirected. We prove that a…

Populations and Evolution · Quantitative Biology 2013-12-19 Kieran J. Sharkey , Istvan Z. Kiss , Robert R. Wilkinson , Peter L. Simon

Links in many real-world networks activate and deactivate in correspondence to the sporadic interactions between the elements of the system. The activation patterns may be irregular or bursty and play an important role on the dynamics of…

Physics and Society · Physics 2017-02-03 Oriol Artime , Jose J. Ramasco , Maxi San Miguel

The propagations of diseases, behaviors and information in real systems are rarely independent of each other, but they are coevolving with strong interactions. To uncover the dynamical mechanisms, the evolving spatiotemporal patterns and…

Physics and Society · Physics 2019-10-02 Wei Wang , Quan-Hui Liu , Junhao Liang , Yanqing Hu , Tao Zhou

In this paper, we aim to understand the transient dynamics of a susceptible-infected (SI) epidemic spreading process on a large network. The SI model has been largely overlooked in the literature, while it is naturally a better fit for…

Social and Information Networks · Computer Science 2019-05-21 Chul-Ho Lee , Srinivas Tenneti , Do Young Eun

Most instruments - formalisms, concepts, and metrics - for social networks analysis fail to capture their dynamics. Typical systems exhibit different scales of dynamics, ranging from the fine-grain dynamics of interactions (which recently…

Social and Information Networks · Computer Science 2011-02-04 Nicola Santoro , Walter Quattrociocchi , Paola Flocchini , Arnaud Casteigts , Frederic Amblard

Complex systems made of interacting elements are commonly abstracted as networks, in which nodes are associated with dynamic state variables, whose evolution is driven by interactions mediated by the edges. Markov processes have been the…

Physics and Society · Physics 2017-01-30 Vsevolod Salnikov , Michael T. Schaub , Renaud Lambiotte

We present a general approach to study the flooding time (a measure of how fast information spreads) in dynamic graphs (graphs whose topology changes with time according to a random process). We consider arbitrary converging Markovian…

Discrete Mathematics · Computer Science 2015-03-19 Andrea Clementi , Riccardo Silvestri , Luca Trevisan

Real world networks exhibit rich temporal information: friends are added and removed over time in online social networks; the seasons dictate the predator-prey relationship in food webs; and the propagation of a virus depends on the network…

We introduce a single generative mechanism with which it is able to describe diverse non-stationary diffusions. A non-stationary Markovian replication process for steps is considered, for which we analytically derive time-evolution of the…

Statistical Mechanics · Physics 2017-10-25 Yichul Choi , Hyun-Joo Kim

Networks model the architecture backbone of complex systems. The backbone itself can change over time leading to what is called `temporal networks'. Interpreting temporal networks as trajectories in graph space of a latent graph dynamics…

Physics and Society · Physics 2024-12-20 Annalisa Caligiuri , Tobias Galla , Lucas Lacasa

One of the major issues in the theoretical modeling of epidemic spreading is the development of methods to control the transmission of an infectious agent. Human behavior plays a fundamental role in the spreading dynamics and can be used to…

Temporal networks model how the interaction between elements in a complex system evolve over time. Just like complex systems display collective dynamics, here we interpret temporal networks as trajectories performing a collective motion in…

Social and Information Networks · Computer Science 2022-10-18 Lucas Lacasa , Jorge P. Rodriguez , Victor M. Eguiluz

Opinion dynamics on networks has wide applications to empirical and engineered systems and profound prospects in the general study of complex systems. Many efforts have been devoted to understanding how opinion dynamics is affected by…

Physics and Society · Physics 2019-04-12 Mingwu Li , Harry Dankowicz

We develop a stochastic epidemic model progressing over dynamic networks, where infection rates are heterogeneous and may vary with individual-level covariates. The joint dynamics are modeled as a continuous-time Markov chain such that…

Methodology · Statistics 2021-12-16 Fan Bu , Allison E. Aiello , Alexander Volfovsky , Jason Xu

Multi-strain competition on networks is observed in many contexts, including infectious disease ecology, information dissemination or behavioral adaptation to epidemics. Despite a substantial body of research has been developed considering…

We study rumor spreading in dynamic random graphs. Starting with a single informed vertex, the information flows until it reaches all the vertices of the graph (completion), according to the following process. At each step $k$, the…

Data Structures and Algorithms · Computer Science 2025-06-06 Vicenzo Bonasorte