将图傅里叶变换拓展到分数域,提升图嵌入表达能力。
Graph Embedding in the Graph Fractional Fourier Transform Domain
- 基于分数阶图傅里叶变换构建新型嵌入方法
- 在5个基准数据集上分类性能显著优于传统方法
- 适合需要高阶结构特征提取的图学习任务
谱图嵌入在图表示学习中至关重要,通过图谱信息生成低维向量表示。然而,传统谱嵌入方法的嵌入空间表达能力有限,难以充分捕捉不同变换域中的潜在结构特征。为此,本文将图分数阶傅里叶变换(GFRFT)引入,将先进的广义频率滤波嵌入(GEFFE)拓展至分数域,提出广义分数阶滤波嵌入(GEFRFE),通过分数阶图拉普拉斯的特征向量非线性组合增强嵌入信息量。为动态确定分数阶数,设计了基于搜索的优化与基于ResNet18的自适应学习两种策略。在五个基准数据集上的大量实验表明,GEFRFE能捕捉更丰富的结构特征,显著提升分类性能。该方法为从‘固定域’到‘广义域’的图嵌入发展提供了新范式。结果证明,将GFRFT引入图嵌入领域是正确且有效的路径。值得注意的是,所提方法计算复杂度与GEFFE相当。
原文摘要 · Abstract (English)
Spectral graph embedding plays a critical role in graph representation learning by generating low-dimensional vector representations from graph spectral information. However, the embedding space of traditional spectral embedding methods often exhibit limited expressiveness, failing to exhaustively capture latent structural features across alternative transform domains. To address this issue, we use the graph fractional Fourier transform to extend the existing state-of-the-art generalized frequency filtering embedding (GEFFE) into fractional domains, giving birth to the generalized fractional filtering embedding (GEFRFE), which enhances embedding informativeness via the graph fractional domain.The GEFRFE leverages graph fractional domain filtering and a nonlinear composition of eigenvector components derived from a fractionalized graph Laplacian. To dynamically determine the fractional order, two parallel strategies are introduced: search-based optimization and a ResNet18-based adaptive learning. Extensive experiments on five benchmark datasets demonstrate that the GEFRFE captures richer structural features and significantly enhance classification performance. The GEFRFE provides a new paradigm for the development of graph embedding from the "fixed domain" to the "generalized domain". The results indicate that introducing the GFRFT into the graph embedding domain is a correct and effective research path. Notably, the proposed method retains computational complexity comparable to GEFFE approaches.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。