論文の概要: Graph Structural-topic Neural Network
- arxiv url: http://arxiv.org/abs/2006.14278v2
- Date: Sat, 4 Jul 2020 15:11:41 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-17 03:41:34.213640
- Title: Graph Structural-topic Neural Network
- Title(参考訳): グラフ構造トピックニューラルネットワーク
- Authors: Qingqing Long, Yilun Jin, Guojie Song, Yi Li, Wei Lin
- Abstract要約: Graph Convolutional Networks(GCNs)は、ノードのローカル機能を効果的に収集することで、大きな成功を収めた。
本稿では,グラフのトピックモデルを利用したGCNモデルであるGraphSTONEを提案する。
ノードの特徴と構造的トピックの特徴を統一する多視点GCNを設計し、構造的トピックを利用して集約を誘導する。
- 参考スコア(独自算出の注目度): 35.27112594356742
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Graph Convolutional Networks (GCNs) achieved tremendous success by
effectively gathering local features for nodes. However, commonly do GCNs focus
more on node features but less on graph structures within the neighborhood,
especially higher-order structural patterns. However, such local structural
patterns are shown to be indicative of node properties in numerous fields. In
addition, it is not just single patterns, but the distribution over all these
patterns matter, because networks are complex and the neighborhood of each node
consists of a mixture of various nodes and structural patterns.
Correspondingly, in this paper, we propose Graph Structural-topic Neural
Network, abbreviated GraphSTONE, a GCN model that utilizes topic models of
graphs, such that the structural topics capture indicative graph structures
broadly from a probabilistic aspect rather than merely a few structures.
Specifically, we build topic models upon graphs using anonymous walks and Graph
Anchor LDA, an LDA variant that selects significant structural patterns first,
so as to alleviate the complexity and generate structural topics efficiently.
In addition, we design multi-view GCNs to unify node features and structural
topic features and utilize structural topics to guide the aggregation. We
evaluate our model through both quantitative and qualitative experiments, where
our model exhibits promising performance, high efficiency, and clear
interpretability.
- Abstract(参考訳): Graph Convolutional Networks(GCN)は、ノードのローカル機能を効果的に収集することで、大きな成功を収めた。
しかし、一般的にGCNはノードの特徴よりも、近隣のグラフ構造、特に高階構造パターンに重点を置いている。
しかし、そのような局所的な構造パターンは、多くのフィールドのノード特性を示すことが示されている。
さらに、ネットワークは複雑であり、各ノードの近傍は様々なノードと構造パターンの混合で構成されているため、単一のパターンだけでなく、これらのパターン全体の分布も重要となる。
そこで,本稿では,グラフのトピックモデルを利用したグラフ構造トピックニューラルネットワークであるgraphstoneを提案する。
具体的には、匿名ウォークとグラフアンカーldaを使用して、グラフ上にトピックモデルを構築し、重要な構造パターンをまず選択し、複雑さを緩和し、効率的に構造トピックを生成する。
さらに,ノードの特徴と構造的トピックの特徴を統一する多視点GCNを設計し,構造的トピックを利用してアグリゲーションを誘導する。
我々は,有望な性能,高い効率,明瞭な解釈可能性を示す定量的および定性的な実験により,モデルを評価する。
関連論文リスト
- Learning to Model Graph Structural Information on MLPs via Graph Structure Self-Contrasting [50.181824673039436]
本稿では,グラフ構造情報をメッセージパッシングなしで学習するグラフ構造自己コントラスト(GSSC)フレームワークを提案する。
提案するフレームワークは,構造情報を事前知識として暗黙的にのみ組み込む,MLP(Multi-Layer Perceptrons)に基づいている。
これはまず、近傍の潜在的非形式的あるいはノイズの多いエッジを取り除くために構造的スペーシングを適用し、その後、スペーシングされた近傍で構造的自己コントラストを行い、ロバストなノード表現を学ぶ。
論文 参考訳(メタデータ) (2024-09-09T12:56:02Z) - Harnessing Collective Structure Knowledge in Data Augmentation for Graph Neural Networks [25.12261412297796]
グラフニューラルネットワーク(GNN)は,グラフ表現学習において最先端のパフォーマンスを達成した。
我々は新しいアプローチ、すなわち集合構造知識強化グラフニューラルネットワーク(CoS-GNN)を提案する。
論文 参考訳(メタデータ) (2024-05-17T08:50:00Z) - SE-GSL: A General and Effective Graph Structure Learning Framework
through Structural Entropy Optimization [67.28453445927825]
グラフニューラルネットワーク(GNN)は、構造的データ学習のデファクトソリューションである。
既存のグラフ構造学習(GSL)フレームワークには、堅牢性と解釈性がない。
本稿では、構造エントロピーと符号化木に抽象化されたグラフ階層を通して、一般的なGSLフレームワークSE-GSLを提案する。
論文 参考訳(メタデータ) (2023-03-17T05:20:24Z) - Ego-based Entropy Measures for Structural Representations on Graphs [35.55543331773255]
VNEstruct は、近辺の位相のエントロピー測度に基づいて、低次元構造表現を生成する単純なアプローチである。
VNEstructは、グラフ構造情報を最適化に組み込むことなく、グラフ分類における最先端のパフォーマンスを達成できます。
論文 参考訳(メタデータ) (2021-02-17T12:55:50Z) - SLAPS: Self-Supervision Improves Structure Learning for Graph Neural
Networks [14.319159694115655]
本稿では,自己超越によるグラフ構造推定のためのより監督的な手法として,自己超越による適応学習とGNNパラメータの同時学習(SLAPS)を提案する。
包括的な実験的研究により、SLAPSは数十万のノードを持つ大きなグラフにスケールし、確立されたベンチマーク上でタスク固有のグラフ構造を学ぶために提案されたいくつかのモデルより優れていることが示された。
論文 参考訳(メタデータ) (2021-02-09T18:56:01Z) - Directed Acyclic Graph Neural Networks [9.420935957200518]
私たちは、特殊な、しかし広く使用されているグラフ-DAG-に焦点を当て、ニューラルネットワーク設計に強い誘導バイアス-部分順序付け-を注入します。
本論文では,部分順序で定義されるフローに応じた情報処理を行うアーキテクチャである DAGNN を提案する。
論文 参考訳(メタデータ) (2021-01-20T04:50:16Z) - Hierarchical Graph Capsule Network [78.4325268572233]
ノード埋め込みを共同で学習し,グラフ階層を抽出できる階層型グラフカプセルネットワーク(HGCN)を提案する。
階層的表現を学ぶために、HGCNは下層カプセル(部分)と高層カプセル(全体)の間の部分的関係を特徴付ける。
論文 参考訳(メタデータ) (2020-12-16T04:13:26Z) - Node Similarity Preserving Graph Convolutional Networks [51.520749924844054]
グラフニューラルネットワーク(GNN)は、ノード近傍の情報を集約し変換することで、グラフ構造とノードの特徴を探索する。
グラフ構造を利用してノード類似性を効果的かつ効率的に保存できるSimP-GCNを提案する。
本研究は,SimP-GCNが3つの分類グラフと4つの非補助グラフを含む7つのベンチマークデータセットに対して有効であることを示す。
論文 参考訳(メタデータ) (2020-11-19T04:18:01Z) - AM-GCN: Adaptive Multi-channel Graph Convolutional Networks [85.0332394224503]
グラフ畳み込みネットワーク(GCN)は,豊富な情報を持つ複雑なグラフにおいて,ノードの特徴と位相構造を最適に統合できるかどうかを検討する。
半教師付き分類(AM-GCN)のための適応型マルチチャネルグラフ畳み込みネットワークを提案する。
実験の結果,AM-GCNはノードの特徴とトポロジ的構造の両方から最も相関性の高い情報を抽出することがわかった。
論文 参考訳(メタデータ) (2020-07-05T08:16:03Z) - Cross-GCN: Enhancing Graph Convolutional Network with $k$-Order Feature
Interactions [153.6357310444093]
Graph Convolutional Network(GCN)は,グラフデータの学習と推論を行う新興技術である。
我々は、GCNの既存の設計がクロスフィーチャをモデリングし、クロスフィーチャが重要であるタスクやデータに対してGCNの効率を損なうことを論じている。
我々は、任意の次交叉特徴を、特徴次元と順序サイズに線形に複雑にモデル化した、クロスフィーチャーグラフ畳み込みという新しい演算子を設計する。
論文 参考訳(メタデータ) (2020-03-05T13:05:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。