論文の概要: Graph Augmentation Clustering Network
- arxiv url: http://arxiv.org/abs/2211.10627v1
- Date: Sat, 19 Nov 2022 09:08:43 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-22 19:05:12.699570
- Title: Graph Augmentation Clustering Network
- Title(参考訳): グラフ拡張クラスタリングネットワーク
- Authors: Zhihao Peng, Hui Liu, Yuheng Jia, Junhui Hou
- Abstract要約: 本稿では,クラスタリング性能を向上させるために,初期グラフを適応的に拡張できる新しいグラフ拡張クラスタリングネットワークを提案する。
特に,DBLPの最良のベースラインよりもARIを9.39%以上改善する。
- 参考スコア(独自算出の注目度): 62.14947717995577
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Existing graph clustering networks heavily rely on a predefined graph and may
fail if the initial graph is of low quality. To tackle this issue, we propose a
novel graph augmentation clustering network capable of adaptively enhancing the
initial graph to achieve better clustering performance. Specifically, we first
integrate the node attribute and topology structure information to learn the
latent feature representation. Then, we explore the local geometric structure
information on the embedding space to construct an adjacency graph and
subsequently develop an adaptive graph augmentation architecture to fuse that
graph with the initial one dynamically. Finally, we minimize the Jeffreys
divergence between multiple derived distributions to conduct network training
in an unsupervised fashion. Extensive experiments on six commonly used
benchmark datasets demonstrate that the proposed method consistently
outperforms several state-of-the-art approaches. In particular, our method
improves the ARI by more than 9.39\% over the best baseline on DBLP. The source
codes and data have been submitted to the appendix.
- Abstract(参考訳): 既存のグラフクラスタリングネットワークは事前に定義されたグラフに大きく依存しており、初期グラフが低品質であれば失敗する可能性がある。
そこで本研究では,初期グラフを適応的に拡張し,クラスタリング性能を向上させる新しいグラフ拡張クラスタリングネットワークを提案する。
具体的には、まずノード属性とトポロジ構造情報を統合し、潜在特徴表現を学習する。
次に,埋め込み空間上の局所幾何学的構造情報を探索して隣接グラフを構築し,その後適応グラフ拡張アーキテクチャを開発し,そのグラフを初期グラフと動的に融合させる。
最後に,複数の派生分布間のジェフリー分散を最小化し,教師なし方式でネットワークトレーニングを行う。
6つの一般的なベンチマークデータセットに関する広範な実験は、提案手法が最先端のアプローチを一貫して上回っていることを示している。
特に本手法では, dblp 上で最高のベースラインに対して 9.39 % 以上のari 改善を行う。
ソースコードとデータは付録に提出されている。
関連論文リスト
- GNN-LoFI: a Novel Graph Neural Network through Localized Feature-based
Histogram Intersection [51.608147732998994]
グラフニューラルネットワークは、グラフベースの機械学習の選択フレームワークになりつつある。
本稿では,古典的メッセージパッシングに代えて,ノード特徴の局所分布を解析するグラフニューラルネットワークアーキテクチャを提案する。
論文 参考訳(メタデータ) (2024-01-17T13:04:23Z) - Graph Transformer GANs with Graph Masked Modeling for Architectural
Layout Generation [153.92387500677023]
本稿では,グラフノード関係を効果的に学習するために,GTGAN(Graph Transformer Generative Adversarial Network)を提案する。
提案したグラフ変換器エンコーダは、局所的およびグローバルな相互作用をモデル化するために、Transformer内のグラフ畳み込みと自己アテンションを組み合わせる。
また,グラフ表現学習のための自己指導型事前学習手法を提案する。
論文 参考訳(メタデータ) (2024-01-15T14:36:38Z) - Deep Manifold Graph Auto-Encoder for Attributed Graph Embedding [51.75091298017941]
本稿では,属性付きグラフデータに対する新しいDeep Manifold (Variational) Graph Auto-Encoder (DMVGAE/DMGAE)を提案する。
提案手法は,最先端のベースラインアルゴリズムを,一般的なデータセット間でのダウンストリームタスクの差を大きく越える。
論文 参考訳(メタデータ) (2024-01-12T17:57:07Z) - Efficient Heterogeneous Graph Learning via Random Projection [58.4138636866903]
不均一グラフニューラルネットワーク(HGNN)は、異種グラフを深層学習するための強力なツールである。
最近のプリ計算ベースのHGNNは、一時間メッセージパッシングを使用して不均一グラフを正規形テンソルに変換する。
我々はRandom Projection Heterogeneous Graph Neural Network (RpHGNN) というハイブリッド計算前HGNNを提案する。
論文 参考訳(メタデータ) (2023-10-23T01:25:44Z) - GCondNet: A Novel Method for Improving Neural Networks on Small High-Dimensional Tabular Data [14.124731264553889]
我々はGCondNetを提案し、データに存在する暗黙構造を活用してニューラルネットワークを強化する。
GCondNetはデータの高次元性を利用して、基礎となる予測ネットワークの性能を向上させる。
GCondNetが実世界の12のデータセットに対して有効であることを示す。
論文 参考訳(メタデータ) (2022-11-11T16:13:34Z) - SCGC : Self-Supervised Contrastive Graph Clustering [1.1470070927586016]
グラフクラスタリングはネットワーク内のグループやコミュニティを検出する。
オートエンコーダのような深層学習手法は、豊富な構造情報を組み込むことはできない。
自己監督型コントラストグラフクラスタリング(SCGC)を提案する。
論文 参考訳(メタデータ) (2022-04-27T01:38:46Z) - SLGCN: Structure Learning Graph Convolutional Networks for Graphs under
Heterophily [5.619890178124606]
本稿では2つの側面から問題を緩和する構造学習グラフ畳み込みネットワーク(SLGCN)を提案する。
具体的には、全ての類似ノードから特徴表現を効率的に集約するために、アンカーを用いた効率的なスペクトルクラスタリング(ESC-ANCH)を設計する。
幅広いベンチマークデータセットの実験結果は、提案されたSLGCNが、最先端のGNNよりも優れていることを示している。
論文 参考訳(メタデータ) (2021-05-28T13:00:38Z) - Dynamic Graph: Learning Instance-aware Connectivity for Neural Networks [78.65792427542672]
動的グラフネットワーク(DG-Net)は完全な有向非巡回グラフであり、ノードは畳み込みブロックを表し、エッジは接続経路を表す。
ネットワークの同じパスを使用する代わりに、DG-Netは各ノードの機能を動的に集約する。
論文 参考訳(メタデータ) (2020-10-02T16:50:26Z) - Representation Learning of Graphs Using Graph Convolutional Multilayer
Networks Based on Motifs [17.823543937167848]
mGCMNはノードの特徴情報とグラフの高階局所構造を利用する新しいフレームワークである。
グラフニューラルネットワークの学習効率を大幅に改善し、新たな学習モードの確立を促進する。
論文 参考訳(メタデータ) (2020-07-31T04:18:20Z) - Self-Constructing Graph Convolutional Networks for Semantic Labeling [23.623276007011373]
本稿では,学習可能な潜伏変数を用いて埋め込みを生成する自己構築グラフ(SCG)を提案する。
SCGは、空中画像中の複雑な形状の物体から、最適化された非局所的なコンテキストグラフを自動的に取得することができる。
本稿では,ISPRS Vaihingen データセット上で提案した SCG の有効性と柔軟性を示す。
論文 参考訳(メタデータ) (2020-03-15T21:55:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。