English
Related papers

Related papers: Disorder Induced Limited Path Percolation

200 papers

Quantifying how spatial disorder affects the movement of a diffusing particle or agent is fundamental to target search studies. When diffusion occurs on a network, that is on a highly disordered environment, we lack the mathematical tools…

Statistical Mechanics · Physics 2025-08-15 Daniel Marris , Chittaranjan Hens , Subrata Ghosh , Luca Giuggioli

Almost all network research has been focused on the properties of a single network that does not interact and depends on other networks. In reality, many real-world networks interact with other networks. Here we develop an analytical…

Data Analysis, Statistics and Probability · Physics 2011-11-09 Jianxi Gao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

We study the mutual percolation of two interdependent lattice networks ranging from two to seven dimensions, denoted as $D$. We impose that the length of interdependent links connecting nodes in the two lattices be less than or equal to a…

Physics and Society · Physics 2016-11-15 Steven Lowinger , Gabriel A. Cwilich , Sergey V. Buldyrev

Inspired by biological evolution, we consider the following so-called accessibility percolation problem: The vertices of the unoriented $n$-dimensional binary hypercube are assigned independent $U(0, 1)$ weights, referred to as fitnesses. A…

Probability · Mathematics 2015-01-12 Anders Martinsson

We study the distribution of optimal path lengths in random graphs with random weights associated with each link (``disorder''). With each link $i$ we associate a weight $\tau_i = \exp(ar_i)$ where $r_i$ is a random number taken from a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Tomer Kalisk , Lidia A. Braunstein , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

We study the optimal distance in networks, $\ell_{\scriptsize opt}$, defined as the length of the path minimizing the total weight, in the presence of disorder. Disorder is introduced by assigning random weights to the links or nodes. For…

Soft Condensed Matter · Physics 2007-05-23 Lidia A. Braunstein , Sergey V. Buldyrev , Reuven Cohen , Shlomo Havlin , H. Eugene Stanley

We present analytic and numeric results for percolation in a network formed of interdependent spatially embedded networks. We show results for a treelike and a random regular network of networks each with $(i)$ unconstrained interdependent…

Physics and Society · Physics 2015-06-18 Louis M. Shekhtman , Yehiel Berezin , Michael M. Danziger , Shlomo Havlin

The ranges of transmission of the mobiles in a Mobile Ad-hoc Network are not uniform in reality. They are affected by the temperature fluctuation in air, obstruction due to the solid objects, even the humidity difference in the environment,…

Statistical Mechanics · Physics 2016-06-29 Sumanta Kundu , S. S. Manna

We study the percolation in coupled networks with both inner-dependency and inter-dependency links, where the inner- and inter-dependency links represent the dependencies between nodes in the same or different networks, respectively. We…

Physics and Society · Physics 2016-05-09 Run-Ran Liu , Ming Li , Chun-Xiao Jia , Bing-Hong Wang

We study the spreading of two mutually cooperative diseases on different network topologies, and with two microscopic realizations, both of which are stochastic versions of an SIR type model studied by us recently in mean field…

Physics and Society · Physics 2016-05-04 Peter Grassberger , Li Chen , Fakhteh Ghanbarnejad , Weiran Cai

Characterizing the in uence of network properties on the global emerging behavior of interacting elements constitutes a central question in many areas, from physical to social sciences. In this article we study a primary model of disordered…

Disordered Systems and Neural Networks · Physics 2013-10-08 Luis Carlos Garcidel Molino , Khashayar Pakdaman , Jonathan Touboul , Gilles Wainrib

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex…

Adaptation and Self-Organizing Systems · Physics 2023-03-14 Hanlin Sun , Filippo Radicchi , Jürgen Kurths , Ginestra Bianconi

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ä

Two-dimensional networks of ordered quantum dots beyond the percolation threshold are studied, as typical example of conducting nanostructures with quenched random disorder. Theory predicts anomalous diffusion with stretched-exponential…

Statistical Mechanics · Physics 2016-01-06 Fabrizio Cleri

In the analysis of the robustness of multiplex networks, it is commonly assumed that a node is functioning only if its interdependent nodes are simultaneously functioning. According to this model, a multiplex network becomes more and more…

Physics and Society · Physics 2017-03-10 Filippo Radicchi , Ginestra Bianconi

Networks are often characterized by node heterogeneity for which nodes exhibit different degrees of interaction and link homophily for which nodes sharing common features tend to associate with each other. In this paper, we propose a new…

Methodology · Statistics 2018-03-13 Ting Yan , Binyan Jiang , Stephen E. Fienberg , Chenlei Leng

Models of threshold driven contagion explain the cascading spread of information, behavior, systemic risk, and epidemics on social, financial and biological networks. At odds with empirical observation, these models predict that…

Physics and Society · Physics 2019-10-23 Samuel Unicomb , Gerardo Iñiguez , János Kertész , Márton Karsai

An enduring challenge in contagion theory is that the pathways contagions follow through social networks exhibit emergent complexities that are difficult to predict using network structure. Here, we address this challenge by developing a…

Social and Information Networks · Computer Science 2025-10-08 Fabian Tschofenig , Douglas Guilbeault

Exceptional points (EPs) are spectral degeneracies unique to non-Hermitian systems which underpin phenomena from enhanced sensing to unconventional topology. While disorder is usually viewed as detrimental, it can also drive topological…

Disordered Systems and Neural Networks · Physics 2026-01-28 Xiaoyu Cheng , Tiantao Qu , Yaqing Yang , Jun Chen , Lei Zhang

We study explosive synchronization, a phenomenon characterized by first-order phase transitions between incoherent and synchronized states in networks of coupled oscillators. While explosive synchronization has been the subject of many…

Adaptation and Self-Organizing Systems · Physics 2014-08-22 Per Sebastian Skardal , Alex Arenas