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

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