Abstract:A multi-graph is modeled as a bag of graphs, whose mutual relationships can be used to enhance the accuracy of multi-graph classification. However, to the best of our knowledge, research on utilizing those mutual relationships has not been reported. In this paper, we propose a novel super-graph model \(SG=(MG,AG)\), where MG denotes a multi-graph and AG represents a graph (named abstract-graph), that describes the mutual relationships among the graphs contained in MG. The super-graph classification problem is challenging to solve because of the very complex structure of the super-graph model. Furthermore, it is hard to directly select distinguished subgraphs, i.e., subgraph features, from super-graphs. A subgraph g of graph G is a graph that is isomorphic with one of the substructures of G. Moreover, the practical applications require the super-graph classification algorithm to have high precision. In this paper, we propose a concept and algorithm for selecting composite subgraph features, based on which a framework is proposed to solve the super-graph classification problem. Subgraph features denote subgraphs that can be used to distinguish super-graphs with different class labels. We first design a two-step approach to select k composite subgraph features from the subgraphs of super-graphs’ abstract-graphs and multi-graphs. Then, based on composite features and the subgraph feature representation of a super-graph, each super-graph SG is transformed into a 0-1 vector with k dimensions. If there exists a substructure in SG that is isomorphic with its i th composite feature, the i th component of the target vector is set to 1 (1 ≤ i ≤ k). Otherwise, it is set to 0. Based on the derived k-dimensional vectors, one of the existing classification algorithms is used to construct a prediction model to predict the class labels of the unseen super-graphs, such as naive Bayes or support vector machine (SVM). Specifically, we adapt the extreme learning machine (ELM) algorithm to further improve the accuracy of super-graph classification. In this paper, we propose a super-graph model and study the problem of super-graph classification. We first derive the concept of composite subgraph features that are selected by our proposed two-step method. Based on the mined composite subgraph features, we propose a super-graph classification framework (SGC) to solve the super-graph classification problem. Moreover, ELM can be used to further improve the classification accuracy. Extensive experiments on real-world image datasets show that our algorithm based on ELM is more accurate than the baseline algorithms.

Multi-graph-view Subgraph Mining for Graph Classification

Multi-graph-view Learning for Graph Classification

Multi-Graph-View Learning for Complicated Object Classification.

Multi-view Robust Graph Representation Learning for Graph Classification

Generative Essential Graph Convolutional Network for Multi-View Semi-Supervised Classification

Multi-view Semi-Supervised Web Image Classification Via Co-Graph

Multi-View Graph Embedding Learning for Image Co-Segmentation and Co-Localization

Deep Double Incomplete Multi-view Multi-label Classification Via Graph-Constraint Learning

Semi-supervised Multi-Graph Classification Using Optimal Feature Selection and Extreme Learning Machine.

Semi-Supervised and Self-Supervised Classification with Multi-View Graph Neural Networks

Multi-view Heterogeneous Graph Neural Networks for Node Classification

Graph Contrastive Multi-view Learning: A Pre-training Framework for Graph Classification

Multi-Scale Structure-Guided Graph Generation for Multi-View Semi-Supervised Classification

Multi-View Clustering and Semi-Supervised Classification with Adaptive Neighbours

Auto-weighted Multi-view Feature Selection with Graph Optimization

Multi-view clustering based on graph learning and view diversity learning

Multi-View Semi-Supervised Feature Selection with Graph Convolutional Networks

Improving Subgraph Representation Learning via Multi-View Augmentation

Multi-view Projected Clustering with Graph Learning.

Super-Graph Classification Based on Composite Subgraph Features and Extreme Learning Machine.

Mining Brain Networks using Multiple Side Views for Neurological Disorder Identification