Change search
ReferencesLink to record
Permanent link

Direct link
Exploring the assortativity-clustering space of a network's degree sequence
2007 (English)In: Physical Review E, ISSN 1539-3755, Vol. 75, no 4Article in journal (Refereed) Published
Abstract [en]

Nowadays there is a multitude of measures designed to capture different aspects of network structure. To be able to say if a measured value is expected or not, one needs to compare it with a reference model (null model). One frequently used null model is the ensemble of graphs with the same set of degrees as the original network. Here, we argue that this ensemble can give more information about the original network than effective values of network structural quantities. By mapping out this ensemble in the space of some low-level network structure-in our case, those measured by the assortativity and clustering coefficients-one can, for example, study where in the valid region of the parameter space the observed networks are. Such analysis suggests which quantities (or combination of quantities) are actively optimized during the evolution of the network. We use four very different biological networks to exemplify our method. Among other things, we find that high clustering might be a force in the evolution of protein interaction networks. We also find that all four networks are conspicuously robust to both random errors and targeted attacks.

Place, publisher, year, edition, pages
2007. Vol. 75, no 4
Keyword [en]
complex networks, graphs
URN: urn:nbn:se:kth:diva-16594DOI: 10.1103/PhysRevE.75.046111ISI: 000246074300021OAI: diva2:334636
QC 20100525Available from: 2010-08-05 Created: 2010-08-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Holme, Petter

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 15 hits
ReferencesLink to record
Permanent link

Direct link