|
我们知道,长期平稳分布直接由向量极限给出→∞~π(t)t=~ξt=~πt(即,与特征值γ=1相关的左特征向量是平稳分布,同时与国家的多样性成比例)。让我们将“扩散距离”(Coifman et al.,2005)定义如下:Dt(c,c)=kC(c,·)- C(C,·)k1/π=Xc(Ct(C,C))- Ct(c,c))π,(20),其中Ct(c,c)是矩阵Ct的一个元素。可以看出,这种类型的距离将与c和c相关的多条路径的所有贡献相加,因此,对于χ(·,·)的特定测量中的噪声具有鲁棒性。Ct(c,c)isCt(c,c)=XkγtkИc,kξc,k.(21)的光谱分解取代了方程(20)中的该光谱表示,即扩散距离屈服值dt(c,c)=Xk≥2γ2tk(Дc,k- ^1c,k)。(22)请注意,k=1的项从总和中消失,因为~Д=~ 1。如果有K个社区或国家集群,则会有K个显著较大的特征值。如果是这种情况,则方程(22)可以仅使用K来近似- 1项:Dt(c,c)≈KXk=2γ2tk(Дc,k- ^1c,k)=~Φt(c)-~Φt(c), (23)其中~Φt(c)是位于K的欧几里德空间中的点c的坐标向量- 1维,其中给定坐标k为Φt,k(c)=γtkИc,k。我们提出集体学习可以用一致性动力学来描述,并且我们使用随机矩阵来表示这些动力学的数学方程。在这个框架中,右特征向量和左特征向量包含关于这些相似网络的社区结构的信息。然而,差异图的框架表明,右特征向量(对于C,左特征向量对于P)更能捕获有关社区的信息。
|