文献

J-GLOBAL ID：201302227154203965   整理番号：13A0887720

ネットワーク機能コミュニティ抽出法

著者 (3件)： 伏見卓恭 (静岡県大 大学院経営情報イノベーション研究科) ,  斉藤和巳 (静岡県大 経営情報) ,  風間一洋 (NTT 未来ねっと研)
資料名： 日本データベース学会論文誌  (Journal of the DBSJ)
巻： 10  号： 3  ページ： 13-18  発行年： 2012年02月24日 
JST資料番号： L5754A  ISSN： 1883-1060  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,従来のコミュニティの概念とは異なる機能コミュニティに着目して,ネットワークにおける同質の機能をもつノード群の抽出法を提案した。本方法では,ページランクスコアの収束曲線により各ノードの機能を表す特徴ベクトルを定義し,特徴ベクトル間のコサイン類似度によりノードをクラスタ化した。評価実験により,本方法では同質の機能をもつノード群をコミュニティとして抽出できることを示した。さらに,既存手法との比較により,本方法で抽出されるコミュニティの性質の違いを定性的に検証した。本方法では連結性を仮定しないため,同一階層のノード群やネットワーク内での相対的な位置が類似したノード群をコミュニティとして抽出でき,水平的コミュニティの抽出を可能にした。

シソーラス用語： *ネットワーク ,  *コミュニティ ,  ネットワークアーキテクチャ ,  通信網 ,  抽出 ,  優先順位 ,  ベクトル ,  クラスタ化 ,  度
準シソーラス用語： *ネットワークコミュニティ ,  ノード【通信】 ,  ページランク ,  特徴ベクトル ,  類似度

分類 (1件)： 計算機網  (JC03000K)

引用文献 (14件)：

• [1] M.E.J. Newman.: "Mixing patterns in networks." Physical Review E, Vol.67, No.2, pp. 026126+ (2003).
• [2] M.E.J. Newman and Juyong Park.: "Why social networks are different from other types of networks." Phys. Rev. E, Vol.68, No.3, p. 036122 (2003).
• [3] M.E. J. Newman.: "Detecting community structure in networks." The European Physical Journal B - Condensed Matter and Complex Systems, Vol.38, No.2, DD. 321-330 (2004).
• [4] J. Shi and J. Malik.: "Normalized Cuts and Image Segmentation." IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.22, No.8, pp. 888-905 (2000).
• [5] L.Hagen and A.B. Kahng.: "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 (1992).

タイトルに関連する用語 (1件)： コミュニティ抽出