A matrix iteration for dynamic network summaries

SIAM Review

Volumn 55, Issue 1, 2013, Pages 118-128

  Grindrod, Peter ^a   Higham, Desmond J ^b  

^a UNIVERSITY OF READING   (United Kingdom)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Centrality; Communicability; Dynamic network; Katz centrality; Resolvent; Social network analysis; Telecommunication

Indexed keywords

CENTRALITY; COMMUNICABILITY; DYNAMIC NETWORK; KATZ CENTRALITY; RESOLVENT; SOCIAL NETWORK ANALYSIS;

ALGORITHMS; BEHAVIORAL RESEARCH; SOCIAL NETWORKING (ONLINE); TELECOMMUNICATION;

ITERATIVE METHODS;

EID: 84875461891     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/110855715     Document Type: Article

References (23)

1. D. S. Bassett, N. F. Wymbs, M. A. Porter, P. J. Mucha, J. M. Carlson, and S. T. Grafton, Dynamic reconfiguration of human brain networks during learning, Proc. Nat. Acad. Sci. USA, 18 (2011), pp. 7641-7646.
2. F. Bonchi, P. Esfandiar, D. F. Gleich, C. Greif, and L. V. S. Lakshmanan, Fast matrix computations for pair-wise and column-wise commute times and Katz scores, Internet Math., 8 (2012), pp. 73-112.
3. S. Borgatti, K. Carley, and D. Krackhardt, On the robustness of centrality measures under conditions of imperfect data, Social Networks, 28 (2006), pp. 124-136.
4. S. Borgatti, A. Mehra, D. Brass, and G. Labianca, Network analysis in the social sciences, Science, 323 (2009), pp. 892-895.
5. J. J. Crofts and D. J. Higham, Googling the brain: Discovering hierarchical and asymmetric network structures, with applications in neuroscience, Internet Math. (Special Issue on Biological Networks), 7 (2011), pp. 1-22.
6. N. Eagle and A. Pentland, Reality mining: Sensing complex social systems, Personal Ubiquitous Comput., 10 (2006), pp. 255-268.
7. E. Estrada, The Structure of Complex Networks, Oxford University Press, Oxford, 2011.
8. E. Estrada, N. Hatano, and M. Benzi, The physics of communicability in complex networks, Phys. Rep., 514 (2012), pp. 89-119.
9. P. Grindrod and D. J. Higham, Evolving graphs: Dynamical models, inverse problems and propagation, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., 466 (2010), pp. 753-770.
10. P. Grindrod, D. J. Higham, M. C. Parsons, and E. Estrada, Communicability across evolving networks, Phys. Rev. E, 83 (2011), 046120.
11. P. Holme and J. Saramäki, Temporal networks, Phys. Rep., 519 (2012), pp. 97-125.
12. D. Huffaker, Dimensions of leadership and social influence in online communities, Human Commun. Res., 36 (2010), pp. 593-617.
13. L. Isella, M. Romano, A. Barrat, C. Cattuto, V. Colizza, W. Van den Broeck, F. Gesualdo, E. Pandolfi, L. Ravà, C. Rizzo, and A. E. Tozzi, Close encounters in a pediatric ward: Measuring face-to-face proximity and mixing patterns with wearable sensors, PLoS ONE, 6 (2011), e17144.
14. L. Katz, A new index derived from sociometric data analysis, Psychometrika, 18 (1953), pp. 39-43.
15. B. Klimt and Y. Yang, Introducing the Enron corpus, in First Conference on Email and Anti-Spam (CEAS), Mountain View, CA, 2004.
16. J. Leskovec, L. A. Adamic, and B. A. Huberman, The dynamics of viral marketing, in Proceedings of the 7th ACM Conference on Electronic Commerce (EC '06), ACM, New York, 2006, pp. 228-237.
17. Z. Lu, B. Savas, W. Tang, and I. Dhillon, Supervised link prediction using multiple sources, in Proceedings of the 10th IEEE International Conference on Data Mining (ICDM), 2010, pp. 923-928.
18. P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, and J.-P. Onnela, Community structure in time-dependent, multiscale, and multiplex networks, Science, 328 (2010), pp. 876-878.
19. M. E. J. Newman, Networks: An Introduction, Oxford University Press, Oxford, 2010.
20. M. Szell, R. Lambiotte, and S. Thurner, Multirelational organization of large-scale social networks, Proc. Natl. Acad. Sci. USA, 107 (2010), pp. 13636-13641.
21. J. Tang, M. Musolesi, C. Mascolo, V. Latora, and V. Nicosia, Analysing information flows and key mediators through temporal centrality metrics, in Proceedings of the 3rd Workshop on Social Network Systems (SNS '10), ACM, New York, 2010, pp. 1-6.
22. J. Tang, S. Scellato, M. Musolesi, C. Mascolo, and V. Latora, Small-world behavior in time-varying graphs, Phys. Rev. E, 81 (2010), 05510.
23. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Cambridge University Press, Cambridge, UK, 1994.