近年来对众多实际网络的研究发现，它们存在一个共同的特征，称之为网络中的社团结构。它是指网络中的顶点可以分成组，组内顶点间的连接比较稠密，组间顶点的连接比较稀疏。关于网络中的社团结构目前还没有被广泛认可的唯一的定义，较为常用的是基于相对连接频数的定义:网络中的顶点可以分成组，组内连接稠密而组间连接稀疏。这一定义中提到的“稠密”和“稀疏”都没有明确的判断标准，所以在探索网络社团结构的过程中不便使用。因此人们试图给出一些定量化的定义，如提出了强社团和弱社团的定义。强社团的定义为:子图V中任何一个顶点与y内部顶点连接的度大于其与V外部顶点连接的度。弱社团的定义为:子图V中所有顶点与V内部顶点的度之和大于V中所有顶点与V外部顶点连接的度之和。此外，还有比强社团更为严格的社团定义——LS集，一个LS集是一个由顶点构成的集合，它的任何真子集与该集合内部的连边都比与该集和外部的连边多。