Daily Arxiv

世界中で発行される人工知能関連の論文をまとめるページです。
このページはGoogle Geminiを活用して要約し、非営利で運営しています。
論文の著作権は著者および関連機関にあり、共有する際は出典を明記してください。

Divide-Then-Rule: A Cluster-Driven Hierarchical Interpolator for Attribute-Missing Graphs

Created by
  • Haebom

作者

Yaowen Hu, Wenxuan Tu, Yue Liu, Miaomiao Li, Wenpeng Lu, Zhigang Luo, Xinwang Liu, Ping Chen

概要

この論文では、属性が欠落しているグラフのディープグラフクラスタリング(DGC)問題を解決するための新しい方法であるDivide-Then-Rule Graph Completion(DTRGC)を提案します。既存の属性欠落グラフのための imputation 方法は、ノード近傍間の情報量の差を考慮に入れない限界があった。まず、DCFPはクラスタ構造に基づいて伝播重みを調整して欠落しているノード属性を初期化し、HNAIは隣接属性の完全性に基づいてノードを3つのグループに分類して階層的に imputation を実行します。最後に、HREは複数のホップにわたって情報を統合し、ノード表現の表現力を高めます。実験の結果、DTRGCは、属性が欠落しているグラフにおけるさまざまなDGC方法のクラスタリング性能を大幅に向上させることを示しています。

Takeaways、Limitations

Takeaways:
属性が欠落しているグラフにおけるディープグラフクラスタリング性能を大幅に向上させる新しい方法(DTRGC)を提示します。
ノード近傍間の情報量の違いを考慮して、より正確な Imputation が可能。
クラスタリング情報を活用して Imputation エラーを修正する効果的な戦略提示
さまざまなグラフデータセットで優れたパフォーマンス検証。
Limitations:
提案された方法の計算の複雑さの分析の欠如
特定のタイプのグラフ構造に対する性能分析の欠如
様々な特性欠損率に対する性能解析のさらなる研究の必要性
他の最新のImpution法とのより包括的な比較分析が必要です。
👍