网络特征值谱与网络拓扑及同步的关系讲义.ppt

5. 社团网络特征值谱 及其同步过程 Laplace矩阵(行和为0,不可约)最小特征值为0;如果网络具有两个孤立的子图, 则其Laplace矩阵特征值有2个为0, 多个孤立子图情况类推 在实际系统中社团网络是普遍存在的, 所谓社团网络是指网络呈块状结构, 在块的内部连接比较稠密, 块之间连接比较稀疏, 而整个网络是连通的 社团网络是中尺度研究的主要对象 社团网络特征值谱与同步的时间尺度关系 同步过程发现社团结构 Fig 1.两个社团网络特征值谱 （a）两个全连接子图(N＝250)之间随机连接100, 200, 300条边 （b）两个随机子图(N＝250), p＝0.03, 之间随机连接5, 20, 100条边 （c）两个小世界子图(N＝250), p＝0.005, 之间随机连接5, 20, 100条边 （d）两个无标度子图(N＝250, m0=5,m=2), 之间随机连接5, 20, 100条边 谱分布: 第2特征值非0但接近0，第2和第3特征值之间有明显的跳跃,当社团间的边数增加时，跳跃减少 社团网络特征值谱 Fig 2. 三个社团网络特征值谱 （a）3个小世界子图(N＝250, p＝0.005), 任意2块之间随机连接5, 20, 80条边 （c）3个无标度子图(N＝250, m0=5,m=2),任意2块之间随机连接5, 20, 80条边 谱分布: 第2和第3特征值非0但接近0，第3和第4特征值之间有明显的跳跃,当社团间的边数增加时，跳跃减少 社团网络特征值谱 两个社团网络特征值谱 第1特征值0，第2特征值非0但接近0，第2和第3特征值之间有明显的跳跃，而且当社团之间的边数增加时，跳跃减少，社团特征减弱.第二特征向量包含正负两种元素，所有正元素对应的节点属于同一社团，而所有负元素对应的节点则属于另一个社团 由g个社团构成的网络，其第二特征向量中，各个节点对应的元素会属于g个不同的区域 例子 假设第二特征向量为 （-0.0201,?-0.0215, -0.0222, -0.0220, -0.0217, 0.0506?? 0.0509?? 0.0514?? 0.0518?? 0.0532?? 0.0520 0.0533 -0.0310? -0.0301? -0.0303?-0.0303? -0.0312? -0.0305? -0.0311） 可以看出第二特征向量的元素大致可以分为3块，前5个为一块，中间7个为另一块，后面7个为第三块，对应网络也可以分为3个社团:节点1－5,节点6－12，节点13-19 3个社团网络特征值谱 第2和第3特征值非0但接近0，第3和第4特征值之间有明显的跳跃，而且当社团之间的边数增加时导致第2和第3特征值增加，第3和第4特征值跳跃减少，社团特征减弱. 多个社团网络类似 特征值的跳跃表明网络社团结构的存在 如果有k个社团存在，则有k－1个特征值接近于0，而且第k和k+1个特征值之间有明显的跳跃，以此可以区分社团的个数 社团之间的边数增加时第2特征值提高，同步能力提高 为了研究社团网络的同步过程,选Kuramoto 模型 相互联系比较紧密的振子比联系稀疏的振子更容易同步，比较紧密的节点会首先同步，然后依次发生同步，直到最后整个网络达到同步。社团结构的网络过程会在不同的时间段发生。因此，动力学过程就可以揭示网络在不同层次的结构。 社团结构的网络的同步过程 振子对之间的相关性的平均值 给定阈值T，定义如下相关性确定是否同步 当阈值T足够大时，就能够显露出社团结构【7】 50个节点 全连接 500个节点 小世界NW模型 P=0.01 Fig 3. 由两个社团组成的网络的同步 演化图 t=0.025全连接社团内同步 t0.25秒小世界社团同步,两个社团各自同步 在t2秒时,整个网络全局同步. 实现全局同步的过程: t0.02秒 不同步 0.025t0.25 部分同步 0.25t2 聚类同步(时间尺度造成的，有别于不同节点动力学的聚类同步) t2 全局同步 同步过程可以发现网络的社团结构,以及社团的数目 棕色：相关系数1 蓝色：相关系数0 Fig 4. 上面两个社团的网络.在同步过程中的社团数目的时间演化图和特征值谱( 分布图) 可以看出: 社团结构在不同的时间尺度下是不一样的. t=0.1时社团数目剧减 从社团数目的时间演化可以发现,这个网络分为两个社团是比