动态社区演化研究进展

社区结构是社会网络普遍存在的拓扑特性之一.挖掘社会网络中的社区结构、探测并预测社区结构的变化是社会网络研究中重要的研究课题.主要从时间片处理和动态增量的策略对动态社区演化进行阐述,时间片处理策略介绍了时间片的对比演化、聚类演化、融合演化的研究方法;动态增量策略描述了核心社区、聚类、指标的动态演化的研究方法;最后对社区演化预测的框架进行了归纳总结.

Research progress of dynamic community evolution

Community structure is one of the topological characteristics of social network.It is an important research topic in social network research to explore the structure of community,detect and predict the change of community structure.The evolution of dynamic community was discussed from time slicing processing and dynamic increment strategies.The time slice processing strategy introduced the comparative evolution of the time slice,the clustering evolution of the time slice,and the fusion evolution of the time slice.The dynamic increment strategy described the dynamic evolution of the core community,the dynamic evolution of the cluster and the dynamic evolution of the index.Finally,the framework of community evolution prediction was summarized.