Relation combination optimization and seed expansion-based multi-relation community discovery method

Abstract

The invention belongs to the technical field of social network and computer application, and discloses a relation combination optimization and seed expansion-based multi-relation community discovery method. Multiple relation networks are fused into a low-noise single relation network capable of effectively integrating information of relation communities by optimizing a weight ratio of various relations in the networks; then community division information of the relations in the multiple relation networks is integrated for finding out people of the same communities in the relations; and small communities consisting of the people are taken as seed communities, and the multiple social relation networks are subjected to community mining by adopting a seed expansion policy to obtain community structure division with higher accuracy. An experiment shows that compared with a conventional method, the method provided by the invention has the advantages of high result accuracy and good anti-noise capability.

Description

Technical field [0001] The invention belongs to the technical field of social networks and computer applications, and in particular relates to a method for discovering multi-relationship communities based on relationship combination optimization and seed expansion. Background technique [0002] A social network is a network structure composed of many nodes and edges. Nodes can correspond to people in real life and various social organizations. The edges between nodes can correspond to various interactions in daily life. , Such as social relations between people, such as friends, family, classmates, etc., can also be contact relations such as WeChat, telephone, and email. Community discovery is an important research direction of complex networks including social networks, and has great application value in the fields of e-commerce, public safety, biology and so on. A community refers to a cluster of nodes in the network that have more common features and more connections. The ne...

AI Technical Summary

Problems solved by technology

[0003] To sum up, the problems existing in the existing technology are: the current community discovery method for social networks ignores the differences of each relationship and treats the information brought by each relationship equally. It also introduces the social noise carried by each relationship network, resulting in the accuracy of community discovery is not high enough. When some relationship noises are large, the result of community discovery that considers multiple relationships is not as good as community discovery that only considers a single relationship. result

Images