Programming Global and Local Sequence Alignment by Using R

  • Beatriz González-Pérez
  • Victoria López
  • Juan Sampedro
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 214)


R [2] 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 [3] 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.


Global and local sequence alignment Dynamic programming Bioinformatics 


  1. 1.
  2. 2.
  3. 3.
  4. 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. 5.
    Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147:195–197Google Scholar
  6. 6.
  7. 7.
  8. 8.
    Lipman DJ, Pearson WR (1985) Rapid and sensitive protein similarity searches. Science 227(4693):1435–1441Google Scholar
  9. 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
  10. 10.

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Beatriz González-Pérez
    • 1
  • Victoria López
    • 1
  • Juan Sampedro
    • 1
  1. 1.Mobile Technologies and Biotechnology Research Group (G-TeC)Universidad Complutense de MadridMadridSpain

Personalised recommendations