學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 生物資訊引子設計系統之設計與實作
Bioinformatics Web-based Primer Design System: @Primer
作者 李大華
Dai Hua, Lee
貢獻者 謝明華<br>蔡瑞煌
<br>
李大華
Dai Hua, Lee
關鍵詞 生物資訊
引子設計
聚合&#37238;連鎖反應
Bioinformatics
Primer Design
PCR
日期 2002
上傳時間 18-Sep-2009 14:21:59 (UTC+8)
摘要 由於生物科技的蓬勃發展,加上人類基因體的序列草圖在電腦快速的運算能力配合之下已逐步完成,許多生物科技企業或生物學家,已早早開始投入生物資訊的領域中,而生物科技的領域是廣闊無垠的,只有在電腦的配合下,才能快速且準確的得到所想要的結果。而PCR技術的出現,對整個生物界可說是一埸不小的衝擊與革命。大大減少了以往所需的時間和資源。

有鑒於以上的發展,本研究乃著手收集PCR相關文獻,整理分析相關知識及相關生技公司職員討論後作為研究基礎,本研究從資訊的角度切入,以Microsoft .Net為實作平台,C# 和ASP.Net 程式語言,提供生物學家一個方便使用的跨平台網路介面,並能讓生物學家從任何地方、任何時候來使用。並導入OOA/OOP的系統架構概念,將可以提高系統功能的再使用性與整體架構的擴充性。

