arXiv reaDer
構造保存グラフ表現学習
Structure-Preserving Graph Representation Learning
グラフ表現学習 (GRL) は大きな進歩を遂げましたが、豊富なトポロジ構造と特徴情報を適切な方法で抽出して埋め込むことは依然として課題です。ほとんどの既存の方法は、ローカル構造に焦点を当てており、グローバルなトポロジ構造を完全に組み込むことができません。この目的のために、グラフの構造情報を完全にキャプチャするために、新しい構造保持グラフ表現学習 (SPGRL) メソッドを提案します。具体的には、元のグラフの不確実性と誤った情報を減らすために、k-Nearest Neighbor 法を介して補完的なビューとして機能グラフを構築します。特徴グラフを使用してノード レベルで対比し、局所的な関係を捉えることができます。さらに、グラフ全体と特徴埋め込みの相互情報量 (MI) を最大化することにより、グローバルなトポロジ構造情報を保持します。これは、理論的には、特徴と元のグラフの特徴埋め込みを交換して再構築することになります。広範な実験により、私たちの方法は、半教師付きノード分類タスクで非常に優れたパフォーマンスを発揮し、グラフ構造またはノード機能のノイズ摂動下で優れたロバスト性を発揮することが示されています。
Though graph representation learning (GRL) has made significant progress, it is still a challenge to extract and embed the rich topological structure and feature information in an adequate way. Most existing methods focus on local structure and fail to fully incorporate the global topological structure. To this end, we propose a novel Structure-Preserving Graph Representation Learning (SPGRL) method, to fully capture the structure information of graphs. Specifically, to reduce the uncertainty and misinformation of the original graph, we construct a feature graph as a complementary view via k-Nearest Neighbor method. The feature graph can be used to contrast at node-level to capture the local relation. Besides, we retain the global topological structure information by maximizing the mutual information (MI) of the whole graph and feature embeddings, which is theoretically reduced to exchanging the feature embeddings of the feature and the original graphs to reconstruct themselves. Extensive experiments show that our method has quite superior performance on semi-supervised node classification task and excellent robustness under noise perturbation on graph structure or node features.
updated: Thu Dec 08 2022 03:09:57 GMT+0000 (UTC)
published: Fri Sep 02 2022 02:49:19 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト