文献

J-GLOBAL ID：201302291011042243   整理番号：13A0818188

ノード群の協調的振舞いに着目した集合媒介中心性の提案と応用

著者 (4件)： 伏見卓恭 (静岡県大) ,  斉藤和巳 (静岡県大) ,  池田哲夫 (静岡県大) ,  武藤伸明 (静岡県大)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J96-D  号： 5  ページ： 1158-1165  発行年： 2013年05月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 社会ネットワーク分析の分野で重要ノードを抽出する指標として中心性指標が提案されており,これらはノードの独立的な性質により,各ノードをランキングする手法である。本論文では,集合内での各ノードの協調的振舞いを想定して,任意のノード群に対する指標として拡張した集合中心性を提案する。集合中心性は,集合内で各ノードが互いに影響し合う点を考慮し,集合としての中心性値が高くなるようなノード集合を抽出する。集合次数中心性を求める問題はK-vertex covering問題に帰着し,集合近接中心性を求める問題はK-median問題に帰着できることを示す。集合媒介中心性においてK個の重要ノードを選定する問題は,看板配置問題という新たな数理問題の一解法であることを示す。更に,集合媒介中心性を効率的に求めるアルゴリズムを提案する。複数の構造の異なるネットワークを対象とした評価実験より,道路網上への看板配置問題への応用が期待できることを示す。(著者抄録)

シソーラス用語： ネットワーク構造 ,  *情報ネットワーク ,  *データマイニング ,  *解析 ,  問題 ,  中心 ,  協調作業
準シソーラス用語： ソーシャルネットワーク ,  *ネットワーク分析 ,  看板配置問題 ,  媒介中心 ,  *ノード抽出

分類 (1件)： 情報収集・整理  (AC04000I)

引用文献 (14件)：

• V. Kalapala, V. Sanwalani, A. Clauset, and C. Moore, "Scale invariance in road networks," Phys. Rev. E -Statistical, Nonlinear and Soft Matter Physics, vol.73, no.2 Pt 2, p.6, 2006.
• P. Crucitti, V. Latora, and S. Porta, "Centrality measures in spatial networks of urban streets," Phys. Rev. E, vol.73, no.3, 036125, March 2006.
• 池田哲夫,斉藤和巳,武藤伸明,伏見卓恭,"複雑ネットワーク分析手法による道路網の分析,"第20回地理情報システム学会研究発表大会(GISA2011),D-6-2,2011.
• L. Freeman, "Centrality in social networks: Conceptual clarification," Social Networks, vol.1, no.3, pp.215-239, 1979.
• M.J. Newman, "A measure of betweenness centrality based on random walks," Social Networks, vol.27, no.1, pp.39-54, 2005.

タイトルに関連する用語 (7件)： ノード ,  協調 ,  振舞い ,  着目 ,  集合 ,  提案 ,  応用