Biological Sequence Simulation for Testing Complex Evolutionary Hypotheses: indel-Seq-Gen Version 2.0 Export

@article{strope09, 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. 10.1093/molbev/msp174}, author = {Strope, Cory L. and Abel, Kevin and Scott, Stephen D. and Moriyama, Etsuko N.}, citeulike-article-id = {5347491}, citeulike-linkout-0 = {http://dx.doi.org/10.1093/molbev/msp174}, citeulike-linkout-1 = {http://mbe.oxfordjournals.org/content/26/11/2581.abstract}, citeulike-linkout-2 = {http://mbe.oxfordjournals.org/content/26/11/2581.full.pdf}, citeulike-linkout-3 = {http://view.ncbi.nlm.nih.gov/pubmed/19651852}, citeulike-linkout-4 = {http://www.hubmed.org/display.cgi?uids=19651852}, day = {1}, doi = {10.1093/molbev/msp174}, issn = {1537-1719}, journal = {Mol Biol Evol}, keywords = {evolution, indel, methods, simulation, tools}, month = {November}, number = {11}, pages = {2581--2593}, posted-at = {2009-08-09 13:25:49}, priority = {2}, title = {Biological Sequence Simulation for Testing Complex Evolutionary Hypotheses: indel-Seq-Gen Version 2.0}, url = {http://dx.doi.org/10.1093/molbev/msp174}, volume = {26}, year = {2009} }

TY - JOUR ID - strope09 L3 - citeulike-article-id:5347491 N2 - 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. 10.1093/molbev/msp174 IS - 11 JF - Mol Biol Evol SN - 1537-1719 EP - 2593 TI - Biological Sequence Simulation for Testing Complex Evolutionary Hypotheses: indel-Seq-Gen Version 2.0 VL - 26 SP - 2581 KW - evolution KW - indel KW - methods KW - simulation KW - tools AU - Strope, Cory AU - Abel, Kevin AU - Scott, Stephen AU - Moriyama, Etsuko PY - 2009/11/01/ UR - http://dx.doi.org/10.1093/molbev/msp174 ER -