Local assortativeness in scale-free networksM. 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