UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Structural constraints in complex networks

Zhou, S; Mondragon, RJ; (2007) Structural constraints in complex networks. NEW J PHYS , 9 , Article 173. 10.1088/1367-2630/9/6/173. Green and gold open access

[img]PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
440Kb

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 autonomous system (AS)-Internet, protein interaction and scientific collaboration. We show that for a given degree distribution, the rich-club connectivity is sensitive to the degree-degree correlation, and on the other hand the degree-degree correlation is constrained by the rich-club connectivity. In particular, in the case of the Internet, the assortative coefficient is always negative and a minor change in its value can reverse the network's rich-club structure completely; while fixing the degree distribution and the rich-club connectivity restricts the assortative coefficient to such a narrow range, that a reasonable model of the Internet can be produced by considering mainly the degree distribution and the rich-club connectivity. We also comment on the suitability of using the maximal random network as a null model to assess the rich-club connectivity in real networks.

Type:Article
Title:Structural constraints in complex networks
Open access status:An open access publication. A version is also available from UCL Discovery.
DOI:10.1088/1367-2630/9/6/173
Keywords:SCALE-FREE NETWORKS, INTERNET TOPOLOGY, EMERGENCE
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

View download statistics for this item

Archive Staff Only: edit this record