Bioinformatics Advance Access published online on December 6, 2005
Bioinformatics, doi:10.1093/bioinformatics/bti812
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 Heinrich-Heine University Duesseldorf, Universitaetsstrasse 1, 40225 Duesseldorf, Germany
* To whom correspondence should be addressed.
Motivation: A biological sequence usually has many sites whose evolution depends on other positions of the sequence, but this is not accounted for by commonly used models of sequence evolution. Here we introduce a Markov model of nucleotide sequence evolution in which the instantaneous substitution rate at a site depends on the states of other sites. Based on the concept of neighbourhood systems, our model represents a universal description of arbitrarily complex dependencies among sites. Results: We show how to define complex models for some illustrative examples and demonstrate that our method provides a versatile resource for simulations of sequence evolution with site-specific interactions along a tree. For example, we are able to simulate the evolution of RNA taking into account both secondary structure as well as pseudoknots and other tertiary interactions. To this end we have developed a program (SISSI) that simulates evolution of a nucleotide sequence along a phylogenetic tree incorporating user defined site-specific interactions. Furthermore, our method allows to simulate more complex interactions among nucleotide and other character based sequences. Availability: We implemented our method in an ANSI C program (SISSI) which runs on UNIX/Linux, Windows and Mac OS systems, including Mac OS X. SISSI is available at http://www.bi.uni-duesseldorf.de/software/sissi/.
Received July 22, 2005
Revised December 1, 2005
Accepted December 1, 2005
Article
In silico sequence evolution with site-specific interactions along phylogenetic trees
Tanja Gesell 1
and
Arndt von Haeseler 2 *
2 Center for Integrative Bioinformatics Vienna, Max F. Perutz Laboratories, Dr. Bohr-Gasse 9, A-1030 Vienna, Austria; University of Vienna, Vienna, Austria; Medical University of Vienna, Vienna, Austria; University of Veterinary Medicine Vienna, Vienna, Austria
Arndt von Haeseler, E-mail: sissi{at}cs.uni-duesseldorf.de
![]()
Abstract ![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
B. Misof and K. Misof A Monte Carlo Approach Successfully Identifies Randomness in Multiple Sequence Alignments: A More Objective Means of Data Exclusion Syst Biol, May 20, 2009; (2009) syp006v1. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. L. Strope, S. D. Scott, and E. N. Moriyama indel-Seq-Gen: A New Protein Family Simulator Incorporating Domains, Motifs, and Indels Mol. Biol. Evol., March 1, 2007; 24(3): 640 - 649. [Abstract] [Full Text] [PDF] |
||||

