請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40340完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳倩瑜 | |
| dc.contributor.author | Chien-Chieh Lin | en |
| dc.contributor.author | 林千捷 | zh_TW |
| dc.date.accessioned | 2021-06-14T16:45:13Z | - |
| dc.date.available | 2013-08-04 | |
| dc.date.copyright | 2008-08-04 | |
| dc.date.issued | 2008 | |
| dc.date.submitted | 2008-07-31 | |
| dc.identifier.citation | REFERENCE
Altschul, S. F., Gish, W., Miller, W., Myers, E. W. and Lipman, D. J. (1990). 'Basic Local Alignment Search Tool.' Journal of Molecular Biology 215(3): 403-410. Aytuna, A. S., Gursoy, A. and Keskin, O. (2005). 'Prediction of protein-protein interactions by combining structure and sequence conservation in protein interfaces.' Bioinformatics 21(12): 2850-2855. Berman, H. M., Battistuz, T., Bhat, T. N., Bluhm, W. F., Bourne, P. E., Burkhardt, K., Iype, L., Jain, S., Fagan, P., Marvin, J., Padilla, D., Ravichandran, V., Schneider, B., Thanki, N., Weissig, H., Westbrook, J. D. and Zardecki, C. (2002). 'The Protein Data Bank.' Acta Crystallographica Section D-Biological Crystallography 58: 899-907. Bogan, A. A. and Thorn, K. S. (1998). 'Anatomy of hot spots in protein interfaces.' Journal of Molecular Biology 280(1): 1-9. Bradford, J. R. and Westhead, D. R. (2005). 'Improved prediction of protein-protein binding sites using a support vector machines approach.' Bioinformatics 21(8): 1487-1494. Carugo, O. and Franzot, G. (2004). 'Prediction of protein-protein interactions based on surface patch comparison.' Proteomics 4(6): 1727-1736. Fraser, H. B., Hirsh, A. E., Wall, D. P. and Eisen, M. B. (2004). 'Coevolution of gene expression among interacting proteins.' Proceedings of the National Academy of Sciences of the United States of America 101(24): 9033-9038. Hsu, C. M., Chen, C. Y. and Liu, B. J. (2006). 'MAGIIC-PRO: detecting functional signatures by efficient discovery of long patterns in protein sequences.' Nucleic Acids Research 34: W356-W361. Hsu, C. M., Chen, C. Y., Liu, B. J., Huang, C. C., Laio, M. H., Lin, C. C. and Wu, T. L. (2007). 'Identification of hot regions in protein-protein interactions by sequential pattern mining.' Bmc Bioinformatics 8(Suppl. 5):S8. Jones, S. and Thornton, J. M. (1997). 'Prediction of protein-protein interaction sites using patch analysis.' Journal of Molecular Biology 272(1): 133-143. Jothi, R., Cherukuri, P. F., Tasneem, A. and Przytycka, T. M. (2006). 'Co-evolutionary analysis of domains in interacting proteins reveals insights into domain-domain interactions mediating protein-protein interactions.' Journal of Molecular Biology 362(4): 861-875. Jothi, R., Kann, M. G. and Przytycka, T. M. (2005). 'Predicting protein-protein interaction by searching evolutionary tree automorphism space.' Bioinformatics 21: I241-I250. Keskin, O., Ma, B. Y. and Nussinov, R. (2005). 'Hot regions in protein-protein interactions: The organization and contribution of structurally conserved hot spot residues.' Journal of Molecular Biology 345(5): 1281-1294. Li, H. Q., Li, J. Y. and Wong, L. S. (2006). 'Discovering motif pairs at interaction sites from protein sequences on a proteome-wide scale.' Bioinformatics 22(8): 989-996. Lu, L. J., Xia, Y., Paccanaro, A., Yu, H. Y. and Gerstein, M. (2005). 'Assessing the limits of genomic data integration for predicting protein networks.' Genome Research 15(7): 945-953. Marcotte, E. M., Pellegrini, M., Ng, H. L., Rice, D. W., Yeates, T. O. and Eisenberg, D. (1999). 'Detecting protein function and protein-protein interactions from genome sequences.' Science 285(5428): 751-753. Mintseris, J. and Weng, Z. P. (2005). 'Structure, function, and evolution of transient and obligate protein-protein interactions.' Proceedings of the National Academy of Sciences of the United States of America 102(31): 10930-10935. Mintseris, J., Wiehe, K., Pierce, B., Anderson, R., Chen, R., Janin, J. and Weng, Z. P. (2005). 'Protein-protein docking benchmark 2.0: An update.' Proteins-Structure Function and Bioinformatics 60(2): 214-216. Ofran, Y. and Rost, B. (2003). 'Predicted protein-protein interaction sites from local sequence information.' Febs Letters 544(1-3): 236-239. Pazos, F. and Valencia, A. (2001). 'Similarity of phylogenetic trees as indicator of protein-protein interaction.' Protein Engineering 14(9): 609-614. Pazos, F. and Valencia, A. (2002). 'In silico two-hybrid system for the selection of physically interacting protein pairs.' Proteins-Structure Function and Genetics 47(2): 219-227. Pellegrini, M., Haynor, D. and Johnson, J. M. (2004). 'Protein interaction networks.' Expert Review of Proteomics 1(2): 239-249. Pellegrini, M., Marcotte, E. M., Thompson, M. J., Eisenberg, D. and Yeates, T. O. (1999). 'Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles.' Proceedings of the National Academy of Sciences of the United States of America 96(8): 4285-4288. Sato, T., Yamanishi, Y., Kanehisa, M. and Toh, H. (2005). 'The inference of protein-protein interactions by co-evolutionary analysis is improved by excluding the information about the phylogenetic relationships.' Bioinformatics 21(17): 3482-3489. Tan, S. H., Zhang, Z. and Ng, S. K. (2004). 'ADVICE: Automated detection and validation of interaction by co-evolution.' Nucleic Acids Research 32: W69-W72. Valencia, A. and Pazos, F. (2002). 'Computational methods for the prediction of protein interactions.' Current Opinion in Structural Biology 12(3): 368-373. Vergassola, M., Vespignani, A. and Dujon, B. (2005). 'Cooperative evolution in protein complexes of yeast from comparative analyses of its interaction network.' Proteomics 5(12): 3116-3119. Waddell, P. J., Kishino, H. and Ota, R. (2007). 'Phylogenetic methodology for detecting protein interactions.' Molecular Biology and Evolution 24(3): 650-659. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40340 | - |
| dc.description.abstract | 近年來由於基因體定序計畫的迅速發展,提供大量的序列資訊,在此潮流下,若能從胺基酸序列資訊直接預測蛋白質-蛋白質互動鍵結區,將可幫助生物學家建立正確的調控網路或代謝路徑,有助於許多相關研究之發展。在此研究中,我們提出了利用尋找同源序列組中共同保留之胺基酸配對為基礎之的兩階段序列特徵探勘方法,鎖定一對已知在空間中有互相接觸作用的蛋白質,預測發生於它們之間的蛋白質-蛋白質互動鍵結區。在本論文中,我們收集三組共41個已知有互相作用的蛋白質配對,利用我們所提出之預測方法進行預測。對此41組測試配對,我們在第一階段的探勘中共決定了128個具有高度保留性且極可能為互動鍵結區之區塊,以此接續第二階段的計算後,其中60個高度保留區塊具有跨序列的配對特徵。我們利用現有的蛋白質結構檔驗證所預測之蛋白質-蛋白質互動鍵結區,在設定成功門檻為預測兩兩互動鍵結區之距離為10 Å下,共有33個例子在探勘結果中有出現可以準確指出相互靠近的蛋白質互動鍵結區之序列特徵,準確率達56% (33/60)。若我們僅擷取此60組資料中,具有較相似的演化速率之配對進行預測(共33組),則準確率更可提升至72% (24/33)。實驗結果顯示,一旦具備了兩階段序列特徵探勘所需資料,便得以利用跨序列特徵探勘方式,指出可能產生蛋白質-蛋白質互動之鍵結區,而如何從現有的探勘結果進一步縮小預測範圍將是下一個重要研究議題。 | zh_TW |
| dc.description.abstract | Abstract
Recent advances in fully sequenced genomes have provided a huge amount of accessible sequence information. It raises a great challenge to detect the interface residues participating in protein-protein interactions directly from the primary structures, the amino acid sequences. To address the problem, we propose a two-phase pattern mining method to predict the interacting regions of a pair of proteins, which are known to have physical interactions, based on the co-occurrence of residues found in a set of concatenated protein homologues. Once a valid training data can be prepared, it is potential to recognize the interacting regions by the patterns that cross two proteins. In this thesis, we apply the proposed approach to 41 protein pairs from three different data sets. The performance of the proposed method is evaulated by calculating the distance between the predicted paired interacting regions from different protein chains in existing structure complexes. In summary, we predicted 128 conserved regions in the first phase of mining, where 60 of them can find their potential partners among the patterns derived in the second phase. Thirty three of the predicted interacting pairs are found to be within 10 Å in available complexes, resulting an accuracy of 56% (33/60). If we only trust the mining results from protein pairs with similar evolution rates, our method can deliver an accuracy of 72% (24/33). This reveals the potential of our method and suggests that how to incorporating other useful information to refine the current predictions deserves more studies in the future. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-14T16:45:13Z (GMT). No. of bitstreams: 1 ntu-97-R95631032-1.pdf: 1615631 bytes, checksum: 82cec3957481c0496c267448a98cfde4 (MD5) Previous issue date: 2008 | en |
| dc.description.tableofcontents | Chinese Abstract i
Abstract ii Table of Contents iv List of Figures vi List of Tables vii CHAPTER 1 INTRODUCTION 1 1.1 Background 1 1.2 Motivation 2 CHAPTER 2 LITERATURE REVIEW 4 2.1 To predict whether two proteins interact: Phylogenetic profiles 4 2.2 To predict whether two proteins interact: Mirror tree method 7 2.3 To predict whether two proteins interact: Rosetta Stone sequence 8 2.4 To predict the interacting interface of a protein that is known to have physical contact with at least one of other proteins: Surface Patches 9 2.5 To predict the interacting interface of a protein that is known to have physical contact with at least one of other proteins: Hot region 10 2.6 To predict the paired binding regions of two proteins which are known to have physical contact when they cooperate: The i2h method 11 2.7 To predict the paired binding regions of two proteins which are known to have physical contact when they cooperate: Interaction sites motif 12 CHAPTER 3 MATERIALS AND METHODS 13 3.1 Data preparation 13 3.2 WildSpan 16 3.3 Two-phase pattern mining 19 3.4 Performance measure 20 CHAPTER 4 RESULTS AND DISCUSSIONS 22 4.1 Results 22 4.2 Discussions 34 4.2.1 Evolution rate 34 4.2.2 Restriction of our method 36 CHAPTER 5 CONCLUSION 39 REFERENCE 41 | |
| dc.language.iso | en | |
| dc.subject | 生物序列 | zh_TW |
| dc.subject | 蛋白質-蛋白質互相作用 | zh_TW |
| dc.subject | biological sequences | en |
| dc.subject | protein-protein interaction | en |
| dc.title | 利用序列特徵探勘預測蛋白質-蛋白質互動鍵結區之配對 | zh_TW |
| dc.title | Prediction of Paired Binding Regions in Protein-Protein Interactions by Sequential Pattern Mining | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 96-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 陳林祈,黃乾綱,楊健志 | |
| dc.subject.keyword | 蛋白質-蛋白質互相作用,生物序列, | zh_TW |
| dc.subject.keyword | protein-protein interaction,biological sequences, | en |
| dc.relation.page | 45 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2008-08-01 | |
| dc.contributor.author-college | 生物資源暨農學院 | zh_TW |
| dc.contributor.author-dept | 生物產業機電工程學研究所 | zh_TW |
| 顯示於系所單位: | 生物機電工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-97-1.pdf 未授權公開取用 | 1.58 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
