摘要

近年来,社团结构的研究已经取得和积累了一些优秀的思想和成果,尤其是大规模网络的社团检测在研究复杂网络结构与功能中有着举足轻重的作用。但社团检测依然存在几个主要的问题:1.对于给定的一个网络,在划分社团前,我们不知道其能划分成几个社团;2.有些算法往往对特定的网络有效,当其分析其它网络时,可能就没有那么完美;3.寻找结构与功能的联系在实际网络尤其是大规模网络中的应用较少。 针对以上几点问题,本文做出了如下几方面贡献: 1.大规模网络社团结构的表现形式:局部社团划分关注于子图,而其中的强社团和弱社团在划分社团时得到了广泛的应用。社团的全局划分基于空模型,是在我们期望的顶点的度与原始网络...