Accessibility navigation


A matrix iteration for dynamic network summaries

Downloads

Downloads per month over past year

Grindrod, P. and Higham, D. J. (2012) A matrix iteration for dynamic network summaries. SIAM Review. ISSN 1095-7200 (In Press)

[img]
Preview
Text (pdf accepted by SIAM) - Accepted Version
· Please see our End User Agreement before downloading.

241Kb

Abstract/Summary

We propose a new algorithm for summarizing properties of large-scale time-evolving networks. This type of data, recording connections that come and go over time, is being generated in many modern applications, including telecommunications and on-line human social behavior. The algorithm computes a dynamic measure of how well pairs of nodes can communicate by taking account of routes through the network that respect the arrow of time. We take the conventional approach of downweighting for length (messages become corrupted as they are passed along) and add the novel feature of downweighting for age (messages go out of date). This allows us to generalize widely used Katz-style centrality measures that have proved popular in network science to the case of dynamic networks sampled at non-uniform points in time. We illustrate the new approach on synthetic and real data.

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:28768
Publisher:SIAM

Download Statistics for this item.

Centaur Editors: Update this record

Page navigation