arrow
Return

Supervised graph embedding for classification using discriminating frequent patterns

delete2025-01-20
delete0
PRE
AI
M
Md. Tanvir Alam
C
Chowdhury Farhan Ahmed *
S
Samiullah, Md.
C
Carson K. Leung
DOI:10.1007/s41060-025-00717-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Graph has the ability to encode various types of data entities and complex relationships among them. Graph classification is an emerging and important problem that has immense impacts on various real-life applications. Graph embedding is one of the popular techniques introduced for graph classification. In this article, we propose an algorithm for graph classification by learning vector representation of the graphs using discriminating frequent patterns mined from the graphs. Our proposed supervised graph embedding method utilizes the knowledge from the labeled examples available to produce high-quality discriminating entire graph embedding for graph classification. We present extensive analyses of experiments, conducted on various real-life benchmark datasets. Comparative analyses show that the proposed approach is significantly better in terms of classification accuracy in comparison to the state-of-the-art methods.
Keywords:
Pattern mining
Graph mining
Frequent pattern mining
Discriminating pattern mining
Graph Classification

Journal

I
International Journal of Data Science and Analytics
IF:
2.8
Papers:
1.1K
Citations:
1.3K

Organization

U
University of Manitoba
Scholars:
1.9W
Papers: 1.7W
Citations: 18
U
University of Dhaka
Scholars:
4.1K
Papers: 2.7K
Citations: 3.8K
Cited Papers

Cited Papers

Figurale Nachwirkungen
err1966-01-01
err0
PREAI
errM. K. Malhotra
errShare
errSave
Graph isomorphism U-Net
err2024-02-01
err5
PREAI
errAmouzad, Alireza; Dehghanian, Zahra; Saravani, Saeed; Amirmazlaghani, Maryam; Roshanfekr, Behnam
errShare
errSave
Environmental Factors and Seasonality Affect the Concentration of Rotundone in Vitis vinifera L. cv. Shiraz Wine
err2015-07-15
err0
errOAAI
errPangzhen Zhang; Kate Howell; Mark Krstic; Markus Herderich; Edward William R. Barlow; Sigfredo Fuentes
errShare
errSave
errShare
errSave
researcher View more