Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 生物資源暨農學院
  3. 生物機電工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40340
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳倩瑜
dc.contributor.authorChien-Chieh Linen
dc.contributor.author林千捷zh_TW
dc.date.accessioned2021-06-14T16:45:13Z-
dc.date.available2013-08-04
dc.date.copyright2008-08-04
dc.date.issued2008
dc.date.submitted2008-07-31
dc.identifier.citationREFERENCE
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.urihttp://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.abstractAbstract
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.provenanceMade 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.tableofcontentsChinese 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.isoen
dc.subject生物序列zh_TW
dc.subject蛋白質-蛋白質互相作用zh_TW
dc.subjectbiological sequencesen
dc.subjectprotein-protein interactionen
dc.title利用序列特徵探勘預測蛋白質-蛋白質互動鍵結區之配對zh_TW
dc.titlePrediction of Paired Binding Regions in Protein-Protein Interactions by Sequential Pattern Miningen
dc.typeThesis
dc.date.schoolyear96-2
dc.description.degree碩士
dc.contributor.oralexamcommittee陳林祈,黃乾綱,楊健志
dc.subject.keyword蛋白質-蛋白質互相作用,生物序列,zh_TW
dc.subject.keywordprotein-protein interaction,biological sequences,en
dc.relation.page45
dc.rights.note有償授權
dc.date.accepted2008-08-01
dc.contributor.author-college生物資源暨農學院zh_TW
dc.contributor.author-dept生物產業機電工程學研究所zh_TW
顯示於系所單位:生物機電工程學系

文件中的檔案:
檔案 大小格式 
ntu-97-1.pdf
  未授權公開取用
1.58 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved