基于LFM算法的改进社区发现算法

摘要

由于能够反映网络内部结构,重叠社区划分在各领域有着越来越重要的作用。LFM算法是其中较为流行的一种社区划分方法。但其存在一些缺点,例如在网络变得庞大和复杂的时候,时间消耗会变得巨大。为了解决这一问题,提出核心区域的概念,并藉此对LMF算法进行改进。最后通过实验验证,发现该算法能够减小时间消耗,同时能够得到更为可靠的社区划分。