社交网络图挖掘2--社区的直接发现和图划分

社区的直接发现 相关概念 利用完全二部图发现社区 图划分 图划分的好坏标准 归一化割 描述图的一些矩阵 社区的直接发现 通过寻找有很多连边的节点子集直接发现社区的技术。 相关概念 团（clique）：任意两个节点之间都存在边的节点子集。 二部图（bipartite graph）：是由左右两个节点集合组成的图，每条边连接的都是左集合的一个节点和右集合中的一个节点。例子如下： 完全二部图（comple

>>阅读原文<<