A Method for Ranking Objects in Heterogeneous Networks

Abstract

The embodiment of the invention discloses a method for sequencing objects in a heterogeneous network. The method is characterized by comprising the following steps: acquiring a first target type and a second target type; converting the heterogeneous network into a bipartite network constituted by the first target type, the second target type and a path between the first target type and the second target type; converting the bipartite network into a corresponding tensor X; acquiring the reachable probability stationary distribution during random walk in the tensor X; sequencing objects in the first target type, objects in the second target type and the path between the first target type and the second target type according to the reachable probability stationary distribution. Compared with the prior art, the method has the advantage that when the objects in the heterogeneous network are sequenced, not only can the path be used to capture semantic information, but also the semantic information can be fully 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 in a heterogeneous 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, the homogeneous information network refers to the network composed of the same type of objects and the links between objects, and the heterogeneous information network refers to the network composed of different types of objects and the links between objects. It is called homogeneous network for short, and heterogeneous information network is also called heterogeneous network for short. In a heterogeneous network, different objects can belong to different types, and links between different objects can also represent different relationships. Heterogeneous networks a...

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a method for sorting objects in a heterogeneous network to solve the problem that prior art sorting objects contained in a heterogeneous network based on a homogeneous network will cause a large amount of semantic information contained in the heterogeneous network to be lost, making the sorting The problem with inaccurate results

Images