title: Estimation of evolutionary parameters using short, random and partial sequences from mixed samples of anonymous individuals.
abstract: BACKGROUND
  Over the last decade, next generation sequencing (NGS) has become widely available, and is now the sequencing technology of choice for most researchers. Nonetheless, NGS presents a challenge for the evolutionary biologists who wish to estimate evolutionary genetic parameters from a mixed sample of unlabelled or untagged individuals, especially when the reconstruction of full length haplotypes can be unreliable. We propose two novel approaches, least squares estimation (LS) and Approximate Bayesian Computation Markov chain Monte Carlo estimation (ABC-MCMC), to infer evolutionary genetic parameters from a collection of short-read sequences obtained from a mixed sample of anonymous DNA using the frequencies of nucleotides at each site only without reconstructing the full-length alignment nor the phylogeny.
  
  
  RESULTS
  We used simulations to evaluate the performance of these algorithms, and our results demonstrate that LS performs poorly because bootstrap 95% Confidence Intervals (CIs) tend to under- or over-estimate the true values of the parameters. In contrast, ABC-MCMC 95% Highest Posterior Density (HPD) intervals recovered from ABC-MCMC enclosed the true parameter values with a rate approximately equivalent to that obtained using BEAST, a program that implements a Bayesian MCMC estimation of evolutionary parameters using full-length sequences. Because there is a loss of information with the use of sitewise nucleotide frequencies alone, the ABC-MCMC 95% HPDs are larger than those obtained by BEAST.
  
  
  CONCLUSIONS
  We propose two novel algorithms to estimate evolutionary genetic parameters based on the proportion of each nucleotide. The LS method cannot be recommended as a standalone method for evolutionary parameter estimation. On the other hand, parameters recovered by ABC-MCMC are comparable to those obtained using BEAST, but with larger 95% HPDs. One major advantage of ABC-MCMC is that computational time scales linearly with the number of short-read sequences, and is independent of the number of full-length sequences in the original data. This allows us to perform the analysis on NGS datasets with large numbers of short read fragments. The source code for ABC-MCMC is available at https://github.com/stevenhwu/SF-ABC.
authors.affiliation: Biodesign Institute, Arizona State University, Tempe, AZ, 85287, USA. stevenwu@asu.edu.|Department of Biology, Duke University, Box 90338, Durham, NC, 27708, USA. stevenwu@asu.edu.
authors.forename: Steven H
authors.initials: SH
authors.lastname: Wu
authors.affiliation: Department of Biology, Duke University, Box 90338, Durham, NC, 27708, USA. a.rodrigo@nescent.org.|The National Evolutionary Synthesis Center, Durham, NC, 27705, USA. a.rodrigo@nescent.org.
authors.forename: Allen G
authors.initials: AG
authors.lastname: Rodrigo
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D001499:Bayes Theorem; D003198:Computer Simulation; D016001:Confidence Intervals; D019143:Evolution, Molecular; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods*; D006801:Humans; D016018:Least-Squares Analysis; D008390:Markov Chains; D009010:Monte Carlo Method; D011156:Population Density