Inferring indel parametersusing a simulation-based approach

Eli Levy Karin, Avigayel Rabin, Haim Ashkenazy, Dafna Shkedy, Oren Avram, Reed A. Cartwright, Tal Pupko*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In this study, we present a novel methodology to infer indel parameters from multiple sequence alignments (MSAs) based on simulations. Our algorithm searches for the set of evolutionary parameters describing indel dynamics which best fits a given input MSA. In each step of the search, we use parametric bootstraps and the Mahalanobis distance to estimate how well a proposed set of parameters fits input data. Using simulations, we demonstrate that our methodology can accurately infer the indel parameters for a large variety of plausible settings. Moreover, using our methodology, we show that indel parameters substantially vary between three genomic data sets: Mammals, bacteria, and retroviruses. Finally, we demonstrate how our methodology can be used to simulate MSAs based on indel parameters inferred from real data sets.

Original languageEnglish
Pages (from-to)3226-3238
Number of pages13
JournalGenome Biology and Evolution
Volume7
Issue number12
DOIs
StatePublished - Dec 2015

Funding

FundersFunder number
Tel-Aviv University
Israel Science Foundation1092/13

    Keywords

    • Alignments
    • Indels
    • Mahalanobis distance
    • Phylogeny
    • Simulations

    Fingerprint

    Dive into the research topics of 'Inferring indel parametersusing a simulation-based approach'. Together they form a unique fingerprint.

    Cite this