Metapath-based Node Query Method in Heterogeneous Information Network

Abstract

Meta-path-based query method for similar nodes in heterogeneous networks, including: 1. Generate a path greedy tree; expand the greedy tree according to the input source node and short text description; perform semantic matching of short text in the process of expanding the greedy tree; 2. . Determine the meta-path sequence; first traverse the greedy tree to obtain the edge type sequence, and then determine the node type sequence according to the edge type sequence; traverse the generated greedy tree and separate the path connecting the input node pair; 3. The importance of calculating the meta-path degree; first, according to the factors that affect the importance of the meta-path, define the calculation formula of the importance of the meta-path; use the number of instance nodes in the greedy tree leaf nodes to calculate the importance of the meta-path; 4. Combine multiple meta-paths to generate query instances; meet The instance node pairs of the meta-path semantics have high similarity in the semantics of the meta-path; therefore, to obtain the query result instance, it is only necessary to find the node pairs with high similarity in each meta-path semantics.

Description

technical field [0001] The invention relates to a meta-path-based node query method for heterogeneous information networks. Background technique [0002] Real-world systems typically consist of a large number of interacting multi-type components, such as human social activities, communication, and biological networks. In such systems, components are connected to each other to form a network, which is often referred to as an information network. Most of the traditional information networks are homogeneous networks, that is, the nodes in the information network are entities of the same type, and these entities are connected by the same type of relationship. However, in practical applications, most information networks are heterogeneous, that is, the nodes and relationships in the network are not of a single type. If the types of nodes or edges in the network are not distinguished, the important semantic information contained in them is often lost. Data in many fields exists...

AI Technical Summary

Problems solved by technology

[0005] In order to ensure that the generated meta-path is a key meta-path and overcome the problem that the semantics of the meta-path does not include the attributes of the node itself, the present invention provides a node query method based on the key meta-path for the star-structured film and television heterogeneous information network. Meta-path is automatically generated by combining node attributes and meta-path importance

Images