From Scale-free to Erdos-Renyi Networks

Abstract

We analyze a model that interpolates between scale-free and Erdos-Renyi networks. The model introduced generates a one-parameter family of networks and allows to analyze the role of structural heterogeneity. Analytical calculations are compared with extensive numerical simulations in order to describe the transition between these two important classes of networks. Finally, an application of the proposed model to the study of the percolation transition is presented.

8 pages, 6 figures

References in corpus (14)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• Evolution of networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Mean-field theory for scale-free random networks
• Epidemic dynamics and endemic states in complex networks
• Breakdown of the Internet under intentional attack
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Organization of Growing Random Networks
• Truncation of power law behavior in "scale-free" network models due to information filtering
• Structure of Peer-to-Peer Social Networks
• Local versus Global Knowledge in the Barabasi-Albert scale-free network model

Cited by in corpus (37)

• Synchronization in complex networks
• The Kuramoto model in complex networks
• Explosive Synchronization Transitions in Scale-free Networks
• Dynamical Organization of Cooperation in Complex Topologies
• Paths to Synchronization on Complex Networks
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Explosive Phenomena in Complex Networks
• Synchronization in networks with multiple interaction layers
• Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
• Kuramoto model with frequency-degree correlations on complex networks
• Explosive synchronization in weighted complex networks
• Dynamical Systems on Networks: A Tutorial
• Effective approach to epidemic containment using link equations in complex networks
• Synchronizability determined by coupling strengths and topology on Complex Networks
• Analysis of Remote Synchronization in Complex Networks
• The Ultimatum Game in Complex Networks
• Disentangling Social and Group heterogeneities: Public Goods games on Complex Networks
• Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks
• Erosion of synchronization in networks of coupled oscillators
• Dynamical organization towards consensus in the Axelrod model on complex networks
• Assortative mixing enhances the irreversible nature of explosive synchronization in growing scale-free networks
• Explosive synchronization with partial degree-frequency correlation
• Markovian approach to tackle the interaction of simultaneous diseases
• Fluctuation of Dynamical Robustness in a Networked Oscillators System
• Synchronization centrality and explosive synchronization in complex networks
• Layer-layer competition in multiplex complex networks
• From regular to growing small-world networks
• Erosion of synchronization: Coupling heterogeneity and network structure
• Synchronization Invariance Under Network Structural Transformations
• Parameterizing Network Graph Heterogeneity using a Modified Weibull Distribution
• Prisoner's dilemma game on complex networks with a death process: Effects of minimum requirements and immigration
• Social clustering reinforces external influence on the majority opinion model
• Degree-dependent network growth: From preferential attachment to explosive percolation
• How does degree heterogeneity affect nucleation of Ising model on complex networks?
• A new method to reduce the number of time delays in a network
• On the effect of memory on the Prisoner's Dilemma game in correlated networks
• Stable Matching with Incomplete Information in Structured Networks