文献

J-GLOBAL ID：201702281828683092   整理番号：17A1859052

三元閉包に基づくノード類似性リンク予測アルゴリズム【JST・京大機械翻訳】

Link Prediction Algorithm Based on Node Similarity of Triadic Closure

著者 (4件)： Gao Yang (安徽大学計算机科学与技術学院,合肥,230601) ,  Zhang Yanping (安徽大学計算机科学与技術学院,合肥,230601) ,  Qian Fulan (安徽大学計算机科学与技術学院,合肥,230601) ,  Zhao Shu (安徽大学計算机科学与技術学院,合肥,230601)
資料名： Jisuanji Kexue Yutansuo  (Jisuanji Kexue Yutansuo)
巻： 11  号： 5  ページ： 822-832  発行年： 2017年 
JST資料番号： C2939A  ISSN： 1673-9418  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： リンク予測は複雑なネットワーク分析の基本的な方法として多くの分野に応用されており、トポロジー構造情報に基づく複雑なネットワークリンク予測は依然として挑戦性のある問題である。三次元閉包はネットワークにおける最小局所構造として、構造平衡と安定な特徴を持つ。本論文は,三元閉包に基づくノード類似性リンク予測アルゴリズムを提案し,各ノードがネットワークにおける三元閉包の重みを計算することにより,ノードの類似性指標に用いた。3つの類似性指標TWCN,TWAA,TWRAと調節パラメータを持つ3つの類似性指標TWCN*,TWAA*,TWRA*を提案した。10の異なるネットワークデータセットに関する実験結果は,提案したアルゴリズムがリンク予測の精度を改善することができることを示した。それにもかかわらず,実験結果を分析することにより,ソーシャルネットワークにおいて,より多くの三元閉包を持つノードが局所的安定性を持ち,より多くの新しいリンクを確立する傾向がないことを示した。逆に,より少ない三元閉包を持つノードは,局所的不安定性を持ち,より多くの新しいリンクを確立する傾向がある。この現象は社会学における弱い関係に関連するリンクの現象にも符合している。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *予測 ,  ネットワーク ,  *閉包 ,  *類似性 ,  不安定性 ,  位相幾何学 ,  *アルゴリズム ,  社会学 ,  三次元
準シソーラス用語： 社会的ネットワーク ,  局所構造 ,  ネットワーク解析 ,  *予測アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： complex networks ,  link prediction ,  triadic closure ,  node weight

分類 (5件)： その他の情報処理  (JE15050M) ,  ネットワーク法  (KA03040X) ,  計算機網  (JC03000K) ,  人工知能  (JE08000Z) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (5件)： 閉包 ,  ノード ,  類似性 ,  リンク ,  予測アルゴリズム