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