skip to content
 

Structural constraints in complex networks

Presented by: 
S Zhou University College London
Date: 
Wednesday 23rd May 2007 - 16:00 to 17:00
Venue: 
INI Seminar Room 1
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 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: http://www.iop.org/EJ/journal/-page=forthart/1367-2630/8

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