文献

J-GLOBAL ID：202002255231077630   整理番号：20A0227565

局所情報により駆動されるノード類似性に基づくラベル伝搬アルゴリズム【JST・京大機械翻訳】

Label propagation algorithm based on node similarity driven by local information

著者 (5件)： Song Chen (College of Information Science and Engineering, Yanshan University, No. 438, Hebei Street, Qinhuangdao, Hebei 066004, P. R. China) ,  Huang Guoyan (College of Information Science and Engineering, Yanshan University, No. 438, Hebei Street, Qinhuangdao, Hebei 066004, P. R. China) ,  Yin Bo (32153 Troops of Chinese People’s Liberation Army, No. 56, Gebei Street, Zhangjiakou, Hebei 075100, P. R. China) ,  Zhang Bing (College of Information Science and Engineering, Yanshan University, No. 438, Hebei Street, Qinhuangdao, Hebei 066004, P. R. China) ,  Liu Xinqian (College of Information Science and Engineering, Yanshan University, No. 438, Hebei Street, Qinhuangdao, Hebei 066004, P. R. China)
資料名： International Journal of Modern Physics B. Condensed Matter Physics, Statiscal Physics, Applied Physics  (International Journal of Modern Physics B. Condensed Matter Physics, Statiscal Physics, Applied Physics)
巻： 33  号： 30  ページ： 1950363  発行年： 2019年 
JST資料番号： T0396A  ISSN： 0217-9792  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： ラベル伝搬アルゴリズム(LPA)は,大規模ネットワークにおけるその近線形時間複雑性のためのコミュニティ検出分野において広い注意を引き付ける。しかし,アルゴリズムはラベル更新戦略におけるランダム選択方式を採用して,それは不安定な分割と劣った精度をもたらした。本論文において,ノード類似性の5つの異なる指標を,ノードを区別するためにネットワーク局所情報に基づいて導入して,新しいラベル更新方法を提案した。伝搬過程に複数の最大隣接ラベルがあるとき,最も類似したノードに対応する最大ラベルをランダムなものの代わりに更新のために選択する。改良されたLPAの5つの異なる形態を提案した。それらはSAL-LPA,SOR-LPA,JC-LPA,SOR-LPA,HDI-LPA,およびHI-LPAと命名される。実世界と人工ベンチマークネットワークに関する実験結果は,改良LPAがオリジナルのアルゴリズムの性能を大いに向上させることを示し,その中で,HPI-LPAが最良である。Copyright 2020 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形性 ,  *アルゴリズム ,  無作為抽出 ,  ネットワーク ,  類似性
準シソーラス用語： コミュニティ検出 ,  複雑性 ,  大規模ネットワーク ,  *ラベル伝搬 , 【Automatic Indexing@JST】

著者キーワード (5件)： コミュニティ検出 ,  複雑なネットワーク ,  ラベル伝搬アルゴリズム ,  ノード類似性 ,  局所情報

分類 (5件)： 炭素とその化合物  (YB02060D) ,  酸化物薄膜  (BK14050P) ,  半導体結晶の電子構造  (BM02060N) ,  充填剤,補強材  (YH05030J) ,  機械的性質  (YH02022L)

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