[发明专利]一种基于信息动力学的动态社团检测方法

摘要

本发明公开了一种基于信息动力学的动态社团检测方法，包括以下步骤：S1、初始社团识别：S11、输入无向网络图G＝(V，E)；S12、初始化网络中每个节点v的信息Iv,计算节点间的杰卡德相似系数Suv和连接强度Huv；S13、计算节点v的邻居节点平均相似度Avg_S(v)和平均度Avg_D(v)；S14、使用信息动力学模型模拟节点间信息动力学交互过程，直到达到平衡状态；S15、根据信息量进行社团划分，有相同信息量的邻居节点划分到同一社团；S16、输出初始社团C；S2、增量式社团检测；S21、提取发生改变的子图ΔGi；S22、检测子图ΔGi对应的社团ΔCi；S23、计算未发生改变的社团C′i‑1；S24、计算时间片Ti的社团Ci；S25、重复步骤S21到S24，直到所有时间片Ti检测完毕。