广义图子过程：拉伸割距离下图谱频率的收敛性
信号处理
2023-09-12 v1 机器学习
摘要
图子传统上作为稠密图序列的极限对象，并以割距离作为收敛度量。然而，在常规割距离定义下，稀疏图序列会收敛到平凡图子，这使得该框架不足以应对许多实际应用。本文利用广义图子与拉伸割距离的概念来描述稀疏图序列的收敛性。具体而言，我们考虑由广义图子生成的随机图过程。该随机图过程在拉伸割距离下收敛到广义图子。我们使用该随机图过程对增长的稀疏图进行建模，并证明了邻接矩阵特征值的收敛性。我们通过实验验证补充了我们的发现。我们的结果表明了稀疏图之间迁移学习的可能性。
引用
@article{arxiv.2309.05260,
title = {Generalized Graphon Process: Convergence of Graph Frequencies in Stretched Cut Distance},
author = {Xingchao Jian and Feng Ji and Wee Peng Tay},
journal= {arXiv preprint arXiv:2309.05260},
year = {2023}
}