arXiv reaDer
永続的なホモロジーとグラフ表現学習
Persistent Homology and Graphs Representation Learning
この記事は、永続的なホモロジーで利用可能なツールを利用することにより、ノードグラフ表現埋め込みにエンコードされたトポロジー不変特性を研究することを目的としています。具体的には、ノード埋め込み表現アルゴリズムが与えられた場合、これらの埋め込みが実数値である場合を検討します。これらの埋め込みを対象のドメイン上のスカラー関数として表示することにより、永続的なホモロジーで利用可能なツールを利用して、これらの表現でエンコードされたトポロジ情報を研究できます。私たちの構築は、すべてのノード表現アルゴリズムについて、グラフレベルとノードレベルの両方で、一意の永続性ベースのグラフ記述子を効果的に定義します。提案された方法の有効性を実証するために、DeepWalk、Node2Vec、およびDiff2Vecによって誘導されるトポロジカル記述子を研究します。
This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation algorithm, we consider the case when these embeddings are real-valued. By viewing these embeddings as scalar functions on a domain of interest, we can utilize the tools available in persistent homology to study the topological information encoded in these representations. Our construction effectively defines a unique persistence-based graph descriptor, on both the graph and node levels, for every node representation algorithm. To demonstrate the effectiveness of the proposed method, we study the topological descriptors induced by DeepWalk, Node2Vec and Diff2Vec.
updated: Sun Feb 28 2021 15:07:37 GMT+0000 (UTC)
published: Thu Feb 25 2021 15:26:21 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アソシエイト