M. Piraveenan et al 2008 EPL 84 28002 doi:10.1209/0295-5075/84/28002
M. Piraveenan1,2, M. Prokopenko1 and A. Y. Zomaya2
Show affiliationsThe 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.Da Systems obeying scaling laws
Issue 2 (October 2008)
Received 4 July 2008, accepted for publication 3 September 2008
Published 26 September 2008
M. Piraveenan et al 2008 EPL 84 28002
V. Acciari et al 2009 ApJ 690 L126
Adam G. Riess et al. 2009 ApJ 699 539
Vyacheslav G Storchak et al 2004 J. Phys.: Condens. Matter 16 S4761
D J Mowbray and M S Skolnick 2005 J. Phys. D: Appl. Phys. 38 2059
T Nosenko et al 2009 New J. Phys. 11 115013
G E Morfill et al 2009 New J. Phys. 11 115019
Igonkina O et al 2009 J. Phys.: Conf. Ser. 160 012061
Jeroen P van der Sluijs et al 2008 Environ. Res. Lett. 3 024008
Alain Chenciner et al 2005 Nonlinearity 18 1407