Structure Comparison and Structure Patterns

Ingvar Eidhammer, Inge Jonassen, and William R. Taylor

Reports in Informatics No. 174, July 1999, Department of Informatics, University of Bergen, Norway.


This article investigate different aspects regarding pairwise and multiple structure comparison, and the problem of automatically discover common patterns in a set of structures. Descriptions and representation of structures and patterns are investigated, as well as scoring and algorithms for comparison and discovery. A framework and nomenclature is developed, and a lot of methods are reviewed and placed into this framework.