On variants of shortest-path betweenness centrality and their generic computation

被引：574
|
作者：
Brandes, Ulrik [1 ]
机构：
[1] Univ Konstanz, Dept Comp & Informat Sci, Constance, Germany
来源：
SOCIAL NETWORKS | 2008年 / 30卷 / 02期
关键词：
betweenness centrality; algorithms; valued networks; load centrality;
D O I：
10.1016/j.socnet.2007.11.001
中图分类号：
Q98 [人类学];
学科分类号：
030303 ;
摘要：
Betweenness centrality based on shortest paths is a standard measure of control utilized in numerous studies and implemented in all relevant software tools for network analysis. In this paper, a number of variants are reviewed, placed into context, and shown to be computable with simple variants of the algorithm commonly used for the standard case. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：136 / 145
页数：10
相关论文
共 50 条
  • [1] Computation of the Reverse Shortest-Path Problem
    Jianzhong Zhang
    Yixun Lin
    Journal of Global Optimization, 2003, 25 : 243 - 261
  • [2] Computation of the reverse shortest-path problem
    Zhang, JZ
    Lin, YX
    JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) : 243 - 261
  • [3] DISTRIBUTED COMPUTATION ON GRAPHS - SHORTEST-PATH ALGORITHMS
    CHANDY, KM
    MISRA, J
    COMMUNICATIONS OF THE ACM, 1982, 25 (11) : 833 - 837
  • [4] A SHORT PATH TO THE SHORTEST-PATH
    LAX, PD
    AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
  • [5] SHORTEST-PATH MOTION
    PAPADIMITRIOU, CH
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 144 - 153
  • [6] Voronoi-based splinegon decomposition and shortest-path tree computation
    Bao, Xiyu
    Qi, Meng
    Yang, Chenglei
    Gai, Wei
    COMPUTER AIDED GEOMETRIC DESIGN, 2024, 111
  • [7] Knapsack: Connectedness, Path, and Shortest-Path
    Dey, Palash
    Kolay, Sudeshna
    Singh, Sipra
    LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 162 - 176
  • [8] NEURAL NETWORKS FOR SHORTEST-PATH COMPUTATION AND ROUTING IN COMPUTER-NETWORKS
    ALI, MKM
    KAMOUN, F
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1993, 4 (06): : 941 - 954
  • [9] Regularised shortest-path extraction
    Buckley, M
    Yang, J
    PATTERN RECOGNITION LETTERS, 1997, 18 (07) : 621 - 629
  • [10] SCALING OF THE SHORTEST-PATH AGGREGATION
    WANG, XR
    PHYSICAL REVIEW A, 1989, 40 (11): : 6767 - 6770
12345