Accessibility navigation


Communicability across evolving networks

Downloads

Downloads per month over past year

Grindrod, P., Parsons, M. C., Higham, D. J. and Estrada, E. (2011) Communicability across evolving networks. Physical Review E, 83 (4). 046120. ISSN 1539-3755

[img] Text (Physics Review E accepted) - Accepted Version
· Please see our End User Agreement before downloading.

1587Kb

To link to this article DOI: 10.1103/PhysRevE.83.046120

Abstract/Summary

Many natural and technological applications generate time ordered sequences of networks, defined over a fixed set of nodes; for example time-stamped information about ‘who phoned who’ or ‘who came into contact with who’ arise naturally in studies of communication and the spread of disease. Concepts and algorithms for static networks do not immediately carry through to this dynamic setting. For example, suppose A and B interact in the morning, and then B and C interact in the afternoon. Information, or disease, may then pass from A to C, but not vice versa. This subtlety is lost if we simply summarize using the daily aggregate network given by the chain A-B-C. However, using a natural definition of a walk on an evolving network, we show that classic centrality measures from the static setting can be extended in a computationally convenient manner. In particular, communicability indices can be computed to summarize the ability of each node to broadcast and receive information. The computations involve basic operations in linear algebra, and the asymmetry caused by time’s arrow is captured naturally through the non-mutativity of matrix-matrix multiplication. Illustrative examples are given for both synthetic and real-world communication data sets. We also discuss the use of the new centrality measures for real-time monitoring and prediction.

Item Type:Article
Refereed:Yes
Divisions:Faculty of Science > School of Mathematical and Physical Sciences > Department of Mathematics and Statistics
Faculty of Science > School of Mathematical and Physical Sciences > Department of Mathematics and Statistics > Centre for the Mathematics of Human Behaviour (CMOHB)
ID Code:19357
Publisher:American Physical Society
Publisher Statement:Copyright American Physical Society 2011

Download Statistics for this item.

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

Page navigation