跳到主要內容

臺灣博碩士論文加值系統

(18.204.56.185) 您好!臺灣時間:2022/08/14 03:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:吳政林
研究生(外文):Jerry Wu
論文名稱:利用計算比較法來尋找表現序列
論文名稱(外文):Computational Identification of Protein-Coding Exon by Comparative Approach
指導教授:唐傳義
指導教授(外文):Chuan- Yi Tang
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
中文關鍵詞:Intron-ExonComparative Approach
相關次數:
  • 被引用被引用:0
  • 點閱點閱:128
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
基因預測是現今基因分析中重要的一環;而基因中的表現序列則被視為是表現生物功能的序列片段。因此,我們嘗試尋找每個表現序列的邊界,用以幫助我們在基因上的預測。
目前基因預測的相關軟體有如: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.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top