An Evolutionary Algorithm Based on Multi-view and Prior Information for Community Detection

Abstract

By fusing the follow, mention and retweet relationships between social network users and integrating the partial prior link information, a community detection method is proposed based on genetic optimization algorithm. The network modularity is taken as the optimization objective function, the user’s follow, mention and retweet relationships are combined with genetic algorithm for network community detection. Furthermore, the prior information about the partial links between users is also fused into the detection algorithm to guide the evolutionary search process. The experimental results show that the fusion of multi-view information and prior information can improve the performance for network community detection.