论文部分内容阅读
本文主要介绍了复杂网络及其社团结构的研究背景和现状，并分析了已有的社团结构划分算法．针对无权网络的社团结构划分，给出了一种基于K-meaлs值聚类思想的算法，该算法首先找到初始聚类中心，然后通过计算节点与初始聚类中心点的共享邻居数进行社团划分，针对加权网络的社团结构划分，给出了一种基于局部模块度思想的算法，该算法将具有最大权重的节点作为初始节点，然后通过节点的局部模块度扩展社团．两种算法都给出了具体的算例，并验证了算法的有效性．