Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Communicability across evolving networks

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

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

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 noncommutativity 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
ID code: 31414
Keywords: complex networks, graphs, moble, flow, centrality, Probabilities. Mathematical statistics, Statistical and Nonlinear Physics, Statistics and Probability, Condensed Matter Physics
Subjects: Science > Mathematics > Probabilities. Mathematical statistics
Department: Faculty of Science > Mathematics and Statistics
Related URLs:
Depositing user: Pure Administrator
Date Deposited: 06 Jun 2011 14:31
Last modified: 27 Mar 2014 09:23
URI: http://strathprints.strath.ac.uk/id/eprint/31414

Actions (login required)

View Item