Graph Classification using Structural Attention
Graph classification is a problem with practical applications in many different domains. To solve this problem, one usually calculates certain graph statistics (i.e., graph features) that help discriminate between graphs of different classes. When calculating such features, most existing approaches process the entire graph. In a graphlet-based approach, for instance, the entire graph is processed to get the total count of different graphlets or subgraphs. In many real-world applications, however, graphs can be noisy with discriminative patterns confined to certain regions in the graph only. In this work, we study the problem of attention-based graph classification. The use of attention allows us to focus on small but informative parts of the graph, avoiding noise in the rest of the graph. We present a novel RNN model, called the Graph Attention Model (GAM), that processes only a portion of the graph by adaptively selecting a sequence of “informative” nodes. Experimental results on multiple real-world datasets show that the proposed method is competitive against various well-known methods in graph classification even though our method is limited to only a portion of the graph.
Code (1)
Tasks
ClassificationGeneral ClassificationGraph AttentionGraph ClassificationSimilar Papers 제목 키워드 기반
GSTAM: Efficient Graph Distillation with Structural Attention-Matching
Graph distillation has emerged as a solution for reducing large graph datasets to smaller, more manageable, and informative ones. Existing methods primarily target node classification, involve computationally intensive p…
ClassificationGraph ClassificationNode ClassificationNode Classification via Semantic-Structural Attention-Enhanced Graph Convolutional Networks
Graph data, also known as complex network data, is omnipresent across various domains and applications. Prior graph neural network models primarily focused on extracting task-specific structural features through supervis…
Graph Neural NetworkNode ClassificationGraph Attention Networks with Positional Embeddings
Graph Neural Networks (GNNs) are deep learning methods which provide the current state of the art performance in node classification tasks. GNNs often assume homophily -- neighboring nodes having similar features and lab…
Graph AttentionNode ClassificationPOSGraph Fourier Transformer with Structure-Frequency Information
Graph Transformers (GTs) have shown advantages in numerous graph structure tasks but their self-attention mechanism ignores the generalization bias of graphs, with existing methods mainly compensating for this bias from …
Graph ClassificationInductive BiasNode ClassificationGraph Joint Attention Networks
Graph attention networks (GATs) have been recognized as powerful tools for learning in graph structured data. However, how to enable the attention mechanisms in GATs to smoothly consider both structural and feature infor…
BenchmarkingGraph AttentionNode Classification