次世代定序資料分類之總體基因組學裝箱演算法研究

A Survey of Metagenomic Binning Algorithms as Applied to the Analysis of Next-Generation Datasets

羅玳琳(Sara Roland)

指導教授 ： 趙坤茂

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2016年)

https://doi.org/10.6342/NTU201610197

摘要

無資料

關鍵字

總體基因組學 ； 演算法 ； 次世代定序

並列摘要

This thesis presents a survey of classification, or binning, algorithms for the purpose of the evaluation of the accuracy of datasets generated with next-generation sequencing technologies in metagenomic studies. In the past few years, great advances have taken place in the field of next-generation sequencing technologies, and many cutting edge algorithms have been developed to process the data generated by studies utilizing these technologies. However, the development of technologies able to generate vast amounts of data has sometimes outpaced the ability of scientists and researchers to develop ways to properly evaluate the data. The purpose of this survey is to access the applicability of algorithms developed over the last decade to the most popular sequencing technologies today, which often have much shorter read lengths than and different error profiles from earlier sequencing technologies.

並列關鍵字

Metagenomics ； Algorithms ； Next-Generation Sequencing

參考文獻

[5] P., A. Oulas, C. Pavloudi, P. Polymenakou, N. Papanikolaou, G. Kotoulas, C. Arvanitidis, and I. Iliopoulos, “Metagenomics: Tools and Insights for Analyzing Next-Generation Sequencing Data Derived from Biodiversity Studies,” BBI Bioinformatics and Biology Insights, p. 75, 2015.

[14] S. T. Cole, R. Brosch, J. Parkhill, T. Garnier, C. Churcher, D. Harris, S. V. Gordon, K. Eiglmeier, S. Gas, C. E. Barry, F. Tekaia, K. Badcock, D. Basham, D. Brown, T. Chillingworth, R. Connor, R. Davies, K. Devlin, T. Feltwell, S. Gentles, N. Hamlin, S. Holroyd, T. Hornsby, K. Jagels, A. Krogh, J. Mclean, S. Moule, L. Murphy, K. Oliver, J. Osborne, M. A. Quail, M.-A. Rajandream, J. Rogers, S. Rutter, K. Seeger, J. Skelton, R. Squares, S. Squares, J. E. Sulston, K. Taylor, S. Whitehead, and B. G. Barrell, “Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence,” Nature, vol. 393, no. 6685, pp. 537–544, Nov. 1998.

[9] N. C. Kyrpides, P. Hugenholtz, J. A. Eisen, T. Woyke, M. Göker, C. T. Parker, R. Amann, B. J. Beck, P. S. G. Chain, J. Chun, R. R. Colwell, A. Danchin, P. Dawyndt, T. Dedeurwaerdere, E. F. Delong, J. C. Detter, P. D. Vos, T. J. Donohue, X.-Z. Dong, D. S. Ehrlich, C. Fraser, R. Gibbs, J. Gilbert, P. Gilna, F. O. Glöckner, J. K. Jansson, J. D. Keasling, R. Knight, D. Labeda, A. Lapidus, J.-S. Lee, W.-J. Li, J. Ma, V. Markowitz, E. R. B. Moore, M. Morrison, F. Meyer, K. E. Nelson, M. Ohkuma, C. A. Ouzounis, N. Pace, J. Parkhill, N. Qin, R. Rossello-Mora, J. Sikorski, D. Smith, M. Sogin, R. Stevens, U. Stingl, K.-I. Suzuki, D. Taylor, J. M. Tiedje, B. Tindall, M. Wagner, G. Weinstock, J. Weissenbach, O. White, J. Wang, L. Zhang, Y.-G. Zhou, D. Field, W. B. Whitman, G. M. Garrity, and H.-P. Klenk, “Genomic Encyclopedia of Bacteria and Archaea: Sequencing a Myriad of Type Strains,” PLoS Biology PLoS Biol, vol. 12, no. 8, May 2014.

[1] J. C. Wooley and Y. Ye, “Metagenomics: Facts and Artifacts, and Computational Challenges,” J. Comput. Sci. Technol. Journal of Computer Science and Technology, vol. 25, no. 1, pp. 71–81, 2010.

[3] M. A. Peabody, T. V. Rossum, R. Lo, and F. S. L. Brinkman, “Evaluation of shotgun metagenomics sequence classification methods using in silico and in vitro simulated communities,” BMC Bioinformatics, vol. 16, no. 1, Apr. 2015.