Comparing protein contact maps via Universal Similarity Metric: an improvement in the noise-tolerance.
Comparing protein structures based on their contact maps similarity is an important problem in molecular biology. One motivation to seek fast algorithms for comparing contact maps is devising systems for reconstructing three-dimensional structure of proteins from their predicted contact maps. In this paper, we propose an algorithm to apply the Universal Similarity Metric (USM) to contact map comparison problem in a two-dimensional space. The major advantage of this algorithm is the highly improved noise-tolerance of the metric in comparison with its previous one-dimensional implementations. This is the first successful attempt to apply the USM to two-dimensional objects, without reducing their dimensionality.
Rahmati
Sara
S
School of Medical Biophysics, University of Toronto, Ontario Cancer Institute, Toronto Medical Discovery Tower, 9-303, 101 College Street, Toronto, Ontario M5G 1L7, Canada. rahmati@utoronto.ca
Glasgow
Janice I
JI
D000465:Algorithms; D019295:Computational Biology; D017433:Protein Structure, Secondary; D011506:Proteins / Q000737:chemistry*
D011506:Proteins