基于随机游走的社区发现方法综述

摘要

随机游走技术可实现准确、高效的社区发现。为总结分析基于随机游走的社区发现方法,将随机游走技术细分为个性化网页排名方法、热核扩散方法和其他随机游走方法,将社区发现问题分为局部社区发现和全局社区结构识别两类任务。详细综述了不同类型的随机游走技术及其在2种社区发现任务中的应用方式,并分析了现有方法存在的问题,对未来研究方向进行了展望。最后,针对不同社区发现任务从相似性标准与结构性标准两方面总结了社区发现准确性的评价指标,为相关研究提供便利。