• Home
  • Search
  • Efficient Parallel Algorithm for Optimal Three-Sequences Alignment
  • Cite Icon7
  • https://doi.org/10.1109/icpp.2007.38Copy DOI Icon

Efficient Parallel Algorithm for Optimal Three-Sequences Alignment

  • Sep 1, 2007
  • Chun Yuan Lin +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Sequence alignment is a fundamental problem in the computational biology. Many alignment methods have been proposed in the literature, such as pair-wise sequence alignment (2SA), syntenic alignment, multiple sequence alignment (MSA) and constraint multiple sequence alignment, etc. Three-sequence alignment (3SA) problem has been proposed and discussed in the computational biology and proved that the alignment results from 3SA are better than those from 2SA under some conditions. However, 3SA problem is less discussed over the past decade due to the computer capability. 3SA problem now is worthy to discuss due to the powerful computer and more and more genome and protein sequences. In this paper, an efficient parallel algorithm (P3SA) is proposed to solve 3SA problem. The P3SA method requires 0(n2/p) space complexity and 0(n3/p) time complexity. The experimental results show that P3SA algorithm is applicable and achieves a satisfied speed-up.

Similar Papers
  • PDF
  • Research Article
  • Citations16

Improving pairwise sequence alignment accuracy using near-optimal protein sequence alignments

  • Mar 22, 2010
  • BMC Bioinformatics
  • Michael L Sierk +3
  • Research Article
  • Citations1

MPSAGA: a matrix-based pair-wise sequence alignment algorithm for global alignment with position based sequence representation

  • Jun 29, 2019
  • Sādhanā
  • Jyoti Lakhani +3
  • Book Chapter
  • Citations5

Chapter 5 - Using Genetic Algorithms for Pairwise and Multiple Sequence Alignments

  • Jan 01, 2003
  • Evolutionary Computation in Bioinformatics
  • Cédric Notredame
  • Research Article
  • Citations200

Alignment of protein sequences by their profiles

  • Apr 01, 2004
  • Protein Science
  • Marc A Marti‐Renom +2
  • Research Article
  • Citations5

FORAlign: accelerating gap-affine DNA pairwise sequence alignment using FOR-blocks based on Four Russians approach with linear space complexity.

  • Nov 22, 2024
  • Briefings in bioinformatics
  • Yanming Wei +4
  • Book Chapter
  • Citations4

A Novel Method Based on Chemical Reaction Optimization for Pairwise Sequence Alignment

  • Jan 01, 2014
  • Danqing Huang +1
  • Research Article

Coarse grain load balance algorithm for detecting similar regions in DNA and proteins sequences

  • May 20, 2014
  • Indian journal of science and technology
  • Manhal Elfadil Eltayeeb Elnour +2
  • Research Article
  • Citations4

Near optimal multiple alignment within a band in polynomial time

  • Mar 15, 2007
  • Journal of Computer and System Sciences
  • Bin Ma +2
  • Research Article

Pairwise Sequence Alignment by Differential Evolutionary Algorithm with New Mutation Strategy

  • Dec 30, 2019
  • International Journal of Engineering and Advanced Technology
  • Lakshmi Naga Jayaprada Gavarraju +1
  • Research Article
  • Citations37

Enhanced A ∗ algorithms for multiple alignments: optimal alignments for several sequences and k-opt approximate alignments for large cases

  • Jan 01, 1999
  • Theoretical Computer Science
  • Takahiro Ikeda +1
  • Research Article
  • Citations3

Constrained pairwise and center-star sequences alignment problems

  • Jun 06, 2015
  • Journal of Combinatorial Optimization
  • Yong Zhang +6
  • PDF
  • Research Article
  • Citations8

Classification of group A rotavirus VP7 and VP4 genotypes using random forest

  • May 30, 2023
  • Frontiers in Genetics
  • Hoc Tran +2
  • Research Article
  • Citations13

Global and local sequence alignment with a bounded number of gaps

  • Mar 17, 2015
  • Theoretical Computer Science
  • Carl Barton +3
  • PDF
  • Research Article
  • Citations22

Structure alignment based on coding of local geometric measures.

  • Jul 14, 2006
  • BMC Bioinformatics
  • Peter L Chang +2
  • Book Chapter
  • Citations64

Chapter Five - Algorithms, Applications, and Challenges of Protein Structure Alignment

  • Jan 01, 2014
  • Advances in Protein Chemistry and Structural Biology
  • Jianzhu Ma +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.