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

Node status anti-attack method based on graph neural network in directed symbol network

A technology of symbolic network and neural network, applied in the field of social network, can solve the problems of status influence and different influence, and achieve the effect of improving status evaluation results

Pending Publication Date: 2022-07-12
NORTHWEST UNIV(CN)
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

One-hop nodes (neighbors), two-hop nodes, and even N-hop nodes of the target node all have an impact on the status of the target node, but the influence is different. How to find the best node is one of the difficulties; 2) Deleting or adding edges will Change the structure of the graph, but the social network will affect the whole body, even if only one edge is changed, the status of several nodes and even the status of the entire network node will be affected

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 status anti-attack method based on graph neural network in directed symbol network
  • Node status anti-attack method based on graph neural network in directed symbol network
  • Node status anti-attack method based on graph neural network in directed symbol network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0088] The invention proposes an adversarial attack framework for symbolic directed graphs composed of an attack model and a status evaluation mechanism.

[0089] In a network that contains directional labels of likes and dislikes, there is a status level between nodes. Most users believe in or show a good impression of them. Nodes tend to represent higher status. Nodes that users do not believe or show solutions to represent a lower status. The situation of nodes in the actual network is more complicated. How to judge their status is a difficult problem. The status theory based on graph neural network is introduced. The evaluation mechanism is to solve such a problem.

[0090] The node position confrontation attack method based on the graph neural network in the directed symbolic network provided by the present invention specifically includes the following steps:

[0091] Step 1: Build a social status assessment model for nodes in a directed symbolic network.

[0092] Step ...

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 node status confrontation attack method based on a graph neural network in a directed symbol network. The method comprises the following steps: step 1, constructing a social status evaluation model of nodes in the directed symbol network; and 2, constructing a directed symbol network-oriented node status adversarial attack model, and modifying a graph according to attack requirements based on the social status evaluation model constructed in the step 1 to obtain an adversarial attack graph. According to the method, the research of the status theory is introduced and combined aiming at the signed directed graph, and the previous related research does not aim at graph data; in addition to different data types of the graph, the stability of other nodes except the target node is considered in the constraint of designing the attack target function, the status evaluation result of the target node is improved on the basis of maintaining the stability of other nodes, and a test proves that compared with similar algorithms, the method has the advantages that the reliability is high, and the reliability is high. The method is better in attack performance.

Description

technical field [0001] The invention relates to the field of social networks, in particular to a node position confrontation attack method based on a graph neural network in a directed symbolic network. Background technique [0002] In recent years, with the vigorous development of online social platforms, the interaction between online users has become traceable, making it possible to study the relationship between users in online social networks, and graph neural networks emerge as the times require. As an emerging graph data learning technology, graph neural network realizes the deep integration of graph data and deep learning, and has received extensive attention from academia and industry. The research and application of graph neural network has been extended to the fields of node classification, link prediction, community detection, and research and development of drug molecules. [0003] The influence maximization problem has always been a research hotspot in social ...

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): G06Q50/00G06N3/04G06N3/08
CPCG06Q50/01G06N3/04G06N3/08
Inventor 尹小燕孙可新魏春王嘉乐贺帅帅田苗崔瑾陈峰陈晓江房鼎益
Owner NORTHWEST UNIV(CN)
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