网络中社团划分算法实现与对比研究

摘要

cqvip:复杂网络中社团结构的发现是数据挖掘领域研究热点之一,是进一步发现社团关系知识的前提。很多系统的子结构特征的发现,都可以通过划分网络中的社团实现。论文介绍了无向无权网络中社团结构描述、划分社团结构的算法及评价。针对目前社团划分算法的局限性,论文实现了三种实用方法PCA、K-Means和PSO,并对它们在标准集上进行比较评价。