Conference abstract · 14 Nov 2016
Conference abstract
Protein sequence detection: Recent developments and a new algorithm
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
There is a flurry of algorithms for sequence detection and analysis aimed particularly at proteomics. These algorithms almost invariably try to measure the similarity between sequences of symbols drawn from finite sets of such symbols but with different cardinalities. They are in two broad classes: deterministic and stochastic. Deterministic algorithms are often hard to implement and are slow in practice. Stochastic algorithms, on the other hand, are relatively easier to implement and are efficient. However, they do not guarantee to find the correct solution even when it exists. This greatly reduces their applicability particularly where it is essential to know the exact solution as in medical situations. The inherent uncertainty in the outcomes of non-deterministic approaches is exacerbated by the need to arbitrarily set a number of parameters on which they depend. Default values of these parameters are often inappropriate outside the context in which they were estimated. There is, therefore, room for deterministic algorithms particularly when the time constraint is soft. In my talk, I will highlight the limitations of stochastics algorithms and illustrate them on probably the most prominent genomics search tool, namely the Basic Local Search Tool or BLAST. We then present our algorithm which is deterministic and has a strong mathematical basis. Furthermore, we will show that it 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. Recent Publications 1. Kheniche A, Brahimi N and Salhi A (2015) A Deterministic Algorithm for AlphaNumeric Sequence Comparison with Application to Protein Sequence Detection. Journal of Algorithms and Computational Technology; 9(3): 323-338. 2. Mashwani W K and Salhi A (2014) Multi-Objective Memetic Algorithm Based on Decomposition. Applied Soft Computing; 21: 221-243.
Keywords
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.
Similar by topic
Research article · 2010
Prediction of micro RNAs against H5N1 and H1N1 NS1 Protein: a Window to Sequence Specific Therapeutic Development
Research article · 2014
Study of a New Gliadin Capture Agent and Development of a Protein Microarray as a New Approach for Gliadin Detection
Research article · 25 Apr 2016
A discrete artificial bee colony algorithm for detecting transcription factor binding sites in DNA sequences
Commentary · 27 Aug 2021
Recent Advances in the Field of Protein Sequencing
More from this journal
The newest in Biochemistry & Molecular Biology Journal.
Article · 17 Aug 2026
The Role of Human Tumor Necrosis Factor-andalpha; (TNF-andalpha;) in Predicting Diabetic Nephropathy in Type ? Diabetic Patients
Article · 21 May 2026
Kinetic Perspectives on Enzyme-Catalyzed Reactions in Biological Systems
Article · 21 May 2026
Structural Pathways and Stability in Protein Folding
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.
- JournalBiochemistry & Molecular Biology Journal
- SubjectBiochemistry & Biotechnology
- SubjectGenetics & Molecular Biology
- BylineArticles whose byline prints “Abdellah Salhi”
