paper-with-me

홈 › Papers

Quadratic GCN for Graph Classification

2021-04-14 · Omer Nagar, Shoval Frydman, Ori Hochman, yoram louzoun

Graph Convolutional Networks (GCNs) have been extensively used to classify vertices in graphs and have been shown to outperform other vertex classification methods. GCNs have been extended to graph classification tasks (GCT). In GCT, graphs with different numbers of edges and vertices belong to different classes, and one attempts to predict the graph class. GCN based GCT have mostly used pooling and attention-based models. The accuracy of existing GCT methods is still limited. We here propose a novel solution combining GCN, methods from knowledge graphs, and a new self-regularized activation function to significantly improve the accuracy of the GCN based GCT. We present quadratic GCN (QGCN) - A GCN formalism with a quadratic layer. Such a layer produces an output with fixed dimensions, independent of the graph vertex number. We applied this method to a wide range of graph classification problems, and show that when using a self regularized activation function, QGCN outperforms the state of the art methods for all graph classification tasks tested with or without external input on each graph. The code for QGCN is available at: https://github.com/Unknown-Data/QGCN .

📄 PDF Abstract BibTeX arXiv:2104.06750

Code (1)

Unknown-Data/QGCN 공식 구현 pytorch

Tasks

ClassificationGeneral ClassificationGraph ClassificationKnowledge Graphs

Methods 이 논문이 사용한 방법론

GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

Robust Classification of Graph-Based Data

2016-12-21 · Carlos M. Alaíz, Michaël Fanuel, Johan A. K. Suykens

A graph-based classification method is proposed for semi-supervised learning in the case of Euclidean data and for classification in the case of graph data. Our manifold learning technique is based on a convex optimizati…

ClassificationGeneral ClassificationregressionRobust classification

Hierarchical Quadratic Random Forest Classifier

2023-06-02 · Faezeh Fallah

In this paper, we proposed a hierarchical quadratic random forest classifier for classifying multiresolution samples extracted from multichannel data. This forest incorporated a penalized multivariate linear discriminant…

Neural Graph Matching Network: Learning Lawler's Quadratic Assignment Problem with Extension to Hypergraph and Multiple-graph Matching

2019-11-26 · Runzhong Wang, Junchi Yan, Xiaokang Yang

Graph matching involves combinatorial optimization based on edge-to-edge affinity matrix, which can be generally formulated as Lawler's Quadratic Assignment Problem (QAP). This paper presents a QAP network directly learn…

Combinatorial OptimizationGeneral ClassificationGraph MatchingHypergraph Matching

Polarization Measurement of High Dimensional Social Media Messages With Support Vector Machine Algorithm Using Mapreduce

2014-10-10 · Ferhat Özgür Çatak

In this article, we propose a new Support Vector Machine (SVM) training algorithm based on distributed MapReduce technique. In literature, there are a lots of research that shows us SVM has highest generalization propert…

ClassificationGeneral ClassificationSentiment Analysis

Towards Sparse Hierarchical Graph Classifiers

2018-11-03 · Cătălina Cangea, Petar Veličković, Nikola Jovanović, Thomas Kipf 외

Recent advances in representation learning on graphs, mainly leveraging graph convolutional networks, have brought a substantial improvement on many graph-based benchmark tasks. While novel approaches to learning node em…

ClassificationGeneral ClassificationGraph ClassificationGraph Neural Network+3