AGA

Seminar

Structural constraints in complex networks

Zhou, S (University College London)
Wednesday 23 May 2007, 16:00-17:00

Seminar Room 1, Newton Institute

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