文献

J-GLOBAL ID：201702277144929804   整理番号：17A0356940

ノードのトポロジーと属性に基づくオーバーラップコミュニティ検出アルゴリズム【JST・京大機械翻訳】

Overlapping community detection with node structure and attribute

著者 (3件)： Xu Jiashu (College of Information &Engineering,Nanjing University of Finance &Economics) ,  Han Zhongyuan (College of Information &Engineering,Nanjing University of Finance &Economics) ,  Gu Huijian (College of Information &Engineering,Nanjing University of Finance &Economics)
資料名： Jisuanji Yingyong Yanjiu  (Jisuanji Yingyong Yanjiu)
巻： 33  号： 12  ページ： 3615-3619  発行年： 2016年 
JST資料番号： C2536A  ISSN： 1001-3695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存のオーバーラップコミュニティ検出において,ノードのトポロジー情報のみを考慮し,ノードの属性情報を無視し,データ間の重要な構造的漏れを避けるために,ノードのトポロジー構造と属性類似性に基づくオーバーラップコミュニティ検出アルゴリズムを提案した。まず第一に,余弦類似性に基づいて,候補ノードと局所的コミュニティの間の類似性を計算して,局所探索効率を向上させる。第二に,局所探索モデルを,潜在的真のコミュニティを発見するために局所的探索モデルを改良するために改良した。複数の検出された局所的コミュニティを融合することによって,メンバーシップマトリックスを計算して,全体的オーバーラップコミュニティ構造を得た。最後に,実際のデータセットにおいて,トポロジー構造に基づく既存のコミュニティ検出アルゴリズムと比較した。結果は,提案したアルゴリズムが性とF1-MEASUREの指標においてより良い表現を得て,よりまばらなネットワークに適用できることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *位相幾何学 ,  類似性 ,  *アルゴリズム ,  *コミュニティ ,  ネットワーク ,  近傍探索法
準シソーラス用語： コミュニティ構造 ,  *コミュニティ検出 ,  *オーバラップ ,  *検出アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： community detection ,  node attribute ,  overlapping communities ,  membership matrix ,  modularity

分類 (3件)： 計算機網  (JC03000K) ,  人工知能  (JE08000Z) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (4件)： ノード ,  トポロジー ,  属性 ,  検出アルゴリズム