社群(community)：人以类聚，物以群分。复杂网络中的节点往往也呈现出集群特性，因此可以将网络中的顶点分成组。例如，社会网络中总是存在熟人圈或朋友圈，其中每个成员都认识其他成员。
社群划分(Community Detection)：又被称为是社区发现、社区检测等，它是用来揭示网络聚集行为的一种技术。社区划分实际就是一种网络聚类的方法，如图1. 所示。划分依据：社群内节点间的连接比较稠密，社群间节点的连接比较稀疏。
图 1 一个典型的网络以及社群划分的结果
经典的方法：Fast Newman算法[1]，GN算法[2]。
参考文献
[1] Newman M E J. Fast algorithm for detecting community structure in networks[J]. Physical review E, 2004, 69(6): 066133.
[2] Newman M E J, Girvan M. Finding and evaluating community structure in networks[J]. Physical review E, 2004, 69(2): 026113.
