EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Graph Similarity Computation Using Convolution Neural network

Ashwani Kumar Yadav, Prakash Dwivedi

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →