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