Scholars Central

Conference abstractPublished 14 Nov 2016

A deterministic algorithm for protein sequence detection

Authors: Abdellah Salhi

University of Essex, UK

Ask about this article

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.

Ask 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.

Try:

Similar by topic

More from this journal

The newest in Journal of Proteomics & Bioinformatics.

All its articles

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels