GitHub

Gossip Graph Isomorphism Algorithm

A Python implementation of a graph isomorphism algorithm based on gossip fingerprinting. The algorithm computes structural fingerprints for graph vertices to determine isomorphism. The gossip ...
Scientific Research Publishing

Cordella, L.P., Foggia, P., Sansone, C. and Vento, M. (2004) A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs. IEEE Transactions on Pattern Analysis and Machine ...

ABSTRACT: To effectively evaluate a system that performs operations on UML class diagrams, it is essential to cover a large variety of different types of diagrams. The coverage of the diagram space ...
Scientific Research Publishing

Rao, R.S. and Gupta, M. (2013) Design Pattern Detection by Sub Graph Isomorphism Technique. International Journal of Engineering and Computer Science, 2, 3101-3105.

ABSTRACT: To effectively evaluate a system that performs operations on UML class diagrams, it is essential to cover a large variety of different types of diagrams. The coverage of the diagram space ...
manilatimes

MicroAlgo Inc. Develops Multi-Simulator Collaborative Algorithm Based on Subgraph Isomorphism to Enhance Quantum Computer Performance Using Distributed Computing Advantages

SHENZHEN, China, March 17, 2025 /PRNewswire/ -- MicroAlgo Inc. (NASDAQ: MLGO), (the "Company"or "MicroAlgo"), today announced the introduction of an innovative solution: a multi-simulator ...
Europe PMC

Quantifying the Non-isomorphism of Global Urban Road Networks using GNNs and Graph Kernels

The concept of quantifying graph non-isomorphism aims to establish a more flexible framework, overcoming the stringent limitations inherent in graph isomorphism. This approach enables the measurement ...
acm.org

Algorithmic Advance: the Group Isomorphism Problem

A paper posted online in March 2023 has presented the first substantial progress in a half-century on one of the fundamental questions in the overlap between mathematics and computer science: how to ...