Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 生物資源暨農學院
  3. 農藝學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44853
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor劉力瑜(Li-yu Liu)
dc.contributor.authorShu-Hung Linen
dc.contributor.author林書弘zh_TW
dc.date.accessioned2021-06-15T03:56:31Z-
dc.date.available2011-08-20
dc.date.copyright2011-08-20
dc.date.issued2011
dc.date.submitted2011-08-18
dc.identifier.citation1. J. D. Watson and F. H. C. Crick. Molecular structure of nucleic acids: A
structure for deoxyribose nucleic Acid. Nature, 171:737–738, 1953.
2. F. Sanger, S. Nicklen, and A. R. Coulson. DNA sequencing with chainterminating
inhibitors. Proc. Natl. Acad. Sci., 74(12):5463–5467, 1977.
3. M. D. Adams, J. M. Kelley, J.D. Gocayne, M. Dubnick, M. H. Polymeropoulos,
H. Xiao, C. R. Merril, A. Wu, B. Olde, R. F. Moreno, and al. et. Complementary
DNA sequencing: expressed sequence tags and human genome project. Science,
252(5013):1651–1656, 1991.
4. J. Shendure and H. Ji. Next-generation DNA sequencing. Nat. Biotechnol., 26
(10):1135–1145, 2008.
5. E. R. Mardis. The impact of next-generation sequencing technology on genetics.
Trends Biotechnol., 24(3):133 – 141, 2008.
6. R. K. Varshney, S. N. Nayak, G. D. May, and S. A. Jackson. Next-generation
sequencing technologies and their implications for crop genetics and breeding.
Trends Biotechnol., 27(9):522 – 530, 2009.
7. D. C. Richter, F. Ott, A. F. Auch, R. Schmid, and D. H. Huson. MetaSim -
sequencing simulator for genomics and metagenomics. PLoS ONE, 3(10):e3373,
2008.
8. S. Balzer, K. Malde, A. Lanzén, A. Sharma, and I. Jonassen. Characteristics of
454 pyrosequencing data - enabling realistic simulation with flowsim. Bioinformatics,
26(18):i420–i425, 2010.
9. R. K. Saiki, D. H. Gelfand, S. Stoffel, S. J. Scharf, R. Higuchi, G. T. Horn, K. B.
Mullis, and H. A. Erlich. Primer-directed enzymatic amplification of DNA with
a thermostable DNA polymerase. Science, 239(4839):487–491, 1988.
10. T. Hunkapiller, R. J. Kaiser, B. F. Koop, and L. Hood. Large-scale and automated
dna sequence determination. Science, 254(5028):59–67, 1991.
11. L. M. Smith, J. Z. Sanders, R. J. Kaiser, P. Hughes, C. Dodd, C. R. Connell,
C. Heiner, S. B. H. Kent, and L. E. Hood. Fluorescence detection in automated
DNA sequence analysis. Nature, 321(6071):674–679, 1986.
12. L. M. Smith, S. Fung, M. W. Hunkapiller, T. J. Hunkapiller, and L. E. Hood.
The synthesis of oligonucleotides containing an aliphatic amino group at the 5?
terminus: synthesis of fluorescent DNA primers for use in dna sequence analysis.
Nucleic Acids Res., 13(7):2399–2412, 1985.
13. H. Swerdlow, S. Wu, H. Harke, and N. J. Dovichi. Capillary gel electrophoresis
for dna sequencing : Laser-induced fluorescence detection with the sheath flow
cuvette. J. Chromatogr., 516(1):61 – 67, 1990.
14. http://www.appliedbiosystems.com.tw/product/product_3-1-1.htm#373.
15. M. Margulies, M. Egholm, W. E. Altman, S. Attiya, J. S. Bader, J. Bemben,
L. A.and Berka, M. S. Braverman, Y. J. Chen, Z. Chen, S. B. Dewell, L. Du,
J. M. Fierro, X. V. Gomes, B. C. Godwin, W. He, S. Helgesen, C. H. Ho, C. H.
Ho, P. Irzyk, G, Jando S. C., M. L. Alenquer, T. P. Jarvie, K. B. Jirage, J. B.
Kim, J. R. Knight, J. R. Lanza, J. H. Leamon, S. M. Lefkowitz, M Lei, J. Li,
K. L. Lohman, H Lu, V. B. Makhijani, K. E. McDade, M. P. McKenna, E. W.
Myers, E. Nickerson, J. R. Nobile, R. Plant, B. P. Puc, M. T. Ronan, G. T.
Roth, G. J. Sarkis, J. F. Simons, J. W. Simpson, M Srinivasan, K. R. Tartaro,
A. Tomasz, K. A. Vogt, G. A. Volkmer, S. H. Wang, Y. Wang, M. P. Weiner,
P. Yu, R. F. Begley, and J. M. Rothberg. Genome sequencing in microfabricated
high-density picolitre reactors. Nature, 437(7057):376–380, 2005.
16. http://454.com/products/gs-flx-system/index.asp.
17. D. Dressman, H. Yan, G. Traverso, K. W. Kinzler, and B. Vogelstein. Transforming
single DNA molecules into fluorescent magnetic particles for detection
and enumeration of genetic variations. Proc. Natl. Acad. Sci., 100(15):8817–
8822, 2003.
18. M. Ronaghi, S. Karamohamed, B. Pettersson, M. Uhlén, and P. Nyrén. Realtime
DNA sequencing using detection of pyrophosphate release. Anal. Biochem.,
242(1):84 – 89, 1996.
19. A. R. Quinlan, D. A Stewart, M. P. Stromberg, and G. T. Marth. An improved
base caller for SNP discovery in pyrosequences. Nat. Methods., 5(2):179–181,
2008.
20. C. Adessi, G. Matton, G. Ayala, G. Turcatti, J.J. Mermod, P. Mayer, and
E. Kawashima. Solid phase DNA amplification: characterisation of primer attachment
and amplification mechanisms. Nucleic Acids Res., 28(20):e87, 2000.
21. M. Fedurco, A. Romieu, S. Williams, I. Lawrence, and G. Turcatti. BTA, a
novel reagent for dna attachment on glass and efficient generation of solid-phase
amplified dna colonies. Nucleic Acids Res., 34(3):e22.
22. G. Turcatti, A. Romieu, M. Fedurco, and A. P. Tairi. A new class of cleavable
fluorescent nucleotides: synthesis and optimization as reversible terminators for
DNA sequencing by synthesis. Nucleic Acids Res., 36(4):e25, 2008.
23. http://www.niehs.nih.gov/research/resources/software/art/.
24. https://github.com/jstjohn/simseq.
25. https://github.com/lh3/wgsim.
26. D. L. Wheeler, T. Barrett, D. A. Benson, S. H. Bryant, K. Canese,
V. Chetvernin, D. M. Church, M. DiCuccio, R. Edgar, S. Federhen, L. Y. Geer,
Y. Kapustin, O. Khovayko, D. Landsman, D. J. Lipman, T. L. Madden, D. R.
Maglott, J. Ostell, V. Miller, K. D. Pruitt, G. D. Schuler, E. Sequeira, S. T.
Sherry, K. Sirotkin, A. Souvorov, G. Starchenko, R. L. Tatusov, T. A. Tatusova,
L. Wagner, and E. Yaschenko. Database resources of the national center for
biotechnology information. Nucleic Acids Res., 35:D5–D12, 2007.
27. F. R. Blattner, G. Plunkett, C. A. Bloch, N. T. Perna, V. Burland, M. Riley,
J. Collado-Vides, J. D. Glasner, C. K. Rode, G. F. Mayhew, J. Gregor, N. W.
Davis, H. A. Kirkpatrick, M. A. Goeden, D. J. Rose, B. Mau, and Y. Shao. The
complete genome sequence of Escherichia coli K-12. Science, 277(5331):1453–
1462, 1997.
28. K. D. Pruitt, T. Tatusova, and D. R. Maglott. NCBI reference sequences (refseq):
a curated non-redundant sequence database of genomes, transcripts and
proteins. Nucleic Acids Res., 35:D61–D65, 2007.
29. S. A. Goff, D. Ricke, T. H. Lan, G. Presting, R. Wang, M. Dunn, J. Glazebrook,
A. Sessions, P. Oeller, H. Varma, D. Hadley, D. Hutchison, C. Martin, F. Katagiri,
B. M. Lange, T. Moughamer, Y. Xia, P. Budworth, J. Zhong, T. Miguel,
U. Paszkowski, S. Zhang, M. Colbert, W. L. Sun, L. Chen, B. Cooper, S. Park,
T. C. Wood, L. Mao, P. Quail, R. Wing, R. Dean, Y. Yu, A. Zharkikh, R. Shen,
S. Sahasrabudhe, A. Thomas, R. Cannings, A. Gutin, D. Pruss, J. Reid, S. Tavtigian,
J. Mitchell, G. Eldredge, T. Scholl, R. M. Miller, S. Bhatnagar, N. Adey,
T. Rubano, N. Tusneem, R. Robinson, J. Feldhaus, T. Macalma, A. Oliphant,
and S. Briggs. A draft sequence of the rice genome (Oryza sativa L. ssp. japonica).
Science, 296(5565):92–100, 2002.
30. H. Li and R. Durbin. Fast and accurate short read alignment with burrows–
wheeler transform. Bioinformatics, 25(14):1754–1760, 2009.
31. H. Li and R. Durbin. Fast and accurate long-read alignment with burrows–
wheeler transform. Bioinformatics, 26(5):589–595, 2010.
32. D. R. Zerbino and E. Birney. Velvet: algorithms for de novo short read assembly
using de bruijn graphs. Genome Res., 18(5):821–829, 2008.
33. P. Erdös and G. Szckeres. A combinatorial problem in geometry. In Ira Gessel
and Gian-Carlo Rota, editors, Classic Papers in Combinatorics, Modern
Birkhäuser Classics, pages 49–56. Birkhäuser Boston, 1987.
34. http://www.clcbio.com/.
35. http://www.r-project.org/.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44853-
dc.description.abstract次世代定序技術可以在短時間內,產生大量的定序資料,因此科學家們可以以低廉的價格進行基礎研究,也更能探究基因體、轉錄因子和分子間交互作用等知識。此外,由於大量的資料產生,生物資訊學家及統計學家必須找尋新的方法來處理及分析資料。最近有很多的次世代定序模擬軟體已經被發表,假如這些模擬軟體能夠產生出與真實定序資料相似的模擬資料,將有助於進行方法的推導,以及實驗流程的規劃。本篇論文中,進行ART, FlowSim, MetaSim, SimSeq, 及wgsim等五種模擬軟體在模擬Roche 454 和 Illumina 定序資料與真實資料的比較。我們選擇了大腸桿菌以及水稻作為模擬的材料,透過序列組裝及序列比對的過程,得知在模擬Roche 454資料時,FlowSim需要花最長的時間進行模擬,而ART的模擬資料,比較接進真實資料的表現。另一方面,在模擬Illumina資料時,SimSeq所花的模擬時間為最長。當進行模擬大腸桿菌這類基因體較小的資料時,所有的模擬軟體在序列組裝及序列比對上的表現皆與真實資料相似,而在像是水稻這種較大的基因體時,所有模擬軟體除了ART外,在序列組裝上的N50 及最大contig長度,皆超出真實資料的長度。本研究只做了初步的序列組裝和序列比對的分析,並未考慮序列品質分數等其他因素,因此無法很明確的評斷模擬軟體的好壞,以後還需要多方面的研究,了解基因體的特性,才能決定何種模擬軟體較合適。zh_TW
dc.description.abstractNext-generation sequencing technologies can sequence large amounts of bases in a short time, enhancing the fundamental biological research. Scientists could comprehend the knowledge about genomes, transcriptomes and interactomes by sequencing at low cost. In addition, because of the massive data generating by NGS, bioinformaticians and statisticians have to find new methods to process and analyze data. Many NGS data simulators have been proposed recently. If the simulator can produce data that are reasonably similar to the real data, it will help the inference about adequate methods and the setting of experimental workflow.
In this thesis, we had compared five simulators, including ART, FlowSim, MetaSim, SimSeq, and wgsim, in application of simulating Roche 454 and Illumina platform data for E. coli and rice (Oryza sativa) genomes. The simulated data were compared with public-available real sequencing data through assembling and mapping to reference genome.
For simulating Roche 454 data, FlowSim took the longest time to simulate; the computing time for other simulators are competitively shorter. ART generated data that were the most similar with the real data if comparing the results of assembly and alignment. While simulating Illumina sequencing data, SimSeq spent the most time on simulations. For simulations of small genome size Illumina date like E. coli, all simulators well illustrate the real results of assembly and alignment. However, while simulating lager genome size like rice, all simulators, except of ART, got over optimistic results in estimating the N50 and maximum contig length. In this thesis, we simply analyze data roughly by assembly and alignment, which is not enough to judge the pros and cons of simulators. Therefore, further research is needed and realize the characteristics of genomes to select proper simulators.
en
dc.description.provenanceMade available in DSpace on 2021-06-15T03:56:31Z (GMT). No. of bitstreams: 1
ntu-100-R98621202-1.pdf: 3466902 bytes, checksum: 0b23474909186a4cfe10c6c07b2bb14a (MD5)
Previous issue date: 2011
en
dc.description.tableofcontents口試委員審定書ii
謝辭ii
摘要iii
Abstract iv
表目錄viii
圖目錄x
1 前言1
2 定序系統與模擬軟體4
2.1 定序系統. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1.1 Sanger 定序平台. . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.2 Roche 454 定序平台. . . . . . . . . . . . . . . . . . . . . . . 6
2.1.3 Illumina 定序平台. . . . . . . . . . . . . . . . . . . . . . . . 8
2.2 次世代定序模擬軟體. . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2.1 MetaSim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2.2 FlowSim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.3 ART . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.4 SimSeq . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2.5 wgsim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3 材料與方法14
3.1 模擬基因體資料. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.1.1 大腸桿菌Eschericha coli str. K-12 . . . . . . . . . . . . . . . 15
3.1.2 水稻栽培種日本晴Oryza sativa ssp. japonica cv. Nipponbare 15
3.2 模擬資料的評估. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.2.1 序列組裝軟體: Velvet . . . . . . . . . . . . . . . . . . . . . . 16
3.2.2 序列比對軟體: Burrows-Wheeler Aligner, BWA . . . . . . . . 17
3.2.3 序列分析軟體: CLC Genomics Workbench . . . . . . . . . . . 17
4 模擬結果19
4.1 Roche 454 定序平台. . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.2 Illumina 定序平台. . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5 結論與未來研究35
5.1 ART . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5.2 FlowSim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
5.3 MetaSim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
5.4 SimSeq . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
5.5 wgsim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
參考文獻43
dc.language.isozh-TW
dc.title次世代定序資料模擬軟體的比較zh_TW
dc.titleComparison of Next Generation Sequencing Simulatorsen
dc.typeThesis
dc.date.schoolyear99-2
dc.description.degree碩士
dc.contributor.oralexamcommittee胡凱康(Kae-Kang Hwu),林彥蓉(Yann-Rong Lin)
dc.subject.keyword次世代定序,模擬軟體,序列組裝,序列比對,zh_TW
dc.subject.keywordNext Generation Sequencing,Simulator,assemble,alignment,en
dc.relation.page43
dc.rights.note有償授權
dc.date.accepted2011-08-18
dc.contributor.author-college生物資源暨農學院zh_TW
dc.contributor.author-dept農藝學研究所zh_TW
顯示於系所單位:農藝學系

文件中的檔案:
檔案 大小格式 
ntu-100-1.pdf
  目前未授權公開取用
3.39 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved