Spectral centrality measures in temporal networks

被引:10
|
作者
Praprotnik, Selena [1 ]
Batagelj, Vladimir [1 ]
机构
[1] Univ Ljubljana, FMF, Jadranska 19, Ljubljana 1000, Slovenia
关键词
Temporal network; semiring; algorithm; network measures; !text type='Python']Python[!/text] library; violence; EIGENVECTOR;
D O I
10.26493/1855-3974.810.5de
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In our previous article we defined temporal quantities used for the description of temporal networks with zero latency and we showed that some centrality measures (e.g. degree, betweenness, closeness) can be extended to the case of temporal networks. In this article we broaden the scope of centrality measures in temporal networks to centrality measures derived from the eigenvectors of network matrices, namely the eigenvector in-centrality, the eigenvector out-centrality, the Katz centrality, the Bonacich alpha and (alpha, beta)-centrality, the HITS algorithm (also known as Hubs and Authorities) introduced by Kleinberg, and the PageRank algorithm defined by Page and Brin. We extended our Python library TQ (Temporal Quantities) to include the algorithms from our research. The library is available online. The procedures will also be added to the user friendly program called Ianus. We tested the proposed algorithms on Franzosi's violence network and on Corman's Reuter terror news network and show the results.
引用
收藏
页码:11 / 33
页数:23
相关论文
共 50 条
  • [21] A Critical Review of Centrality Measures in Social Networks
    Andrea Landherr
    Bettina Friedl
    Julia Heidemann
    Business & Information Systems Engineering, 2010, 2 : 371 - 385
  • [22] A Comparative Analysis of Centrality Measures in Complex Networks
    Meshcheryakova, N.
    Shvydun, S.
    AUTOMATION AND REMOTE CONTROL, 2024, 85 (08) : 685 - 695
  • [23] Preservation of Centrality Measures in Anonymized Social Networks
    Alufaisan, Yasmeen
    Campan, Alina
    2013 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM), 2013, : 486 - 493
  • [24] Local and consistent centrality measures in parameterized networks
    Dequiedt, Vianney
    Zenou, Yves
    MATHEMATICAL SOCIAL SCIENCES, 2017, 88 : 28 - 36
  • [25] Centrality measures and thermodynamic formalism for complex networks
    Delvenne, Jean-Charles
    Libert, Anne-Sophie
    PHYSICAL REVIEW E, 2011, 83 (04)
  • [26] Study on centrality measures in social networks: a survey
    Das K.
    Samanta S.
    Pal M.
    Social Network Analysis and Mining, 2018, 8 (1)
  • [27] Centrality measures in spatial networks of urban streets
    Crucitti, P
    Latora, V
    Porta, S
    PHYSICAL REVIEW E, 2006, 73 (03):
  • [28] Centrality Measures for Graphons: Accounting for Uncertainty in Networks
    Avella-Medina, Marco
    Parise, Francesca
    Schaub, Michael T.
    Segarra, Santiago
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (01): : 520 - 537
  • [29] An Analysis of Centrality Measures for Complex and Social Networks
    Grando, Felipe
    Noble, Diego
    Lamb, Luis C.
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [30] The stability of centrality measures when networks are sampled
    Costenbader, E
    Valente, TW
    SOCIAL NETWORKS, 2003, 25 (04) : 283 - 307