文献

J-GLOBAL ID：201702225324870073   整理番号：17A1872694

本論文は,一般化接尾辞木に基づく二分ネットワークコミュニティマイニングアルゴリズムを提案した。【JST・京大機械翻訳】

Detecting Community from Bipartite Network Based on Generalized Suffix Tree

著者 (3件)： Zou Lingjun (金陵科技学院信息化建設与管理中心 南京 211169) ,  Chen Leng (揚州大学信息工程学院 揚州 225009;南京大学計算机軟件新技術国家重点実験室 南京210093) ,  Dai Caiyan (南京航空航天大学計算机科学与技術学院 南京210016)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 44  号： 7  ページ： 221-226  発行年： 2017年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 近年,二分ネットワークにおけるコミュニティマイニングの問題が大きく注目されている。本論文は,一般化された接尾辞木に基づく2つのネットワークコミュニティマイニングアルゴリズムを提案した。まず第一に,2つの隣接ネットワークの隣接行列から,各ノードのリンクノードを抽出し,次に,一般化接尾辞木を構築した。一般化接尾辞木の各ノードは二分ネットワークの完全な二つのグループを表し、これによって完全な二分団を獲得し、調整する。二つのクラスタの緊密度を導入することによって,初期のコミュニティ分割を得て,最後に,最終的なコミュニティ分割を得るために,孤立点を処理した。提案したアルゴリズムは,重複したコミュニティを発見するだけでなく,一対多関係のコミュニティを得ることができた。人工データセットと本当のデータセットに関する実験結果は,提案したアルゴリズムが正確に2つのネットワークにおけるコミュニティの数を認識することができて,良い分割効果を得ることができることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  *コミュニティ ,  クラスタ ,  *アルゴリズム
準シソーラス用語： 隣接行列 ,  *接尾辞木 , 【Automatic Indexing@JST】

著者キーワード (4件)： Bipartite network ,  Community division ,  Generalized suffix tree ,  Overlapping communities

分類 (5件)： 計算理論  (JB02000A) ,  検索技術  (AC06020S) ,  グラフ理論基礎  (IA02020S) ,  計算機網  (JC03000K) ,  記号処理  (JE03000Q)

タイトルに関連する用語 (4件)： 論文 ,  一般化 ,  接尾辞木 ,  提案