Litcius/Paper detail

HKANLP: Link Prediction With Hyperspherical Embeddings and Kolmogorov–Arnold Networks

Wenchuan Zhang, Wentao Fan, Weifeng Su, Nizar Bouguila

2025IEEE Transactions on Neural Networks and Learning Systems8 citationsDOI

Abstract

Link prediction (LP) is fundamental to graph-based applications, yet existing graph autoencoders (GAEs) and variational GAEs (VGAEs) often struggle with intrinsic graph properties, particularly the presence of negative eigenvalues in adjacency matrices, which limits their adaptability and predictive performance. To address this limitation, we propose Hyperspherical Kolmogorov-Arnold Networks for LP (HKANLP), a novel framework that combines multiple graph neural network (GNN)-based representation learning strategies with Kolmogorov-Arnold networks (KANs) in a hyperspherical embedding space. Specifically, our model leverages the von Mises-Fisher (vMF) distribution to impose geometric consistency in the latent space and employs KANs as universal function approximators to reconstruct adjacency matrices, thereby mitigating the impact of negative eigenvalues and enhancing spectral diversity. Extensive experiments on homophilous, heterophilous, and large-scale graph datasets demonstrate that HKANLP achieves superior LP performance and robustness compared to state-of-the-art baselines. Furthermore, visualization analyses illustrate the model's effectiveness in capturing complex structural patterns. The source code of our model is publicly available at https://github.com/zxj8806/HKANLP/.

Topics & Concepts

Adjacency matrixEigenvalues and eigenvectorsComputer scienceAdjacency listRobustness (evolution)EmbeddingAdaptabilityGraphTheoretical computer scienceVisualizationArtificial intelligenceAlgorithmFeature learningArtificial neural networkSpectral graph theoryRepresentation (politics)Geometric networksLink (geometry)MathematicsComputationGraph embeddingGraph theoryDegeneracy (biology)Source codeTopology (electrical circuits)Graph energyPattern recognition (psychology)Iterated function systemFunction (biology)Complex networkComplex Network Analysis TechniquesAdvanced Graph Neural NetworksAnomaly Detection Techniques and Applications