English
Related papers

Related papers: Nonmonotonic percolation threshold in correlated n…

200 papers

In this work, we propose an interdependent, multilayer network model and percolation process that matches infrastructures better than previous models by allowing some nodes to survive when their interdependent neighbors fail. We consider a…

Adaptation and Self-Organizing Systems · Physics 2017-10-04 Run-Ran Liu , Daniel A. Eisenberg , Thomas P. Seager , Ying-Cheng Lai

The performance of attractor neural networks has been shown to depend crucially on the heterogeneity of the underlying topology. We take this analysis a step further by examining the effect of degree-degree correlations -- or assortativity…

Disordered Systems and Neural Networks · Physics 2015-05-20 Sebastiano de Franciscis , Samuel Johnson , Joaquín J. Torres

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

Interdependent networks have been shown to be extremely vulnerable based on the percolation model. Parshani et. al further indicated that the more inter-similar networks are, the more robust they are to random failure. Our understanding of…

Physics and Society · Physics 2015-05-27 Fei Tan , Yongxiang Xia

In the new field of financial systemic risk, the network of interbank counterparty relationships can be described as a directed random graph. In "cascade models" of systemic risk, this "skeleton" acts as the medium through which financial…

Probability · Mathematics 2015-12-11 T. R. Hurd

Models of percolation processes on networks currently assume locally tree-like structures at low densities, and are derived exactly only in the thermodynamic limit. Finite size effects and the presence of short loops in real systems however…

Physics and Society · Physics 2018-12-05 Giacomo Rapisardi , Guido Caldarelli , Giulio Cimini

Most real-world complex systems can be modelled by coupled networks with multiple layers. How and to what extent the pattern of couplings between network layers may influence the interlaced structure and function of coupled networks are not…

Data Analysis, Statistics and Probability · Physics 2010-10-26 Won-kuk Cho , K. -I. Goh , I. -M. Kim

We consider the supercritical finite-range random connection model where the points $x,y$ of a homogeneous planar Poisson process are connected with probability $f(|y-x|)$ for a given $f$. Performing percolation on the resulting graph, we…

Probability · Mathematics 2015-05-19 Massimo Franceschetti , Mathew D. Penrose , Tom Rosoman

Hierarchical networks are attracting a renewal interest for modelling the organization of a number of biological systems and for tackling the complexity of statistical mechanical models beyond mean-field limitations. Here we consider the…

Disordered Systems and Neural Networks · Physics 2016-01-26 Elena Agliari , Adriano Barra , Andrea Galluzzi , Francesco Guerra , Daniele Tantari , Flavia Tavani

Real-world networks often exhibit strong transitivity with nontrivial local clustering spectra and degree correlations. Such features are not easily modeled in tractable network models, creating an obstacle to the theoretical understanding…

Physics and Society · Physics 2026-05-26 Lorenzo Cirigliano , Gareth J. Baxter , Gábor Timár

We examine two properties of complex networks, the robustness against targeted node removal (attack) and the transport efficiency in terms of degree correlation in node connection by numerical evaluation of exact analytic expressions. We…

Physics and Society · Physics 2012-09-25 Toshihiro Tanizawa

The structure of complex networks in previous research has been widely described as scale-free networks generated by the preferential attachment model. However, the preferential attachment model does not take into account the detailed…

Disordered Systems and Neural Networks · Physics 2008-02-26 Nobuhiko Oshida , Sigeo Ihara

Assortative mixing in networks is the tendency for nodes with the same attributes, or metadata, to link to each other. It is a property often found in social networks manifesting as a higher tendency of links occurring between people with…

Social and Information Networks · Computer Science 2018-04-19 Leto Peel , Jean-Charles Delvenne , Renaud Lambiotte

We investigate certain structural properties of random interdependent networks. We start by studying a property known as $r$-robustness, which is a strong indicator of the ability of a network to tolerate structural perturbations and…

Social and Information Networks · Computer Science 2015-08-18 Ebrahim Moradi Shahrivar , Mohammad Pirani , Shreyas Sundaram

By employing a recently introduced optimization algorithm we explicitely design optimally synchronizable (unweighted) networks for any given scale-free degree distribution. We explore how the optimization process affects degree-degree…

Disordered Systems and Neural Networks · Physics 2009-11-13 Luca Donetti , Pablo I. Hurtado , Miguel A. Munoz

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

Percolation theory has become a useful tool for the analysis of large-scale wireless networks. We investigate the fundamental problem of characterizing the critical density $\lambda_c^{(d)}$ for $d$-dimensional Poisson random geometric…

Probability · Mathematics 2007-05-23 Zhenning Kong , Edmund M. Yeh

Directed and heterogeneous hypergraphs capture directional higher-order interactions with intrinsically asymmetric functional dependencies among nodes. As a result, damage to certain nodes can suppress entire hyperedges, whereas failure of…

Disordered Systems and Neural Networks · Physics 2026-01-29 Yunxue Sun , Xueming Liu , Ginestra Bianconi

Methods for determining the percolation threshold usually study the behavior of network ensembles and are often restricted to a particular type of probabilistic node/link removal strategy. We propose a network-specific method to determine…

Disordered Systems and Neural Networks · Physics 2015-05-30 Dane Taylor , Juan G. Restrepo

Many realistic systems such as infrastructures are characterized by spatial structure and anisotropic alignment. Here we propose and study a model for dealing with such characteristics by introducing a parameter that controls the strength…

Physics and Society · Physics 2022-06-08 Ouriel Gotesdyner , Bnaya Gross , Dana Vaknin Ben Porath , Shlomo Havlin