奇技指南
在海量的信息流中,通过精准的算法给用户推荐其感兴趣的内容,已经成为了一个产品吸引用户,获取收益的极其重要的方式。
本篇为算法系列文章,将为大家分享360的算法团队在实践中积累的算法知识及经验,欢迎大家交流分享~
Louvain算法是一种基于多层次优化Modularity的算法,具有快速、准确的优点,在效率和效果上都表现比较好,并且能够发现层次性的社区结构,被认为是性能最好的社区发现算法之一。
模块度
Louvain算法是一种基于图数据的社区发现算法。
原始论文为:
《Fast unfolding of communities in large networks》。
Louvain算法的优化目标为最大化整个数据的模块度,
模块度的计算如下: