GASP: gapped ancestral sequence prediction for proteins


Edwards, Richard and Shields, Denis C. (2004) GASP: gapped ancestral sequence prediction for proteins. BMC Bioinformatics, 5, 123-[10pp].

Download

[img] PDF - Publishers print
Download (1855Kb)

Description/Abstract

Background: the prediction of ancestral protein sequences from multiple sequence alignments is useful for many bioinformatics analyses. Predicting ancestral sequences is not a simple procedure and relies on accurate alignments and phylogenies. Several algorithms exist based on Maximum Parsimony or Maximum Likelihood methods but many current implementations are unable to process residues with gaps, which may represent insertion/deletion (indel) events or sequence fragments.

Results: here we present a new algorithm, GASP (Gapped Ancestral Sequence Prediction), for predicting ancestral sequences from phylogenetic trees and the corresponding multiple sequence alignments. Alignments may be of any size and contain gaps. GASP first assigns the positions of gaps in the phylogeny before using a likelihood-based approach centred on amino acid substitution matrices to assign ancestral amino acids. Important outgroup information is used by first working down from the tips of the tree to the root, using descendant data only to assign probabilities, and then working back up from the root to the tips using descendant and outgroup data to make predictions. GASP was tested on a number of simulated datasets based on real phylogenies. Prediction accuracy for ungapped data was similar to three alternative algorithms tested, with GASP performing better in some cases and worse in others. Adding simple insertions and deletions to the simulated data did not have a detrimental effect on GASP accuracy.

Conclusions: GASP (Gapped Ancestral Sequence Prediction) will predict ancestral sequences from multiple protein alignments of any size. Although not as accurate in all cases as some of the more sophisticated maximum likelihood approaches, it can process a wide range of input phylogenies and will predict ancestral sequences for gapped and ungapped residues alike

Item Type: Article
ISSNs: 1471-2105 (electronic)
Related URLs:
Subjects: Q Science > QH Natural history > QH301 Biology
Divisions: University Structure - Pre August 2011 > School of Biological Sciences
ePrint ID: 151153
Date Deposited: 06 Jul 2010 10:22
Last Modified: 27 Mar 2014 19:10
URI: http://eprints.soton.ac.uk/id/eprint/151153

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics