Method for sequencing objects included in heterogeneous information network

Abstract

The embodiment of the invention discloses a method for sequencing objects included in a heterogeneous information network. The method comprises the following steps: acquiring the heterogeneous information network including N object types, wherein the N is larger than 1; sequentially selecting one of the N object types as a center type, mapping the heterogeneous information network into N sub-networks, each sub-network is constituted by one center type, a support type relative to the center type and a link between the center type and the support type; the N sub-networks constitute a sub-network sequence ring; selecting one sub-network from the sub-network sequence ring at random serving as the current sub-network; sequencing objects in the current sub-network; judging that whether the sequencing result is stable or not; outputting the sequencing result if the sequencing result is stable. Compared with the prior art, the method has the advantage that when the objects in the heterogeneous information network are sequenced, semantic information such as object type is utilized, so that the sequencing result is relatively accurate.

Description

technical field [0001] The invention relates to the field of information technology, in particular to a method for sorting objects contained in a heterogeneous information network. Background technique [0002] An information network refers to a network composed of objects and links between objects. Information networks can generally be divided into homogeneous information networks and heterogeneous information networks. Among them, a homogeneous information network refers to a network composed of the same type of objects and links between objects, and a heterogeneous information network refers to a network composed of different types of objects and links between objects. In a heterogeneous information network, different objects can belong to different types, and the links between different objects can also represent different relationships. Heterogeneous information network is not only ubiquitous, but also has become an indispensable part of the modern information infrast...

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a method for sorting the objects contained in the heterogeneous information network, so as to solve the problem that the existing sorting method will cause a large amount of loss of relationship and semantic information contained in the heterogeneous information network, and the sorting result is not accurate and cannot meet the requirements. The question of people's need to retrieve information

Images