Dynamic link prediction depth model based on multiple view and application

A dynamic link and deep model technology, applied in the field of network science, can solve problems such as high cost and limited performance of link prediction tasks

Active Publication Date: 2019-09-20
ZHEJIANG UNIV OF TECH
View PDF6 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the network status at each moment has a certain correlation in time, it is more scientific and reliable to predict the link in the future according to the network status at multiple previous moments, Xiaoyi Li et al. , etal.A deep learning approach to link prediction in dynamic networks[C]//Proceedings of the 2014

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 link prediction depth model based on multiple view and application
  • Dynamic link prediction depth model based on multiple view and application
  • Dynamic link prediction depth model based on multiple view and application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, and do not limit the protection scope of the present invention.

[0021] In order to realize real-time prediction of dynamic links in a dynamic network, the embodiment provides a multi-view based dynamic link prediction depth model.

[0022] Such as figure 1 As shown, the multi-view based dynamic link prediction depth model includes a pooling module, a GCN-attention module and an anti-pooling module. Among them, the pooling module and the GCN-attention module are all learned through training.

[0023] The pooling module is mainly used to classify and aggregate nodes with similar characteristics and attributes in the initial network i...

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 discloses a dynamic link prediction depth model based on multiple views and an application, and the dynamic link prediction depth model comprises a pooling module which is used for classifying and aggregating nodes with similar features and attributes in an initial network into new nodes to form a new network, and achieving the dimension reduction of the initial network; the input of the GCN-attention module is connected with the output of the pooling module, and a GCN-attention module, used for carrying out feature extraction on the input network by adopting an attention mechanism to obtain a node representation vector with spatial information and time information at the same time; a depooling module, and the input of the depooling module being connected with the output of the GCN-attention module, used for depooling the input node representation vector and outputting a dynamic link probability prediction matrix. The model can realize link prediction of the dynamic network. The model is mainly applied to prediction of dynamic links in a social network, a communication network, a traffic network, a scientific cooperation network or a social security network.

Description

technical field [0001] The invention belongs to the field of network science, and in particular relates to a multi-view-based dynamic link prediction depth model and its application. Background technique [0002] Dynamic networks are ubiquitous in practical applications, including social networks, transportation networks, industrial systems, and biology. The structure of these networks changes over time, resulting in the addition or deletion of nodes or links, and the prediction of the link status at a future moment is called dynamic link prediction. [0003] Compared with static networks, dynamic networks not only need to consider the spatial structure characteristics of the network at each moment, but also consider the temporal characteristics of the network evolution process at previous moments, in order to more accurately predict the state of the network structure in the future. In recent years, methods for extracting spatial representations of nodes via graph neural ne...

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): G06F16/958G06N3/04H04L12/24G08G1/01
CPCG06F16/958H04L41/147H04L41/145G08G1/0125G06N3/045
Inventor 陈晋音李玉玮林翔徐轩珩
Owner ZHEJIANG UNIV OF TECH
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