|
HKUST Institutional Repository >
Physics >
PHYS Journal/Magazine Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/1783.1/2549
|
| Title: | Linear relation on the correlation in complex networks |
| Authors: | Ma, Chun Wai
Szeto, Kwok-Yip |
| Keywords: | Complex networks
Correlations |
| 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 http://pre.aps.org |
| URI: | http://hdl.handle.net/1783.1/2549 |
| Appears in Collections: | PHYS Journal/Magazine Articles
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| PREMaSzeto20051218correctedversionon20060224.pdf | pre-published version | 81Kb | Adobe PDF | View/Open |
|
All items in this Repository are protected by copyright, with all rights reserved.
|
