arXiv AI

Decoupled Structure-Feature Alignment via Alternating Optimization for Graph Learning

arXiv Machine Learning
Aug 20

Enhancing Distance-Based Graph Autoencoders with Structural Penalties for Dynamic Graph Embedding

The paper introduces three distance‑based graph autoencoder variants that add structural penalties to the reconstruction loss. All models use a two‑layer Graph Convolutional Network encoder and a Euclidean‑distance decoder, with two node‑level regularizers: a hub penalty based on degree centrality and a penalty based on Natural Community Local Intrinsic Dimensionality (NC‑LID). Experiments on multiple dynamic graph datasets show that incorporating NC‑LID regularization consistently improves reconstruction performance compared to baselines without structural regularization and to the hub‑aware variant.

By Aleksandar Tom\v{c}i\'c, Milo\v{s} Savi\'c, Milo\v{s} Radovanovi\'c
arXiv Machine Learning
Oct 7

Complementary Supervised and Self-Supervised Representations for Out-of-Distribution Graph Learning

The paper investigates how self‑supervised graph representations can complement supervised ones for out‑of‑distribution (OOD) node classification. Two backbone‑agnostic frameworks are introduced: Co‑Train, which jointly learns and integrates supervised and SSL representations during training, and Dual‑Space Retrieval, which performs non‑parametric prediction in both representation spaces and fuses the results at inference. Experiments on four graph benchmarks with various GNN backbones and SSL objectives (DGI and GRACE) show that Co‑Train consistently outperforms strong supervised OOD baselines, while Dual‑Space Retrieval offers competitive, flexible performance, demonstrating that SSL provides complementary signals that improve OOD node classification.

By Qingying Hao, Zikang Chen, Chuxuan Hu, Jinyuan Jia, Bo Li, Gang Wang, Carl Gunter
arXiv AI
Oct 9

Compactness and Consistency: A Conjoint Framework for Deep Graph Clustering

The paper introduces CoCo, a conjoint framework for deep graph clustering that emphasizes compactness and consistency in node representations. CoCo uses graph convolutional filters to learn robust embeddings from both local and global views, then encodes them into low‑rank compact embeddings to reduce redundancy and noise. A consistency learning strategy further enriches node semantics, enabling knowledge transfer between perspectives and yielding superior performance over state‑of‑the‑art methods on multiple datasets.

By Wei Ju, Siyu Yi, Kangjie Zheng, Yifan Wang, Ziyue Qiao, Li Shen, Yongdao Zhou, Xiaochun Cao, Jiancheng Lv