Accessibility navigation

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.

Text - Accepted Version
· Please see our End User Agreement before downloading.


It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

Official URL:


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.

Item Type:Conference or Workshop Item (Paper)
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)
ID Code:32345
Additional Information:Lecture Notes in Computer Science Volume 7936


Downloads per month over past year

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation