Biological sequence simulation for testing complex evolutionary hypotheses: Indel-seq-gen version 2.0

Cory L. Strope, Kevin Abel, Stephen D. Scott, Etsuko N. Moriyama

Research output: Contribution to journalArticlepeer-review

39 Scopus citations

Abstract

Sequence simulation is an important tool in validating biological hypotheses as well as testing various bioinformatics and molecular evolutionary methods. Hypothesis testing relies on the representational ability of the sequence simulation method. Simple hypotheses are testable through simulation of random, homogeneously evolving sequence sets. However, testing complex hypotheses, for example, local similarities, requires simulation of sequence evolution under heterogeneous models. To this end, we previously introduced indel-Seq-Gen version 1.0 (iSGv1.0; indel, insertion/deletion). iSGv1.0 allowed heterogeneous protein evolution and motif conservation as well as insertion and deletion constraints in subsequences. Despite these advances, for complex hypothesis testing, neither iSGv1.0 nor other currently available sequence simulation methods is sufficient. indel-Seq-Gen version 2.0 (iSGv2.0) aims at simulating evolution of highly divergent DNA sequences and protein superfamilies. iSGv2.0 improves upon iSGv1.0 through the addition of lineage-specific evolution, motif conservation using PROSITE-like regular expressions, indel tracking, subsequence-length constraints, as well as coding and noncoding DNA evolution. Furthermore, we formalize the sequence representation used for iSGv2.0 and uncover a flaw in the modeling of indels used in current state of the art methods, which biases simulation results for hypotheses involving indels. We fix this flaw in iSGv2.0 by using a novel discrete stepping procedure. Finally, we present an example simulation of the calycin-superfamily sequences and compare the performance of iSGv2.0 with iSGv1.0 and random model of sequence evolution.

Original languageEnglish (US)
Pages (from-to)2581-2593
Number of pages13
JournalMolecular biology and evolution
Volume26
Issue number11
DOIs
StatePublished - Nov 2009

Keywords

  • Domains
  • Indels
  • Motifs
  • Protein superfamily
  • Sequence simulation

ASJC Scopus subject areas

  • Ecology, Evolution, Behavior and Systematics
  • Molecular Biology
  • Genetics

Fingerprint Dive into the research topics of 'Biological sequence simulation for testing complex evolutionary hypotheses: Indel-seq-gen version 2.0'. Together they form a unique fingerprint.

Cite this