机器学习和生物信息学实验室联盟

标题: 杨秀隆-2016.5.20-快速重叠社区发现 [打印本页]

作者: sndnyangd 时间: 2016-6-14 16:25
标题: 杨秀隆-2016.5.20-快速重叠社区发现
标题：杨秀隆-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

欢迎光临机器学习和生物信息学实验室联盟 (http://123.57.240.48/)