Spectral centrality measures in temporal networks

Ars Mathematica Contemporanea

Volumn 11, Issue 1, 2016, Pages 11-33

  Praprotnik, Selena ^a   Batagelj, Vladimir ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Algorithm; Network measures; Python library; Semiring; Temporal network; Violence

Indexed keywords

EID: 84963800495     PISSN: 18553966     EISSN: 18553974     Source Type: Journal    
DOI: 10.26493/1855-3974.810.5de     Document Type: Article

References (23)

1. V. Batagelj, Semirings for social network analysis, Journal of Mathematical Sociology 19(1) (1994), 53-68.
2. V. Batagelj and S. Praprotnik, An algebraic approach to temporal network analysis, Submitted, preprint available at http://arxiv.org/abs/1505.01569 (2014).
3. A. Bavelas, A mathematical model of group structure, Human Organizations 7 (1948), 16-30.
4. A. Bavelas and D. Barrett, An Experimental Approach to Organizational Communication, Publications: Industrial Relations, American Management Association, 1951.
5. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Classics in Applied Mathematics), Society for Industrial Mathematics, January 1987.
6. M. Bianchini, M. Gori and F. Scarselli, Inside pagerank, ACM Trans. Internet Technol. 5 (2005), 92-128, doi:10.1145/1052934.1052938.
7. P. Boldi and S. Vigna, Axioms for centrality, Internet Math. 10(3-4) (2014), 222-262.
8. P. Bonacich, Factoring and weighting approaches to status scores and clique identification, Journal of Mathematical Sociology 2 (1972), 113-120.
9. P. Bonacich, Power and centrality: A family of measures, American Journal of Sociology 92 (1987), 1170-1182.
10. P. Bonacich and P. Lloyd, Eigenvector-like measures of centrality for asymmetric relations, Social Networks 23 (2001), 191-201, doi:10.1016/S0378-8733(01)00038-7.
11. S. Brin and L. Page, The anatomy of a large-scale hypertextual web search engine, in: Computer Networks and ISDN Systems, Elsevier Science Publishers B. V., 1998 pp. 107-117.
12. K. Bryan and T. Leise, The 25,000,000,000 eigenvector: the linear algebra behind google, SIAM Review 48 (2006), 569-581.
13. S. R. Corman, T. Kuhn, R. D. McPhee and K. J. Dooley, Studying complex discursive systems, Human communication research 28 (2002), 157-206.
14. J. W. Demmel, Applied Numerical Linear Algebra, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1997.
15. R. Franzosi, Mobilization and counter-mobilization processes: From the "red years"(1919-20) to the "black years" (1921-22) in Italy. A new methodological approach to the study of narrative data., Theory and Society 26 (1997), 275-304.
16. M. Gondran and M. Minoux, Graphs, Dioids and Semirings: New Models and Algorithms (Operations Research/Computer Science Interfaces Series), Springer Publishing Company, Incorporated, 1st edition, 2008.
17. T. Haveliwala and S. Kamvar, The Second Eigenvalue of the Google Matrix, Technical Report 2003-20, Stanford InfoLab, 2003.
18. L. Katz, A new status index derived from sociometric analysis, Psychometrika 18 (1953), 39-43.
19. J. M. Kleinberg, Authoritative sources in a hyperlinked environment, J. ACM 46 (1999), 604-632, doi:10.1145/324133.324140.
20. A. N. Langville and C. D. Meyer, A survey of eigenvector methods for web information retrieval, SIAM Rev. 47 (2005), 135-161, doi:10.1137/S0036144503424786.
21. H. J. Leavitt, Some effects of certain communication patterns on group performance, Journal of Abnormal and Social Psychology 46 (1951), 38-50.
22. N. Perra and S. Fortunato, Spectral centrality measures in complex networks, Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 78 (2008), 036107+, doi:10.1103/physreve. 78.036107.
23. S. Wasserman and K. Faust, Social network analysis: Methods and applications, Cambridge University Press, 1994.