交联网络中的可重叠社团结构分析算法的研究

社团结构是复杂网络呈现出的一个重要特征。现有的社团结构分析算法都是针对非交联结构的复杂网络，并且大多数是将网络划分为若干相互分离的社团，无法对彼此重叠、互相关联的社团结构进行分析。本文根据交联网络的结构特点，提出了交联网络中可重叠社团结构分析算法（IBCPM算法）。本文利用该算法对用户收藏文章的交联网络进行了社团结构分析，并对所获得的社团结构进行了统计分析。实验结果显示了该算法的有效性及效率，并且发现社团重叠量的累积分布与节点所属社团数的累积分布也具有幂律分布的特征。

Research of A Novel Algorithm for Analyzing the Overlapping Community Structure of Intersection Networks

Community structure is a very most important characteristic of complex networks. The existing algorithms for analyzing community structure are all based on non-intersection structured networks. Most of the existing algorithms only can analyze the separated community structure of complex networks and can not analyze the overlapping community structure of complex networks. A novel algorithm for analyzing the overlapping community structure of intersection networks( IBCPM algorithm) is proposed. The user collection intersection network is analyzed in this paper. The experimental results show that the algorithm is effective and efficient and the cumulative distribution of overlap size and the cumulative distribution of the membership number are close to power law distribution.