Grin logo
en de es fr
Shop
GRIN Website
Publish your texts - enjoy our full service for authors
Go to shop › Mathematics - Statistics

SHsearch. A Method for Fast Remote Homology Detection

Title: SHsearch. A Method for Fast Remote Homology Detection

Master's Thesis , 2014 , 23 Pages , Grade: 3.8

Autor:in: Mohamed Baddar (Author), Noha Yousri (Author)

Mathematics - Statistics
Excerpt & Details   Look inside the ebook
Summary Details

Remote homology detection is the problem of detecting homology in cases of low sequence similarity. It is a hard computational problem with no approach that works well in all cases. Methods based on profile hidden Markov models (HMM) often exhibit relatively higher sensitivity for detecting remote homologies than commonly used approaches. However, calculating similarity scores in profile HMM methods is computationally intensive as they use dynamic programming algorithms.

In this paper, we introduce SHsearch: a new method for remote protein homology detection. Our method is implemented as a modification of HHsearch: a remote protein homology detection method based on comparing two profile HMMs. The motivation for modification was to reduce the run time of HHsearch significantly with minimal sensitivity loss. SHsearch focuses on comparing the important submodels of the query and database HMMs instead of comparing the complete models. Hence, SHsearch achieves a significant speedup over HHsearch with minimal loss in sensitivity. On S C O P 1.63, SHsearch achieved 88x speedup with 8.2% loss in sensitivity with respect to HHsearch at an error rate of 10%, which is deemed to be an acceptable tradeoff.

Details

Title
SHsearch. A Method for Fast Remote Homology Detection
Grade
3.8
Authors
Mohamed Baddar (Author), Noha Yousri (Author)
Publication Year
2014
Pages
23
Catalog Number
V375278
ISBN (eBook)
9783668534483
ISBN (Book)
9783668534490
Language
English
Tags
HMM DNA Statistics biological sequence classification Hidden Markov models
Product Safety
GRIN Publishing GmbH
Quote paper
Mohamed Baddar (Author), Noha Yousri (Author), 2014, SHsearch. A Method for Fast Remote Homology Detection, Munich, GRIN Verlag, https://www.grin.com/document/375278
Look inside the ebook
  • Depending on your browser, you might see this message in place of the failed image.
  • https://cdn.openpublishing.com/images/brand/1/preview_popup_advertising.jpg
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
Excerpt from  23  pages
Grin logo
  • Grin.com
  • Payment & Shipping
  • Contact
  • Privacy
  • Terms
  • Imprint