1. Science
  2. Publications
  3. Information Processing Systems
  4. 1(147)'2017
  5. Method for assessing the degree of structural similarity connected undirected graphs

Method for assessing the degree of structural similarity connected undirected graphs

T.G. Belova, I.O. Pobizhenko
Annotations languages:

We consider the problem of searching for similar patterns in terms of graph theory. It classifies the main cases of partial isomorphism of two connected undirected graphs. Determined step by step procedure of differentiation of graph vertices to find the highest isomorphic subgraph. A method for assessing the structural similarity based on the search for a common sub-graph and determining the functions of the distance between the graphs.
Keywords: connected undirected graph, isomorphism, graph invariant, the greatest common subgraph, differentiation of vertices, metric characteristics