English
Related papers

Related papers: Spectral Anlysis on Explosive Percolation

200 papers

The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

Interconnected networks have been shown to be much more vulnerable to random and targeted failures than isolated ones, raising several interesting questions regarding the identification and mitigation of their risk. The paradigm to address…

Computational Physics · Physics 2014-10-01 Christian M. Schneider , Nuno A. M. Araújo , Hans J. Herrmann

We consider different methods, that do not rely on numerical simulations of the percolation process, to approximate percolation thresholds in networks. We perform a systematic analysis on synthetic graphs and a collection of 109 real…

Physics and Society · Physics 2015-01-16 Filippo Radicchi

This paper studies the fundamental communication properties of urban vehicle networks by exploiting the self-similarity and hierarchical organization of modern cities. We use an innovative model called "hyperfractal" that captures the…

Networking and Internet Architecture · Computer Science 2019-08-09 Dalia Popescu , Philippe Jacquet , Bernard Mans , Robert Dumitru , Andra Pastrav , Emanuel Puschita

The compartmental models used to study epidemic spreading often assume the same susceptibility for all individuals, and are therefore, agnostic about the effects that differences in susceptibility can have on epidemic spreading. Here we…

Physics and Society · Physics 2014-03-12 Daniel Smilkov , Cesar A. Hidalgo , Ljupco Kocarev

Records of social interactions provide us with new sources of data for understanding how interaction patterns affect collective dynamics. Such human activity patterns are often bursty, i.e., they consist of short periods of intense activity…

Physics and Society · Physics 2015-06-05 Taro Takaguchi , Naoki Masuda , Petter Holme

Spectral kernel methods are techniques for transforming data into a coordinate system that efficiently reveals the geometric structure - in particular, the "connectivity" - of the data. These methods depend on certain tuning parameters. We…

Methodology · Statistics 2008-11-04 Ann B. Lee , Larry Wasserman

We introduce a new approach to connectivity-dependent properties of diluted systems, which is based on the transfer-matrix formulation of the percolation problem. It simultaneously incorporates the connective properties reflected in…

Statistical Mechanics · Physics 2009-10-31 S. L. A. de Queiroz , R. B. Stinchcombe

Because of the non-uniformity of the electric power CPS network and the dynamic nature of the risk propagation process, it is difficult to quantify the critical point of a cyber risk explosion. From the perspective of the dependency…

Physics and Society · Physics 2018-11-13 Zhaoyang Qu , Yu Zhang , Nan Qu , Lei Wang , Yang Li , Yunchang Dong

We propose a mathematical framework to systematically explore the propagation properties of a class of continuous in time nonlinear neural network models comprising a hierarchy of processing areas, mutually connected according to the…

Analysis of PDEs · Mathematics 2025-05-15 Andrea Alamia , Léa Dalliès , Grégory Faye , Rufin Vanrullen

Modeling how networks change under structural perturbations can yield foundational insights into network robustness, which is critical in many real-world applications. The largest connected component is a popular measure of network…

Physics and Society · Physics 2025-09-30 Jessica Jiang , Allison C. Zhuang , Petter Holme , Peter J. Mucha , Alice C. Schwarze

We analyze a model of interacting agents (e.g. prebiotic chemical species) which are represended by nodes of a network, whereas their interactions are mapped onto directed links between these nodes. On a fast time scale, each agent follows…

Populations and Evolution · Quantitative Biology 2009-11-13 Adrian M. Seufert , Frank Schweitzer

Network densification and heterogenisation through the deployment of small cellular access points (picocells and femtocells) are seen as key mechanisms in handling the exponential increase in cellular data traffic. Modelling such networks…

Networking and Internet Architecture · Computer Science 2017-05-11 Pete Pratt , Carl P. Dettmann , Orestis Georgiou

We present a thorough inspection of the dynamical behavior of epidemic phenomena in populations with complex and heterogeneous connectivity patterns. We show that the growth of the epidemic prevalence is virtually instantaneous in all…

Disordered Systems and Neural Networks · Physics 2007-05-23 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

We study high-density traffic of information packets on sparse modular networks with scale-free subgraphs. With different statistical measures we distinguish between the free flow and congested regime and point out the role of modules in…

Physics and Society · Physics 2015-05-13 Bosiljka Tadić , Marija Mitrović

The recurrent infectious diseases and their increasing impact on the society has promoted the study of strategies to slow down the epidemic spreading. In this review we outline the applications of percolation theory to describe strategies…

Physics and Society · Physics 2015-06-16 L. D. Valdez , C. Buono , P. A. Macri , L. A. Braunstein

We study the percolation properties of force networks in an anisotropic model for granular packings, the so-called q-model. Following the original recipe of Ostojic et al. [Nature 439, 828 (2006)], we consider a percolation process in which…

Statistical Mechanics · Physics 2015-06-03 Romualdo Pastor-Satorras , M. -Carmen Miguel

The static properties of the fundamental model for epidemics of diseases allowing immunity (susceptible-infected-removed model) are known to be derivable by an exact mapping to bond percolation. Yet when performing numerical simulations of…

Physics and Society · Physics 2016-11-16 Claudio Castellano , Romualdo Pastor-Satorras

The theoretical description of transport in a wide class of novel materials is based upon quantum percolation and related random resistor network (RRN) models. We examine the localization properties of electronic states of diverse…

Strongly Correlated Electrons · Physics 2009-11-13 Gerald Schubert , Holger Fehske

As two main focuses of the study of complex networks, the community structure and the dynamics on networks have both attracted much attention in various scientific fields. However, it is still an open question how the community structure is…

Physics and Society · Physics 2010-05-11 Xue-Qi Cheng , Hua-Wei Shen