基于差分进化算法的社团发现方法研究.docx

PAGE

基于差分进化算法的社团发现方法研究

PAGE1

PAGE1

摘要

现今，随着社会的发展，人们的社交活动组成了一个巨大且复杂的社会网络，社团逐步走进了人们的视线之中，同时，科学家们也进行了大量研究，进行社团检测研究。社团检测的意义便在于在原理上揭示复杂网络内部的规律以及特点，并在此基础上进行对现实状况的适应调整，从而将这样的规律应用到具体的生活实践当中，最终让我们对复杂网络的性质有更深入的理解并灵活应用复杂网络为人类服务。

本文着重于使用优化算法中最为优秀的差分进化算法对社团进行检测，将节点有效划分，并在最基本的差分进化算法的进出上略微地加以改进，将差分进化算