Volume 84, Number 2, October 2008
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||26 September 2008|
Local assortativeness in scale-free networks
CSIRO Information and Communications Technology Centre - Locked Bag 17, North Ryde, NSW 1670, Australia
2 School of Information Technologies, The University of Sydney - NSW 2006, Australia
Corresponding author: email@example.com
Accepted: 3 September 2008
The level of assortative mixing of nodes in real-world networks gives important insights about the networks design and functionality, and has been analyzed in detail. However, this network-level measure conveys insufficient information about the local-level structure and motifs present in networks. We introduce a measure of local assortativeness that quantifies the level of assortative mixing for individual nodes in the context of the overall network. We show that such a measure, together with the resultant local assortativeness distributions for the network, is useful in analyzing network's robustness against targeted attacks. We also study local assortativeness in real-world networks, identifying different phases of network growth, showing that biological and social networks display markedly different local assortativeness distributions to technological networks, and discussing the implications to network design.
PACS: 89.75.Hc – Networks and genealogical trees / 89.75.Da – Systems obeying scaling laws / 89.75.Fb – Structures and organization in complex systems
© EPLA, 2008
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.