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

Linear relation on the correlation in complex networks

Authors Ma, Chen
Szeto, Kwok Yip Ip
Issue Date 2006
Source Physical Review E , v. 73, (4), April 2006
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 © 2006 American Physical Society
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
PhysRevE.73.047101.pdf Published version 150212 B Adobe PDF