Scaling of degree correlations and its influence on diffusion in scale-free networks

Lazaros K. Gallos, Chaoming Song, Hernán A. Makse

Research output: Contribution to journalArticle

47 Citations (Scopus)

Abstract

Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here, we use scaling theory to quantify the degree of correlations in the particular case of networks with a power-law degree distribution. These networks are classified in terms of their correlation properties, revealing additional information on their structure. For instance, the studied social networks and the Internet at the router level are clustered around the line of random networks, implying a strongly connected core of hubs. On the contrary, some biological networks and the WWW exhibit strong anticorrelations. The present approach can be used to study robustness or diffusion, where we find that anticorrelations tend to accelerate the diffusion process.

Original languageEnglish (US)
Article number248701
JournalPhysical Review Letters
Volume100
Issue number24
DOIs
StatePublished - Jun 19 2008
Externally publishedYes

Fingerprint

scaling
World Wide Web
hubs

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Scaling of degree correlations and its influence on diffusion in scale-free networks. / Gallos, Lazaros K.; Song, Chaoming; Makse, Hernán A.

In: Physical Review Letters, Vol. 100, No. 24, 248701, 19.06.2008.

Research output: Contribution to journalArticle

@article{68ed5953d9fc43a2a26f45397ebfa11d,
title = "Scaling of degree correlations and its influence on diffusion in scale-free networks",
abstract = "Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here, we use scaling theory to quantify the degree of correlations in the particular case of networks with a power-law degree distribution. These networks are classified in terms of their correlation properties, revealing additional information on their structure. For instance, the studied social networks and the Internet at the router level are clustered around the line of random networks, implying a strongly connected core of hubs. On the contrary, some biological networks and the WWW exhibit strong anticorrelations. The present approach can be used to study robustness or diffusion, where we find that anticorrelations tend to accelerate the diffusion process.",
author = "Gallos, {Lazaros K.} and Chaoming Song and Makse, {Hern{\'a}n A.}",
year = "2008",
month = "6",
day = "19",
doi = "10.1103/PhysRevLett.100.248701",
language = "English (US)",
volume = "100",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "24",

}

TY - JOUR

T1 - Scaling of degree correlations and its influence on diffusion in scale-free networks

AU - Gallos, Lazaros K.

AU - Song, Chaoming

AU - Makse, Hernán A.

PY - 2008/6/19

Y1 - 2008/6/19

N2 - Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here, we use scaling theory to quantify the degree of correlations in the particular case of networks with a power-law degree distribution. These networks are classified in terms of their correlation properties, revealing additional information on their structure. For instance, the studied social networks and the Internet at the router level are clustered around the line of random networks, implying a strongly connected core of hubs. On the contrary, some biological networks and the WWW exhibit strong anticorrelations. The present approach can be used to study robustness or diffusion, where we find that anticorrelations tend to accelerate the diffusion process.

AB - Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here, we use scaling theory to quantify the degree of correlations in the particular case of networks with a power-law degree distribution. These networks are classified in terms of their correlation properties, revealing additional information on their structure. For instance, the studied social networks and the Internet at the router level are clustered around the line of random networks, implying a strongly connected core of hubs. On the contrary, some biological networks and the WWW exhibit strong anticorrelations. The present approach can be used to study robustness or diffusion, where we find that anticorrelations tend to accelerate the diffusion process.

UR - http://www.scopus.com/inward/record.url?scp=45749106750&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=45749106750&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.100.248701

DO - 10.1103/PhysRevLett.100.248701

M3 - Article

VL - 100

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 24

M1 - 248701

ER -