Heterogeneous Information Network Element Path Determination and Link Prediction Method and Device

Abstract

An embodiment of the invention provides a heterogeneous information network element determining method, a link prediction method, a heterogeneous information network element determining device and a link prediction device. The heterogeneous information network element determining method comprises the steps of creating a first data structural body and inserting into a candidate set; selecting one data structural body from the candidate set according to the value of a comprehensive similarity score of the data structural body which is stored in the candidate set, checking whether a third entity pair which is same with a random first entity pair exists in the data structural body; if yes, storing a metapath which is connected with the third entity pair in the data structural body into a metapath set, deleting the data structural body in the candidate set, and continuously selecting a next data structural body from the candidate set; and otherwise, creating a third data structural body and inserting into the candidate set, and then continuously selecting a next data structural body from the candidate set until the candidate set is empty. According to the heterogeneous information network element determining method and the heterogeneous information network element determining device, the useful metapath can be quickly and accurately determined. According to the link prediction method and the link prediction device, more accurate prediction results can be obtained.

Description

technical field [0001] The present invention relates to the technical field of meta-path determination in a heterogeneous information network, in particular to a method and device for determining a meta-path. Background technique [0002] In recent years, the research on heterogeneous information networks has become more and more popular, and many data mining works are carried out in heterogeneous information networks. Heterogeneous Information Network (Heterogeneous Information Network) refers to the network in which the entity object type |A|>1 or the relationship type |R|>1 linking different entity objects in the network. In the network, a node represents a An entity object (entity for short), an edge represents the relationship between two entity objects connected by this edge. [0003] Link prediction is the basis for data mining from heterogeneous information networks, such as data cleaning and recommendation. The general process of link prediction is: determin...

AI Technical Summary

Problems solved by technology

However, many actual heterogeneous information networks are very complex, and their network structures cannot be described by simple network models, so that the meta-paths used to build link prediction models cannot be enumerated, and even if enumerated , will also generate a lot of meta-paths that are not very important

Images