A multi-relational community discovery method based on relational combination optimization and seed expansion

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 network and computer application, and in particular relates to a multi-relationship community discovery method based on relation 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 communication relationships in daily life. , such as social relationships such as friends, family members, and classmates between people, or contact relationships such as WeChat, telephone, and email. Community detection is an important research direction of complex networks including social networks, and has great application value in e-commerce, public safety, biology and other fields. Community refers to the clustering of some nodes in the network that have more common features and more connectio...

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