arrow
Return

Graph classification based on skeleton and component features

delete2021-09-01
delete2
delete
OA
AI
X
Xue Liu
魏蔚 cover
魏蔚 (Wei Wei) *
X
Xiangnan Feng
D
Dan Sun
DOI:10.1016/j.knosys.2021.107301delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Most existing popular methods for learning graph embedding only consider fixed-order global structural features but lack hierarchical representation for structures. To address this weakness, we propose a novel graph embedding algorithm named GraphCSC that realizes classification leveraging skeleton information from anonymous random walks with fixed-order length, and component information derived from subgraphs with different sizes. Two graphs are similar if their skeletons and components are both similar. Thus in our model, we integrate both of them together into embeddings as graph homogeneity characterization. We demonstrate our model on different datasets in comparison with a comprehensive list of up-to-date state-of-the-art baselines, and experiments show that our work is superior in real-world graph classification tasks. (C) 2021 Elsevier B.V. All rights reserved.
Keywords:
Graph representation
Graph classification
Feature learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

I
institute of electrical engineering, cas
Scholars:
645
Papers: 465
Citations: 0
C
chinese academy of sciences
Scholars:
56.7W
Papers: 44.9W
Citations: 704
Cited Papers

Cited Papers

Graph convolutional networks with multi-level coarsening for graph classification
err2020-04-01
err45
PREAI
errXie, Yu; Yao, Chuanyu; Gong, Maoguo; Chen, Cheng; Qin, A. K.
errShare
errSave
Dynamical thermodiffusion model of graphene synthesis on polymer films by laser irradiation and application to strain sensors
err2017-06-20
err0
PREAI
errYasushi Kanai; Yusuke Ishibashi; Takao Ono; Koichi Inoue; Yasuhide Ohno; Kenzo Maehashi; Kazuhiko Matsumoto
errShare
errSave
errShare
errSave
researcher View more