This article has a note: [note]

Volume 84, Number 2, October 2008
Article Number 28002
Number of page(s) 6
Section Interdisciplinary Physics and Related Areas of Science and Technology
Published online 26 September 2008
EPL, 84 (2008) 28002
DOI: 10.1209/0295-5075/84/28002

Local assortativeness in scale-free networks

M. Piraveenan1, 2, M. Prokopenko1 and A. Y. Zomaya2

1   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

received 4 July 2008; accepted in final form 3 September 2008; published October 2008
published online 26 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.

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