文献

J-GLOBAL ID：201802256199384016   整理番号：18A0012237

集合中心性ノードの媒介寄与度に基づくコミュニティ抽出

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

抄録/ポイント： 本研究では,集合中心性により抽出した代表ノード集合の他ノードへの媒介寄与度に基づき,ノードを分割,すなわち,コミュニティを抽出する手法を提案する。集合近接中心性は,他ノードからの距離和が最小なノードを代表ノードとして抽出する。これらの代表ノード集合については,最近傍ノードへの距離に基づき他ノードをボロノイ分割するのが直感的であり,各ボロノイ領域のノード群は,領域の代表ノードの寄与を受ける。一方,集合媒介中心性は,ノードペア間の媒介度和が最大になるようなノードを代表ノードとして抽出する。これらの代表ノード集合については,最短距離に基づくボロノイ分割は適切ではない。そこで本研究では,媒介寄与度と呼ぶ新たな指標を提案し,寄与度に応じてノード群を分割する。(著者抄録)

シソーラス用語： *集合 ,  節点 ,  *コミュニティ ,  *ネットワーク ,  エントロピー ,  Voronoi図 ,  主題図 ,  部分グラフ ,  *有向グラフ ,  評価試験 ,  クラスタ分析 ,  最短路問題 ,  *クラスタ分割
準シソーラス用語： コミュニティ抽出 ,  Voronoi分割 ,  ヒートマップ ,  DAG【グラフ】 ,  最短経路 ,  K-medoidsクラスタリング

分類 (1件)： 計算理論  (JB02000A)

引用文献 (17件)：

• Seidman, S. B.: Network structure and minimum degree, Social Networks, Vol. 5, No. 3, pp. 269 - 287 (1983).
• Saito, K., Yamada, T. and Kazama, K.: The k-Dense Method to Extract Communities from Complex Networks, Mining Complex Data (Zighed, Djamel, T. S. R. Z. and Hacid, H., eds.), Studies in Computational Intelligence, Vol. 165, Springer Berlin / Heidelberg, pp. 243-257 (2009).
• Hagen, L. and Kahng, A. B.: New Spectral Methods for Ratio Cut Partitioning and Clustering, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 11, No. 9, pp. 1074-1085 (online), DOI: 10.1109/43.159993 (1992).
• Shi, J. and Malik, J.: Normalized Cuts and Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 8, pp. 888-905 (2000).
• 斉藤和巳,武藤伸明,池田哲夫,入月卓也,永田 大,伊藤かの子:遅延評価導入による局所改善クラスタリング法の高速化,情報処理学会論文誌数理モデル化と応用, Vol. 3, No. 1, pp. 62-72 (2010).

タイトルに関連する用語 (3件)： 集合 ,  ノード ,  コミュニティ抽出