The effects of degree correlations on network topologies and robustness

Abstract

Complex networks have been applied to model numerous interactive nonlinear systems in the real world. Knowledge about network topology is crucial for understanding the function, performance and evolution of complex systems. In the last few years, many network metrics and models have been proposed to illuminate the network topology, dynamics and evolution. Since these network metrics and models derive from a wide range of studies, a systematic study is required to investigate the correlations between them. The present paper explores the effect of degree correlation on the other network metrics through studying an ensemble of graphs where the degree sequence (set of degrees) is fixed. We show that to some extent, the characteristic path length, clustering coefficient, modular extent and robustness of networks are directly influenced by the degree correlation.

13 pages, 6 figures

References in corpus (31)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Error and attack tolerance of complex networks
• Assortative mixing in networks
• Hierarchical organization of modularity in metabolic networks
• Functional cartography of complex metabolic networks
• Specificity and stability in topology of protein networks
• Characterization of complex networks: A survey of measurements
• Hierarchical Organization in Complex Networks
• Attack vulnerability of complex networks
• Dynamical and correlation properties of the Internet
• Why social networks are different from other types of networks
• Modularity from Fluctuations in Random Graphs and Complex Networks
• Generation of uncorrelated random scale-free networks
• Large-scale topological and dynamical properties of Internet
• Highly clustered scale-free networks
• Subnetwork hierarchies of biochemical pathways
• Cut-offs and finite size effects in scale-free networks
• Resilience to damage of graphs with degree correlations
• Hierarchy Measures in Complex Networks
• Some protein interaction data do not exhibit power law statistics
• Currency and commodity metabolites: Their identification and relation to the modularity of metabolic networks
• Topology and correlations in structured scale-free networks
• Exploring the assortativity-clustering space of a network's degree sequence
• Complex networks theory for analyzing metabolic networks
• Pair Correlations in Scale-Free Networks
• Scale-free networks with a large- to hypersmall-world transition
• Exotic trees
• A novel configuration model for random graphs with given degree sequence

Cited by in corpus (3)

• Topological Structure of Urban Street Networks from the Perspective of Degree Correlations
• Generating Synthetic Systems of Interdependent Critical Infrastructure Networks
• Nonmonotonic percolation threshold in correlated networks and hypergraphs