arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.00959q-bio.GN
收藏

从NGS数据推断分子序列的马尔可夫性质及其在比较基因组学中的应用

Inference of Markovian Properties of Molecular Sequences from NGS Data and Applications to Comparative Genomics

Jie Ren, Kai Song, Minghua Deng, Gesine Reinert, Charles H. Cannon, Fengzhu Sun

摘要:

下一代测序(NGS)技术为许多不同的生物体生成大量的短读段数据。NGS读段通常较短的事实使得组装读段和重建原始基因组序列具有挑战性。对于使用这样的NGS数据聚类基因组,基于字计数的无干扰序列比较是一种有前途的方法,但对于这种方法,潜在的预期字计数是必不可少的。通过将DNA序列建模为马尔可夫链(MC),给出了这种潜在的字数分布的合理模型。对于单个长序列,有效的统计量可用于估计MC的阶数和序列的转移概率矩阵。由于NGS数据不提供单个长序列,因此基于单个长序列的序列的马尔可夫性质的推断方法不能直接用于NGS短读段数据。在这里,我们得到一个正常的近似这样的字数。我们还使用Lander-Waterman模型进行物理映射,表明传统的卡方统计量具有近似的伽玛分布。我们提出了几种方法来估计的基础上NGS读取MC的顺序,并使用模拟评估它们。我们说明了我们的研究结果的应用程序聚类的几种脊椎动物和树木的基因组序列的基础上NGS读取使用无重复序列相异性措施。我们发现,MC的估计顺序对聚类结果有相当大的影响,并且使用MC的估计顺序的聚类结果给出了一个合理的物种聚类。

英文摘要:

Next Generation Sequencing (NGS) technologies generate large amounts of short read data for many different organisms. The fact that NGS reads are generally short makes it challenging to assemble the reads and reconstruct the original genome sequence. For clustering genomes using such NGS data, word-count based alignment-free sequence comparison is a promising approach, but for this approach, the underlying expected word counts are essential. A plausible model for this underlying distribution of word counts is given through modelling the DNA sequence as a Markov chain (MC). For single long sequences, efficient statistics are available to estimate the order of MCs and the transition probability matrix for the sequences. As NGS data do not provide a single long sequence, inference methods on Markovian properties of sequences based on single long sequences cannot be directly used for NGS short read data. Here we derive a normal approximation for such word counts. We also show that the traditional Chi-square statistic has an approximate gamma distribution, using the Lander-Waterman model for physical mapping. We propose several methods to estimate the order of the MC based on NGS reads and evaluate them using simulations. We illustrate the applications of our results by clustering genomic sequences of several vertebrate and tree species based on NGS reads using alignment-free sequence dissimilarity measures. We find that the estimated order of the MC has a considerable effect on the clustering results, and that the clustering results that use a MC of the estimated order give a plausible clustering of the species.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