科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种基于平均互信息的快速社区发现方法及系统,所述方法包括步骤：根据社区划分请求初始化节点所属社区；获取当前网络结构中所有存在连接的社区组合并进行遍历；计算两个社区合并时的平均互信息值和模块度增量值、加权修正后的平均互信息值并进行记录；若当前网络结构中存在连接的社区组合遍历完毕时选择计算的修正后的平均互信息值最大的社区组合进行合并；计算并记录本次社区划分过程中的平均互信息值；重复以上步骤直至当前网络中所有节点属于同一社区时,选择记录的平均互信息的最大值所对应社区划分结果作为最终社区划分结果并输出。本发明提供的社区划分结果更贴近真实划分结果且社区划分速度更快。
- 单位
