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 条
  • [41] Data classification via centrality measures of complex networks
    Fernandes, Janayna M.
    Suzuki, Guilherme M.
    Zhao, Liang
    Carneiro, Murillo G.
    2023 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN, 2023,
  • [42] Comparing Egocentric and Sociocentric Centrality Measures in Directed Networks
    An, Weihua
    SOCIOLOGICAL METHODS & RESEARCH, 2024, 53 (03) : 1290 - 1318
  • [43] Distributed Algorithms for Computation of Centrality Measures in Complex Networks
    You, Keyou
    Tempo, Roberto
    Qiu, Li
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (05) : 2080 - 2094
  • [44] Towards a Methodology for Validation of Centrality Measures in Complex Networks
    Batool, Komal
    Niazi, Muaz A.
    PLOS ONE, 2014, 9 (04):
  • [45] Clone temporal centrality measures for incomplete sequences of graph snapshots
    Hanke, Moritz
    Foraita, Ronja
    BMC BIOINFORMATICS, 2017, 18
  • [46] Centrality Measures from Complex Networks in Active Learning
    Motta, Robson
    Lopes, Alneu de Andrade
    de Oliveira, Maria Cristina F.
    DISCOVERY SCIENCE, PROCEEDINGS, 2009, 5808 : 184 - 196
  • [47] Centrality measures and the importance of generalist species in pollination networks
    Martin Gonzalez, Ana M.
    Dalsgaard, Bo
    Olesen, Jens M.
    ECOLOGICAL COMPLEXITY, 2010, 7 (01) : 36 - 43
  • [48] Correlation of cascade failures and centrality measures in complex networks
    Ghanbari, Ryan
    Jalili, Mandi
    Yu, Xinghuo
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 83 : 390 - 400
  • [49] Relationships between centrality measures of networks with diameter 2
    Benguigui, L.
    Porat, I
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 505 : 243 - 251
  • [50] Range-limited centrality measures in complex networks
    Ercsey-Ravasz, Maria
    Lichtenwalter, Ryan N.
    Chawla, Nitesh V.
    Toroczkai, Zoltan
    PHYSICAL REVIEW E, 2012, 85 (06)