基于图聚类与蚁群算法的社交网络聚类算法

Subjects: Computer Science >> Integration Theory of Computer Science submitted time 2019-05-10 Cooperative journals: 《计算机应用研究》

叶小莺 万梅 唐蓉 谢云 陈桂宏 李强

Abstract： Aiming at the properties of direction and diversity of social relationships in the social networks, this paper proposed a clustering algorithm of social networks based on graph clustering and ant colony optimization algorithm. Firstly, it constructed a directed and non fully connected complete graph for the social networks under constraint condition of network coverage; then, it adopted K-medoids algorithm to search the center users of all user groups, and it adopted ant colony optimization to search the similarities of each user and center users in the graph, it grouped the users satisfied the threshold condition into the same group. This paper also designed a prediction mechanism of low active degree users to resolve the sparsity problem and cold-start problem, besides, the network coverage constraint condition was set to balance the indexes of accuracy and coverage. Simulation experimental results indicate that the proposed algorithm realizes a good clustering performance of social networks, and it reduces the problems of sparsity and cold-start effectively.

 Hits 2410  Downloads 1154  Comment