Graph width learning classification method and system based on global sampling sub-graphs

A global sampling and classification method technology, applied in the fields of network science, data mining and data analysis, can solve problems such as missing and lack of classification accuracy, and achieve the effects of reducing complexity, improving graph classification accuracy, and improving classification efficiency

Inactive Publication Date: 2021-07-13
ZHEJIANG UNIV OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method uses a random walk strategy to obtain a local network structure, but the lack of global intrinsic information leads to a lack of cla

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
  • Graph width learning classification method and system based on global sampling sub-graphs
  • Graph width learning classification method and system based on global sampling sub-graphs
  • Graph width learning classification method and system based on global sampling sub-graphs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0044] refer to Figure 1 ~ Figure 4 , a graph width learning classification method based on globally sampled subgraphs, the steps are as follows:

[0045] 1) Global sampling, N times of global sampling is performed on the original graph according to the connected edges to obtain N sub-networks;

[0046] 1.1) For the original network G=(V, E), randomly select an initial edge and denote it as e 0 =(v 0 , v 1 ). and connect the initial edge e 0 Join side pool E p In the node v 0 with node v 1 Add to node pool V p middle.

[0047] 1.2) In node pool V p Randomly select a current node and denote it as u. Randomly select an edge e from the total edge set E c =(u,d) such that

[0048] 1.3) Add node d to node pool V p , connect the edge e c Join side pool E p middle.

[0049] 1.4) Repeat steps 1.2 and 1.3 unt...

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

A graph width learning classification method based on global sampling sub-graphs comprises the following steps: 1) global sampling: performing global sampling on an original network by using a connected edge sampling method to obtain sub-graphs; 2) sub-graph mapping: mapping the sub-graphs once or twice through a mapping mechanism from connecting edges to nodes to obtain a first-order network and a second-order network; 3) graph feature extraction and fusion: extracting features of an original network and all mapped networks through a Graph2vec model, and then splicing the extracted original network features and first-order and second-order network features after each sampling mapping as feature representation of an original graph; and 4) classifying a width network. The invention further discloses an efficient and accurate graph classification system based on the method. A weight matrix in a width network classifier is trained in a supervised manner by combining the fused graph features and the known graph labels. Finally, effective classification of the graphs is realized according to the weight matrix in the width network and the input graph features.

Description

technical field [0001] The invention relates to network science, data mining and data analysis technology, in particular to a graph width learning and classification method and system for global sampling subgraphs. Background technique [0002] In recent years, graph data has received more and more attention. In real life, social network, biological protein network, and literature citation network can all be described by graphs. The graph classification problem is a common task in graph data mining, such as the inference of protein toxicity and the prediction of chemical molecular properties. Therefore, it is of great practical significance to study graph classification problems. [0003] Subgraph is a basic component in the network, which can be used to describe the deeper information in the network. Networks composed of different subgraphs usually have distinct topological properties, so integrating subgraphs into many graph algorithms can often achieve higher algorithm...

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): G06K9/62G06K9/46
CPCG16B15/00G06F18/241
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

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