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 条
  • [31] A Critical Review of Centrality Measures in Social Networks
    Landherr, Andrea
    Friedl, Bettina
    Heidemann, Julia
    BUSINESS & INFORMATION SYSTEMS ENGINEERING, 2010, 2 (06) : 371 - 385
  • [32] Centrality measures in interval-weighted networks
    Alves, Helder
    Brito, Paula
    Campos, Pedro
    JOURNAL OF COMPLEX NETWORKS, 2022, 10 (04)
  • [33] Centrality Measures in Directed Fuzzy Social Networks
    Hu, Ren-Jie
    Li, Qing
    Zhang, Guang-Yu
    Ma, Wen-Cong
    FUZZY INFORMATION AND ENGINEERING, 2015, 7 (01) : 115 - 128
  • [34] Dynamic centrality measures for cattle trade networks
    Hoscheit, Patrick
    Anthony, Eric
    Vergu, Elisabeta
    APPLIED NETWORK SCIENCE, 2021, 6 (01)
  • [35] Measures of node centrality in mobile social networks
    Gao, Zhenxiang
    Shi, Yan
    Chen, Shanzhi
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2015, 26 (09):
  • [36] ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks
    Santoro, Diego
    Sarpe, Ilie
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 1579 - 1588
  • [37] Structural Controllability and Controlling Centrality of Temporal Networks
    Pan, Yujian
    Li, Xiang
    PLOS ONE, 2014, 9 (04):
  • [38] Null models for dynamic centrality in temporal networks
    Rogers, Tim
    JOURNAL OF COMPLEX NETWORKS, 2015, 3 (01) : 113 - 125
  • [39] Path lengths, correlations, and centrality in temporal networks
    Pan, Raj Kumar
    Saramaki, Jari
    PHYSICAL REVIEW E, 2011, 84 (01)
  • [40] An Effective Approach Based on Temporal Centrality Measures for Improving Temporal Network Controllability
    Arebi, Peyman
    Fatemi, Afsaneh
    Ramezani, Reza
    CYBERNETICS AND SYSTEMS, 2025, 56 (01) : 1 - 20