A parallel implementation of the Needleman-Wunsch algorithm for global gapped pair-wise alignment

  • Authors:
  • David Barkan

  • Affiliations:
  • Haverford College, 370 W. Lancaster Ave, Haverford, PA

  • Venue:
  • Journal of Computing Sciences in Colleges
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Many problems in bioinformatics relate to the comparison of two DNA or protein sequences. Given two sequences, we often wish to find the best way to align them together; this gives us insight on what role these sequences play in the viability of an organism and what mutations may have led to the formation of these particular strands. A few algorithms have approached the problem of pair-wise sequence alignment, and the implementation of these algorithms is fairly standard. This project examines Gotoh's version of the Needleman-Wunsch algorithm [1].