English
Related papers

Related papers: Directed Percolation in Temporal Networks

200 papers

The traditional node percolation map of directed networks is reanalyzed in terms of edges. In the percolated phase, edges can mainly organize into five distinct giant connected components, interfaces bridging the communication of nodes in…

Disordered Systems and Neural Networks · Physics 2009-11-13 M. Angeles Serrano , Paolo De Los Rios

Using renormalization group methods we study multifractality in directed percolation. Our approach is based on random lattice networks consisting of resistor like and diode like bonds with microscopic noise. These random resistor diode…

Statistical Mechanics · Physics 2009-11-07 Olaf Stenull , Hans-Karl Janssen

Percolation on two-dimensional small-world networks has been proposed as a model for the spread of plant diseases. In this paper we give an analytic solution of this model using a combination of generating function methods and high-order…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , I. Jensen , R. M. Ziff

The epidemic threshold of a spreading process indicates the condition for the occurrence of the wide spreading regime, thus representing a predictor of the network vulnerability to the epidemic. Such threshold depends on the natural history…

Physics and Society · Physics 2016-01-20 Eugenio Valdano , Chiara Poletto , Vittoria Colizza

We study percolation on networks, which is used as a model of the resilience of networked systems such as the Internet to attack or failure and as a simple model of the spread of disease over human contact networks. We reformulate…

Statistical Mechanics · Physics 2014-11-20 Brian Karrer , M. E. J. Newman , Lenka Zdeborová

Analytical studies of network epidemiology almost exclusively focus on the extreme situations where the time scales of network dynamics are well separated (longer or shorter) from that of epidemic propagation. In realistic scenarios,…

Physics and Society · Physics 2024-05-16 Chao-Ran Cai , Yuan-Yuan Nie , Petter Holme

In recent years, many variants of percolation have been used to study network structure and the behavior of processes spreading on networks. These include bond percolation, site percolation, $k$-core percolation, bootstrap percolation, the…

Physics and Society · Physics 2016-09-28 Joel C. Miller

In practice, wireless networks are deployed over finite domains, the level of mobility is different at different locations, and user mobility is correlated over time. All these features have an impact on the temporal properties of…

Networking and Internet Architecture · Computer Science 2020-09-01 Konstantinos Koufos , Carl P. Dettmann

Understanding how information, diseases, or influence spread across networks is a fundamental challenge in complex systems. While network diameter has been extensively studied in static networks, its definition and behavior in temporal…

Social and Information Networks · Computer Science 2025-05-13 Zahra Farahi , Ali Kamandi , Ali Moeini

Monte Carlo (MC) simulations of transport in random porous networks indicate that for high variances of the log-normal permeability distribution, the transport of a passive tracer is non-Fickian. Here we model this non-Fickian dispersion in…

Computational Physics · Physics 2018-08-01 Amir H. Delgoshaie , Patrick Jenny , Hamdi A. Tchelepi

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers

In this paper, we study networks of discrete-time linear time-invariant subsystems. Our focus is on situations where subsystems are connected to each other through a time-invariant topology and where there exists a base-station whose aim is…

Systems and Control · Computer Science 2015-05-27 Mohsen Zamani , Brett Ninness , Daniel Quevedo

We investigate the behavior of extended urban traffic networks within the framework of percolation theory by using real and synthetic traffic data. Our main focus shifts from the statistical properties of the cluster size distribution…

Physics and Society · Physics 2021-07-21 Marco Cogoni , Giovanni Busonera

Models of epidemic spreading on complex networks have attracted great attention among researchers in physics, mathematics, and epidemiology due to their success in predicting and controlling scenarios of epidemic spreading in real-world…

Physics and Society · Physics 2017-02-09 Wei Wang , Ming Tang , H. Eugene Stanley , Lidia A. Braunstein

Human contact networks are constituted by a multitude of individuals and pairwise contacts among them. However, the dynamic nature, which generates the evolution of human contact networks, of contact patterns is not known yet. Here, we…

Physics and Society · Physics 2019-05-22 Cong Li , Jing Li , Xiang Li

Human proximity networks are temporal networks representing the close-range proximity among humans in a physical space. They have been extensively studied in the past 15 years as they are critical for understanding the spreading of diseases…

Physics and Society · Physics 2020-11-24 Marco A. Rodríguez-Flores , Fragkiskos Papadopoulos

Temporal networks representing a stream of timestamped edges are seemingly ubiquitous in the real-world. However, the massive size and continuous nature of these networks make them fundamentally challenging to analyze and leverage for…

Data Structures and Algorithms · Computer Science 2021-01-08 Nesreen K. Ahmed , Nick Duffield , Ryan A. Rossi

We introduce a model for temporally disordered directed percolation in which the probability of spreading from a vertex $(t,x)$, where $t$ is the time and $x$ is the spatial coordinate, is independent of $x$ but depends on $t$. Using a very…

Statistical Mechanics · Physics 2009-11-11 Iwan Jensen

Many biological, social and man-made systems are better described in terms of temporal networks, i.e. networks whose links are only present at certain points in time, rather than by static ones. In particular, it has been found that…

Physics and Society · Physics 2019-05-22 Oliver E. Williams , Fabrizio Lillo , Vito Latora

We report the discovery of a discrete hierarchy of micro-transitions occurring in models of continuous and discontinuous percolation. The precursory micro-transitions allow us to target almost deterministically the location of the…

Disordered Systems and Neural Networks · Physics 2015-06-19 Wei Chen , Malte Schröder , Raissa M. D'Souza , Didier Sornette , Jan Nagler