社区发现能有效挖掘网络的特性以及隐藏的信息。局部扩展是社区发现常用的一种方法,该方法大体上可以分为种子的选择和局部扩展两部分。因此,为了分析现有方法的优劣以及适用场合,对种子的选择、局部扩展以及评价指标等方法进行概括、比较和分析,总结了基于局部扩展的社区发现的应用以及研究难点。最后,对基于局部扩展的社区发现的研究方向进行了展望。