2022.03.05

graph homomorphism (inexact)

isomorphism (exact)

bijective 一一对应

  • exact match
  • inexact match

博士论文得对后人有用, 能够让大领域(计算机领域)的人看的懂。 intro成为本领域的primer

fitness function描述边和线之间的相似度。

2.2.2 Graph matching using dummy vertices

[Finch et al., 1998b]

2.4

[Jolion and Kropatsch, 1998, Kropatsch and Jolion, 1999, Jolion et al., 2001] works on practically all as- pects discussed on this chapter

2.4.2 Distance measures, conceptual graphs, and graph edit distances and metrics

⭐[Fernandez and Valiente, 2001] proposes a way of representing attributed relational graphs, the maximum common subgraph and the minimum common supergraph of two graphs by means of simple constructions