A Caltech Library Service

Tracing the Most Parsimonious Indel History

Snir, Sagi and Pachter, Lior (2011) Tracing the Most Parsimonious Indel History. Journal of Computational Biology, 18 (8). pp. 967-986. ISSN 1066-5277. doi:10.1089/cmb.2010.0325.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Sequence alignment (the grouping of homologous bases into one column) is fundamental to almost any task in comparative genomics. This translates to positing gaps in the genomic sequences to account for events of insertions and deletions (indels). The interrelationship between sequence alignment and phylogenetic reconstruction has drawn substantial attention recently with works showing the significance of differences in alignments. One of the plausible approaches in this direction is to grade the suitability of a tree to an associated alignment and vice verse. We here present a combinatorial (as opposed to statistical) approach based on the indel history. We show—both by simulations and by using real biological data from the Encyclopedia of DNA Elements (ENCODE)—that this criterion is sound. The novelty of our approach is the distinguishing between insertions and deletions, and augmenting the analysis with a dimension of “depth,” extending it from the sequence space to the phylogenetic space. Using this approach, we perform a comprehensive study of indel characteristic behavior among mammals in both coding and non-coding regions. Our results show significant differences in indel patterns between coding and non-coding regions. We also show other characteristic patterns of indel evolution in the depth of the underlying phylogeny.

Item Type:Article
Related URLs:
URLURL TypeDescription
Pachter, Lior0000-0002-9164-6231
Additional Information:© 2012 Mary Ann Liebert, Inc.
Subject Keywords:algorithms, biology, computational molecular biology evolution
Issue or Number:8
Record Number:CaltechAUTHORS:20170306-102549258
Persistent URL:
Official Citation:Sagi Snir and Lior Pachter. Tracing the Most Parsimonious Indel History. Journal of Computational Biology. July 2011, 18(8): 967-986. doi:10.1089/cmb.2010.0325.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:74774
Deposited By: George Porter
Deposited On:06 Mar 2017 18:39
Last Modified:11 Nov 2021 05:29

Repository Staff Only: item control page