臺灣博碩士論文加值系統

基因預測是現今基因分析中重要的一環；而基因中的表現序列則被視為是表現生物功能的序列片段。因此，我們嘗試尋找每個表現序列的邊界，用以幫助我們在基因上的預測。
目前基因預測的相關軟體有如：GENESCAN、FGENEH、GENIE等，而這些軟體大部分都只是輸入一條序列來分析表現序列的界線。在本篇論文中我們提出的比較法是對兩條相關的序列來做比較，以找出他們共同的表現序列。首先，我們利用生物上的訊號來標定所有可能具有表現序列的位置，再將標定的這些位置做比較以找尋兩條序列中均具有表現序列特徵且相似的區段；然後，將選出的這些區段當為候選人；最後，利用我們提出的演算法來挑選這些候選人以找出表現序列的邊界。
在這篇研究中，我們可以事先排除不可能為表現序列的雜訊，以降低後來演算法的時間複雜度；而且我們考慮所有候選人可能的組合，以達到實驗結果的準確度。事實上，我們發現本篇論文提出的方法在實際的序列上的確提供相當高的準確性。

中文摘要 ................................................ I
ABSTRACT …………………………………………………………….. II
ACKNOWLEDGEMENT ………………………………………….. III
CONTENTS ……………………………………………………………. IV
LIST OF FIGURES ……………………………………………………. .V
LIST OF TABLES ……………………………………………………...VI
CHAPTER 1 INTRODUCTION …………………………….……… 1
CHAPTER 2 METHODOLOGY …………………………….…….. 3
2.1 MAZE PROBLEM ……………………………………….……..3
2.2 OUR MODEL …………………………………………….…… 5
2.3 PREPROCESSING PHASE …………………………….……… 7
2.3.1 Three Types of Intron-Exon Boundary Candidates 7
2.3.2 Identification of Three Types of Boundary Candidates . 9
2.4 STRATEGY OF SELECTING BOUNDARY CANDIDATES… 17
2.4.1 Two Heuristic Approaches ............. 17
2.4.2 Algorithm ................................... 19
CHAPTER 3 EXPERIMENTAL RESULTS AND DISCUSSION.. .26
3.1 EXPERIMENTS … ………………………………………. 26
3.2 DISCUSSION ………………………………………………. 28
CHAPTER 4 CONCLUSIONS AND FUTURE WORK ………… ..29
Reference .……………………………………………………. ..30

[1.] Andrey A. Moronov, James Wildon Fickett, and Mikhail S. Gelfand. 1999. Frequent Alternative Splicing of Human Genes. Genome Res. 9: 1288-1293.
[2.] Burkhard Morgenstern, Andreas Dress, and Thomas Werner. 1996. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl. Acad. Sci. USA 93 12098-12103.
[3.] Burkhard Morgenstern, Kornelie Frech, Andreas Dress, and Thomas Werner. 1998. DIALIGN: Finding local similarities by multiple sequence alignment. Bioinformatics 14 290-294.
[4.] Burkhard Morgenstern. 1999. DIALIGN 2: improvement of the segment-to- segnmet approach to multiple sequence alignment. Bioinformatics 15 211-218.
[5.] Dmitrij Frishman, Andrei Mironov, and Mikhail Gelfand. 1999. Starts of bacterial genes: estimating the reliability of computer predictions. Gene 234 257-265.
[6.] Ghris Burge and Samuel Karlin. 1997. Prediction of Complete Gene Structures in Human Genomic DNA. J. Mol. Biol. 268: 78-94.
[7.] Jonathan H. Badger and Gary J. Olsen. 1999. CRITICA: Coding Region Identification Tool Invoking Comparative Analysis. Mol. Biol. Evol. 16(4): 512-524
[8.] Nick Goldman and Ziheng Yang. 1994. A Codon-based Model of Nucleotide Substitution for Protein-coding DNA Sequences. Mol. Biol. Evol. 11(5):725-736.
[9.] Russel F. Doolittle. 1990. Methods in ENZYMOLOGY Vol.183. Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences.
[10.] Serafim Batzoglou, Lior Pachter, Jill P. Mesirov, Bonnie Berger, and Eric S. Lander. 2000. Human and Mouse Gene Structure: Comparative Analysis and Application to Exon Prediction. Genome Res. 10: 950-958.
[11.] Ting Chen and Michael Q. Zhang. 1998. Pombe: A Gene-finding and Exon-intron Structure Prediction System for Fission Yeast. YEAST Vol. 14: 701-710.
[12.] Thomas D. Schneider. 1997. Sequence walkers: a graphical method to display how biding protein interact with DNA or RNA sequences. Nucleic Acids Research, Vol. 25, No. 21.