Louvain社区发现算法

      Louvain算法主要针对文献[1]的一种实现,它是一种基于模块度的图算法模型,与普通的基于模块度和模块度增益不同的是,该算法速度很快,而且对一些点多边少的图,进行聚类效果特别明显,本文用的画图工具是Gephi,从画图的效果来说,提升是很明显的。

    文本没有权威,仅是个人工作中的一点总结与思考,能力与时间有限,理解不免有些浅薄,仅做参考。也可能有理解偏差或错误,如有发现,希望不吝指教,多谢!

    由于算法中的公式太多,不方便用markdown编辑,所以就将编排好的文档转成图片,如需完整的文档请点击这里下载。

posted @ 2015-01-01 23:38  AllanSpark  阅读(34563)  评论(9编辑  收藏  举报