Fast structural alignment of biomolecules using a hash table, n-grams and string descriptors

DOI10.3390/A2020692zbMATH Open1461.92029OpenAlexW2151651919MaRDI QIDQ1662475FDOQ1662475

Authors: Raphael André Bauer, Kristian Rother, Peter Moor, Knut Reinert, Thomas Steinke, Janusz M. Bujnicki, Robert Preissner 

Publication date: 20 August 2018

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a2020692

Recommendations

• Fast string kernels using inexact matching for protein sequences
• scientific article; zbMATH DE number 1222695
• Fast trie-based method for multiple pairwise sequence alignment
• Towards efficient searching on the secondary structure of protein sequences

zbMATH Keywords

RNAtorsion anglesproteinhash tablestructural alignmentn-gram

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cites Work

• Introduction to algorithms
• Algorithms on Strings, Trees and Sequences
• Dynamic Perfect Hashing: Upper and Lower Bounds
• PSIST: a scalable approach to indexing protein structures using suffix trees

Cited In (3)

• PSIST: a scalable approach to indexing protein structures using suffix trees
• A novel algorithm for macromolecular epitope matching
• 3D-hit: fast structural comparison of proteins on multicore architectures

Uses Software

• BioJava
• SARSA
• TM-align
• SCOPmap

This page was built for publication: Fast structural alignment of biomolecules using a hash table, n-grams and string descriptors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662475)