New Community Detection and Evolution Analysis Method for Dynamic Networks

Aiming at the mining problem for evolutionary community patterns, which restricts the development of evolution analysis methods for dynamic network, this paper designs a static community detection algorithm based on a kind of directed mutation strategy and variable neighborhood search algorithm, and a community evolution analysis algorithm based on compatibility and community \rmlifetime. Through adopting a strategy that runs static community detection algorithm on the moment and community evolution analysis algorithm on the sequential, a new community detection and evolution analysis method for dynamic network is proposed. In the experiment, the feasibility and effectiveness of the proposed method are verified by Zachary karate club network and power network.