大规模图数据管理与分析课件：图社区发现.pptx

大规模图数据管理与分析

图社区发现2

社区概念社区发现算法社区搜索方法特殊的社区发现：图划分小结本讲概览3

社区涵义Part14

图社区的涵义现实中的社区家族、单位、学校、社团…October29,20265

图社区的含义6现实世界的图网络中，往往存在着很多不同的、内部紧凑的聚集结构

图社区的涵义图上的一个社区本质上是一个顶点集这个顶点集满足：①集合内部顶点彼此相对紧密相连②同集合之外的点的关联则相对稀少。October29,20267

社区发现算法Part28

社区发现算法：基于层级聚类的方法点关联强度定义层级聚类模块度控制划分粒度9定义①：两点间独立路径数W