Abstract
Evolutionary constraint for insertions and deletions (indels) is not necessarily equal to constraint for nucleotide substitutions for any given region of a genome. Knowing the variation in indel-specific evolutionary rates across the sequence will aid our understanding of evolutionary constraints on indels, and help us infer how indels have contributed to the evolution of the sequence. However, unlike for nucleotide substitutions, there has been no phylogenetic method that can statistically infer significantly different rates of indels across the sequence space independent of substitution rates. Here, we have developed a software that will find sites with accelerated evolutionary rates specific to indels, by introducing a scaling parameter that only applies to the indel rates and not to the nucleotide substitution rates. Using the software, we show that we can find regions of accelerated rates of indels in the protein alignments of primate genomes. We also confirm that the sites that have high rates of indels are different from the sites that have high rates of nucleotide substitutions within the protein sequences. By identifying regions with accelerated rates of indels independent of nucleotide substitutions, we will be able to better understand the impact of indel mutations on protein sequence evolution.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
Different types of mutations are under different mutation and selection dynamics. In terms of protein structure, there can be regions of the protein that are unconstrained for the amino acid compositions, but constrained for their overall length (Grishin 2001; Sandhya et al. 2009; Zhang et al. 2010). Also there can be regulatory regions of the genomes that have requirements in the distance between functional elements for optimal binding (Sætrom et al. 2007; Liu and Posakony 2012). Thus, it is plausible to assume that evolutionary constraint on nucleotide substitutions will be different from the constraint on insertions or deletions for a given region of the genome.
With nucleotide substitutions, we can identify sites in the genome, which are unusually conserved, indicative of evolutionary constraint, or sites that are changing at an unusually fast rate. Several methods are available that utilize the comparative data from multiple species and take into account the phylogeny to estimate different rates across the genome assuming well-developed models of sequence evolution (Pond et al. 2005; Yang 2007; Hubisz et al. 2011). The variation in the evolutionary rates of nucleotide substitutions has been utilized to infer functional elements in the genome, or predict the deleterious effect of point mutations (Ng and Henikoff 2001). Significant progress has been made in the modeling of indel events during sequence evolution (Thorne et al. 1991; McGuire et al. 2001; Redelings and Suchard 2005; Rivas and Eddy 2008), and the indel models have been incorporated into sequence alignments (Redelings and Suchard 2005) and phylogeny inference (Rivas and Eddy 2008). But, unlike for nucleotide substitutions, there is no method that can measure different rates of indels across the sequence space that also utilizes the recently developed phylogenetic indel models. Thus, in order to predict the deleterious effect of indels, instead of directly relying on the evolutionary rates of indel mutations, softwares have used ad hoc aggregation of the nucleotide substitution rates spanning the region of the indel event (Hu and Ng 2012; Zhao et al. 2013). Here, we present a software that combines the indel model by Rivas and Eddy (2008) with the software PHAST (Hubisz et al. 2011) to infer accelerated rates of indels independent of accelerated rates of nucleotide substitutions. The software measures the global rate of insertions and deletions across a set of multiple sequence alignments and identifies sites that are under indel rates different from the estimated global rate. This allows the users to identify regions of the proteins that have experienced unusually high indel rates but not high nucleotide substitution rates, and vice versa. The software could have broad utility in understanding the impact of indels on protein structures, and predicting the effect of indel mutations within a protein.
Materials and Methods
Model
Our software is based on the source code of the software package PHAST (Phylogenetic Analysis with Space/Time Models) (Hubisz et al. 2011). The default behavior of PHAST is to consider gaps in the alignment as missing data, although PHAST also has an option (-G) to consider it as a fifth character. Our program allows the estimation of three new models that are not implemented in the original PHAST. The first model is F84 by Felsenstein and Churchill (Felsenstein and Churchill 1996), the second model is a relaxed version of the indel model F84ε as described in Rivas and Eddy (Rivas and Eddy 2008), and the third model is the relaxed F84ε plus an extra scale parameter (ρ indel) that only scales the insertion (λ) and deletion (μ) rate parameters (Table 1).
F84ε (Rivas and Eddy 2008) is a generative model that allows evolutionary histories unconditional on any fixed sequence length. The model involves an extended pruning algorithm that includes four modifications to take into account of the insertion and deletion events: extra bookkeeping in the Felsenstein recursions to enforce that no more than one insertion occurs per column; including a term from the prior ancestral sequence length distribution in the calculation of each individual column-likelihood; including in the overall alignment likelihood the extra normalization terms collected in the “extra column,” denoted * in Rivas and Eddy (2008); and marginalizing the contributions of possible ancestral residues that have left no trace in extant sequences. The extra bookkeeping referred to above is based on the assumption of this model that no more than one insertion occurs per column, in order to ensure all aligned residues are homologous. Although this assumption is valid and important when inferring phylogenies, it does not work for our purpose. Because we rely on multiple recurrent events hitting a single site in order to estimate accelerated rates on a specific region of the genome, we need to allow the clumping of non-homologous indel events into a single column. We explain in more detail, the consequences of this assumption for our problem in the results and in the supplementary materials. To modify the model so it is appropriate for our purpose, we relaxed the assumption to allow multiple insertion events per site (F84ε-relaxed). This requires removing the extra bookkeeping in the generative model.
So, instead of Eq. (19) in Rivas and Eddy (2008), we allow gaps at the leaves.
Instead of Eqs. (20) and (21) in Rivas and Eddy (2008), we just require the general pruning step for any inner nodes.
here i includes all possible residues as well as gaps.
Thus, in addition to Eqs. (22), (23), and (24) in Rivas and Eddy (2008), we need to define \(P\left( { - |- , t} \right)\). Based on the constraint that the rows of the conditional matrix have to sum to one,
We implemented this relaxed version of the F84ε model, called F84ε-relaxed, in the PHAST software, including the three modifications except for the extra bookkeeping. The program dnaml-ε by Rivas and Eddy also does several extra steps when calculating the likelihood that is different from PHAST. For example, it divides the branch lengths by a constant calculated from the background frequencies, and it performs a midpoint rerooting of the tree. To verify our program was correct we had to get exact results for the likelihood calculations as dnaml-ε. Thus, several options were added to perform the same procedures that dnaml-ε uses. With these options turned on, we confirmed that dnaml-ε and our program computes the same values. In contrast, F84 does not use a special pruning algorithm, and can be implemented using the native pruning algorithm of PHAST. We also confirmed that when presented with alignments without any gaps, F84ε produces the same result as F84.
Estimating the Models
We extended the program phyloFit (Siepel and Haussler 2004) that is part of the software package PHAST to allow the estimation of F84, F84ε, and F84ε-relaxed. Since we were mostly interested in estimating indel rates on codon sequences of the protein-coding regions instead of the whole genome, we modified the software so that it can estimate the model on data consisting of many multiple alignments of different number of sequences instead of one whole-genome alignment.
Looking for Conservation or Acceleration of Indel Rates Using Likelihood Ratio Test
We extended the program phyloP (Pollard et al. 2010) within PHAST to report new likelihood ratio tests (LRT) for two different model comparisons (Table 2). (1) The base model F84 is compared with the branch length-scaled model provided by the native function in PHAST. (2) The indel model F84ε-relaxed is compared against the model F84ε-relaxed + ρ indel which allows a scaling of the insertion deletion rates (λ and μ) for each site. The latter comparison will identify the sites in the alignment that have significantly higher or significantly lower indel rates than the rates estimated on the whole data.
In the original PHAST algorithm, the null model is a substitution matrix that is estimated using phyloFit on the whole genome. The alternative model is based on the estimated substitution matrix plus a newly introduced scaling parameter ρ that is applied to the branch length, such that scaling applies to all rates in the substitution matrix at the same time. In order to apply the scaling to only part of the matrix that corresponds to the insertion and deletion rates (λ and μ), we did not use PHAST’s original scaling algorithm, and instead optimized the scaling parameter by multiplying it directly to the parameters λ and μ, before they are plugged into the Eqs. (6), (7), and (9) of Rivas and Eddy (2008). Also, we clarify that for the per site column-likelihood, we only need to include the term from the prior ancestral sequence length distribution: Eq. (25) from Rivas and Eddy (2008). We do not need to include the extra normalization terms collected in the “extra column” (*), nor do we need to marginalize the contributions of possible ancestral residues that have left no trace in extant sequences. Thus, those parts were included in the implementation of phyloFit (likelihood of the whole-alignment dataset), but not included in the likelihood calculation inside phyloP (likelihood of each column in the alignment).
The likelihood ratio test checks whether the model that modifies the indel rates by the scaling parameter ρ indel fits the alignment column better than the null model estimated from the whole data. p-values for the likelihood ratio tests are calculated assuming χ 2 distribution of the LRT test statistic. If the model with ρ indel fits the column significantly better, we infer that the site is under conservation (ρ indel < 1) or acceleration (ρ indel > 1) depending on the estimated value of ρ indel. We also report a score, following the convention of PHAST, which is a log transformation of the p-value multiplied by ±1 depending on conservation (+1) versus acceleration (−1). The score from the first model comparison is called “phyloP score” in PHAST. We call the score from the second model comparison “indelP score” (Table 2). By scaling the indel rates directly instead of scaling the branch length, the software allows for the first time to estimate rate accelerations specific to indel mutations, independent of nucleotide substitutions. The software with the extended version of phyloFit and phyloP can be found at https://github.com/HanLabUNLV/Phasterate.
Influence of the Length of Gaps on the Estimation of Insertion Rates and Deletion Rates
One important factor we need to consider when interpreting the rate of insertions and deletions estimated is the difference in the total length of the two events. There is a limitation in our model in that we consider each site as independent events when estimating the indels. So, a deletion of length n is considered as n independent events, instead of one event that spans n sites. This leads to overestimation of the rates, and rate estimation is strongly influenced by the total length of insertions or deletions in the dataset. This limitation is inherent to any indel model that models indels as independent events on a per-residue basis. The consequences of this limitation can be seen in our results, where we compare the estimated rates across three different datasets that are filtered by different lengths of contiguous gaps in the alignment.
In order to examine the effect of the length of indels, we estimated the total length of insertions versus deletions in our data. We used the mostly likely states at the inner nodes to infer insertions or deletions along the trees of all the gene families. The most likely states are inferred based on their likelihood value while estimating the global insertion and deletions rates on the total dataset. Based on implicit parsimony, if the parent node has the highest likelihood value for a gap, while the child node has the highest likelihood value for a residue, we count it as an insertion event, while the opposite pattern is counted as a deletion event. These events are counted along the branches across the total alignment. This allowed us to count the total length of the deletions versus insertions in the dataset.
Based on the model F84ε-relaxed, the total length of deletions is six to seven times greater than insertions in the data; thus, overestimation impacts deletions more severely. We can see this effect in the estimated substitution matrix where we observe an order of magnitude larger rate of deletions compared to rate of insertions. This difference can be partially explained by this limitation of the model.
This limitation and the resulting overestimation also impact our estimation of the scaling parameter. The rates are estimated at the level of the whole dataset, but the scaling is applied at the level of each residue. In order to weight the scaling per residue appropriately, we decided to divide the scaling parameter by the total length of insertions when applying it to the insertion rate, and divide it by the total length of deletions when applying it to the deletion rate. In practice, instead of dividing each by their total lengths, we multiply the scaling of insertion events by the ratio of deletion to insertions for ease of computation.
Data
To apply the software to sequence data, we compiled cDNA alignments and trees for the ten primate species Homo Sapiens, Pan troglodytes, Gorilla gorilla, Pongo abelii, Nomascus leucogenys, Macaca mulatta, Callithrix jacchus, Tarsius syrichta, Microcebus murinus, and Otolemur garnettii from Ensembl version 75 (GRCh37.p13). We retrieved 21,124 gene trees in newick format and 21,124 cDNA alignments corresponding to those gene trees in fasta format. We only retained alignments that have a Homo Sapiens sequence and have at least five sequences. Because we are interested in short indel events and not long composite insertion or deletion of whole domains, we cleaned the alignment with GBLOCK (Talavera and Castresana 2007) and filtered the alignment to exclude long contiguous gaps. To assess the effect of the filtering based on length of gaps on our estimation, we used three different filtering criteria, allowing gaps that are shorter than 15, shorter than 30, and shorter than 45 consecutive sites. The resulting dataset has 838 alignments in well-conserved regions with occasional indels shorter than 15 bases, 1162 alignments with indels shorter than 30 bases, and 1419 alignments with indels shorter than 45 bases. The main results of the paper are from the dataset of 1162 alignments with indels shorter than 30 bases, which amounts to a total of 942,411 sites. The alignments, trees, and the results including the calculated scores can be found at https://github.com/HanLabUNLV/PhasterateData.
Results
The Gap-Extended HKY Model Overestimates Insertions Compared to Deletions
Before implementing the F84ε model, we tried the default gap-extended model (HKY + G) within PHAST to see if we could apply the scaling parameter (ρ indel) to HKY + G and get appropriate results. Below is the substitution matrix for HKY + G, and the model with the scaling parameter multiplies the rates in the ‘–’ row and ‘–’ column with ρ indel
HKY + G substitution rate matrix estimated for the primate alignments is as follows:
Unfortunately, we found that HKY + G, which considers gap as the fifth character and follows the HKY model, did not behave as we expected. The estimation of the substitution matrix was strongly influenced by the observed distributions of residues and gaps, π (A, C, G, T, –) = (0.2522, 0.2578, 0.2609, 0.2191, 0.0099), which are in turn used as prior distribution in the likelihood calculation. Because gaps are rarer than residues in our dataset, the rate of gap turning into a residue (\(\sigma \pi_{ACGT}\): insertion event) was estimated to be two orders of magnitude higher than the rate of residues turning into a gap (\(\sigma \pi_{ - }\): deletion event). The total length of insertions was inferred to be 38,931 bases and the total length of deletions was 14,647 bases based on implicit parsimony. This pattern of greater total insertion length than total deletion length is opposite of the results from model F84ε or F84ε-relaxed, and is unexpected based on observations of deletion bias in several genomes (de Jong and Ryden 1981; Gu and Li 1995; Tao et al. 2007)
The Generative Model of F84ε Overestimates Deletions Compared to Insertions When Gaps are Allowed to be Clumped in the Alignments
Observing the misleading results from HKY + G, we decided to use the model F84ε of Rivas and Eddy (2008) as an alternative. Below is the description of the substitution matrix from Rivas and Eddy, where R follows the matrix of F84, and δ ij is valued one if i = j and zero otherwise.
The parameters estimated based on the primate alignments are λ = 0.006871; μ = 0.054412; α = 0.512803; and β = 0.487197, with a prior residue distribution π (A, C, G, T) = (0.254698, 0.260464, 0.263575, 0.221263) and a parameter for the geometric distribution of ancestral sequences p = 0.998058. These parameters correspond to the substitution matrix as follows:
The model F84ε did not suffer from the problem of large influence of prior distributions on the column-likelihood that we experienced with HKY + G. The main reason is that the probability of a site under F84ε only relies on the prior distribution of residues (non-gaps) and does not take into account the prior distribution of gaps into the equation [see Eq. (25) of Rivas and Eddy (2008)]. The length of the sequence is instead modeled with the parameter of the geometric distribution of ancestral sequences p. But, F84ε, as designed, had an assumption that no more than one insertion event may occur in any given column, which was inappropriate for our purpose. This assumption is appropriate when the alignment splits non-homologous insertions into different sites, as is done by alignment programs like PRANK (Löytynoja and Goldman 2005). But, in our problem, we intend to clump independent indel events into the same sites in the alignment, in order to estimate accelerated rates of indel events on a per column basis. When there is a column that can be explained with more than one independent insertion events, model F84ε was required to infer even more counts of deletion events on alternative branches to avoid inferring more than one insertion (see Supplementary Fig. 1a). This resulted in an overestimation of deletions, resulting in insertions with a total length of 8981 bases and deletions with a total length of 72,874 bases based on implicit parsimony. Thus, we modified this model to relax the assumption, and allow multiple insertion events in one column. We call this modified version of F84ε, F84ε-relaxed.
F84ε-Relaxed Estimated Slightly Higher Rate of Insertions Compared to F84ε, but Inferred the Smallest Number of Total Events Measured by Length
The parameters estimated based on the primate alignments are λ = 0.008509; μ = 0.061660; α = 0.513467; β = 0.486533, with a prior residue distribution π (A, C, G, T) = (0.254698, 0.260464, 0.263575, 0.221263) and a parameter for the geometric distribution of ancestral sequences p = 0.998058. These parameters correspond to the substitution matrix as follows:
The difference in the parameter estimates is minor. But, the difference in the model assumption, and the corresponding changes in the formulas (1), (2) and (3), leads to a large difference in the total length of inferred insertions and deletions, because now the model does not have to infer multiple deletions instead of insertions (compare Supplementary Fig. 1a, b). Total length of insertions was inferred to be 4506, and the total length of deletions was inferred to be 26,577, inferring smaller number of events than either of the models we explored above based on the same dataset.
Comparing F84ε-relaxed Versus F84ε-relaxed + ρ indel, We Identified Regions That Have Significantly Higher Indel Rates Independent of Nucleotide Substitution Rates
We estimated the extended F84ε-relaxed with the scaling parameter ρ indel across 1162 alignments containing 942,411 sites. Likelihood ratio test on each site comparing the models F84ε-relaxed versus F84ε-relaxed + ρ indel identified around 2 % of sites that are under indel rates significantly different from the null model with a significance level of α = 0.05. Using a Bonferroni-corrected significance level of α = 5.3e−8, there were 102 sites that had significantly different indel rates (Table 3).
The sites that have significantly different rates were all found to have accelerated rates and not conserved rates as shown in the volcano plot in Fig. 1. There are sites with small p-values that have scaling parameter ρ indel > 1 (accelerated rates), but sites with small p-values with scaling parameter ρ indel < 1 (conserved rates) are non-existent. This is because for the dataset we constructed, a majority of the columns in the alignment were columns full of residues and no gaps, so the null model estimated on the whole dataset was mostly representing sites with no indel events. Since columns full of residues with no gaps are as conserved as sites can be for indel events, we could not identify any sites that are more conserved than the null.
We visualize the indelP score and the phyloP score for an example gene family of podoplanin (PDPN) to show how the scores are distributed across the alignment as shown in Fig. 2. The scales of the bars are drawn by normalizing the scores for each family in the range of [− 50, 50], so that the bars are only relative to each other within the family, and not across families. Columns 118–120 and columns 211–213 both have same numbers of species with residues versus gaps. Yet, columns 118–120 show accelerated indel rates, while columns 211–213 show indel rates not very different from the null estimate. The different phylogenetic distributions of the residues versus gaps in the two regions lead to the difference in indel rate estimation.
Those sites that were identified to have significantly different indel rates did not overlap with the sites that had significantly different nucleotide substitution rates (Table 4), confirming that we can identify indel rate acceleration independent of nucleotide substitution rate acceleration. Only 8 % of the sites with significantly different indel rates also experienced significantly different nucleotide substitution rates. Another way to look at the independence between the measure of nucleotide substitution rate change versus indel rate change is to plot the phyloP score against the indelP Score. The relationship between nucleotide substitution rates and indel rates is correlated for a subset of sites, but shows deviation in other sites (Fig. 3).
Effect of Gap Filtering on the Estimation of Parameters
To understand the effect of the amount of gaps in the data on the estimated parameters, we ran the software with three different alignment filtering criteria: with at most 15 contiguous gaps, at most 30, and at most 45 contiguous gaps. In Table 5, we can see how the alignments are cleaned and filtered affects the rate estimation, as the lengths of gaps are increased in the alignments, the estimated rates of insertions (λ) and deletions (μ) are also increased. Rates of nucleotide substitutions (α and β) are not affected by the amount of gaps, as expected.
Misaligned Regions Containing Gaps can Lead to Erroneous Identification of Sites with Significantly Accelerated Indel Rates
As is the case with any sequence models, our method relies on accuracy in sequence alignment. But, since we are trying to estimate accelerated indel rates, and regions containing gaps are especially prone to alignment errors, the negative effect of misalignment is more severe for our problem. Currently, we do not have a solution to automatically take care of this problem. We suggest that the user has to manually check for any sites that are identified to be accelerated in indel rates to make sure the regions are not misaligned. Figure 4 is an example of a possible misalignment that shows significant indelP Scores.
Discussion
Here, we developed a new software that can estimate accelerated rates of indels independent of rates of nucleotide substitution. Before, evolutionary constraint in molecular evolution was mainly studied in context of nucleotide substitutions. But evolutionary constraint for indel mutations is not necessarily equal to constraint for nucleotide substitutions. Using the software, we can disentangle the two concepts and measure the rates separately. We can estimate the global rate of insertion and deletions for multiple sets of alignments, and afterwards identify sites that have significantly higher rates of insertions and deletions compared to the global rate estimated. Conservation metrics such as phyloP scores have proven to be useful in identifying functional elements in the genome, and predicting deleterious effects of mutations. Whether indel-specific rate metrics can be utilized in a similar way will need to be explored in the future. One difference with indels compared to nucleotide substitutions is that while it is relatively easy to identify regions accelerated for indels, practically it is difficult to identify regions conserved for indels as shown with our results. This may limit the utility of the metric in predicting the deleterious effect of indel mutations in the region. Another difference between indels and nucleotide substitutions is that indels have larger variance in their mutation rate across the genome, such that regions with accelerated rate of indels may be difficult to interpret. Regardless, the ability to measure accelerated indel rates independent of nucleotide substitution rates will contribute to our understanding of how proteins evolve through indel mutations.
Availability
The software can be found at https://github.com/HanLabUNLV/Phasterate. The data associated with the study can be found at https://github.com/HanLabUNLV/PhasterateData.
References
de Jong WW, Ryden L (1981) Causes of more frequent deletions than insertions in mutations and protein evolution. Nature 290:157–159. doi:10.1038/290157a0
Felsenstein J, Churchill GA (1996) A Hidden Markov Model approach to variation among sites in rate of evolution. Mol Biol Evol 13:93–104
Grishin NV (2001) Fold Change in Evolution of Protein Structures. J Struct Biol 134:167–185. doi:10.1006/jsbi.2001.4335
Gu X, Li W-H (1995) The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. J Mol Evol 40:464–473. doi:10.1007/BF00164032
Hu J, Ng PC (2012) Predicting the effects of frameshifting indels. Genome Biol 13:1–11. doi:10.1186/gb-2012-13-2-r9
Hubisz MJ, Pollard KS, Siepel A (2011) PHAST and RPHAST: phylogenetic analysis with space/time models. Brief Bioinform 12:41–51. doi:10.1093/bib/bbq072
Liu F, Posakony JW (2012) Role of architecture in the function and specificity of two notch-regulated transcriptional enhancer modules. PLoS Genet 8:e1002796. doi:10.1371/journal.pgen.1002796
Löytynoja A, Goldman N (2005) An algorithm for progressive multiple alignment of sequences with insertions. Proc Natl Acad Sci USA 102:10557–10562. doi:10.1073/pnas.0409137102
McGuire G, Denham MC, Balding DJ (2001) Models of sequence evolution for DNA sequences containing gaps. Mol Biol Evol 18:481–490
Ng PC, Henikoff S (2001) predicting deleterious amino acid substitutions. Genome Res 11:863–874. doi:10.1101/gr.176601
Pollard KS, Hubisz MJ, Rosenbloom KR, Siepel A (2010) Detection of nonneutral substitution rates on mammalian phylogenies. Genome Res 20:110–121. doi:10.1101/gr.097857.109
Pond SLK, Frost SDW, Muse SV (2005) HyPhy: hypothesis testing using phylogenies. Bioinformatics 21:676–679. doi:10.1093/bioinformatics/bti079
Redelings BD, Suchard MA (2005) Joint Bayesian estimation of alignment and phylogeny. Syst Biol 54:401–418. doi:10.1080/10635150590947041
Rivas E, Eddy SR (2008) Probabilistic phylogenetic inference with insertions and deletions. PLoS Comput Biol 4:e1000172. doi:10.1371/journal.pcbi.1000172
Sætrom P, Heale BS, Snøve O et al (2007) Distance constraints between microRNA target sites dictate efficacy and cooperativity. Nucleic Acids Res 35:2333–2342. doi:10.1093/nar/gkm133
Sandhya S, Rani SS, Pankaj B et al (2009) Length variations amongst protein domain superfamilies and consequences on structure and function. PLoS ONE 4:e4981. doi:10.1371/journal.pone.0004981
Siepel A, Haussler D (2004) phylogenetic estimation of context-dependent substitution rates by maximum likelihood. Mol Biol Evol 21:468–488. doi:10.1093/molbev/msh039
Talavera G, Castresana J (2007) improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol 56:564–577. doi:10.1080/10635150701472164
Tao S, Fan Y, Wang W et al (2007) Patterns of insertion and deletion in mammalian genomes. Curr Genomics 8:370–378. doi:10.2174/138920207783406479
Thorne J, Kishino H, Felsenstein J (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol 33:114–124
Yang Z (2007) PAML 4: phylogenetic analysis by maximum likelihood. Mol Biol Evol 24:1586–1591. doi:10.1093/molbev/msm088
Zhang Z, Wang Y, Wang L, Gao P (2010) The combined effects of amino acid substitutions and indels on the evolution of structure within protein families. PLoS ONE 5:e14316. doi:10.1371/journal.pone.0014316
Zhao H, Yang Y, Lin H et al (2013) DDIG-in: discriminating between disease-associated and neutral non-frameshifting micro-indels. Genome Biol 14:1–13. doi:10.1186/gb-2013-14-3-r23
Acknowledgments
This work was supported by an Institutional Development Award (IDeA) from the National Institute of General Medical Sciences of the National Institutes of Health [P20GM10344011] and the National Science Foundation Research Experiences for Undergraduates [1358896].
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Navarro Leija, O., Varghese, S. & Han, M.V. Measuring Accelerated Rates of Insertions and Deletions Independent of Rates of Nucleotide Substitution. J Mol Evol 83, 137–146 (2016). https://doi.org/10.1007/s00239-016-9761-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00239-016-9761-9