English
Related papers

Related papers: Percolation transition in networks with degree-deg…

200 papers

We introduce a correlated static model and investigate a percolation transition. The model is a modification of the static model and is characterized by assortative degree-degree correlation. As one varies the edge density, the network…

Statistical Mechanics · Physics 2015-05-13 Sang-Woo Kim , Jae Dong Noh

We provide arguments for the property of the degree-degree correlations of giant components formed by the percolation process on uncorrelated random networks. Using the generating functions, we derive a general expression for the…

Physics and Society · Physics 2018-12-26 Shogo Mizutaka , Takehisa Hasegawa

As a fundamental structural transition in complex networks, core percolation is related to a wide range of important problems. Yet, previous theoretical studies of core percolation have been focusing on the classical Erd\H{o}s-R\'enyi…

Statistical Mechanics · Physics 2013-01-01 Yang-Yu Liu , Endre Csóka , Haijun Zhou , Márton Pósfai

We reconsider the problem of percolation on an equilibrium random network with degree-degree correlations between nearest-neighboring vertices focusing on critical singularities at a percolation threshold. We obtain criteria for…

Statistical Mechanics · Physics 2009-11-13 A. V. Goltsev , S. N. Dorogovtsev , J. F. F. Mendes

We propose a maximally disassortative (MD) network model which realizes a maximally negative degree-degree correlation, and study its percolation transition to discuss the effect of a strong degree-degree correlation on the percolation…

Physics and Society · Physics 2020-02-11 Shogo Mizutaka , Takehisa Hasegawa

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree {dependencies} between neighbouring nodes. One of the problems with the…

Probability · Mathematics 2014-02-03 Nelly Litvak , Remco van der Hofstad

In this study, we investigate bond percolation in networks that have the Poisson degree distribution and a nearest-neighbor degree-degree correlation. Previous numerical studies on percolation critical behaviors of degree-correlated…

Physics and Society · Physics 2022-03-14 Shogo Mizutaka , Takehisa Hasegawa

The use of degree-degree correlations to model realistic networks which are characterized by their Pearson's coefficient, has become widespread. However the effect on how different correlation algorithms produce different results on…

Physics and Society · Physics 2011-12-30 L. D. Valdez , C. Buono , L. A. Braunstein , P. A. Macri

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

Scale-free networks, in which the distribution of the degrees obeys a power-law, are ubiquitous in the study of complex systems. One basic network property that relates to the structure of the links found is the degree assortativity, which…

Physics and Society · Physics 2015-06-22 Oliver Williams , Charo I. Del Genio

We study the effects of the degree-degree correlations on the pressure congestion J when we apply a dynamical process on scale free complex networks using the gradient network approach. We find that the pressure congestion for…

Physics and Society · Physics 2010-10-08 Ana L. Pastore y Piontti , Lidia A. Braunstein , Pablo A. Macri

We study the percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small-world (the diameter grows either algebraically or logarithmically with the net size),…

Statistical Mechanics · Physics 2009-11-13 Hernán D. Rozenfeld , Daniel ben-Avraham

Complex networks display various types of percolation transitions. We show that the degree distribution and the degree-degree correlation alone are not sufficient to describe diverse percolation critical phenomena. This suggests that a…

Statistical Mechanics · Physics 2008-11-27 Jae Dong Noh

We provide a simple proof that graphs in a general class of self-similar networks have zero percolation threshold. The considered self-similar networks include random scale-free graphs with given expected node degrees and zero clustering,…

Disordered Systems and Neural Networks · Physics 2011-01-28 M. Angeles Serrano , Dmitri Krioukov , Marian Boguna

We present a simple model of network growth and solve it by writing down the dynamic equations for its macroscopic characteristics like the degree distribution and degree correlations. This allows us to study carefully the percolation…

Statistical Mechanics · Physics 2014-04-28 Hans Hooyberghs , Bert Van Schaeybroeck , Joseph O. Indekeu

We discuss the behavior of large ensembles of phase oscillators networking via scale-free topologies in the presence of a positive correlation between the oscillators' natural frequencies and network's degrees. In particular, we show that…

Adaptation and Self-Organizing Systems · Physics 2016-03-08 I. Sendiña-Nadal , I. Leyva , A. Navas , J. A. Villacorta-Atienza , J. A. Almendral , Z. Wang , S. Boccaletti

We propose that negative degree correlation among nodes in a network of nonlinear oscillators, often detected in real world networks, is motivated by its positive effects on synchronizability. In so doing, we use a novel methodology to…

Disordered Systems and Neural Networks · Physics 2007-12-08 Mario di Bernardo , Franco Garofalo , Francesco Sorrentino

Recent work on the internet, social networks, and the power grid has addressed the resilience of these networks to either random or targeted deletion of network nodes. Such deletions include, for example, the failure of internet routers or…

Statistical Mechanics · Physics 2009-10-31 D. S. Callaway , M. E. J. Newman , S. H. Strogatz , D. J. Watts

Percolation, the formation of a macroscopic connected component, is a key feature in the description of complex networks. The dynamical properties of a variety of systems can be understood in terms of percolation, including the robustness…

Statistical Mechanics · Physics 2013-06-24 Shane Squires , Katherine Sytwu , Diego Alcala , Thomas Antonsen , Edward Ott , Michelle Girvan

Networks facilitate the spread of cascades, allowing a local perturbation to percolate via interactions between nodes and their neighbors. We investigate how network structure affects the dynamics of a spreading cascade. By accounting for…

Physics and Society · Physics 2018-09-12 Xin-Zeng Wu , Peter G. Fennell , Allon G. Percus , Kristina Lerman
‹ Prev 1 2 3 10 Next ›