分裂节点法分析虚拟社会网络中的重叠社区

The analysis to overlapping community in social network by split-node method

虚拟社会网络分析,尤其是将复杂网络按照连接关联的紧密程度划分为多个集群,是数据挖掘领域的一个研究热点。基于现实社会中成员一般与多个团体相关联这一事实,旨在提出带有重叠集群的抽象网络分割模型及其算法,主要讨论由这一数学模型引出的新问题及基于层次聚类算法提出的解决方案,并且阐述分裂节点法的理论基础、复杂度分析,对比传统算法来证明该方法的优势与不足,及在其他领域的应用价值。

The social network analysis,especially dividing the complicated network into several colonies ac-cording to the close degree of connection,is a hot point in the field of data analysis.Based on the real-world situation that a person may connect to several groups,this paper is aiming at putting forward an abstract network dividing model with overlapping colonies and its algorithms.Some new problems produced by this mathematical model and the solution plans based on hierarchical clustering algorithm are the main parts in this paper.The theoretical basis of split-node method and its complicated analysis are dedicated in it.The advantages and disadvantages as well as the applying value of the algorithms have been proved by compa-ring with the tradition algorithms.