Costs

• The “edit distance” assumes an equal cost associated with each operation

• In fact, we define differing costs e.g.

  • mutating a double bond into a single bond is high cost
  • mutating a joint donor-acceptor feature to an acceptor feature is low cost
  • inserting a linker node is low cost

Notes: