邻近性与模块化图划分之间的关系

摘要:关于非标准化模块度矩阵的主特征向量与邻接矩阵的特征向量的确切线性关系研究 一种逼近模块度矩阵的主特征向量的方法,并导出逼近的相对误差 论文给出了归一化模块度聚类和归一化邻接矩阵聚类之间的等价性的完整证明 通过一些应用和实验来说明和支持理论发展的观点

作者:Hansi Jiang and Carl Meyer

论文ID:1505.03481

分类:Machine Learning

分类简称:stat.ML

提交时间:2019-04-02

PDF 下载: 英文版 中文版pdf翻译中