Standard deviations of degree differences as indicators of mixing patterns in complex networks

Authors:
Gnana Thedchanamoorthy;Mahendra Piraveenan;Dharshana Kasthurirathna
Affiliations:
The University of Sydney, NSW, Australia;The University of Sydney, NSW, Australia;The University of Sydney, NSW, Australia
Venue:
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Year:
2013

Citing 5
Cited 0

A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching

SIAM Review
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)

Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Analysis of Biological Networks (Wiley Series in Bioinformatics)

Analysis of Biological Networks (Wiley Series in Bioinformatics)
Information-cloning of scale-free networks

ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
Assortative Mixing in Directed Biological Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Mixing patterns in social networks can give us important clues about the structure and functionality of these networks. In the past, a number of measures including variants of assortativity have been used to quantify degree mixing patterns of networks. In this paper, we are interested in observing the heterogeneity of the neighbourhood of nodes in networks. For this purpose, we use the standard deviation of degree differences between a node and its neighbours. We call this measure the 'versatility' of a node. We apply this measure on synthetic and real world networks. We find that among real world networks three classes emerge -(i) Networks where the versatility converges to non-zero values with node degree (ii) Networks where the versatility converges to zero with node degree (iii) Networks where versatility does not converge with node degree. We find that there may be some correlation between this and network density, and the geographical / anatomical nature of networks may also be a factor. We also note that versatility could be applicable to any quantifiable network property, and not just node degree.