摘要

在社会网络、神经网络、万维网络、通信网络等中,存在着一种特性——社团结构。所以,复杂网络社团结构探测研究,对于拓扑结构分析、功能的理解、网络动力学行为预测等有着重要的意义。是众多科学家研究兴趣所在。 社团结构的划分可分为邻域重叠社团划分和非邻域重叠社团划分。现在许多邻域重叠社团结构探测算法能够快速而准确地实现中小规模的网络划分,但是网络中存在一些节点,它们完全映射,即两两相连,如果这种结构的团簇(cluster)数量增加,节点和边的可见度下降,许多算法不能兼容。 基于上述问题,本文提出了基于完全子图(clique)的邻域重叠社团结构探测算法,针对具有社团结构的加权网络模型进行研究。...