HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Physics >
PHYS Journal/Magazine Articles >

Please use this identifier to cite or link to this item:
Title: Linear relation on the correlation in complex networks
Authors: Ma, Chun Wai
Szeto, Kwok-Yip
Keywords: Complex networks
Issue Date: 3-Apr-2006
Citation: Physical review. E, v. 73, 047101 (2006)
Abstract: 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.
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
Appears in Collections:PHYS Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
PREMaSzeto20051218correctedversionon20060224.pdfpre-published version81KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.