最短経路の中心性: アルゴリズムと複雑性の結果

無重み付きグラフにおいて、最も度数中心性の高い最短経路を効率的に見つけるアルゴリズムを提案する。重み付きグラフの場合、この問題はNP困難であることを示す。また、betweenness中心性と closeness中心性の最短経路問題についても解析する。