基于局部结构特征的重叠社区挖掘研究进展 - 南京大学学报（自然科学）.pdf

( ) 南京大学学报 自然科学 第 卷 第 期 , 53 3 Vol.53 No.3 JOURNALOFNANJINGUNIVERSITY 年 月 , 2017 5 Ma 2017 y ( ) NATURALSCIENCES : / DOI10.13232 .cnki.nu.2017.03.018 j jj 基于局部结构特征的重叠社区挖掘研究进展 1* 1 1 2 , , , 张泽华 段力畑 段 富 张 楠 ( , , : , , ) 1.太原理工大学计算机科学与技术学院 太原 0300242.烟台大学计算机与控制工程学院 烟台 264005 : 摘 要 社区挖掘是复杂网络研究的核心内容之一 基于局部结构建模的重叠社区发现方法由于可利用局部先验 . , , , , 知识 具有适应网络动态环境 建模速度快 可多角度呈现局部结构特征等优点 当前已成为大规模网络发现研究 , 的前沿热点 从理论发展沿革与现实应用的视角 介绍重叠社区发现研究近来的相关研究进展 通过分析重叠社区 . . , , 发现研究存在的关键问题 给出基于局部结构特征的重叠社区挖掘研究框架 并对几类典型的重叠社区发现方法 、 、 、 展开分析比较 然后进一步阐述和探讨如何面对现实超大规模网络 多态异构网络 不确定性数据 动态演化结构 . 等方面面临的巨大挑战 最后总结并展望了基于局部结构的重叠社区发现研究的未来方向和前景 . . : , , , 关键词 社区挖掘 重叠社区 局部结构 复杂网络 中图分类号: 文献标识码: TP391 A Research roressofoverla in communitdetectionmethods p g pp g y