Daily Arxiv

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

Scalable Attribute-Missing Graph Clustering via Neighborhood Differentiation

Created by
  • Haebom

作者

Yaowen Hu, Wenxuan Tu, Yue Liu, Xinhang Wan, Junyi Yan, Taichun Zhou, Xinwang Liu

概要

本稿では、属性グラフのノードを複数のクラスタに非マップ学習方式に分類するディープグラフクラスタリング(DGC)について説明します。実際の世界の属性グラフは大規模で、属性が欠落することが多いという問題を解決するために、「相補的多視点近隣差別化(CMV-ND)」という新しいDGC方法を提案します。 CMV-NDは、グラフ構造情報を完全かつ重複しない方法で複数の視点で前処理します。具体的には、再帰的近隣探索を介してグラフの地域構造を完全に拡張し、近隣差別化戦略を介して異なるホップ距離の近隣間の重複を排除する。その後、差別ホップ表現とターゲットノードの特徴からK + 1つの相補的観点を構築し、既存の多視点クラスタリングまたはDGC方法を適用します。 6つの広く使用されているグラフデータセットの実験結果は、CMV-NDがさまざまな方法のパフォーマンスを大幅に向上させることを示しています。

Takeaways、Limitations

Takeaways:
大規模および属性不足の問題を経験する実際の世界グラフに有効なDGC方法を提示します。
再帰的近隣探索と近隣差別化戦略により、グラフ構造情報を効率的かつ完全に活用します。
さまざまな従来のDGC方法との互換性により、パフォーマンスの向上を実現します。
実験結果を通して提案された方法の卓越性を検証する。
Limitations:
提案された方法の計算の複雑さの分析が不十分です。
様々なタイプのグラフ構造の一般化性能が十分に検証されていない。
特定のパラメータ設定の感度分析が必要です。
特定の種類の属性が欠落しているパターンに偏る可能性があります。
👍