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

A visual analysis method of graph neural network based on force map

A neural network and analysis method technology, applied in neural learning methods, biological neural network models, neural architectures, etc., can solve the problems of high computational complexity of graph neural networks, poor interpretability, and lack of theoretical basis for mathematical demonstration. Efficient visualization

Active Publication Date: 2022-05-10
CENT SOUTH UNIV +1
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In 2016, Defferrard et al. proposed an improved graph convolutional neural network (Graphconvolutional neural networks, GCNN) for the high computational complexity of the graph neural network proposed by Henaff et al., which is approximated by Chebyshev polynomials. matrix operations, resulting in approximately smooth filters in the spectral domain
[0005] The graph convolutional neural network, like other deep learning models, lacks a rigorous theoretical basis for mathematical proof, and its interpretability is not as good as traditional machine learning.

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
  • A visual analysis method of graph neural network based on force map
  • A visual analysis method of graph neural network based on force map
  • A visual analysis method of graph neural network based on force map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] A visual analysis method of graph neural network based on force map, such as figure 1 As shown, the method includes the following steps:

[0034] S1. Construct a graph neural network model, and calculate the parameters of the middle hidden layer of the graph network neural network or the output of the middle hidden layer;

[0035] S2. Construct a force-map model, and use the parameters of the middle hidden layer of the graph network neural network or the output of the middle hidden layer as the input of the force-map model;

[0036] S3. According to the force condition of the nodes in the force map, iteratively update the positions of the nodes in the force map, and obtain the final layout when the force of all nodes in the map is balanced or the updated displacement is less than the threshold.

[0037] As described in step S1, first construct a graph neural network model, we choose the classic graph convolutional neural network (GCN) model as a representative. The fo...

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 visual analysis method of a Graph Neural Network (GNN for short) based on a force-guided graph. The method includes the following steps: S1, constructing a graph neural network model, and statistically calculating the middle hidden layer parameters of the graph neural network or the middle The output of the hidden layer; S2. Construct the force map model, and use the parameters of the middle hidden layer of the graph network neural network or the output of the middle hidden layer as the input of the force map model; S3. According to the force situation of the nodes in the force map, iterate Update the position of the nodes in the force map, and obtain the final layout when all the nodes in the graph are balanced or the update displacement is less than the threshold; the system of the present invention corresponds to the method; the present invention observes the update process of the graph neural network parameters from the perspective of visualization, and then explains The learning effectiveness of graph neural network enhances the interpretability of graph neural network.

Description

technical field [0001] The invention relates to the technical field of visual analysis, in particular to a visual analysis method of a graph neural network based on a force map. Background technique [0002] With the rapid growth of data scale and computing power, deep learning technology represented by convolutional neural networks (CNN) and recurrent neural networks (RNN) has been widely used in the industry and has produced huge dividend. Compared with traditional machine learning methods, deep learning has stronger feature expression and learning capabilities: CNN has achieved great success in the field of computer vision. The effect on the data set is better than that of traditional machine learning methods; RNN has also made great breakthroughs in the field of natural language, and has made breakthroughs in language recognition, machine translation, text classification and other issues. [0003] But in the real world, in addition to regular grid data and time series ...

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/36G06F16/34G06F40/279G06N3/04G06N3/08
CPCG06N3/08G06F40/279G06N3/045
Inventor 鲁鸣鸣刘海英伍谷丰王建新潘毅毕文杰
Owner CENT SOUTH UNIV
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