其中计算公式可借助马尔可夫链的基本矩阵<math>U=I+M+M^2+\cdots=(I−M)^{−1}</math>,<math>U_{ij}</math>表示从<math>i</math>出发,在所有时间步(包括零步及无穷步)内访问到$$j$$的期望总访问次数(含首次及后续重复访问)。该公式的推导源于马尔可夫链中“首次到达时间”的理论。计算结果最终构成一个流距离矩阵(如图C所示),它对称、非负,且满足三角不等式,从而可被视为一种合理的度量,能够用于后续的多维尺度分析(MDS),将节点嵌入到欧几里得空间进行可视化。 | 其中计算公式可借助马尔可夫链的基本矩阵<math>U=I+M+M^2+\cdots=(I−M)^{−1}</math>,<math>U_{ij}</math>表示从<math>i</math>出发,在所有时间步(包括零步及无穷步)内访问到$$j$$的期望总访问次数(含首次及后续重复访问)。该公式的推导源于马尔可夫链中“首次到达时间”的理论。计算结果最终构成一个流距离矩阵(如图C所示),它对称、非负,且满足三角不等式,从而可被视为一种合理的度量,能够用于后续的多维尺度分析(MDS),将节点嵌入到欧几里得空间进行可视化。 |