论谱图嵌入：非回溯视角与图近似
社会与信息网络
2018-01-19 v1 数据结构与算法
摘要
图嵌入已被证明能高效且有效地促进图分析。本文提出一种称为非回溯嵌入（NOn-Backtracking Embedding, NOBE）的新谱框架，其提供新视角，通过追踪禁止回溯地遍历边上的流，在深层组织图数据。进一步，通过分析非回溯过程，设计了一种称为图近似的技术，其提供将边到边矩阵的谱分解转换为节点到节点矩阵谱分解的渠道。通过界定原图与其图近似对应特征值之差，提供了理论保证。在多种真实网络上的大量实验证明了我们的方法在宏观与微观层面（包括聚类和结构洞跨越者检测）上的有效性。
引用
@article{arxiv.1801.05855,
title = {On Spectral Graph Embedding: A Non-Backtracking Perspective and Graph Approximation},
author = {Fei Jiang and Lifang He and Yi Zheng and Enqiang Zhu and Jin Xu and Philip S. Yu},
journal= {arXiv preprint arXiv:1801.05855},
year = {2018}
}
备注
SDM 2018 (Full version including all proofs)