Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Dynamic heterogeneous network node classification method based on meta-graph extensible representation

A technology of dynamic heterogeneity and network nodes, applied in the field of artificial intelligence, can solve problems such as low efficiency and inappropriate efficiency

Pending Publication Date: 2022-03-18
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This makes most existing static embedding models that need to process the entire network step by step, inappropriate and inefficient

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
  • Dynamic heterogeneous network node classification method based on meta-graph extensible representation
  • Dynamic heterogeneous network node classification method based on meta-graph extensible representation
  • Dynamic heterogeneous network node classification method based on meta-graph extensible representation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The present invention will be further described below in conjunction with the accompanying drawings, but the present invention is not limited in any way. Any transformation or replacement based on the teaching of the present invention belongs to the protection scope of the present invention.

[0072] Next, the present invention will introduce symbols and definitions of dynamic heterogeneous information networks and metagraphs. Next, the present invention will address the problem of dynamic network representation learning for heterogeneous information networks. Table 1 lists the main terms and symbols used.

[0073] Table 1. Terms and symbols

[0074]

[0075] Dynamic heterogeneous information network: Let G=(V,E,T) be a directed graph, where V represents a node set, E Represents the set of edges between nodes. Each node and edge is associated with a type mapping function, respectively and T V and T E Represents a collection of node and edge types. Heterogen...

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 belongs to the field of data analysis, and discloses a metagraph extensible representation-based dynamic heterogeneous network node classification method, which comprises the following steps of: obtaining scientific cooperation dynamic heterogeneous information network data including network nodes and network edge data; an embedding mechanism in a complex space is introduced to represent a given dynamic heterogeneous information network at a timestamp 1; learning a dynamic heterogeneous information network from a timestamp 2 to a timestamp t by adopting a ternary graph dynamic embedding mechanism; processing a heterogeneous information network from a timestamp 1 to a timestamp t by using a deep automatic encoder based on a long short-term memory network, and performing graph prediction of a timestamp t + 1 after analysis and calculation; and classifying the nodes in the network by using the graph data from 1 to t + 1 to obtain a classification result. According to the method, training is carried out on a change data set based on a meta-graph mechanism, a large-scale dynamic heterogeneous information network can be expanded, and a future network structure can be predicted.

Description

technical field [0001] The invention belongs to the technical field of artificial intelligence, and in particular relates to a dynamic heterogeneous network node classification method based on meta-graph scalable representation. Background technique [0002] Content representation is a fundamental task in information retrieval. The purpose of representation learning is to capture the features of informative objects in a low-dimensional space. Most studies on representation learning for Heterogeneous Information Networks (HINs) focus on static HINs. In reality, however, the web is dynamic and constantly changing. A Heterogeneous Information Network (HIN) is an evolving network with multiple types of nodes and edges. In fact, most networks are dynamic heterogeneous information networks, such as social networks and bibliographic networks. Thus, compared to static networks, dynamic heterogeneous information networks are a more expressive tool for modeling information-rich pr...

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
IPC IPC(8): H04L41/16G06K9/62G06N3/04G06N3/08
CPCH04L41/16G06N3/08G06N3/044G06N3/045G06F18/24
Inventor 赵翔张鹏飞谭真方阳范长俊唐九阳葛斌胡艳丽
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products