文献

J-GLOBAL ID：201702264284393294   整理番号：17A1290269

孤立ノード分離戦略に基づく改良ルールアルゴリズム【JST・京大機械翻訳】

Improved Louvain method with strategy of separating isolated nodes

著者 (4件)： Li Lei (蘭州交通大学電子与信息工程学院,蘭州,730070) ,  Yan Guanghui (蘭州交通大学電子与信息工程学院,蘭州,730070) ,  Yang Shaowen (蘭州交通大学電子与信息工程学院,蘭州,730070) ,  Zhang Haitao (蘭州交通大学電子与信息工程学院,蘭州,730070)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 37  号： 4  ページ： 970-974,992  発行年： 2017年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ルールアルゴリズム(LM)はモジュール度最適化に基づく複雑なネットワークコミュニティ発見アルゴリズムであり、モジュール度に関する既存の研究においては、元のコミュニティから離れた後のモジュールのゲインを計算する方法がない。この欠点に対して、モジュール度の定義とノード併合後のモジュール度ゲインの計算方法に基づき、ノードが元のコミュニティに離れた後のモジュール度ゲインの計算方法を導出し、この領域の理論研究を改善した。本論文では,高いメモリ空間に対するロバストなアルゴリズムの欠点を克服するために,孤立ノードの分離戦略に基づく改良型アルゴリズムを提案し,各ノードにおける入力ノードの分離ノードを事前に分離し,それらの間の接続ノードは実際に反復プロセスに参加した。次に,孤立ノードと非孤立ノードを,コミュニティ発見の結果を保存するために,別々に保存した。実ネットワークに関する実験結果により、孤立ノード分離戦略の改良方法を採用することにより、アルゴリズムのメモリ空間への需要を40%以上減少させ、さらにアルゴリズムの実行時間を短縮できることが明らかになった。従って,改良したアルゴリズムは,実際のネットワークを処理する際により優れていると思われる。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： コミュニティ ,  ネットワーク ,  最適化 ,  利得 ,  *アルゴリズム ,  記憶装置 ,  ロバスト性
準シソーラス用語： 実行時間 ,  ネットワークコミュニティ , 【Automatic Indexing@JST】

著者キーワード (5件)： complex network ,  community detection ,  modularity ,  modularity optimization ,  Louvain Method (LM)

分類 (2件)： 電話・データ通信・交換一般  (ND11010T) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (4件)： ノード ,  戦略 ,  ルール ,  アルゴリズム