Pattern Detection in Complex Networks: Correlation Profile of the Internet

Simple item page
dc.creatorMaslov, Sergei
dc.creatorSneppen, Kim
dc.creatorZaliznyak, Alexei
dc.date2002-05-17
dc.date2002-11-06
dc.date.accessioned2026-07-07T09:27:55Z
dc.date.available2026-07-07T09:27:55Z
dc.descriptionA general scheme for detecting and analyzing topological patterns in large complex networks is presented. In this scheme the network in question is compared with its properly randomized version that preserves some of its low-level topological properties. Statistically significant deviation of any measurable property of a network from this null model likely reflect its design principles and/or evolutionary history. We illustrate this basic scheme on the example of the correlation profile of the Internet quantifying correlations between connectivities of its neighboring nodes. This profile distinguishes the Internet from previously studied molecular networks with a similar scale-free connectivity distribution. We finally demonstrate that clustering in a network is very sensitive to both the connectivity distribution and its correlation profile and compare the clustering in the Internet to the appropriate null model.
dc.description6 pages, 7 figures
dc.identifierhttps://arxiv.org/abs/cond-mat/0205379
dc.identifierhttp://arxiv.org/abs/cond-mat/0205379
dc.identifierPhysica A 333, 529-540 (2004)
dc.identifierdoi:10.1016/j.physa.2003.06.002
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/157277
dc.subjectStatistical Mechanics
dc.subjectDisordered Systems and Neural Networks
dc.titlePattern Detection in Complex Networks: Correlation Profile of the Internet
dc.typetext

Files

Collections

arXiv