Search results with tag "Algorithms for graph similarity and subgraph matching"

Algorithms for Graph Similarity and Subgraph Matching

Given: two graphs G 1(n 1;e 1) and G 2(n 2;e 2), with possibly different number of nodes and edges, and the mapping between the graphs’ nodes. Find: (a) an algorithm to calculate the similarity of the two graphs, which returns (b) a measure of

  Matching, Algorithm, Graph, Similarity, Algorithms for graph similarity and subgraph matching, Subgraph