Robust Graph Structure Learning with the Alignment of Features and Adjacency Matrix

no code implementations • 5 Jul 2023 • Shaogao Lv, Gang Wen, Shiyu Liu, Linsen Wei, Ming Li

Overall, our research highlights the importance of integrating feature and graph information alignment in GSL, as inspired by our derived theoretical result, and showcases the superiority of our approach in handling noisy graph structures through comprehensive experiments on real-world datasets.

Graph structure learning

Stability and Generalization of lp-Regularized Stochastic Learning for GCN

no code implementations • 20 May 2023 • Shiyu Liu, Linsen Wei, Shaogao Lv, Ming Li

For a single-layer GCN, we establish an explicit theoretical understanding of GCN with the $\ell_p$-regularized stochastic learning by analyzing the stability of our SGD proximal algorithm.

Graph Learning