Art

J-GLOBAL ID：201802262358584581   Reference number：18A1776933

Connectedness Centrality Robust to Link Cutting Equipped with its Fast Computation Method

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

Author (4)： FUSHIMI TAKAYASU (東京工科大 コンピュータサイエンス) ,  SAITO KAZUMI (神奈川大 理) ,  IKEDA TETSUO (静岡県大 経営情報) ,  KAZAMA KAZUHIRO (和歌山大 システム工)
Material： 情報処理学会論文誌トランザクション 数理モデル化と応用(Web)  (情報処理学会論文誌 数理モデル化と応用(Web))
Volume： 11  Issue： 2  Page： 1-11 (WEB ONLY)  Publication year： Jul. 26, 2018 
JST Material Number： U0475A  ISSN： 1882-7780  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *road network ,  *link ,  *character (group theory) ,  degree ,  *fast computation ,  nodal point ,  computational complexity ,  algorithm ,  robustness ,  approximate calculation ,  calculation algorithm
Semi thesaurus term： betweenness centrality ,  *連結中心性

JST classification (2)： Theory of computation  (JB02000A) ,  Road engineering in general  (RC08010M)

Reference (23)：

• Crucitti, P., Latora, V. and Porta, S.: Centrality Measures in Spatial Networks of Urban Streets, Physical Review E, Vol.73, No.3, p.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, Proc. ASPRS Annual Conference 2010 (2010).
• 伏見卓恭,斉藤和巳,武藤伸明,池田哲夫,風間一洋:実距離を考慮した中心性指標の提案と重要観光スポット抽出への応用,人工知能学会論文誌,Vol.30, No.6, pp.703-712 (2015).
• Seidman, S.B.: Network structure and minimum degree, Social Networks, Vol.5, No.3, pp.269-287 (1983).

Terms in the title (2)： リンク ,  計算法