文献

J-GLOBAL ID：202202219281912606   整理番号：22A0778029

ノード埋込みの安定性に対するランダム性の効果【JST・京大機械翻訳】

The Effects of Randomness on the Stability of Node Embeddings

著者 (8件)： Schumacher Tobias (RWTH Aachen University, Aachen, Germany) ,  Wolf Hinrikus (RWTH Aachen University, Aachen, Germany) ,  Ritzert Martin (Aarhus University, Aarhus, Denmark) ,  Lemmerich Florian (University of Passau, Passau, Germany) ,  Grohe Martin (RWTH Aachen University, Aachen, Germany) ,  Strohmaier Markus (RWTH Aachen University, Aachen, Germany) ,  Strohmaier Markus (GESIS - Leibniz Institute for the Social Sciences, Cologne, Germany) ,  Strohmaier Markus (Complexity Science Hub Vienna, Vienna, Austria)
資料名： Communications in Computer and Information Science  (Communications in Computer and Information Science)
巻： 1524  ページ： 197-215  発行年： 2022年 
JST資料番号： W5071A  ISSN： 1865-0929  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ランダム性,即ち,同一アルゴリズムとネットワークを与えたそれらの結果のランダム変動により,最先端のノード埋込みアルゴリズムの(in-)安定性を系統的に評価した。5ノード埋込みアルゴリズム-HOPE,LINE,ノード2vec,SDNE,およびグラフSAGEを適用して,ノード分類やリンク予測のような下流タスクにおけるそれらの性能に関してランダム性の下でそれらの安定性を評価した。個々のノードの分類は実質的に異なるが,全体の精度は,内在する埋込みにおける幾何学的不安定性によってほとんど影響されないことを観察した。リンク予測において,著者らはまた,ノード分類よりも個々の予測において全体精度およびより高い安定性において高い安定性を観察した。我々の研究は,下流タスクの全体的性能がノード埋込みにおけるランダム性の影響をほとんど受けないが,また,個々の予測が内在する埋込みにおけるランダム性にのみ依存することを示した。本研究は,ノード埋込み手法の有効性,信頼性,および再現性に興味を持つ研究者と技術者にとって適切である。Copyright Springer Nature Switzerland AG 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  グラフ ,  信頼性 ,  ネットワーク ,  リンク ,  精度 ,  再現性 ,  不安定性 ,  有効性 ,  *埋込み【挿入】
準シソーラス用語： *ランダム性 ,  SAGE法 , 【Automatic Indexing@JST】

著者キーワード (7件)： ノード埋込み ,  グラフ埋込み ,  ノード分類 ,  リンク予測 ,  信頼性 ,  表現学習 ,  埋込み安定性

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (3件)： ノード ,  埋込み ,  安定性