Dataset Information

Probabilistic phylogenetic inference with insertions and deletions.

ABSTRACT: A fundamental task in sequence analysis is to calculate the probability of a multiple alignment given a phylogenetic tree relating the sequences and an evolutionary model describing how sequences change over time. However, the most widely used phylogenetic models only account for residue substitution events. We describe a probabilistic model of a multiple sequence alignment that accounts for insertion and deletion events in addition to substitutions, given a phylogenetic tree, using a rate matrix augmented by the gap character. Starting from a continuous Markov process, we construct a non-reversible generative (birth-death) evolutionary model for insertions and deletions. The model assumes that insertion and deletion events occur one residue at a time. We apply this model to phylogenetic tree inference by extending the program dnaml in phylip. Using standard benchmarking methods on simulated data and a new "concordance test" benchmark on real ribosomal RNA alignments, we show that the extended program dnamlepsilon improves accuracy relative to the usual approach of ignoring gaps, while retaining the computational efficiency of the Felsenstein peeling algorithm.

SUBMITTER: Rivas E

PROVIDER: S-EPMC2527138 | biostudies-literature | 2008 Sep

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Probabilistic phylogenetic inference with insertions and deletions.

Rivas Elena E Eddy Sean R SR

PLoS computational biology 20080919 9

A fundamental task in sequence analysis is to calculate the probability of a multiple alignment given a phylogenetic tree relating the sequences and an evolutionary model describing how sequences change over time. However, the most widely used phylogenetic models only account for residue substitution events. We describe a probabilistic model of a multiple sequence alignment that accounts for insertion and deletion events in addition to substitutions, given a phylogenetic tree, using a rate matri ...[more]

PMID: 18787703

Similar Datasets

Project description:BackgroundStowaway elements are short, non-autonomous DNA transposons categorized as miniature inverted-repeat transposable elements (MITEs). The high MITE copy number in grass genomes suggests an active history of amplification and insertion, but ongoing MITE activity has only rarely been seen, and ongoing Stowaway activity has never been observed. Thus, a phylogenetic perspective on presence vs. absence of elements in an aligned data set can provide valuable historical insights into the dynamics of MITE acquisition and loss.ResultsA Stowaway-like element resides within the fourth intron of a beta-amylase gene in representatives of five genera in the wheat tribe, Triticeae. Its presence vs. absence was examined with reference to the beta-amylase gene tree topology, and in light of sequence comparisons of the beta-amylase elements to Triticeae Stowaway elements in the Entrez nucleotide database. Among the sequences lacking the element, there are five distinct putative excision footprints (one widespread and four restricted to unrelated lineages) and two flanking deletions. The sequences that do contain elements are polyphyletic on the beta-amylase tree, and their elements are divergent at the sequence level. The beta-amylase elements do not form a monophyletic group relative to other Stowaway elements in Entrez; most are more similar to elements from other loci in other Triticeae genomes than they are to one another.ConclusionCombined, the phylogenetic distribution, sequence variation, and Entrez database comparisons indicate that a Stowaway-like element has undergone multiple deletions from and insertions into the same site in beta-amylase intron 4 during the history of the tribe. The elements currently at the site represent multiple, distinct lineages that transcend generic boundaries. While patterns of Stowaway polymorphism across a phylogenetic data set do not allow evolutionary mechanisms to be inferred with certainty, they do provide insights into the dynamics of element evolution over an extended time scale. The historical perspective provided by a phylogenetic approach is complementary to the few studies in which ongoing MITE activity has been documented.

Dataset Information

Probabilistic phylogenetic inference with insertions and deletions.

Publications

Probabilistic phylogenetic inference with insertions and deletions.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets