Graph Similarity Computation Using Convolution Neural network
DMPedia Lecture Notes in Multidisciplinary Research · 13.03.2026 · 437-447
DOI: 10.65890/dmp.lnmr.impact26.81 ↗Kurz gefasst
Fachartikel in der Zeitschrift DMPedia Lecture Notes in Multidisciplinary Research, online erschienen am 13.03.2026. Verfasst von Ashwani Kumar Yadav und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Graph similarity computation is a foundational problem with broad applications including molecule comparison, social network analysis, bioinformatics, and code analysis. Traditional methods such as GED and MCS are NP-hard and impractical for large graphs. The emergence of graph neural networks (GNNs), particularly convolution-based architectures has revolutionized graph similarity learning by leveraging deep learning techniques for efficient and scalable prediction. This paper provides a comprehensive overview of convolutional neural network (CNN)–based architectures for graph similarity computation, emphasizing their scalability, interpretability, and adaptability. The discussion extends to graph autoencoders (GAE), generative adversarial networks (GAN), and hybrid frameworks that learn structural embeddings capable of generalizing across domains. We analyze key models including SimGNN, GraphSim, GSimCNN, and SEGMN, highlighting their mechanisms for multi-scale feature extraction, convolutional matching, and structure-enhanced reasoning. This review comprehensively examines convolutional architectures for graph similarity computation, including mathematical foundations, CNN-based set matching, node ordering schemes, applications, challenges and future research directions.
Zitieren
APA
Yadav, A. K., & Dwivedi, P. (2026). Graph Similarity Computation Using Convolution Neural network. DMPedia Lecture Notes in Multidisciplinary Research, 437-447. https://doi.org/10.65890/dmp.lnmr.impact26.81
Vancouver
Yadav AK, Dwivedi P. Graph Similarity Computation Using Convolution Neural network. DMPedia Lecture Notes in Multidisciplinary Research. 2026:437-447. doi:10.65890/dmp.lnmr.impact26.81
BibTeX
@article{Yadav2026,
author = {Yadav, Ashwani Kumar and Dwivedi, Prakash},
title = {Graph Similarity Computation Using Convolution Neural network},
journal = {DMPedia Lecture Notes in Multidisciplinary Research},
year = {2026},
pages = {437--447},
doi = {10.65890/dmp.lnmr.impact26.81}
}
EUVIMED