Node similarity relation detection method based on combined meta-path in heterogeneous information network

A similar relationship and detection method technology, applied in the field of social networks, can solve problems such as difficulty in applying complex network analysis, limited time overhead, etc., and achieve the effect of avoiding bad interference and complete semantics

Active Publication Date: 2018-07-20
SHANGHAI JIAO TONG UNIV
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the exhaustive method for path selection can eventually obtain the best path to describe the association relationship, this greedy strategy will be limited by the time cost
At the same time, both types of schemes are difficult to apply to complex network analysis

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Node similarity relation detection method based on combined meta-path in heterogeneous information network
  • Node similarity relation detection method based on combined meta-path in heterogeneous information network
  • Node similarity relation detection method based on combined meta-path in heterogeneous information network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0056] In order to more clearly illustrate the technical scheme in the present invention, enumerate the following specific examples to further illustrate:

[0057] The node similarity detection method based on the combined meta-path in the heterogeneous information network provided by the present invention comprises the following steps:

[0058] Step S1: Input the heterogeneous information network G, the reference sample pair (s, t) and the number of path instances K used in path rough screening;

[0059] Step S2: use the classic YenKSP algorithm to search for K shortest path instances of connections (s, t); use the classic YenKSP algorithm to search for K shortest path instances;

[0060] The step S2 is specifically:

[0061] Step S21: use the classic top-K shortest path algorithm YenKSP to search for path instances connecting the source-target nodes within the reference sample pair (s, t);

[0062] Step S22: Select the first K path instances P 1 .

[0063] Step S3: Map t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a node similarity relation detection method based on a combined meta-path in a heterogeneous information network. The method comprises the following steps that: constructing theheterogeneous information network; selecting a reference sample pair; searching a path living example for connecting the source-target nodes of the reference sample pair; carrying out mapping on thepath living example to obtain candidate meta-paths; on the basis of the candidate meta-paths, calculating incidence relation strength among nodes under different path constraints; and calculating information entropy to screen the candidate meta-paths, and finally, obtaining the combined meta-path which describes the incidence relation among nodes. By use of the method, a concept of the combined meta-path is put forward by aiming at the characteristic of rich semantics of the heterogeneous information network to describe the incidence relation among nodes so as to measure a similarity between the incidence relations among nodes, and therefore, the method is suitable for the search task of node pairs with the similarity incidence relation in the heterogeneous information network.

Description

technical field [0001] The present invention relates to the technical field of social networks, in particular to a method for detecting node similarity relationships based on combined meta-paths in heterogeneous information networks, which can be used to discover node pairs carrying similar association relationships in social networks. Background technique [0002] The analysis of the relationship between entities in social networks plays an important role. Different entities in a social network are connected to each other with specific associations to form a complex heterogeneous network. Analyzing its association characteristics will help us find entities with specific associations. At the same time, this technology can also be used in recommendation systems based on heterogeneous information networks. . In order to make the social network a more reliable information dissemination platform, when an emergency occurs, we can quickly discover the cause of the emergency and o...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06Q50/00
CPCG06F16/9024G06Q50/01
Inventor 潘理吴钦臣
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap