Isaac Newton Institute for Mathematical Sciences

Structural constraints in complex networks

23rd May 2007

Author: Shi Zhou (University College London)


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 the degree-degree correlation in a network is constrained by both the degree distribution and the rich-club connectivity. We also comment on the suitability of using the maximally randomized network as a null model to assess network properties in real networks. This talk is based on our recent paper to appear in the New Journal of Physics: