文献

J-GLOBAL ID：201702215916446421   整理番号：17A1536471

リンク切断に頑健な連結中心性とその高速計算法

著者 (4件)： 伏見卓恭 (東京工科大 コンピュータサイエンス) ,  斉藤和巳 (静岡県大 経営情報) ,  池田哲夫 (静岡県大 経営情報) ,  風間一洋 (和歌山大 システム工)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2017  号： MPS-115  ページ： Vol.2017-MPS-115,No.14,1-6 (WEB ONLY)  発行年： 2017年09月18日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,連結中心性と呼ぶ新たな中心性指標を提案する。連結中心性は,ノード間の連結性に着目するため,実ネットワークなどでしばし観測されるリンク切断についても頑健である。しかし,厳密に各ノードの中心性スコアを計算しようとすると,多大な時間計算量が必要となり,大規模ネットワークへの適用は困難になる。そこで,全ノードを孤立ノードとした初期状態から1本ずつリンクを追加した際の差分値のみを保持することで,高速に連結中心性スコアを求めるアルゴリズムを提案する。現実の道路ネットワークを用いた実験により,近似計算の精度と頑健性について評価する。(著者抄録)

シソーラス用語： *切断 ,  度 ,  *連結性 ,  高速計算 ,  道路網 ,  システム ,  リンク ,  安定性 ,  抽出 ,  *ネットワーク構造
準シソーラス用語： *中心度 ,  ネットワークシステム ,  ネットワーク安定性 ,  差分抽出

分類 (1件)： 道路工学一般  (RC08010M)

引用文献 (14件)：

• Crucitti, P., Latora, V. and Porta, S.: Centrality Measures in Spatial Networks of Urban Streets, Physical Review E, Vol. 73, No. 3, pp. 036125+ (2006).
• Montis, D. A., Barthelemy, M., Chessa, A. and Vespignani, A.: The Structure of Interurban Traffic: A Weighted Network Analysis, Environment and Planning B: Planning and Design, Vol. 34, No. 5, pp. 905-924 (2007).
• Park, K. and Yilmaz, A.: A Social Network Analysis Approach to Analyze Road Networks, Proceedings of the ASPRS Annual Conference 2010 (2010).
• Seidman, S. B.: Network structure and minimum degree, Social Networks, Vol. 5, No. 3, pp. 269-287 (1983).
• Palla, G., Der?nyi, I., Farkas, I. and Vicsek, T.: Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society, Nature, Vol. 435, pp. 814-818 (2005).

タイトルに関連する用語 (2件)： リンク ,  計算法