基于进化计算对社会系统进行社区检测的方法

摘要

本发明公开了一种基于进化计算对社会系统进行社区检测的方法，主要解决现有技术中负边对加权无向图分割引起的扰动和传统加权无向图分割效率和效果差的不足。其实现方案是：通过构建社会系统对应的加权无向图G(V，P,N)模型，将社会系统社区检测问题转换为其对应的加权无向图G(V，P,N)分割问题，选取修正模块度Q作为图分割准则并设计带有进化策略的图分割技术对加权无向图G(V，P,N)进行分割；将图的分割结果与真实社会系统的社区种类进行对比，计算出分割的正确率。检测验证结果表明，本发明能够精确刻画出社会系统的层次结构，是一种有效的社区检测方法，可用于复杂社会系统的社区检测和大规模社会系统的社区检测。