图网络算法—网络中的社区结构(一)

图网络算法—网络中的社区结构 1. 社区结构(Communities)引入 1.1 社区结构的定义 在Granovertter’s原理中认为，网络是由一些紧密相连的节点所组成的。如下图所示： 进一步，根据网络中不同节点之间连接的紧密程度，我们可以将网络视为是由不同的“簇”所组成，其中“簇”内的节点之间连接更加的紧密，不同“簇”之间的的节点之间的链接比较稀疏。我们将这种“簇”称为是网络中的社区结构。

>>阅读原文<<