Meta-path-based node query method in heterogeneous information network

Abstract

The invention discloses a meta-path-based heterogeneous network similar node query method. The method comprises the steps: 1, generating a path greedy tree, expanding the greedy tree according to theinput source node and the short text description, and carrying out the semantic matching of the short text in the greedy tree expansion process; 2, determining a meta-path sequence; traversing a greedy tree to obtain an edge type sequence, determining a node type sequence according to the edge type sequence, traversing the generated greedy tree, and separating a path connected with an input node pair from the greedy tree; 3, calculating the importance of the meta-path: defining a computational formula of meta-path importance according to factors influencing the meta-path importance, and calculating the importance of the meta-path by means of the number of instance nodes in the greedy leaf nodes; 4, generating a query instance in combination with the plurality of meta-paths; wherein the instance node pairs conforming to the meta-path semantics have high similarity in the meta-path semantics; therefore, in order to obtain a query result instance, only a node pair with high similarity insemantics of each meta-path needs to be found.

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 are usually composed of a large number of interacting multi-type components, such as human social activities, communication, and biological networks. In such a system, components are connected to each other to form a network, which is usually called 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, most information networks are heterogeneous in practical applications, 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 will often be lost. Data in many fields exis...

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