杨秀隆-2016.5.20-快速重叠社区发现

sndnyangd

标题： 杨秀隆-2016.5.20-快速重叠社区发现
报告人： 杨秀隆

摘要：本文针对大规模重叠社区发现问题， 提出了一种接近线性时间的FOCS快速重叠社区发现算法。
核心步骤：
1. 初始化社区核心， 不断迭代
2. 社区核心去重
3. 社区核心清除非社区点
4. 社区核心扩展
5. 迭代完毕


涉及论文：

Sanghamitra Bandyopadhyay  Garisha Chowdhary, and Debarka Sengupta FOCS: Fast Overlapped Community Search  文章链接

代码：

原版C代码：  链接

python改版代码: 链接

报告PPT 见  PPT