Fast Structural Alignment of Biomolecules Using a Hash Table, N-Grams and String Descriptors

Fast Structural Alignment of Biomolecules Using a Hash Table, N-Grams and String Descriptors

This work presents a generalized approach for the fast structural alignment of thousands of macromolecular structures. The method uses string representations of a macromolecular structure and a hash table that stores n-grams of a certain size for searching. To this end, macromolecular structure-to-s...

Full description

Bibliographic Details
Main Authors: Robert Preissner, Janusz M. Bujnicki, Thomas Steinke, Peter Moor, Knut Reinert, Kristian Rother, Raphael André Bauer
Format: Article
Language:English
Published: MDPI AG 2009-04-01
Series:Algorithms
Subjects:
Structural alignment
protein
RNA
hash table
n-gram
torsion angles
Online Access:http://www.mdpi.com/1999-4893/2/2/692/

Internet

http://www.mdpi.com/1999-4893/2/2/692/

Similar Items