05946457

a

05946457 Malod-Dognin, Noel Le Boudic-Jamin, Mathilde Kamath, Pritish Andonov, Rumen Using dominances for solving the protein family identification problem. Przytycka, Teresa M. (ed.) et al., Algorithms in bioinformatics. 11th international workshop, WABI 2011, Saarbr\"ucken, Germany, September 5--7, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23037-0/pbk). Lecture Notes in Computer Science 6833. Lecture Notes in Bioinformatics, 201-212 (2011). 2011 Berlin: Springer EN protein structure comparison classification bounds dominance

doi:10.1007/978-3-642-23038-7_18

Summary: Identification of protein families is a computational biology challenge that needs efficient and reliable methods. Here we introduce the concept of dominance and propose a novel combined approach based on Distance Alignment Search Tool (DAST), which contains an exact algorithm with bounds. Our experiments show that this method successfully finds the most similar proteins in a set without solving all instances.