Correlation module identifying method based on 2-type heterogeneous network

Abstract

The invention discloses a correlation module identifying method based on a 2-type heterogeneous network. The method comprises the following steps of S1, according to information of individuals in two types and a mutual action relationship between the individuals of the two types, establishing the 2-type heterogeneous network; S2, according to a topology structure of the 2-type heterogeneous network, establishing a node topology vector; S3, adopting a hierarchical clustering method based on a margin strategy, and dividing the 2-type heterogeneous network into a plurality of modules by a particular evaluating function; and S4, removing the invalid correlation modules from the optimum division of the network. The method has the advantages that the actual and potential network interaction nodes and interaction relationships are comprehensively considered, a core interaction mode of the network containing the individuals of the two types is mined more efficiently, and the mining result is accurate and reliable.

Description

technical field [0001] The invention belongs to the field of computer data processing, and in particular relates to the application and expansion of complex network theory in data mining, especially its method for identifying main correlation modules in 2-type heterogeneous networks. Background technique [0002] With the advent of the big data era, a large amount of unstructured data floods various research fields. To extract information or learn knowledge from such data, the first problem is how to establish a model to describe the data structure. Among them, a special graph - network, can represent a large amount of interrelated data to a certain extent. The complex network theory developed on the network model has been applied in many fields to solve various problems. The proposal and development of complex networks play an important role in knowledge acquisition in the era of big data. [0003] In practical application problems, a type of problem that is often involv...

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to overcome the deviations in the mining of the core interaction relationship between the two types of individuals and the prediction of the new interaction relationship caused by the limitations of the existing bipartite graph model and the incompleteness of the data.

Images