English
Related papers

Related papers: Disorder Induced Limited Path Percolation

200 papers

One of the famous results of network science states that networks with heterogeneous connectivity are more susceptible to epidemic spreading than their more homogeneous counterparts. In particular, in networks of identical nodes it has been…

Physics and Society · Physics 2015-08-05 Hui Yang , Ming Tang , Thilo Gross

In this paper, we investigate optimal coding strategies for a class of linear deterministic relay networks. The network under study is a relay network, with one source, one destination, and two relay nodes. Additionally, there is a…

Information Theory · Computer Science 2010-01-14 S. M. Hossein Tabatabaei Yazdi , Mohammad Reza Aref

A mechanism for self-organization of the degree of connectivity in model neural networks is studied. Network connectivity is regulated locally on the basis of an order parameter of the global dynamics which is estimated from an observable…

Statistical Mechanics · Physics 2009-11-07 Stefan Bornholdt , Torsten Roehl

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

In the real world, the stable operation of a network is usually inseparable from the mutual support of other networks. In such an interdependent network, a node in one layer may depend on multiple nodes in another layer, forming a complex…

Social and Information Networks · Computer Science 2025-09-30 Cheng Qian , Dandan Zhao , Bo Zhang , Ming Zhong , Jianmin Han , Shenghong Li , Hao Peng , Wei Wang

In a system of interdependent networks, an initial failure of nodes invokes a cascade of iterative failures that may lead to a total collapse of the whole system in a form of an abrupt first order transition. When the fraction of initial…

Statistical Mechanics · Physics 2014-06-03 Dong Zhou , Amir Bashan , Reuven Cohen , Yehiel Berezin , Nadav Shnerb , Shlomo Havlin

Many processes related to status, power, and influence within social networks have been modeled using forced linear diffusion models; examples include the highly successful Friedkin-Johnsen model of social influence, the status/power scores…

Social and Information Networks · Computer Science 2026-04-28 Alexander Murray-Watters , Cheng Wang , John R. Hipp , Cynthia Lakon , Carter T. Butts

Recently, new results on percolation of interdependent networks have shown that the percolation transition can be first order. In this paper we show that, when considering antagonistic interactions between interacting networks, the…

Physics and Society · Physics 2015-06-11 Kun Zhao , Ginestra Bianconi

Many complex networks in nature have directed links, a property that affects the network's navigability and large-scale topology. Here we study the percolation properties of such directed scale-free networks with correlated in- and…

Disordered Systems and Neural Networks · Physics 2009-11-07 N. Schwartz , R. Cohen , D. ben-Avraham , A. -L. Barabasi , S. Havlin

Considerable attention has been paid, in recent years, to the use of networks in modeling complex real-world systems. Among the many dynamical processes involving networks, propagation processes -- in which final state can be obtained by…

Populations and Evolution · Quantitative Biology 2017-10-06 Antoine Allard , Pierre-André Noël , Louis J. Dubé , Babak Pourbohloul

Many real-world networks are coupled together to maintain their normal functions. Here we study the robustness of multiplex networks with interdependent and interconnected links under k-core percolation, where a node fails when it connects…

Physics and Society · Physics 2021-05-26 Kexian Zheng , Ying Liu , Yang Wang , Wei Wang

We consider a first neighbor interaction where agents are spread through a uni-dimensional network. Some agents are also connected to a hub, or master node, who has preferential values (or orientation). The role of master node is to…

Physics and Society · Physics 2020-07-15 Anderson A. Ferreira , Leandro A. Ferreira , Fernando F. Ferreira

We study the cascading failures in a system composed of two interdependent square lattice networks A and B placed on the same Cartesian plane, where each node in network A depends on a node in network B randomly chosen within a certain…

Data Analysis, Statistics and Probability · Physics 2012-06-04 Wei Li , Amir Bashan , Sergey V. Buldyrev , H. Eugene Stanley , Shlomo Havlin

An amazingly simple model of correlated disorder is a one-dimensional chain of n potential steps with a fixed width lc and random heights. A theoretical analysis of the average transmission coefficient and Landauer resistance as functions…

Disordered Systems and Neural Networks · Physics 2014-10-03 Marlos Díaz , Pier A. Mello , M. Yépez , Steven Tomsovic

We study the interplay of superconductivity and disorder by solving numerically the Bogoliubov-de-Gennes equations in a two dimensional lattice of size $80\times80$ which makes possible to investigate the weak-coupling limit. In contrast…

Superconductivity · Physics 2020-03-25 Bo Fan , Antonio M. García-García

Interdependent networks are characterized by two kinds of interactions: The usual connectivity links within each network and the dependency links coupling nodes of different networks. Due to the latter links such networks are known to…

Physics and Society · Physics 2015-06-18 Marcell Stippinger , János Kertész

We investigate the growth of connectivity in a network. In our model, starting with a set of disjoint nodes, links are added sequentially. Each link connects two nodes, and the connection rate governing this random process is proportional…

Statistical Mechanics · Physics 2012-02-16 E. Ben-Naim , P. L. Krapivsky

Multilayer infrastructure is often interdependent, with nodes in one layer depending on nearby nodes in another layer to function. The links in each layer are often of limited length, due to the construction cost of longer links. Here, we…

Physics and Society · Physics 2016-09-13 Michael M. Danziger , Louis M. Shekhtman , Yehiel Berezin , Shlomo Havlin

Explosive percolation in a network is a phase transition where a large portion of nodes becomes connected with an addition of a small number of edges. Although extensively studied in random network models and reconstructed real networks,…

Physics and Society · Physics 2016-02-10 Satoru Hayasaka

We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable $X_v$ to each vertex $v$ of the tree. The main question to be considered is the existence or not of…

Probability · Mathematics 2018-03-28 Cristian F. Coletti , R. J. Gava , Pablo M. Rodriguez