文献

J-GLOBAL ID：201702250972137835   整理番号：17A1247812

ノード重要性とラベル影響に基づくコミュニティ検出のためのラベル伝搬アルゴリズム【Powered by NICT】

Label propagation algorithm for community detection based on node importance and label influence

著者 (5件)： Zhang Xian-Kun (College of Computer Science and Information Engineering, Tianjin University of Science and Technology, No. 29, 13th Avenue, TEDA, Binhai New Area, Tianjin, 300457, P.R. China) ,  Ren Jing (College of Computer Science and Information Engineering, Tianjin University of Science and Technology, No. 29, 13th Avenue, TEDA, Binhai New Area, Tianjin, 300457, P.R. China) ,  Song Chen (College of Computer Science and Information Engineering, Tianjin University of Science and Technology, No. 29, 13th Avenue, TEDA, Binhai New Area, Tianjin, 300457, P.R. China) ,  Jia Jia (College of Computer Science and Information Engineering, Tianjin University of Science and Technology, No. 29, 13th Avenue, TEDA, Binhai New Area, Tianjin, 300457, P.R. China) ,  Zhang Qian (College of Computer Science and Information Engineering, Tianjin University of Science and Technology, No. 29, 13th Avenue, TEDA, Binhai New Area, Tianjin, 300457, P.R. China)
資料名： Physics Letters. A  (Physics Letters. A)
巻： 381  号： 33  ページ： 2691-2698  発行年： 2017年 
JST資料番号： C0600B  ISSN： 0375-9601  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最近,高品質コミュニティの検出は,社会的ネットワークの研究のホットスポットとなっている。線形時間複雑さの利点を有し,目的関数と進歩におけるコミュニティの数を決定するために不要であるのでラベル伝播アルゴリズム(LPA)は広い関心を引いている。しかし,LPAはラベル伝搬プロセスにおける不確実性とランダム性の欠点,コミュニティの精度と安定性に影響を及ぼす。大規模ソーシャルネットワークのために,本論文では,ノード重要性とラベル影響(LPA_NI)に基づくコミュニティ検出のための新しいラベル伝搬アルゴリズムを提案した。現実世界ネットワークと合成ネットワークに関する比較アルゴリズムを用いた実験はLPA_NIは有意にコミュニティ検出の品質を改善し,反復期間を短縮できることを示した。,は,同程度の複雑性の場合に優れた精度と安定性を示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *コミュニティ ,  線形性 ,  ネットワーク ,  目的関数 ,  *アルゴリズム ,  品質 ,  不確実性 ,  ホットスポット
準シソーラス用語： 複雑性 ,  ランダム性 ,  社会的ネットワーク ,  高品質 ,  *ラベル伝搬 ,  *コミュニティ検出 , 【Automatic Indexing@JST】

著者キーワード (5件)： 大規模社会的ネットワーク ,  コミュニティ検出 ,  ラベル伝搬 ,  ノード重要性 ,  ラベル影響

分類 (3件)： 光学一般  (BD03010Q) ,  プラズマ一般  (BJ02010B) ,  気体放電  (BJ03020T)

タイトルに関連する用語 (6件)： ノード ,  重要性 ,  ラベル ,  コミュニティ検出 ,  ラベル伝搬 ,  アルゴリズム