文献

J-GLOBAL ID：202102255314087550   整理番号：21A0126606

ノード局所類似性に基づくラベル伝搬アルゴリズム【JST・京大機械翻訳】

A label propagation algorithm based on local similarity of nodes

著者 (3件)： Sun Meiqi (西安工程大学 計算机科学学院,陜西 西安 710048) ,  Xue Tao (西安工程大学 計算机科学学院,陜西 西安 710048) ,  Liang Jiarui (太原理工大学 軟件学院,山西 晋中 030600)
資料名： Xi’An Gongcheng Daxue Xuebao  (Xi'An Gongcheng Daxue Xuebao)
巻： 34  号： 5  ページ： 93-99  発行年： 2020年 
JST資料番号： C3645A  ISSN： 1674-649X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 従来のマルチラベル伝播アルゴリズム(COPRA)のランダム性と精度の悪い欠点に照準を定めて,ノード局所類似性に基づくラベル伝搬アルゴリズム(COPRALS)を提案した。このアルゴリズムでは,最初に,ノード中心の極小完全サブグラフを探索し,次に,初期コミュニティとしてラベルを伝播し,次に,ノード間の類似性を,提案したノードの局所的類似性によって分析し,それにより,コミュニティ発見の精度を改善した。実ネットワークと人工ネットワークテストにより,COPRA,OMKLPなどのアルゴリズムと比較して,このアルゴリズムは,異なるネットワークでより高品質のオーバラップコミュニティを発見することができた。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  ネットワーク ,  コミュニティ ,  部分グラフ ,  類似性
準シソーラス用語： ランダム性 ,  高品質 ,  オーバラップ ,  *ラベル伝搬 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： ノード ,  類似性 ,  ラベル伝搬 ,  アルゴリズム