关于马尔可夫归一化磁特征映射的注记
社会与信息网络
2016-11-04 v4 物理与社会
摘要
我们注意到,从马尔可夫转移矩阵(而非图邻接矩阵)构建磁拉普拉斯算子,为磁特征映射算法带来了若干好处。两个最大的好处是:嵌入作为旋转参数 g 的函数变得更加稳定,并且磁拉普拉斯算子的主特征向量现在随着扩散时间收敛到网络的网页排名。我们通过实验证明,这种归一化改善了磁拉普拉斯算子低频特征向量的相位和实/虚部嵌入。
引用
@article{arxiv.1608.04418,
title = {A Note on Markov Normalized Magnetic Eigenmaps},
author = {Alexander Cloninger},
journal= {arXiv preprint arXiv:1608.04418},
year = {2016}
}