MK-Means: Detecting evolutionary communities in dynamic networks

作者:

Highlights:

• In evolutionary clustering, the goal is to find a series of clustering results over time.

• Two objectives, snapshot cost and time smoothness cost, are considered.

• Our method can greatly improve the smoothness of the cluster trajectory.

摘要

•In evolutionary clustering, the goal is to find a series of clustering results over time.•Two objectives, snapshot cost and time smoothness cost, are considered.•Our method can greatly improve the smoothness of the cluster trajectory.

论文关键词:Clustering,K-Means,Evolutionary clustering,Social community

论文评审过程:Received 6 April 2020, Revised 17 January 2021, Accepted 28 February 2021, Available online 3 March 2021, Version of Record 26 March 2021.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.114807