文献

J-GLOBAL ID：202102264266188274   整理番号：21A0013530

ペアワイズ制約を持つ半教師つきコミュニティ保存ネットワーク埋込み【JST・京大機械翻訳】

Semisupervised Community Preserving Network Embedding with Pairwise Constraints

著者 (7件)： Liu Dong (School of Computer and Information Engineering, Henan Normal University, Xinxiang, Henan, China) ,  Liu Dong (Big Data Engineering Laboratory for Teaching Resources and Assessment of Education Quality, Xinxiang, Henan, China) ,  Ru Yan (School of Computer and Information Engineering, Henan Normal University, Xinxiang, Henan, China) ,  Li Qinpeng (School of Computer and Information Engineering, Henan Normal University, Xinxiang, Henan, China) ,  Wang Shibin (School of Computer and Information Engineering, Henan Normal University, Xinxiang, Henan, China) ,  Wang Shibin (Big Data Engineering Laboratory for Teaching Resources and Assessment of Education Quality, Xinxiang, Henan, China) ,  Niu Jianwei (School of Computer Science and Engineering, Beihang University, Beijing, China)
資料名： Complexity  (Complexity)
巻： 2020  ページ： Null  発行年： 2020年 
JST資料番号： W2044A  ISSN： 1076-2787  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： ネットワーク埋込みはネットワークにおけるノードの低次元表現を学習することを目的とする。それは,低次元高密度実値ベクトルとしてノードを表現する間,ネットワークの構造と内部属性を保存する。これらのベクトルを,ノードクラスタリング,分類,リンク予測,およびネットワーク可視化のようなネットワーク解析タスクのための機械学習アルゴリズムの入力として使用した。コミュニティ構造を考慮したネットワーク埋込みアルゴリズムは,ノードの類似性により高いレベルの制約を課し,学習ノード埋込み結果をより識別する。しかし,既存のネットワーク表現学習アルゴリズムはほとんど教師なしモデルである。コミュニティメンバーシップを表すペアワイズ制約情報は,事前知識とより一貫したノード埋込み結果を得るために効果的に利用されていない。本論文は,ネットワーク埋込みのためにコミュニティ構造を保存する間,半教師つきモジュール化非負行列因数分解モデル,SMNMFを提案した。ペアワイズ制約(リンクとリンクできない)情報を,ネットワークの隣接行列とノード類似性マトリックスと効果的に融合して,モデルによって学習されたノード表現はより解釈できる。8つの実際のネットワークデータセットに関する実験結果は,代表的ネットワーク埋込み方式と比較して,ペアワイズ制約条件を組み込んだ後に学習されたノード表現がノードクラスタ化タスクにおいてより高い精度を得ることができて,リンク予測の結果により,ネットワーク可視化タスクは,半教師つきモデルSMNMFが教師なしのものより識別的であることを示した。Copyright 2020 Dong Liu et al. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  ベクトル ,  学習 ,  *ネットワーク ,  コミュニティ ,  クラスタ化 ,  類似性 ,  学習アルゴリズム
準シソーラス用語： 隣接行列 ,  事前知識 ,  ネットワーク解析 ,  モジュール化 ,  低次元 ,  非負行列因子分解 ,  *ペアワイズ制約 , 【Automatic Indexing@JST】

分類 (3件)： 計算機網  (JC03000K) ,  人工知能  (JE08000Z) ,  ネットワーク法  (KA03040X)

引用文献 (32件)：

• M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, no. 2, pp. 167-256, 2003.
• D. Liu, Y. Jing, B. Chang, "Identifying influential nodes in complex networks based on expansion factor," International Journal of Modern Physics C, vol. 27, no. 9, 2016.
• D. Liu, "A fast and efficient algorithm for mining top-k nodes in complex networks," Scientific Reports, vol. 7, pp. 43330, 2017.
• C. Peng, "A survey on network embedding," IEEE Transactions on Knowledge and Data Engineering, vol. 1, 2018.
• B. Perozzi, R. Al-Rfou, S. Skiena, "Deepwalk: online learning of social representations," 2014.

タイトルに関連する用語 (5件)： ペアワイズ制約 ,  教師 ,  コミュニティ ,  保存 ,  埋込み