在本研究中以PCR(Polymerase Chain Reaction)中的引子設計為主要實作目標。且設計一個簡化版本的Multiplex PCR提供生物學家使用。而主要會影響Primer Design的優劣因素有以下這些:Melting Temperature, Annealing Score, GC content, Primer length,因此本研究使用這些因素來做為本研究選擇Primer的因素,並設計了Primer Design Algorithm來篩選出合適的引子。接著設計Primer Scoring Model用來評量引子的分數,並提供生物學家一個選擇的標準,也加入了權重的觀念,好讓使用者調整適合實驗的參數之重要性。
The invention of PCR (Polymerase Chain Reaction) has revolutionized bioinformatics and molecular technology. PCR can amplify specific region of DNA sequence in few minutes. One of these critical parameters is the selection of short oligonucleotides, which called primer. To design the suitable primers is still not part of any standardized algorithm, and several different sets of rules or criteria have been proposed to control the selection of primer sequence.
Our research results include the followings: we have created a general-purpose application that design for primer design with relative PCR domain knowledge. We have also implemented a prototype system with Microsoft new OOP language, C#. We also provide a simplify version of Multiple PCR, it could handle two DNA templates to produce qualified multiple primer sets. This program can scan entire gene sequences for all possible primer pairs obeying these primer design rules and displays information such as the length and melting temperature of each primer, which may be of additional help in choosing primers. This program allows the stringency of certain criteria to be varied for better suit the requirement of particular experiment. We try to provide a convenient computerized tool which has a friendly user interface for biologists or scientists to use easily. The design of our system is based on OOA (Object-Oriented Analysis) and OOP (Object-Oriented Programming). Therefore programmers can easily change some algorithm or updated biology data to improve the efficiency of our primer design system.
參考文獻 1. Borer, P, N. et al. (1974). “Stability of Ribonucleic acid Double-stranded Helices.” J. Mol. Biol. 86, 843-853.
2. Breslauer, K. J. et al. (1986). "Predicting DNA duplex stability from the base sequence." Proc Natl Acad Sci USA 83(11): 3746-50.
3. Dieffenbach, C. W. et al. (1993). "General concepts for PCR primer design." PCR Methods Appl 3(3): S30-7.
4. Freier, S. M. et al. (1986), "Improved free-energy parameters for predictions of RNA duplex stability," Proc Natl Acad Sci USA 83(24): 9373-7.
5. Hiller, L. and Green, P. (1991), “OSP: a computer program for predictions of DNA duplex stability.” PCR Meth. Appl., 1, 124-128.
6. Kampke, T., Kieninger M. and Mecklenburg, M. (2001). "Efficient primer design algorithms." Bioinformatics 17(3): 214-25.
7. Lowe, T. et al. (1990), “A computer program for selection of oligonucleotide primers for polymerase chain reactions.” Nucleic Acids Res 18(7): 1757-61.
8. Marky, L. A. and Breslauer K. J. (1982). "Calorimetric determination of base-stacking enthalpies in double-helical DNA molecules." Biopolymers 21(11): 2185-94.
9. Marmur, J. and Doty, P. (1962). “Determination of the Base Composition of Deoxyribonucleic Acid from its Thermal Denaturation Temperature.” J Mol Biol (5): 109-18.
10. Rychlik, W., Spencer, W. J. and Rhoads, R.E. (1990). "Optimization of the annealing temperature for DNA amplification in vitro." Nucleic Acids Res 18(21): 6409-12.
11. SantaLucia, J., Jr., Allawi H. T. and Seneviratne, P. A. (1996). "Improved nearest-neighbor parameters for predicting DNA duplex stability." Biochemistry 35(11): 3555-62.
12. SantaLucia, J., Jr. (1998). "A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics." Proc Natl Acad Sci U S A 95(4): 1460-5.
13. Schoske, R. et al. (2003). “Multiplex PCR design strategy used for the simultaneous amplification of 10 Y chromosome short tandem repeat (STR) loci.” Anal Bioanal Chem 375(3):333-43
14. Singh, V. K. and Kumar, A. (2001). "PCR Primer Design" Molecular Biology Today 2(2): 27-32.
15. Stuart, E. D. and Averill, M. L. (1977). “The art and theory of dynamic programming”. New York: Academic Press.
16. Sugimoto, N. et al. (1996). "Improved thermodynamic parameters and helix initiation factor to predict stability of DNA duplexes." Nucleic Acids Res 24(22): 4501-5.
17. Wells, R. et al. (1970). "Physicochemical studies on polydeoxyribonucleotides containing defined repeating nucleotide sequences." J Mol Biol 54(3): 465-97.
描述 碩士
國立政治大學
資訊管理研究所
89356020
91
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0089356020
資料類型 thesis
dc.contributor.advisor 謝明華<br>蔡瑞煌zh_TW
dc.contributor.advisor <br>en_US
dc.contributor.author (Authors) 李大華zh_TW
dc.contributor.author (Authors) Dai Hua, Leeen_US
dc.creator (作者) 李大華zh_TW
dc.creator (作者) Dai Hua, Leeen_US
dc.date (日期) 2002en_US
dc.date.accessioned 18-Sep-2009 14:21:59 (UTC+8)-
dc.date.available 18-Sep-2009 14:21:59 (UTC+8)-
dc.date.issued (上傳時間) 18-Sep-2009 14:21:59 (UTC+8)-
dc.identifier (Other Identifiers) G0089356020en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/35176-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊管理研究所zh_TW
dc.description (描述) 89356020zh_TW
dc.description (描述) 91zh_TW
dc.description.abstract (摘要) 由於生物科技的蓬勃發展,加上人類基因體的序列草圖在電腦快速的運算能力配合之下已逐步完成,許多生物科技企業或生物學家,已早早開始投入生物資訊的領域中,而生物科技的領域是廣闊無垠的,只有在電腦的配合下,才能快速且準確的得到所想要的結果。而PCR技術的出現,對整個生物界可說是一埸不小的衝擊與革命。大大減少了以往所需的時間和資源。

有鑒於以上的發展,本研究乃著手收集PCR相關文獻,整理分析相關知識及相關生技公司職員討論後作為研究基礎,本研究從資訊的角度切入,以Microsoft .Net為實作平台,C# 和ASP.Net 程式語言,提供生物學家一個方便使用的跨平台網路介面,並能讓生物學家從任何地方、任何時候來使用。並導入OOA/OOP的系統架構概念,將可以提高系統功能的再使用性與整體架構的擴充性。

