PubMed · 10977073
Accelerating protein classification using suffix trees.
Abstract
Position-specific scoring matrices have been used extensively to recognize highly conserved protein regions. We present a method for accelerating these searches using a suffix tree data structure computed from the sequences to be searched. Building on earlier work that allows evaluation of a scoring matrix to be stopped early, the suffix tree-based method excludes many protein segments from consideration at once by pruning entire subtrees. Although suffix trees are usually expensive in space, the fact that scoring matrix evaluation requires an in-order traversal allows nodes to be stored more compactly without loss of speed, and our implementation requires only 17 bytes of primary memory per input symbol. Searches are accelerated by up to a factor of ten.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
B Dorohonceanu, C G Nevill-Manning. 2000. Accelerating protein classification using suffix trees.. https://pubmed.health/record/pubmed%3A10977073/accelerating-protein-classification-using-suffix-trees
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.