Please use this identifier to cite or link to this item:

Linear relation on the correlation in complex networks

Authors Ma, CW
Szeto, KY
Issue Date 2006
Source PHYSICAL REVIEW E, v. 73, (4, Part 2), 2006, APR, article number 047101
Summary Correlation in complex networks follows a linear relation between the degree of a node and the total degrees of its neighbors for six different classes of real networks. This general linear relation is an extension of the Aboav-Weaire law in two-dimensional cellular structures and provides a simple and different perspective on the correlation in complex networks, which is complementary to an existing description using Pearson correlation coefficients and a power law fit. Analytical expression for this linear relation for three standard models of complex networks: the Erdos-Renyi, Watts-Strogatz, and Barabasi-Albert networks is provided. The slope and intercept of this linear relation are described by a single parameter a together with the first and second moment of the degree distribution of the network. The assortivity of the network can be related to the sign of the intercept.
ISSN 1539-3755
Rights Physical Review E - Statistical Physics, Plasmas Fluids and Related Interdisciplinary TopicsĀ© copyright 2006 American Physical Society. The Journal's web site is located at
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Files in this item:
File Description Size Format
PREMaSzeto20051218correctedversionon20060224.pdf 83709 B Adobe PDF