文献

J-GLOBAL ID：201902228641478794   整理番号：19A1670435

構造密着性に基づく重複コミュニティ発見アルゴリズム【JST・京大機械翻訳】

The Overlapping Community Discovery Algorithm Based on Compact Structure

著者 (5件)： Pan Jianfei (寧波大学信息科学与工程学院,浙江寧波315211;北京百度在線科技有限公司,北京100084) ,  Dong Yihong (寧波大学信息科学与工程学院,浙江寧波,315211) ,  Chen Huahui (寧波大学信息科学与工程学院,浙江寧波,315211) ,  Qian Jiangbo (寧波大学信息科学与工程学院,浙江寧波,315211) ,  Dai Mingyang (北京百度在線科技有限公司,北京,100084)
資料名： Dianzi Xuebao  (Dianzi Xuebao)
巻： 47  号： 1  ページ： 145-152  発行年： 2019年 
JST資料番号： C2504A  ISSN： 0372-2112  CODEN： TTHPAG  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： ネットワーク構造の拡大と日増しの複雑化により,従来のオーバラップコミュニティ発見アルゴリズムは,大規模ネットワークデータを効果的に処理することができず,合理的なコミュニティ構造を発見できる。本論文では,頂点の引力の概念を提案し,コミュニティの外部構造の疎性とコミュニティの内部構造の緊密さを満たすために,頂点の凝集度とコミュニティの凝集度を導入し,構造緊密性に基づくコミュニティ発見アルゴリズム(OCSC)を構築した。このアルゴリズムは,前処理,カーネルサブグラフ分割,およびコアコミュニティの拡張の3つのステップで,効果的に重複コミュニティを発見でき,人工合成ネットワークと実ネットワーク構造のコミュニティ発見実験を通して,NMIとF1Scoreなどの指標を用いて,OCSCアルゴリズムの合理性と優位性を検証した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *コミュニティ ,  ネットワーク構造 ,  密着性 ,  *アルゴリズム ,  凝集 ,  前処理 ,  ネットワーク ,  内部構造
準シソーラス用語： 合理性 ,  コミュニティ構造 ,  大規模ネットワーク , 【Automatic Indexing@JST】

分類 (3件)： 数値計算  (JE02000J) ,  通信網  (ND07030A) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 密着性 ,  コミュニティ ,  発見 ,  アルゴリズム