Conference abstract
Conference abstractPublished 14 Nov 2016
A deterministic algorithm for protein sequence detection
University of Essex, UK
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Sequence analysis is at the core of bioinformatics. Many algorithms have been developed for the purpose, which, almost invariably, try to measure the similarity between sequences of symbols drawn from nite sets but with varied cardinalities. ese algorithms are in two broad classes: deterministic and stochastic. Deterministic algorithms are o en hard to implement and are slow in practice. Stochastic algorithms, on the other hand, are relatively easier to implement and are e cient. However, they do not guarantee to nd the correct solution when it exists. is limits their use particularly where it is essential to know the exact solution as in medical situations. e inherent uncertainty in the outcomes of deterministic approaches is exacerbated by the need to arbitrarily set a number of parameters on which they depend. Default values of these parameters are o en inappropriate outside the context in which they were estimated. ere is, therefore, room for deterministic algorithms particularly when the time constraint is so . In this paper we highlight the limitations of stochastic algorithms on probably the most prominent genomics search tool, namely the Basic Local Search Tool or BLAST. We then present an algorithm which, besides being deterministic, is easy to understand and implement. We illustrate it on Shotgun Proteomics Data and compare it with a number of other well-known sequence comparison algorithms such as the Needleman-Wunch and Smith-Waterman algorithms.
Subjects
Biochemistry & BiotechnologyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2017
Detection of Folding Sites of and#946;-Trefoil Fold Proteins Based on Amino Acid Sequence Analyses and Structure-Based Sequence Alignment
Research article · 2017
Detection of Folding Sites of β-Trefoil Fold Proteins Based on Amino Acid Sequence Analyses and Structure-Based Sequence Alignment
Commentary · 29 Nov 2022
DNA Mutation Sequences and Algorithms in the Genes Linked to Inherited Disorders
Short communication · 4 Apr 2022
Methods for Development of De Novo Sequencing Algorithms
More from this journal
The newest in Journal of Proteomics & Bioinformatics.
Perspective · 30 Dec 2025
Advances in Molecular Docking for Predicting Protein Ligand Interactions
Commentary · 30 Dec 2025
Machine Learning in Bioinformatics Transforming Biological Data into Predictive Insights
Perspective · 30 Dec 2025
Post-Translational Modifications as Dynamic Regulators of Proteome Complexity and Cellular Function
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Proteomics & Bioinformatics
- SubjectBiochemistry & Biotechnology
- BylineArticles whose byline prints “Abdellah Salhi”

