Structural constraints in complex networks

Abstract

We present a link rewiring mechanism to produce surrogates of a network where both the degree distribution and the rich--club connectivity are preserved. We consider three real networks, the AS--Internet, the protein interaction and the scientific collaboration. We show that for a given degree distribution, the rich--club connectivity is sensitive to the degree--degree correlation, and on the other hand the degree--degree correlation is constrained by the rich--club connectivity. In particular, in the case of the Internet, the assortative coefficient is always negative and a minor change in its value can reverse the network's rich--club structure completely; while fixing the degree distribution and the rich--club connectivity restricts the assortative coefficient to such a narrow range, that a reasonable model of the Internet can be produced by considering mainly the degree distribution and the rich--club connectivity. We also comment on the suitability of using the maximal random network as a null model to assess the rich--club connectivity in real networks.

To appear in New Journal of Physics (www.njp.org)

References in corpus (24)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• Random graphs with arbitrary degree distributions and their applications
• Evolution of networks
• Mixing patterns in networks
• Specificity and stability in topology of protein networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Characterization of complex networks: A survey of measurements
• Dynamical and correlation properties of the Internet
• Detecting rich-club ordering in complex networks
• Scale-Free Networks are Ultrasmall
• Large-scale topological and dynamical properties of Internet
• The Rich-Club Phenomenon In The Internet Topology
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Cut-offs and finite size effects in scale-free networks
• The Internet AS-Level Topology: Three Data Sources and One Definitive Metric
• Construction and properties of assortative random networks
• Accurately modeling the Internet topology
• Hierarchy Measures in Complex Networks
• Emergence of large cliques in random scale-free network
• Topology and correlations in structured scale-free networks
• Understanding the internet topology evolution dynamics

Cited by in corpus (25)

• Predicting Missing Links via Local Information
• Recommender Systems
• Assortativity Decreases the Robustness of Interdependent Networks
• Rich-club connectivity dominates assortativity and transitivity of complex networks
• A critical look at power law modelling of the Internet
• Topological Structure of Urban Street Networks from the Perspective of Degree Correlations
• The Temporal Rich Club Phenomenon
• Scale-free networks as preasymptotic regimes of superlinear preferential attachment
• Statistical significance of rich-club phenomena in complex networks
• Rich-Club Ordering and the Dyadic Effect: Two Interrelated Phenomena
• Generalized Rich-Club Ordering in Networks
• Revising the simple measures of assortativity in complex networks
• Lower bound of assortativity coefficient in scale-free networks
• Defining Least Community as a Homogeneous Group in Complex Networks
• Second-Order Assortative Mixing in Social Networks
• Bounds of memory strength for power-law series
• Optimizing and controlling functions of complex networks by manipulating rich-club connections
• Random Networks with given Rich-club Coefficient
• Gravity Effects on Information Filtering and Network Evolving
• Mechanisms for tuning clustering and degree-correlations in directed networks
• Characterising Web Site Link Structure
• Why the Internet is so 'small'?
• Rich-clubness test: how to determine whether a complex network has or doesn't have a rich-club?
• Ensembles related to the rich-club coefficient for non-evolving networks
• Generating Hierarchically Modular Networks via Link Switching