Dynamic community division method based on spectrum method

Abstract

The invention belongs to the technical field of community division, and particularly relates to a dynamic community division method based on a spectrum method. Aiming at the defects of a structure-based division method and a user-based division method, the invention provides a mode of carrying out community division on users in a social network by adopting a three-way decision division mode aftercarrying out information aggregation by adopting a spectrum method. Such a thought ensures that the structure information and the user attribute information in the social network can be fully utilized, and potential new community groups can be discovered to a certain extent, so that more reasonable communities can be divided, and the community division precision is improved. According to the method, the structure information and the user attribute information in the social network are fully utilized, the users are subjected to attribution division by adopting the three-way decision division strategy, and potential new communities in the social network can be explored, so that the community division accuracy is improved.

Description

technical field [0001] The invention belongs to the technical field of community division, and in particular relates to a dynamic community division method based on a spectral method. Background technique [0002] With the development of the Internet, the scale of social networks is getting larger and larger. In a social network, users are equivalent to nodes, and the relationship between users is equivalent to edges, and each user has its own attributes. With the in-depth study of the network, it is found that there are community structures in many practical networks. In recent years, people have found that community division not only needs to be based on topological structure, but also needs user attribute information. In fact, effective use of topological structure information and user attribute information is more helpful to discover the rules of community existence. [0003] At present, the commonly used traditional community division methods are mainly divided into ...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a spectrum-based method that integrates structural information and user interest information in social networks and adopts a three-way decision-making division strategy to solve the problem of poor accuracy of community division results and the inability to discover potential new communities. dynamic community division method

Images