在本研究中以PCR(Polymerase Chain Reaction)中的引子設計為主要實作目標。且設計一個簡化版本的Multiplex PCR提供生物學家使用。而主要會影響Primer Design的優劣因素有以下這些:Melting Temperature, Annealing Score, GC content, Primer length,因此本研究使用這些因素來做為本研究選擇Primer的因素,並設計了Primer Design Algorithm來篩選出合適的引子。接著設計Primer Scoring Model用來評量引子的分數,並提供生物學家一個選擇的標準,也加入了權重的觀念,好讓使用者調整適合實驗的參數之重要性。
zh_TW
dc.description.abstract (摘要) The invention of PCR (Polymerase Chain Reaction) has revolutionized bioinformatics and molecular technology. PCR can amplify specific region of DNA sequence in few minutes. One of these critical parameters is the selection of short oligonucleotides, which called primer. To design the suitable primers is still not part of any standardized algorithm, and several different sets of rules or criteria have been proposed to control the selection of primer sequence.
Our research results include the followings: we have created a general-purpose application that design for primer design with relative PCR domain knowledge. We have also implemented a prototype system with Microsoft new OOP language, C#. We also provide a simplify version of Multiple PCR, it could handle two DNA templates to produce qualified multiple primer sets. This program can scan entire gene sequences for all possible primer pairs obeying these primer design rules and displays information such as the length and melting temperature of each primer, which may be of additional help in choosing primers. This program allows the stringency of certain criteria to be varied for better suit the requirement of particular experiment. We try to provide a convenient computerized tool which has a friendly user interface for biologists or scientists to use easily. The design of our system is based on OOA (Object-Oriented Analysis) and OOP (Object-Oriented Programming). Therefore programmers can easily change some algorithm or updated biology data to improve the efficiency of our primer design system.
en_US
dc.description.tableofcontents CHAPTER 1 INTRODUCTION 1
1.1 Research Motivation 1
1.2 Research Purpose 2
1.3 Research Process 2
1.4 Chapter Structure 3
CHAPTER 2 CONCEPTS OF BIOINFORMATICS AND PROBLEM DESCRIPTION 4
2.1 Bioinformatics 4
2.2 Polymerase Chain Reaction (PCR) 5
2.2.1 Introduction of PCR 5
2.2.2 Process of PCR 7
2.3 The Problem of PCR 8
2.4 Multiplex PCR 10
CHAPTER 3 PRIMER DESIGN CRITERIA 12
3.1 Melting Temperature 12
3.2 Self-Annealing and Self-end Annealing 14
3.3 Pairs Annealing and Pairs-end Annealing 16
3.4 GC Content 17
3.5 Primer Length 17
3.6 Introduction to Nearest-Neighbor Model 18
3.6.1 Nearest-Neighbor Model to Predict Stability 18
3.6.2 Components of Nearest-Neighbor Model 19
3.6.3 Improved Nearest-Neighbor Model to Predict Stability 19
CHAPTER 4 PRIMER DESIGN SYSTEM MODEL AND DESIGN 23
4.1 Concepts of Primer Design Model 23
4.2 The Algorithm of Primer Design System 24
4.2.1 Primer Design Algorithm 25
4.2.2 Limitation of Primer Design algorithm 26
4.2 Primer Design Scoring Model 27
4.2.1 Single Primer Design Scoring Model 27
4.2.2 Multiplex PCR Primer Design Scoring Model 29
4.3Primer Design System Flow 34
4.3.1 Step1 Flow 35
4.3.2 Step2 Flow 38
4.3.3 Step3 Flow 38
4.4 Multiplex PCR Primer Design System Flow 39
4.4.1 Step1 Flow 40
4.4.2 Step2 Flow 42
4.4.3 Step3 Flow 45
4.5 System Development Environment 46
CHAPTER 5 SYSTEM ANALYSIS AND DEMONSTRATION 48
5.1 System Analysis 48
5.1.1 Use Case Diagram 48
5.1.2 Class Diagram 49
5.1.3 Sequence Diagram 53
5.2 System Demonstration 57
5.3 Limitation of our primer design system 65
CHAPTER 6 CONCLUSION AND SUGGESTIONS 66
6.1 Conclusion 66
6.2 Suggestions and Future Development 67
REFERENCE 68
zh_TW
dc.format.extent 40648 bytes-
dc.format.extent 50646 bytes-
dc.format.extent 98702 bytes-
dc.format.extent 64208 bytes-
dc.format.extent 69266 bytes-
dc.format.extent 85092 bytes-
dc.format.extent 144997 bytes-
dc.format.extent 338436 bytes-
dc.format.extent 44111 bytes-
dc.format.extent 44887 bytes-
dc.format.extent 40908 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0089356020en_US
dc.subject (關鍵詞) 生物資訊zh_TW
dc.subject (關鍵詞) 引子設計zh_TW
dc.subject (關鍵詞) 聚合&#37238;連鎖反應zh_TW
dc.subject (關鍵詞) Bioinformaticsen_US
dc.subject (關鍵詞) Primer Designen_US
dc.subject (關鍵詞) PCRen_US
dc.title (題名) 生物資訊引子設計系統之設計與實作zh_TW
dc.title (題名) Bioinformatics Web-based Primer Design System: @Primeren_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) 1. Borer, P, N. et al. (1974). “Stability of Ribonucleic acid Double-stranded Helices.” J. Mol. Biol. 86, 843-853.zh_TW
dc.relation.reference (參考文獻) 2. Breslauer, K. J. et al. (1986). "Predicting DNA duplex stability from the base sequence." Proc Natl Acad Sci USA 83(11): 3746-50.zh_TW
dc.relation.reference (參考文獻) 3. Dieffenbach, C. W. et al. (1993). "General concepts for PCR primer design." PCR Methods Appl 3(3): S30-7.zh_TW
dc.relation.reference (參考文獻) 4. Freier, S. M. et al. (1986), "Improved free-energy parameters for predictions of RNA duplex stability," Proc Natl Acad Sci USA 83(24): 9373-7.zh_TW
dc.relation.reference (參考文獻) 5. Hiller, L. and Green, P. (1991), “OSP: a computer program for predictions of DNA duplex stability.” PCR Meth. Appl., 1, 124-128.zh_TW
dc.relation.reference (參考文獻) 6. Kampke, T., Kieninger M. and Mecklenburg, M. (2001). "Efficient primer design algorithms." Bioinformatics 17(3): 214-25.zh_TW
dc.relation.reference (參考文獻) 7. Lowe, T. et al. (1990), “A computer program for selection of oligonucleotide primers for polymerase chain reactions.” Nucleic Acids Res 18(7): 1757-61.zh_TW
dc.relation.reference (參考文獻) 8. Marky, L. A. and Breslauer K. J. (1982). "Calorimetric determination of base-stacking enthalpies in double-helical DNA molecules." Biopolymers 21(11): 2185-94.zh_TW
dc.relation.reference (參考文獻) 9. Marmur, J. and Doty, P. (1962). “Determination of the Base Composition of Deoxyribonucleic Acid from its Thermal Denaturation Temperature.” J Mol Biol (5): 109-18.zh_TW
dc.relation.reference (參考文獻) 10. Rychlik, W., Spencer, W. J. and Rhoads, R.E. (1990). "Optimization of the annealing temperature for DNA amplification in vitro." Nucleic Acids Res 18(21): 6409-12.zh_TW
dc.relation.reference (參考文獻) 11. SantaLucia, J., Jr., Allawi H. T. and Seneviratne, P. A. (1996). "Improved nearest-neighbor parameters for predicting DNA duplex stability." Biochemistry 35(11): 3555-62.zh_TW
dc.relation.reference (參考文獻) 12. SantaLucia, J., Jr. (1998). "A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics." Proc Natl Acad Sci U S A 95(4): 1460-5.zh_TW
dc.relation.reference (參考文獻) 13. Schoske, R. et al. (2003). “Multiplex PCR design strategy used for the simultaneous amplification of 10 Y chromosome short tandem repeat (STR) loci.” Anal Bioanal Chem 375(3):333-43zh_TW
dc.relation.reference (參考文獻) 14. Singh, V. K. and Kumar, A. (2001). "PCR Primer Design" Molecular Biology Today 2(2): 27-32.zh_TW
dc.relation.reference (參考文獻) 15. Stuart, E. D. and Averill, M. L. (1977). “The art and theory of dynamic programming”. New York: Academic Press.zh_TW
dc.relation.reference (參考文獻) 16. Sugimoto, N. et al. (1996). "Improved thermodynamic parameters and helix initiation factor to predict stability of DNA duplexes." Nucleic Acids Res 24(22): 4501-5.zh_TW
dc.relation.reference (參考文獻) 17. Wells, R. et al. (1970). "Physicochemical studies on polydeoxyribonucleotides containing defined repeating nucleotide sequences." J Mol Biol 54(3): 465-97.zh_TW