Xidian University 汇报内容 ■一、网络动力学模型简介 ■二、网络动力学模型与重叠社区结构 ■三、改进的动力学模型与重叠社区结构 ■四、离散动力学模型解决社区检测问题 西安电子科技大学
西安电子科技大学 汇报内容 一、网络动力学模型简介 二、网络动力学模型与重叠社区结构 三、改进的动力学模型与重叠社区结构 四、离散动力学模型解决社区检测问题
Xidian University 网络动力学模型简介 网络上的聚类现象 聚类是指多个动力学系统，由于耦合或外 B 力作用，在不同的初始条件下，经过一定 100 200300 400 500 时间的演化，各动力学系统的状态逐步聚 time(s) 为两类或多类。 初始相位随机分布，经过一段 时间的耦合和相互作用，分成 ■例子：大合唱中的二重唱。 两类。 ■各人意见经过讨论分为两派。 西安电子科技大学
西安电子科技大学 网络上的聚类现象 聚类是指多个动力学系统，由于耦合或外 力作用，在不同的初始条件下，经过一定 时间的演化，各动力学系统的状态逐步聚 为两类或多类。 例子：大合唱中的二重唱。 各人意见经过讨论分为两派。 初始相位随机分布，经过一段 时间的耦合和相互作用，分成 两类。 网络动力学模型简介 0 100 200 300 400 500 0 2 4 6 time (s) phase A B
Xidian University 网络动力学模型简介 ■网络功力学模型 经典的Kuramoto模型 e=+路a斯sin(0,-)i=1,,N.( 其中，日、⊙、k分别表示节点的相位、频率和度， 0110 c表示节点间的耦合强度。 1011 [a]表示网络邻接矩阵：节点i与节点j之间存在连边， [a= 1101 ayl:否则，ay0。 0110 网络及其邻接矩阵 这个模型可以研究网络的聚类现象吗？ 西安电子科技大学
西安电子科技大学 A D C B 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 [aij] 网络及其邻接矩阵 网络动力学模型简介 网络动力学模型 经典的Kuramoto模型 这个模型可以研究网络的聚类现象吗？
Xidian University 目录 ■一、网络动力学模型简介 ■二、重叠社区网络上的动力学现象 ■三、改进的动力学模型与重叠社区结构 ■四、离散动力学模型解决社区检测问题 西安电子科技大学
西安电子科技大学 目录 一、网络动力学模型简介 二、重叠社区网络上的动力学现象 三、改进的动力学模型与重叠社区结构 四、离散动力学模型解决社区检测问题
Xidian University 重叠社区网络上的动力学现象 ■随机生成社区网络： 具有重叠社区结构的随机网络G,共N个节点，分为 两个社区A、B,两社区重叠部分为O,重叠度s定义为： S= IlAOBII (4) IAUBII 随机连接网络中的节点对，社区A、B内的节点对连 接概率为P1,社区A、B之间的节点对连接概率为P11, 比P1小得多，重叠部分O中节点对连接概率为P0,O中 节点与社区A、B中节点的连接概率分别为P01oA 随机网络示例 P01oB,合称P01。 西安电子科技大学
西安电子科技大学 随机网络示例 重叠社区网络上的动力学现象 随机生成社区网络：