Local assortativeness in scale-free networks

M. Piraveenan*, M. Prokopenko, A. Y. Zomaya

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

64 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number28002
Pages (from-to)1-7
Number of pages7
JournalEPL
Volume84
Issue number2
DOIs
Publication statusPublished - 1 Oct 2008
Externally publishedYes

Fingerprint

Dive into the research topics of 'Local assortativeness in scale-free networks'. Together they form a unique fingerprint.

Cite this