基于Louvain算法的社交网络社区发现研究

社区发现常用来了解复杂网络的结构,挖掘社区成员之间内在的关联关系,当今检测大型网络中社区最广泛使用的方法之一是Louvain算法。Louvain是一种用于识别大型网络中的社区的简单,高效且易于实现的方法,它揭示了社区的层次结构,并允许在社区中进行缩放以发现子社区。本文分析了Louvain算法的基本思想,并用该算法对两个社交网络进行分类,得到了较好的分类结果。