@techreport{oai:ipsj.ixsq.nii.ac.jp:00183585, author = {伏見, 卓恭 and 斉藤, 和巳 and 池田, 哲夫 and 風間, 一洋 and Takayasu, Fushimi and Kazumi, Saito and Tetsuo, Ikeda and Kazuhiro, Kazama}, issue = {14}, month = {Sep}, note = {本研究では,連結中心性と呼ぶ新たな中心性指標を提案する.連結中心性は,ノード間の連結性に着目するため,実ネットワークなどでしばし観測されるリンク切断についても頑健である.しかし,厳密に各ノードの中心性スコアを計算しようとすると,多大な時間計算量が必要となり,大規模ネットワークへの適用は困難になる.そこで,全ノードを孤立ノードとした初期状態から 1 本ずつリンクを追加した際の差分値のみを保持することで,高速に連結中心性スコアを求めるアルゴリズムを提案する.現実の道路ネットワークを用いた実験により,近似計算の精度と頑健性について評価する.}, title = {リンク切断に頑健な連結中心性とその高速計算法}, year = {2017} }