• Cite Icon57
  • https://doi.org/10.1145/1551950.1551980Copy DOI Icon

Pairwise sequence alignment algorithms

  • Mar 20, 2009
  • Waqar Haque +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Pairwise sequence alignment is a fundamental compute-intensive problem in bioinformatics that has helped researchers analyse biological sequences. The analysis has helped biologists detect pathogens, develop drugs, and identify common genes. The biological sequence database has been growing rapidly due to new sequences being discovered. This has brought many new challenges including sequence database searching and aligning long sequences. To solve these problems, many sequence alignment algorithms have been developed. These algorithms employ various techniques to efficiently find optimal or nearly-optimal alignments. In this paper, we present the popular past and recent work on both local and global pairwise sequence alignment algorithms. In addition to identifying the techniques used, the advantages and limitations of the algorithms are also presented.

Similar Papers
  • Book Chapter
  • Citations3

Experiments with Bicriteria Sequence Alignment

  • Jan 01, 2009
  • Luís Paquete +1
  • Research Article
  • Citations3

Pairwise Sequence Alignment between HBV and HCC Using Modified Needleman Wunsch Algorithm

  • Dec 01, 2017
  • TELKOMNIKA (Telecommunication Computing Electronics and Control)
  • Lailil Muflikhah +1
  • Conference Article

FSM Based DNA Assembly Using Systolic Array

  • Dec 08, 2022
  • S Bhuvaneswari +5
  • Research Article
  • Citations50

Accurate anchoring alignment of divergent sequences

  • Nov 13, 2005
  • Bioinformatics
  • Weichun Huang +2
  • Conference Article
  • Citations1

An FPGA Based Accelerator of the Bi-Directional Wavefront Algorithm for Pairwise Sequence Alignment

  • Nov 19, 2023
  • Ajay S +2
  • Research Article
  • Citations4

Parallel FastLSA: a parallel algorithm for pairwise sequence alignment

  • Jan 01, 2002
  • University of Alberta Library
  • Amy Driga
  • Book Chapter
  • Citations1

Performance Evaluation of Sine-Cosine Optimization Versus Particle Swarm Optimization for Global Sequence Alignment Problem

  • Dec 08, 2018
  • Mohamed Issa +2
  • Conference Article
  • Citations2

Secure Cloud Computing for Pairwise Sequence Alignment

  • Aug 20, 2017
  • Sergio Salinas +1
  • Research Article
  • Citations40

GSWABE: faster GPU‐accelerated sequence alignment with optimal alignment retrieval for short DNA sequences

  • Sep 09, 2014
  • Concurrency and Computation: Practice and Experience
  • Yongchao Liu +1
  • Conference Article
  • Citations4

Fine-grained GPU parallelization of pairwise local sequence alignment

  • Dec 01, 2014
  • Chirag Jain +1
  • Book Chapter

Developing a Bioinformatics Tool

  • Jun 07, 2017
  • Jamil Momand +3
  • Research Article
  • Citations85

Statistical significance in biological sequence analysis

  • Mar 01, 2006
  • Briefings in Bioinformatics
  • Alexander Yu Mitrophanov +1
  • Conference Article
  • Citations2

A Fast Linear-Space Sequence Alignment Algorithm with Dynamic Parallelization Framework

  • Jan 01, 2009
  • Xiaochun Ye +2
  • Research Article
  • Citations27

PhyPA: Phylogenetic method with pairwise sequence alignment outperforms likelihood methods in phylogenetics involving highly diverged sequences

  • Jul 01, 2016
  • Molecular Phylogenetics and Evolution
  • Xuhua Xia
  • Research Article
  • Citations41

Pairwise Statistical Significance of Local Sequence Alignment Using Sequence-Specific and Position-Specific Substitution Matrices

  • Jan 01, 2011
  • IEEE/ACM Transactions on Computational Biology and Bioinformatics
  • A Agrawal +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.