• Home
  • Search
  • A Parallel Algorithm for Multiple Biological Sequence Alignment
  • Cite Icon4
  • https://doi.org/10.1007/978-3-642-28792-3_31Copy DOI Icon

A Parallel Algorithm for Multiple Biological Sequence Alignment

  • Jan 1, 2012
  • Irma R Andalon-Garcia +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The search of a multiple sequence alignment (MSA) is a well-known problem in bioinformatics that consists in finding a sequence alignment of three or more biological sequences. In this paper, we propose a parallel iterative algorithm for the global alignment of multiple biological sequences. In this algorithm, a number of processes work independently at the same time searching for the best MSA of a set of sequences. It uses a Longest Common Subsequence (LCS) technique in order to generate a first MSA. An iterative process improves the MSA by applying a number of operators that have been implemented to produce more accurate alignments. Simulations were made using sequences from the UniProKB protein database. A preliminary performance analysis and comparison with several common methods for MSA shows promising results. The implementation was developed on a cluster platform through the use of the standard Message Passing Interface (MPI) library.

Similar Papers
  • Research Article
  • Citations10

PicXAA-Web: a web-based platform for non-progressive maximum expected accuracy alignment of multiple biological sequences

  • Apr 22, 2011
  • Nucleic Acids Research
  • Sayed Mohammad Ebrahim Sahraeian +1
  • Research Article
  • Citations141

Trees, Stars, and Multiple Biological Sequence Alignment

  • Feb 01, 1989
  • SIAM Journal on Applied Mathematics
  • Stephen F Altschul +1
  • PDF
  • Research Article
  • Citations1

PaMSA: A Parallel Algorithm for the Global Alignment of Multiple Protein Sequences

  • Jan 01, 2017
  • International Journal of Advanced Computer Science and Applications
  • Irma R +1
  • Conference Article
  • Citations3

Multiple Biological Sequence Alignment with a Parallel Island Injection Genetic Algorithm

  • Sep 01, 2010
  • Lidia A Miranda +4
  • Conference Article
  • Citations14

Massively parallel algorithm for multiple biological sequences alignment

  • Jul 01, 2013
  • Plamenka Borovska +2
  • Research Article
  • Citations6

Multiple biological sequence alignment in heterogeneous multicore clusters with user-selectable task allocation policies

  • Apr 25, 2012
  • The Journal of Supercomputing
  • Emerson De Araujo Macedo +3
  • PDF
  • Research Article
  • Citations5

MSAIndelFR: a scheme for multiple protein sequence alignment using information on indel flanking regions

  • Nov 23, 2015
  • BMC Bioinformatics
  • Mufleh Al-Shatnawi +2
  • Research Article

Benchmark of algorithms for multiple DNA sequence alignment across livestock species

  • Jan 24, 2021
  • Translational Research in Veterinary Science
  • Artur Bąk +3
  • Conference Article

Experimental study & analysis of genetic operators for alignment of multiple biological sequences

  • Mar 01, 2015
  • Preeti Gupta +1
  • Conference Article
  • Citations2

Performance Comparison of MPI-Based Parallel Multiple Sequence Alignment Algorithm Using Single and Multiple Guide Trees

  • Jul 01, 2006
  • Siamak Rezaei +2
  • PDF
  • Research Article
  • Citations45

CSA: An efficient algorithm to improve circular DNA multiple alignment

  • Jul 23, 2009
  • BMC Bioinformatics
  • Francisco Fernandes +2
  • Conference Article
  • Citations3

A hybrid algorithm for multiple DNA sequence alignment

  • Sep 01, 2016
  • Kokila K Perera +1
  • Book Chapter
  • Citations1

Multiple Sequence Alignment

  • Jan 01, 2003
  • Karl-Heinz Zimmermann
  • Research Article
  • Citations19

A domain decomposition strategy for alignment of multiple biological sequences on multiprocessor platforms

  • Apr 05, 2009
  • Journal of Parallel and Distributed Computing
  • Fahad Saeed +1
  • Research Article
  • Citations35

MSACompro: protein multiple sequence alignment using predicted secondary structure, solvent accessibility, and residue-residue contacts

  • Dec 01, 2011
  • BMC Bioinformatics
  • Xin Deng +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.