グラフ圧縮による媒介中心性の計算手法

荒巻 和治  キットスワン ナッタポン  大木 英司  

誌名
電子情報通信学会論文誌 B   Vol.J100-B   No.11   pp.934-939
発行日: 2017/11/01
Online ISSN: 1881-0209
論文種別: レター
専門分野: 
キーワード: 
媒介中心性,  グラフ解析,  グラフ圧縮,  通信ネットワーク,  

本文: PDF(312.3KB)
>>論文を購入


あらまし: 
本論文はグラフの各点の媒介中心性を求める計算手法を提案する.それは次数が1である点をグラフから除き,圧縮されたグラフで計算する.提案手法が,従来の手法の次数が1である点が存在するグラフで生じる冗長な計算を回避し,計算量を削減することを示す.