基于拉普拉斯矩阵奇异向量的马尔可夫链聚类

设 $T$ 为一个随机矩阵。我们提出一种用于识别与 $T$ 相关联的马尔可夫链中聚类的算法。该算法本质上是递归的，为识别聚类，它利用了拉普拉斯矩阵 $I-T$ 的第二小奇异值所对应的左奇异向量的符号模式。我们证明了若干结果以论证该算法的合理性，并通过几个数值例子说明了算法的性能。