文献

J-GLOBAL ID：201602238108686885   整理番号：16A1292179

確率的Blockモデルと属性データ・クラスター形成を結合したコミュニティ検出アルゴリズム

Community Detection Algorithm Combining Stochastic Block Model and Attribute Data Clustering

著者 (4件)： KATAOKA Shun (Tohoku Univ., Sendai, JPN) ,  KOBAYASHI Takuto (Tohoku Univ., Sendai, JPN) ,  YASUDA Muneki (Yamagata Univ., Yamagata, JPN) ,  TANAKA Kazuyuki (Tohoku Univ., Sendai, JPN)
資料名： Journal of the Physical Society of Japan  (Journal of the Physical Society of Japan)
巻： 85  号： 11  ページ： 114802.1-114802.10  発行年： 2016年11月25日 
JST資料番号： G0509A  ISSN： 0031-9015  CODEN： JUPSA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： ネットワーク構造と頂点属性データを利用してネットワークでコミュニティ構造を見つける新しいアルゴリズムを提案した。頂点属性データつまり,それが属するコミュニティと結びついた各々の頂点に割り当てられた情報と共にネットワーク構造があると仮定した。本稿が言及した問題は,ネットワーク構造と頂点属性データの情報からのコミュニティ構造の検出である。このアプローチは,コミュニティラベルの事後確率分布をモデル化したベイズ的アプローチに基づく。この方法のコミュニティ構造の検出を,信念伝播とEMアルゴリズムを用いて成し遂げた。コンピュータ生成ネットワークと現実のネットワークを使用してこの方法の性能を数値的に確かめた。(翻訳著者抄録)

シソーラス用語： 確率 ,  モデル ,  *属性 ,  データ ,  *コミュニティ ,  *検出 ,  アルゴリズム ,  構造 ,  頂点

分類 (1件)： 集合論  (AB10000I)

引用文献 (39件)：

• R. C. Gonzalez and R. E. Woods, Digital Image Processing (Prentice-Hall, Upper Saddle River, NJ, 2007) 3rd ed.
• K. P. Murphy, Machine Learning: A Probabilistic Perspective (MIT Press, Cambridge, MA, 2012).
• A. Polanski and M. Kimmel, Bioinformatics (Springer, Heidelberg, 2007).
• M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, U.K., 2010).
• S. Fortunato, Phys. Rep. 486, 75 (2010).

タイトルに関連する用語 (6件)： 確率 ,  モデル ,  属性データ ,  クラスター形成 ,  コミュニティ ,  検出アルゴリズム