Centrality and spectral radius in dynamic communication networks

Vukadinovic Greetham, D., Stoyanov, Z. and Grindrod, P. (2013) Centrality and spectral radius in dynamic communication networks. In: CSoNet, COCOON 2013, LNCS 7936, 22 June 2013, Hangzhou, China, pp. 791-800.

Abstract/Summary

We explore the influence of the choice of attenuation factor on Katz centrality indices for evolving communication networks. For given snapshots of a network observed over a period of time, recently developed communicability indices aim to identify best broadcasters and listeners in the network. In this article, we looked into the sensitivity of communicability indices on the attenuation factor constraint, in relation to spectral radius (the largest eigenvalue) of the network at any point in time and its computation in the case of large networks. We proposed relaxed communicability measures where the spectral radius bound on attenuation factor is relaxed and the adjacency matrix is normalised in order to maintain the convergence of the measure. Using a vitality based measure of both standard and relaxed communicability indices we looked at the ways of establishing the most important individuals for broadcasting and receiving of messages related to community bridging roles. We illustrated our findings with two examples of real-life networks, MIT reality mining data set of daily communications between 106 individuals during one year and UK Twitter mentions network, direct messages on Twitter between 12.4k individuals during one week.

Additional Information	Lecture Notes in Computer Science Volume 7936
Item Type	Conference or Workshop Item (Paper)
URI	https://reading-clone.eprints-hosting.org/id/eprint/32345
Refereed	Yes
Divisions	Interdisciplinary Research Centres (IDRCs) > Centre for Integrative Neuroscience and Neurodynamics (CINN) Science > School of Mathematical, Physical and Computational Sciences > Department of Mathematics and Statistics > Centre for the Mathematics of Human Behaviour (CMOHB)
Additional Information	Lecture Notes in Computer Science Volume 7936
Download/View statistics	View download statistics for this item