Community discovering method

Abstract

The invention discloses a community discovering method which comprises the following steps of: analyzing the information of each user, extracting a feature word from the information, and calculating a feature vector corresponding to the user; calculating the similarity of other users with the user in a mode that one user is taken as the reference; enabling a user with the similarity higher than a threshold as a similar user, combining all similar users as a new user, recording the combined similar users as a sub-user of a new user, and calculating and simplifying the feature vector of the new user; and accomplishing the discovery of new communities till the new user achieves a set community discovery threshold. According to the method, the community division is carried out according to the multi-attribute similarity of users without depending on the community behaviors of the users, users with the similar interests, research directions and behavior manners can be organized in one community once a social network is formed, and the discovered community is rich in attribute, the similarity of community users is high, and a relatively ideal platform for information communication and sharing can be provided for users.

Description

technical field [0001] The invention belongs to the field of social networks, and in particular relates to a community discovery method based on multi-attribute similarity. Background technique [0002] With the rapid development of the Internet, social networks have received more and more attention. How to discover the relationship between individuals in social networks has become the focus of research. The social network is composed of individual individuals, and these individuals are interconnected and dependent on each other to form a relationship network. The connections between these individuals are close or sparse. Collections are called communities. Community discovery is an important method of social network analysis, which can discover the closely connected individuals in the social network; the significance of the existence of the community is to provide a platform for the individuals in the social network to communicate and share information. Therefore, how to c...

AI Technical Summary

Problems solved by technology

There are certain defects when dividing communities according to the above methods

The first type of method only divides the community according to the interests of individuals. The attributes of such communities are relatively monotonous, the information that can be communicated or shared is limited, and the relationship between individuals is not close. Even if they have the same interests, they may differ due to different levels. Can't communicate well; in the community divided according to the second method, the individuals are relatively close, but because the community attributes are too complex and the theme is not clear, there is no good communication point between individuals

Images