High-resolution crystallographic map interpretation

This article describes a method for rapid interpretation of high-resolution crystallographic electron-density maps. The implemented algorithm searches for fragments of structure found in proteins and links these together to identify uniquely the atomic structure and sequence order of the atoms within a protein. The algorithm uses a two-dimensional sub-graph isomorphism method with a subsequent post-processing step to screen the results to find correct three-dimensional solutions to each search fragment. The final screening of ambiguous solutions found is performed using incomplete difference distance matrices. The algorithm has an intrinsic error-correction technique that is necessary for analysis of experimental data and should be applicable to a number of fields of bioinfomatics.