★ 2
矩引导的图边采样框架
论文提出基于随机游走转移矩阵谱矩的矩引导边采样框架,量化并控制局部边编辑对全局图结构的影响。作者给出组合法与低秩法两种精确矩变化计算方式,将单边编辑成本从 O(mn) 降至 O(m)。研究证明保矩采样可保留三角形加权聚类系数等结构性质,并可用于改进图学习与图对比学习。
arXiv cs.LG35 天前
共 1 篇相关资讯,按重要度与时间排序,每 3 小时更新。
论文提出基于随机游走转移矩阵谱矩的矩引导边采样框架,量化并控制局部边编辑对全局图结构的影响。作者给出组合法与低秩法两种精确矩变化计算方式,将单边编辑成本从 O(mn) 降至 O(m)。研究证明保矩采样可保留三角形加权聚类系数等结构性质,并可用于改进图学习与图对比学习。