Programming Global and Local Sequence Alignment by Using R
R  is a programming language primarily oriented to statistical and graphical analysis. Since R is an open source language, new functions of very different fields are continuously appearing all around the world. Operations Research is a multidisciplinary science and given the interest that exists between teachers and researchers to develop procedures that can be applied across the board by students, professionals and scientists, the use of R is needed to solve problems related to the optimization of a system. Dynamic Programming algorithms are essential basis for the development of algorithms that solve other problems. One of the main research areas in Bioinformatics is Sequence Alignment of nucleotide or amino acid residues to identify regions of similarity. The Bioconductor project  provides R packages for the analysis of genomic data. This work focuses on alignment of pairs. We develop two functions with R code: localAlignment and globalAlignment. These functions solve standard problems of Local and Global Sequence Alignment by using Dynamic Programming.
KeywordsR Global and local sequence alignment Dynamic programming Bioinformatics
- 4.Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48(3):443–453Google Scholar
- 5.Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147:195–197Google Scholar
- 8.Lipman DJ, Pearson WR (1985) Rapid and sensitive protein similarity searches. Science 227(4693):1435–1441Google Scholar
- 9.Altschul S, Gish W, Miller W, Myers E, Lipman D (1990) Basic local alignment search tool. J Mol Biol 215(3):403–410Google Scholar