网络上扩散过程间的一种相异度度量

在本文中，我们提出了一个框架，用于比较两个随机游走过程的占据概率之间的差异，这些差异可由网络的修改或同一网络节点间转移概率的改变所产生。我们探究了一种基于每个过程的归一化拉普拉斯矩阵的特征值与特征向量定义的相异度度量。该形式体系被用于考察由循环矩阵描述的扩散动力学中的差异、新增边的影响、网络重连，以及评估度偏置随机游走与带随机重置的随机游走中传输的发散性。我们的结果提供了一个通用工具，可在考虑状态演化并捕捉这些结构复杂性的前提下，比较网络上的动力学过程。