论文导读:：复杂网络是复杂系统的高度抽象。即社区结构特性3。算法是一种试探优化法4。算法。关键词：复杂网络，社区结构，Laplace图谱，Kernighan-Lin算法，GN算法1引言现实生活中存在着各种各样的网络系统，如人际关系网、合作网、交通运输网、计算机网等。网络模型是描述这些复杂系统的最有效模型。通过对现实系统网络模型的研究，人们发现许多现实系统的网络模型是介于完全规则和完全随机之间的。由于这种网络是真实复杂系统的拓扑抽象因此它被称为复杂网络。复杂网络是复杂系统的高度抽象，除具备小世界1、无标度2等重要特性外，还拥有另外一个重要特征，即社区结构特性3。也就是说，整个网络是由若干个“群（group）”或“团（cluster）”构成的。每个群内部的节点之间的连接相对非常紧密，但是各个群之间的连接相对来说却比较稀疏。如图1所示。图中的网络包含三个社团，分别对应图中三个圆圈包围的部分。在这些社团内部，节点之间的联系非常紧密，而社团之间的联系就稀疏的多。在大型复杂网络中进行社区搜寻或发现社区，具有重要的实用价值。如，社会网络中的社区代表根据兴趣
