This paper is an extension of a deterministic algorithm, [1, 2], that was initially designed to measure the rate of similarity between DNA sequences, and any sequences made up with symbols of alphabets of cardinality 4. Here, a modified and extended version to handle sequences of symbols from alphabets of cardinality > 4 is presented. This extension opens up its application area. As a test ground, we search for peptides within a protein database. Computational results on real data and a comparison with BLAST will be discussed.
KhenicheA.HarrisonA.DowdenJ.M., and SalhiA., (2008), “A Deterministic Algorithm for DNA Sequence Comparison”, Proc. BIOCOMP'08, ArabniaH.R.YangM.Q., and KyngJ. (Editors), Vol.II, 848:854.
2.
KhenicheA.SalhiA.HarrisonA., and DowdenJ., (2010), “A Deterministic DNA Database Search”, In Advances in Computational Biology, Chapter 42, pp. 371–378, ArabniaH. R. Ed., Springer.
3.
CamachoH. H., and SalhiA., (2006), “A Redundancy Detection Approach to Mining Bioinformatics Data, in Computer Aided Methods in Optimal Design and Operations, BogleI.D.L. and ZilinskasJ. editors, Vol. 7, pp.89–98.
4.
CamachoH., and SalhiA., “A String Metric Based on a One-to-One Greedy Matching Algorithm, (2006), in Research in Computing Science: Advances in Computer Science and Engineering, GelbukhA.TorresS., and LopezI., editors, vol. 19, p.171–182.
XiongJ., (2006), “Essential Bioinformatics”, Cambridge University Press.
7.
EwensW. J.GregoryR., and GrantC.A., (2005),“Statistical Methods in Bioinformatics”, Springer, 2nd Ed.
8.
BaxevanisA.D. and OuelletteB.F., (2005),“Bioinformatics; A practical guide to the analysis of genes and proteins”, John Wiley & Sons, Inc., 3rd ED.BIOS Scientific Publishers Ltd.
9.
BirkhoffG., and MacLaneS., (1977),“A Survey of Modern Algebra”, Macmillan Publishing Co., 4th Ed.
10.
WestheadD.R.ParishJ.H. and TwymanR.M., (2002), “Bioinformatics”, BIOS Scientific Publishers Ltd.
11.
KrawetzS.A., and WombleD.D., (2003), “Introduction to Bioinformatics: Genes, A Theoretical and Practical Approach”, Humana Press Inc.
AltschulS.F.MaddenT.L.SchäfferA.A.ZhangJ.ZhangZ.MillerW., and LipmanD.J., (1997), “Gapped BLAST and PSI-BLAST: A new generation of protein database search programs”, Nucleic Acids Research, 25:3389–3402.
18.
AltschulS.F.GishW.MillerW.MyersE.W., and LipmanD.J., (1990), “Basic local alignment search tool.”J. Mol. Biol.215:403–410.
19.
NesvizhkiiA.I. and AebersoldR., (2005),“Interpretation of Shotgun Proteomics Data: The protein inference problem”, Molecular and Cellular Proteomics, 4, 1419–1440.
20.
DomonB. and AebersoldR., (2006), “Mass Spectrometry and Protein Analysis”, Science312 (5771): 212–217.
