The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

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: