跳到主要內容

臺灣博碩士論文加值系統

(44.192.22.242) 您好!臺灣時間:2021/08/01 13:40
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:顏士勛
研究生(外文):Yen, Shih-Hsun
論文名稱:考慮離子多樣性及雙修飾誤差之denovo蛋白質鑑定
論文名稱(外文):De novo protein identification of considering multiple isotopic form and double modification errors
指導教授:吳哲賢吳哲賢引用關係
指導教授(外文):Wu, Jer-Shyan
學位類別:碩士
校院名稱:中華大學
系所名稱:資訊工程學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:135
中文關鍵詞:質譜技術de novo蛋白質鑑定
外文關鍵詞:Mass spectrometryde novoProtein identification
相關次數:
  • 被引用被引用:0
  • 點閱點閱:174
  • 評分評分:
  • 下載下載:14
  • 收藏至我的研究室書目清單書目收藏:0
質譜技術是蛋白質鑑定最廣泛使用的工具,主要技術是比對質譜圖及蛋白質資料庫。de novo蛋白質鑑定是利用質譜圖,推導演算法直接定序。在質譜圖上有許多誤差,早期相關研究只針對無誤差質譜圖、雜訊誤差質譜圖,以及單修飾誤差質譜圖三種情況。本篇論文將擴大研究,討論其它質譜圖上相關誤差。我們首先考慮離子多樣性三大類誤差,利用動態規劃方法,提出其de novo蛋白質鑑定演算法;接著討論雙修飾誤差,歸類三大類型,利用矩陣法,分別提出其de novo蛋白質鑑定演算法。
Mass spectrometry is widely used tool for protein identification, the major technology is to match mass spectrum among protein databases. De novo protein identification applies mass spectrum algorithms for directly peptide sequencing. There are many types of errors for mass spectrum. The past researches just consider three models: ideal, noise error, and single protein modification mass spectrum. In the thesis, we consider two types of errors including multiple isotopic form and protein double modifications, use dynamic programming and matrices to derive their de novo protein identification algorithms.
中文摘要 I
英文摘要 II
誌 謝 III
圖目錄 VI
第一章 導論 9
1.1蛋白質體學 9
1.1.1蛋白質鑑定 11
1.1.2鑑定技術 13
1.2蛋白質質譜鑑定 17
1.2.1質譜技術 18
1.2.2資料庫比對鑑定法 24
1.2.3 De novo鑑定法 28
1.3質譜誤差 31
1.4研究動機與目的 34
第二章 質譜圖矩陣 35
2.1 M矩陣演算法 35
2.2 Q矩陣演算法 38
2.3 N矩陣演算法 40
2.4 L矩陣演算法 42
[M00矩陣] 43
[Maa對角矩陣] 44
[Mab矩陣](a > b ; a, b = 0, 1, …, k) 45
[Mab矩陣](a < b ; a, b = 0, 1, …, k) 47
第三章 DE NOVO蛋白質質譜鑑定 49
3.1無誤差質譜鑑定法 49
3.2雜訊誤差質譜鑑定法 55
3.3 蛋白質修飾誤差質譜鑑定法 56
第四章 離子多樣性質譜鑑定法 62
4.1離子多樣性 63
4.2 B與Y離子理想問題 64
4.4 C與Z離子型問題 69
4.5離子多樣性演算法 71
第五章 蛋白質雙修飾質譜鑑定法 74
5.1蛋白質雙修飾分類 75
5.2 TYPE A雙修飾問題 76
5.3 TYPE B雙修飾問題 111
5.4 TYPE C雙修飾問題 118
5.5 雙修飾問題演算法 125
第六章 結論 128
6.1研究成果 128
6.2未來研究方向 129
參考文獻 130
[1]S. Arnborg and A. Proskurowski, “Linear time algorithms for NP-hard problems on graphs embedded in k-trees”, Discrete Applied Math, Vol. 23, pp. 11-24, 1989.
[2]D. Zidarov, P. Thibault, M. Evans and M. Bentrand, “Mass Spectrom”, Biomed. Environ., Vol. 19, pp. 13-16, 1990.
[3]J. Yates, P. Griffin, L. Hood and J. Zhou, “Computer Aided Interpretation of Low Energy MS/MS Mass Spectra of Peptides”, Techniques in Protein Chemistry II, Academic Press, pp. 477-485, 1991.
[4]M. Wilkins, J. Sanchez, A. Gooley, R. Appel, I. Humphery-Smith, D. Hochstrasser and K. Williams, “Progress with proteome projects: why all proteins expressed by a genome should be identified and how to do it”, Biotechnol. Genet. Eng. Rev., Vol. 13, pp.19-50, 1996.
[5]J. Taylor and R. Johnson, “Sequence database searches via de novo peptide sequencing by tandem mass spectrometry”, Rapid Communications in Mass Spectrometry, Vol. 11, pp. 1067-1075, 1997.
[6]D. Hochstrasser, “Proteome in perspective”. Clin. Chem. Lab. Med., Vol. 36, pp. 825-836, 1998.
[7]V. Dancik, T. Addona, K. Clauser, J. Vath and P. Pevzner, “De novo peptide sequencing via tamdem mass spectrometry: a graph-theoretical approach”, J. Comput. Biol., Vol. 6, pp. 327-342, 1999.
[8]V. Dancik, T. Addona, K. Clauser, J. Vath and P. Pevzner, “De novo protein sequencing via tandem mass-spectrometry”, Journal of Computational Biology, Vol. 6, No. 3/4, pp. 327-342, 1999.
[9]D. Perkins, D. Pappin, D. Creasy and J. Cottrell, “Probability-based protein identification by searching sequence database using mass spectrometry data”, Electrophoresis, Vol. 20, pp. 3551-3567, 1999.
[10]M. Kinter and N. Sherman, Protein sequencing and identification using tandem mass spectrometry, John Wiley & Sons Inc., 2000.
[11]Y. Tsay, Y. Wang, C. Chiu, B. Shen and S. Lee, “A strategy for identification and quantitation of phosphopeptides by liquid chromatography/tandem mass spectrometry”, Anal. Biochem., Vol. 287, pp. 55-64, 2000.
[12]W. Pevzner, V. Dancik, and C. Tang, “Mutation- and modification-tolerant protein identification via tandem mass-spectrometry”, Proceedings of The Fourth Annual International Conference on Computational Molecular Biology, pp. 231-236, 2000.
[13]J.R. Yates, “Mass spectrometry and the age of the proteome”, J. Mass Spectrum. 33, pp. 1-19.
[14]R. Aebersold, and D. Goodlett, “Mass spectrometry in proteomics”, Chem. Rev., Vol. 101, pp. 269-295, 2001.
[15]R. Bakhtiar and R.W. Nelson, “Mass spectrometry of the proteome”, Mol. Pharmacol. 60, pp. 405-415, 2001.
[16]T. Chen, M. Kao, M. Tepel, J. Rush and G. Church, “A dynamic programming approach for de novo peptide sequencing via tandem mass spectrometry”, J. Comput. Biol., Vol. 8, pp. 325-337, 2001.
[17]P. Pevzner, Z. Mulyukov, V. Dancik and C. Tang, “Efficiency of database search for identification of mutated and modified proteins via mass spectrometry”, Genome Res., Vol. 11, pp. 290-299, 2001.
[18]V. Bafna and N. Edwards, “SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database”, Bioinformatics, Vol. 17(Suppl.), No. S13-S21, 2001.
[19]T. Chen, M. Kao, M. Tepel, J. Rush and G. Church, “A dynamic programming approach for de novo peptide sequencing via tandem mass spectrometry”, J. Comput. Biol., Vol. 8, pp. 325-337, 2001.
[20]T. Chen, “Gene-Finding via Tandem Mass Spectrometry”, The ACM-SIGACT Fifth Annual International Conference on Computational Molecular Biology., pp. 85-92, 2001.
[21]A. Schlosser, R. Pipkorn, D. Bossemeyer and W. Lehmann, “Analysis of protein phosphorylation by a combination of elastase digestion and neutral loss tandem mass spectrometry”, Anal. Chem., Vol. 73, No. 2, pp. 170-176, 2001.
[22]T. Chen, M.Y. Kao, M. Tepel, J. Rush and GM. Church, “A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry”, Journal of Computational Biology, Vol. 8(3)., pp. 325-337, 2001.
[23]T. Chen, J. Jaffe and G.M. Church, “Algorithms for Identifying Protein Cross-links via Tandem Mass Spectrometry”, Journal of Computational Biology, Vol. 8(6)., pp. 571-583, 2001.
[24]R. Annan, M. Huddleston, R. Verma, R. Deshaies and S. Carr, “A multidimensional electrospray MS-based approach to phosphopeptide mapping”, Anal. Chem., Vol. 73, pp. 393-404, 2001.
[25]N. Edwards and R. Lippert, “Generating peptide candidates from amino-acid sequence databases for ptotein identification via mass spectrometry”, 2nd Workshop on Algorithms in Bioinformatics (WABI 2002). Rome, Italy, 2002.
[26]B. Lu and T. Chen, “A Suboptimal Algorithm for De novo Peptide Sequencing via Tandem Mass Spectrometry”, Journal of Computational Biology, Vol. 10(1)., pp. 1-12, 2003.
[27]L. Bingwen and Ting Chen, “A suffix tree approach to the interpretation of tandem mass spectra: application to peptides of non-specific digestion and post-translational modifications”, Mol. and Comput. Bio. Program, Vol. 19 Suppl., pp. ii113-ii121, 2003.
[28]B. Lu and T. Chen, “A Suffix Tree Approach to the Interpretation of Tandem Mass Spectra: Applications to Peptides of Nonspecific Digestion and Post-translational Modifications”, Bioinformatics Suppl. 2 (ECCB)., pp. 113-121, 2003.
[29]B.Lu and T. Chen, “Algorithms for de novo peptide sequencing via tandem mass spectrometry”, Drug Discovery Today., pp. 85-90, 2004.
[30]L. Chunmei, S. Yinglei, Y. Bo, X. Ying and C. Liming, “Fast de novo peptide sequencing and spectral alignment via tree decomposition”, Department of Computer Science and Department of Biochemistry and Molecular Biology, Athens GA 30602, 2005.
[31]Y. Wan and T. Chen, “PepHMM: A hidden Markov model based scoring function for tandem mass spectrometry”, Analytical Chemistry. 2006.
[32]L. Mo, D. Dutta, Y. Wan and T. Chen,“MSNovo: A new dynamic programming algorithm for de novo peptide sequencing”, Analytical Chemistry 2007.
[33]D. Dutta and T. Chen,“Speeding up Tandem Mass Spectrometry Database Search: Metric Embeddings and Fast Near Neighbor Search”, Bioinformatics 2007.
[34]教育部顧問室生物技術科技教育改進計畫:蛋白質體學, 醫藥基因生物技術教學資源中心, Part III, Chap. 9-13, 2004.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top