文献

J-GLOBAL ID：201302247501768774   整理番号：13A0887743

異なる視点からのノード機能に基づくコミュニティ抽出法

著者 (4件)： 伏見卓恭 (静岡県大 大学院経営情報イノベーション研究科) ,  斉藤和巳 (静岡県大 経営情報) ,  池田哲夫 (静岡県大 経営情報) ,  風間一洋 (和歌山大 システム工)
資料名： 日本データベース学会論文誌  (Journal of the DBSJ)
巻： 11  号： 3  ページ： 27-32  発行年： 2013年02月22日 
JST資料番号： L5754A  ISSN： 1883-1060  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 機能コミュニティとは,ネットワーク全体で大域的な機能が類似するノードからなるコミュニティである。一方,ノードの役割・機能は,視点を変えることで変化すると想定される。そこで,個々のノード(エゴノード)に基づくコミュニティの概念としてパーソナライズ機能コミュニティおよびその抽出手法を提案する。機能コミュニティ抽出法におけるPageRankスコア計算においてエゴノードだけに値を設定した初期ベクトルを用い,さらに任意のノードからエゴノードにジャンプするエゴジャンプ機能を導入する。人口ネットワークと実ネットワークを用いた評価実験から,選択されたエゴノードに基づいて,エゴノードの周辺のノードでは細かく,遠いノードでは粗い粒度で分類できること,また,客観的機能が類似するノードでも,エゴとの関係が異なれば,異なるコミュニティとして抽出できることが示された。

シソーラス用語： コミュニティ ,  *特徴抽出 ,  ネットワークアーキテクチャ ,  通信網
準シソーラス用語： ノード【通信】

分類 (2件)： 検索技術  (AC06020S) ,  その他の情報処理  (JE15050M)

引用文献 (16件)：

• [1] Freeman, L.: Centrality in social networks:Conceptual clarification, Social Networks, Von, No.3, pp. 215--239 (1979).
• [2] Newman, M. E. J. and Park, J. Why social networks are different from other types of networks, Phys. Rev. E, Vol.68, No.3, 036122 (2003).
• [3] Newman, M. E. J.: Detecting community structure in networks, The European Physical Journal B -Condensed Matter and Complex Systems, Vol.38, No.2, pp. 321--330 (2004).
• [4] Palla, G., Derenyi, I., Farkas, I. and Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society, Nature, Vol.435, pp. 814--818 (2005).
• [5] Saito, K., Yamada, T. and Kazama, K.: The k-Dense Method to Extract Communities from Complex Networks, Mining Complex Data (Zighed, D.,Tsumoto, S., Ras, Z and Hacid, H, eds.), Studies in Computational Intelligence, Vol.165, Springer Berlin /Heidelberg, pp. 243--257 (2009).

タイトルに関連する用語 (4件)： 視点 ,  ノード ,  コミュニティ ,  抽出法