社区发现

• 即将一个图划分成多个子图, 子图间定点不重叠的叫非重叠社区,有重叠的叫重叠社区
• 质量评估
  • modularity
• LPA(label propagation algorithm)
  1. 对每个顶点初始化一个唯一的类别id(社区id)
  2. 迭代刷新每个节点的类别id

论文

• Community detection in networks: A user guide
• https://blog.csdn.net/huangxia73/article/details/11801661