Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/3329
Share/Impact:
Title: SABERTOOTH: protein structural alignment based on a vectorial structure representation
Authors: Teichert, Florian, Bastolla, Ugo, Porto, Markus
Issue Date: 31-Oct-2007
Publisher: BioMed Central
Abstract: [Background] The task of computing highly accurate structural alignments of proteins in very short computation time is still challenging. This is partly due to the complexity of protein structures. Therefore, instead of manipulating coordinates directly, matrices of inter-atomic distances, sets of vectors between protein backbone atoms, and other reduced representations are used. These decrease the effort of comparing large sets of coordinates, but protein structural alignment still remains computationally expensive.
[Results] We represent the topology of a protein structure through a structural profile that expresses the global effective connectivity of each residue. We have shown recently that this representation allows explicitly expressing the relationship between protein structure and protein sequence. Based on this very condensed vectorial representation, we develop a structural alignment framework that recognizes structural similarities with accuracy comparable to established alignment tools. Furthermore, our algorithm has favourable scaling of computation time with chain length. Since the algorithm is independent of the details of the structural representation, our framework can be applied to sequence-to-sequence and sequence-to-structure comparison within the same setup, and it is therefore more general than other existing tools.
Description: This article is available from: http://www.biomedcentral.com/1471-2105/8/425
Consultar los ficheros adjuntos: http://www.biomedcentral.com/1471-2105/8/425/additional/
URI: http://hdl.handle.net/10261/3329
ISSN: 1471-2105
???metadata.dc.identifier.doi???: 10.1186/1471-2105-8-425
Citation: BMC Bioinformatics 2007, 8:425
Appears in Collections:(CBM) Artículos
Files in This Item:
File Description SizeFormat 
1471-2105-8-425.pdfPrincipal2,16 MBAdobe PDFView/Open
Show full item record
 
CSIC SFX LinksSFX Query


Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.