Scaling of distances in correlated complex networks

The influence of node–node degree correlations on distances in complex networks has been studied. We have found that even the presence of strong correlations in complex networks does not break a universal scaling of distances between vertices of such networks as science collaboration networks, biolo...

Full description

Saved in:
Bibliographic Details
Published in:Physica A 2005-06, Vol.351 (1), p.167-174
Main Authors: Hołyst, Janusz A., Sienkiewicz, Julian, Fronczak, Agata, Fronczak, Piotr, Suchecki, Krzysztof
Format: Article
Language:English
Subjects:
Complex networks
Correlations
Distances
Scaling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The influence of node–node degree correlations on distances in complex networks has been studied. We have found that even the presence of strong correlations in complex networks does not break a universal scaling of distances between vertices of such networks as science collaboration networks, biological networks, Internet Autonomous Systems and public transport systems. A mean distance between two nodes of degrees k i and k j in such networks equals to 〈 l ij 〉 = A - B log ( k i k j ) for a fixed value of the product k i k j . The scaling is valid over several decades. Parameters A and B depend on the mean value of a node degree 〈 k 〉 nn calculated for the nearest neighbors. We have found that extending our simple theory basing on a random branching tree by the first-order node degree correlations improves theoretical predictions for parameters A and B in assortative networks, while it fails in disassortative ones.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2004.12.018