フシミ　タカヤス   Takayasu Fushimi   伏見　卓恭    所属   コンピュータサイエンス学部 コンピュータサイエンス学科    職種   専任講師
言語種別	日本語
発行・発表の年月	2013/05
形態種別	学術論文
査読	査読あり
標題	ノード群の協調的振舞いに着目した集合媒介中心性の提案と応用
執筆形態	共著
掲載誌名	電子情報通信学会論文誌 D
掲載区分	国内
巻・号・頁	Vol.J96-D(No.5),1158-1165頁
著者・共著者	伏見 卓恭，斉藤 和巳，池田 哲夫，武藤 伸明
概要	主筆 社会ネットワークから重要ノードを抽出する指標として中心性指標があるが，これらはノードの独立的な性質により，各ノードをランキングする手法である．対して，集合内での各ノードの協調的ふるまいを想定して，任意のノード群に対する指標として拡張した集合中心性を提案した．提案した集合媒介中心性においてK個の重要ノードを選定する問題は，看板配置問題という新たな数理問題の一解法であることを示すとともに，集合媒介中心性を効率的に求めるアルゴリズムを提案した．複数の構造の異なるネットワークを対象とした評価実験より，道路網上への看板配置問題への応用が期待できることを示した．