skip to content

Structural constraints in complex networks

Presented by: 
S Zhou University College London
Wednesday 23rd May 2007 -
16:00 to 17:00
INI Seminar Room 1

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:

University of Cambridge Research Councils UK
    Clay Mathematics Institute The Leverhulme Trust London Mathematical Society Microsoft Research NM Rothschild and Sons