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 条
  • [1] Spectral centrality measures in complex networks
    Perra, Nicola
    Fortunato, Santo
    PHYSICAL REVIEW E, 2008, 78 (03):
  • [2] Centrality measures in temporal networks with time series analysis
    Huang, Qiangjuan
    Zhao, Chengli
    Zhang, Xue
    Wang, Xiaojie
    Yi, Dongyun
    EPL, 2017, 118 (03)
  • [3] EIGENVECTOR-BASED CENTRALITY MEASURES FOR TEMPORAL NETWORKS
    Taylor, Dane
    Myers, Sean A.
    Clauset, Aaron
    Porter, Mason A.
    Mucha, Peter J.
    MULTISCALE MODELING & SIMULATION, 2017, 15 (01): : 537 - 574
  • [4] Centrality measures in networks
    Bloch, Francis
    Jackson, Matthew O.
    Tebaldi, Pietro
    SOCIAL CHOICE AND WELFARE, 2023, 61 (2) : 413 - 453
  • [5] Centrality measures in networks
    Francis Bloch
    Matthew O. Jackson
    Pietro Tebaldi
    Social Choice and Welfare, 2023, 61 : 413 - 453
  • [6] Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures
    Ruggeri, Nicolo
    De Bacco, Caterina
    APPLIED NETWORK SCIENCE, 2020, 5 (01)
  • [7] Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures
    Nicolò Ruggeri
    Caterina De Bacco
    Applied Network Science, 5
  • [8] Centrality Measures in Biological Networks
    Ghasemi, Mahdieh
    Seidkhani, Hossein
    Tamimi, Faezeh
    Rahgozar, Maseud
    Masoudi-Nejad, Ali
    CURRENT BIOINFORMATICS, 2014, 9 (04) : 426 - 441
  • [9] PageRank centrality for temporal networks
    Lv, Laishui
    Zhang, Kun
    Zhang, Ting
    Bardou, Dalal
    Zhang, Jiahui
    Cai, Ying
    PHYSICS LETTERS A, 2019, 383 (12) : 1215 - 1222
  • [10] Centrality Measures in Large and Sparse Networks
    Aleskerov, Fuad
    Meshcheryakova, Natalia
    Shvydun, Sergey
    Yakuba, Vyacheslav
    2016 6TH INTERNATIONAL CONFERENCE ON COMPUTERS COMMUNICATIONS AND CONTROL (ICCCC), 2016, : 118 - 123