一种可变分辨率的社团发现算法

介绍了复杂网络及社团结构的相关概念,给出节点的综合特征值和增益函数的定义,然后提出一种新的社团发现算法(CNCD).综合特征值与节点的度数及其聚类系数有关,用于发现社团中的核心节点;增益函数决定何时获得社团结构的最佳划分.作者用C++语言实现算法,并使用经典数据集对算法进行验证,实验结果表明此算法不仅能够得到正确的社团结构,而且通过动态调整算法中的参数值,能够得到比传统算法更加详细的社团划分结果,获得网络的细节信息.

A Community Discovery Algorithm with Variable Resolution

Introducing some relational conceptions of complex network and community structure,a new community discovery algorithm based on core nodes detecting was proposed.Integrated feature value and gain function are employed in the new algorithm.Comprehensive eigenvalue which is related to the node degree and clustering coefficient is used to detect core nodes in community and the gain function judges when to get the best partition of community structure.The new algorithm is implemented with C++.Experimental results on the classic datasets demonstrate the feasibility and effectiveness of the algorithm.Further,the parameter can be tuned to get more detailed structure of the complex network than traditional algorithm which is very useful in many situations.