Percolation transition in networks with degree-degree correlation

Abstract

We introduce an exponential random graph model for networks with a fixed degree distribution and with a tunable degree-degree correlation. We then investigate the nature of a percolation transition in the correlated network with the Poisson degree distribution. It is found that negative correlation is irrelevant in that the percolation transition in the disassortative network belongs to the same universality class of the uncorrelated network. Positive correlation turns out to be relevant. The percolation transition in the assortative network is characterized by the non-diverging mean size of finite clusters and power-law scalings of the density of the largest cluster and the cluster size distribution in the non-percolating phase as well as at the critical point. Our results suggest that the unusual type percolation transition in the growing network models reported recently may be inherited from the assortative degree-degree correlation.

7 pages, 11 figure

References in corpus (32)

• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Assortative mixing in networks
• Random graphs with arbitrary degree distributions and their applications
• Mixing patterns in networks
• Specificity and stability in topology of protein networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Dynamical and correlation properties of the Internet
• Large-scale topological and dynamical properties of Internet
• The statistical mechanics of networks
• Clique percolation in random networks
• Class of correlated random networks with hidden variables
• Are randomly grown graphs really random?
• Percolation Critical Exponents in Scale-Free Networks
• Resilience to damage of graphs with degree correlations
• Construction and properties of assortative random networks
• Percolation and Epidemic Thresholds in Clustered Networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
• Correlated random networks
• Finite-size scaling in complex networks
• Anomalous percolating properties of growing networks
• Uncorrelated Random Networks
• Evolution of scale-free random graphs: Potts model formulation
• Statistical mechanics of topological phase transitions in networks
• Homogeneous complex networks
• Universal Properties of Growing Networks
• Effect of degree correlations on the loop structure of scale-free networks
• Correlations in Scale-Free Networks: Tomography and Percolation
• Statistical mechanics of scale-free networks at a critical point: Complexity without irreversibility?
• Condensates in Driven Aggregation Processes

Cited by in corpus (32)

• Critical phenomena in complex networks
• Percolation on complex networks: Theory and application
• Assortativity Decreases the Robustness of Interdependent Networks
• Percolation on correlated networks
• Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
• Disassortative mixing in online social networks
• Evaluating the Planning and Operational Resilience of Electrical Distribution Systems with Distributed Energy Resources using Complex Network Theory
• Collaboration in Social Networks
• Correlations in complex networks under attack
• Broad edge of chaos in strongly heterogeneous Boolean networks
• A general formulation of long-range degree correlations in complex networks
• Effect of degree correlations above the first shell on the percolation transition
• Observability transitions in correlated networks
• Tricritical behavior of nonequilibrium Ising spins in fluctuating environments
• Synchronization in Scale Free networks with degree correlation
• Robustness analysis of bimodal networks in the whole range of degree correlation
• Site Percolation on Planar ${\Phi }^3$ Random Graphs
• Kauffman Boolean model in undirected scale free networks
• Exponential rate of epidemic spreading on complex networks
• Degree-ordered percolation on hierarchical scale-free network
• Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks
• Percolation on a maximally disassortative network
• Giant component in a configuration-model power-law graph with a variable number of links
• Random degree-degree correlated networks
• Percolation transitions with nonlocal constraint
• Cost Effective Campaigning in Social Networks
• On the effect of memory on the Prisoner's Dilemma game in correlated networks
• Revisiting finite size effect of percolation in degree correlated networks
• Robustness of planar random graphs to targeted attacks
• The effect of heterogeneity on financial contagion due to overlapping portfolios
• Discontinuous emergence of a giant cluster in assortative scale-free networks
• Nonmonotonic percolation threshold in correlated networks and hypergraphs