Multiple structure-view learning for graph classification

Jia Wu, Shirui Pan, Xingquan Zhu, Chengqi Zhang, Philip S. Yu

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Many applications involve objects containing structure and rich content information, each describing different feature aspects of the object. Graph learning and classification is a common tool for handling such objects. To date, existing graph classification has been limited to the single-graph setting with each object being represented as one graph from a single structure-view. This inherently limits its use to the classification of complicated objects containing complex structures and uncertain labels. In this paper, we advance graph classification to handle multigraph learning for complicated objects from multiple structure views, where each object is represented as a bag containing several graphs and the label is only available for each graph bag but not individual graphs inside the bag. To learn such graph classification models, we propose a multistructure-view bag constrained learning (MSVBL) algorithm, which aims to explore substructure features across multiple structure views for learning. By enabling joint regularization across multiple structure views and enforcing labeling constraints at the bag and graph levels, MSVBL is able to discover the most effective substructure features across all structure views. Experiments and comparisons on real-world data sets validate and demonstrate the superior performance of MSVBL in representing complicated objects as multigraph for classification, e.g., MSVBL outperforms the state-of-the-art multiview graph classification and multiview multi-instance learning approaches.

Original languageEnglish
Pages (from-to)3236-3251
Number of pages16
JournalIEEE Transactions on Neural Networks and Learning Systems
Volume29
Issue number7
DOIs
Publication statusPublished - Jul 2018
Externally publishedYes

Keywords

  • Graph
  • graph classification
  • multiview learning
  • subgraph mining

Cite this

Wu, Jia ; Pan, Shirui ; Zhu, Xingquan ; Zhang, Chengqi ; Yu, Philip S. / Multiple structure-view learning for graph classification. In: IEEE Transactions on Neural Networks and Learning Systems. 2018 ; Vol. 29, No. 7. pp. 3236-3251.
@article{eb86dd63644c44bab4639b6a3880b494,
title = "Multiple structure-view learning for graph classification",
abstract = "Many applications involve objects containing structure and rich content information, each describing different feature aspects of the object. Graph learning and classification is a common tool for handling such objects. To date, existing graph classification has been limited to the single-graph setting with each object being represented as one graph from a single structure-view. This inherently limits its use to the classification of complicated objects containing complex structures and uncertain labels. In this paper, we advance graph classification to handle multigraph learning for complicated objects from multiple structure views, where each object is represented as a bag containing several graphs and the label is only available for each graph bag but not individual graphs inside the bag. To learn such graph classification models, we propose a multistructure-view bag constrained learning (MSVBL) algorithm, which aims to explore substructure features across multiple structure views for learning. By enabling joint regularization across multiple structure views and enforcing labeling constraints at the bag and graph levels, MSVBL is able to discover the most effective substructure features across all structure views. Experiments and comparisons on real-world data sets validate and demonstrate the superior performance of MSVBL in representing complicated objects as multigraph for classification, e.g., MSVBL outperforms the state-of-the-art multiview graph classification and multiview multi-instance learning approaches.",
keywords = "Graph, graph classification, multiview learning, subgraph mining",
author = "Jia Wu and Shirui Pan and Xingquan Zhu and Chengqi Zhang and Yu, {Philip S.}",
year = "2018",
month = "7",
doi = "10.1109/TNNLS.2017.2703832",
language = "English",
volume = "29",
pages = "3236--3251",
journal = "IEEE Transactions on Neural Networks and Learning Systems",
issn = "2162-237X",
number = "7",

}

Multiple structure-view learning for graph classification. / Wu, Jia; Pan, Shirui; Zhu, Xingquan; Zhang, Chengqi; Yu, Philip S.

In: IEEE Transactions on Neural Networks and Learning Systems, Vol. 29, No. 7, 07.2018, p. 3236-3251.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Multiple structure-view learning for graph classification

AU - Wu, Jia

AU - Pan, Shirui

AU - Zhu, Xingquan

AU - Zhang, Chengqi

AU - Yu, Philip S.

PY - 2018/7

Y1 - 2018/7

N2 - Many applications involve objects containing structure and rich content information, each describing different feature aspects of the object. Graph learning and classification is a common tool for handling such objects. To date, existing graph classification has been limited to the single-graph setting with each object being represented as one graph from a single structure-view. This inherently limits its use to the classification of complicated objects containing complex structures and uncertain labels. In this paper, we advance graph classification to handle multigraph learning for complicated objects from multiple structure views, where each object is represented as a bag containing several graphs and the label is only available for each graph bag but not individual graphs inside the bag. To learn such graph classification models, we propose a multistructure-view bag constrained learning (MSVBL) algorithm, which aims to explore substructure features across multiple structure views for learning. By enabling joint regularization across multiple structure views and enforcing labeling constraints at the bag and graph levels, MSVBL is able to discover the most effective substructure features across all structure views. Experiments and comparisons on real-world data sets validate and demonstrate the superior performance of MSVBL in representing complicated objects as multigraph for classification, e.g., MSVBL outperforms the state-of-the-art multiview graph classification and multiview multi-instance learning approaches.

AB - Many applications involve objects containing structure and rich content information, each describing different feature aspects of the object. Graph learning and classification is a common tool for handling such objects. To date, existing graph classification has been limited to the single-graph setting with each object being represented as one graph from a single structure-view. This inherently limits its use to the classification of complicated objects containing complex structures and uncertain labels. In this paper, we advance graph classification to handle multigraph learning for complicated objects from multiple structure views, where each object is represented as a bag containing several graphs and the label is only available for each graph bag but not individual graphs inside the bag. To learn such graph classification models, we propose a multistructure-view bag constrained learning (MSVBL) algorithm, which aims to explore substructure features across multiple structure views for learning. By enabling joint regularization across multiple structure views and enforcing labeling constraints at the bag and graph levels, MSVBL is able to discover the most effective substructure features across all structure views. Experiments and comparisons on real-world data sets validate and demonstrate the superior performance of MSVBL in representing complicated objects as multigraph for classification, e.g., MSVBL outperforms the state-of-the-art multiview graph classification and multiview multi-instance learning approaches.

KW - Graph

KW - graph classification

KW - multiview learning

KW - subgraph mining

UR - http://www.scopus.com/inward/record.url?scp=85029418788&partnerID=8YFLogxK

U2 - 10.1109/TNNLS.2017.2703832

DO - 10.1109/TNNLS.2017.2703832

M3 - Article

VL - 29

SP - 3236

EP - 3251

JO - IEEE Transactions on Neural Networks and Learning Systems

JF - IEEE Transactions on Neural Networks and Learning Systems

SN - 2162-237X

IS - 7

ER -