人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
原著論文
実距離を考慮した中心性指標の提案と重要観光スポット抽出への応用
伏見 卓恭斉藤 和巳武藤 伸明池田 哲夫風間 一洋
著者情報
ジャーナル フリー

2015 年 30 巻 6 号 p. 703-712

詳細
抄録

In this paper, we propose novel centrality measures which extract important nodes from weighted networks like road networks where an actual distance is assigned over each link. Since the distances between nodes are not taken into consideration in traditional centrality measures like closeness and betweenness, there is a limit to an application to a real world problem for road networks with distances. Aiming at extracting important sightseeing spots so as to improve the convenience of tourists, we propose two measures considering actual distances, one is ``detour centrality'' which is an easiness measure of brief detour and the other is ``convenience centrality'' which is an accessibility measure based on traditional closeness and betweenness centrality respectively. Furthermore, when we extracting two or more nodes, there is a problem which these nodes are located in near places with each other only by extracting nodes with high rank of a centrality measure, since the whole balance is not taken into consideration. To overcome these shortcomings, we extend the above-mentioned centrality measures to ``set detour centrality'' and ``set convenience centrality'' and attempt to maximize the utility of all tourists over the target area by extracting set of nodes so as to maximize the values of these set centrality measures. In our experiments using two real sightseeing spot datasets, we show that our extended measures can extract an appropriate set of spots in terms of easiness of detour and accessibility, and these measures are robust to change of distances and emerging some outlier spots.

著者関連情報
© 人工知能学会 2015
前の記事 次の記事
feedback
Top