Identification of hot regions in protein-protein interactions by sequential pattern mining

BMC Bioinformatics

Volumn 8, Issue SUPPL. 5, 2007, Pages

  Hsu, Chen Ming ^a   Chen, Chien Yu ^b   Liu, Baw Jhiune ^a   Huang, Chih Chang ^a   Laio, Min Hung ^b   Lin, Chien Chieh ^b   Wu, Tzung Lin ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL MOLECULAR BIOLOGY; CONSERVED RESIDUES; IDENTIFICATION OF PROTEINS; POTENTIAL PARTNERS; PROTEIN STRUCTURES; PROTEIN-PROTEIN INTERACTIONS; SEQUENTIAL-PATTERN MINING; STRUCTURAL INFORMATION;

BIOCHEMISTRY; CHAINS; EXPERIMENTS; MOLECULAR BIOLOGY;

PROTEINS;

AMINO ACID SEQUENCE; ARTICLE; AUTOANALYSIS; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; DATA MINING; INFORMATION TECHNOLOGY; INTERMETHOD COMPARISON; PREDICTION; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SEQUENTIAL ANALYSIS; WEB BROWSER; BIOLOGICAL MODEL; CHEMISTRY; METHODOLOGY;

BACTERIAL PROTEIN; CARBOXYPEPTIDASE A; GRPE PROTEIN, BACTERIA; GUANOSINE TRIPHOSPHATASE ACTIVATING PROTEIN; HEAT SHOCK PROTEIN; INHIBITORY GUANINE NUCLEOTIDE BINDING PROTEIN; RAC PROTEIN; RAC2 PROTEIN; UNCLASSIFIED DRUG;

BACTERIAL PROTEINS; CARBOXYPEPTIDASES A; GTP-BINDING PROTEIN ALPHA SUBUNITS, GI-GO; HEAT-SHOCK PROTEINS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; RAC GTP-BINDING PROTEINS; RAS GTPASE-ACTIVATING PROTEINS;

EID: 34547755884     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-S5-S8     Document Type: Article

References (66)

1. Hsu CM Chen CY Liu BJ MAGIIC-PRO: Detecting functional signatures by efficient discovery of long patterns in protein sequences Nucleic Acids Res 2006 34 Web Server W356-W361 1538832 16845025 10.1093/nar/gkl309
2. Zvelvbil MJ Barton GJ Taylor WR Sternberg MJ Prediction of protein secondary structure and active sites using the alignment of homologous sequences J Mol Biol 1987, 195:957-961 10.1016/0022-2836(87)90501-8 3656439
3. Godzik A Sander C Conservation of residue interactions in a family of Ca-binding proteins Protein Eng 1989, 2:589-596 10.1093/protein/2.8.589 2813336
4. Valdar WS Scoring residue conservation Proteins 2002, 48:227-241 10.1002/ prot.10146 12112692
5. Livingstone CD Barton GJ Protein sequence alignments: A strategy for the hierarchical analysis of residue conservation Comput Appl Biosci 1993, 9:745-756 8143162
6. Casari G Sander C Valencia A A method to predict functional residues in proteins Nat Struct Biol 1995, 2:171-178 10.1038/nsb0295-171 7749921
7. Armon A Graur D Ben-Tal N ConSurf: An algorithmic tool for the identification of functional regions in proteins by surface mapping of phylogenetic information J Mol Biol 2001, 307:447-463 10.1006/ jmbi.2000.4474 11243830
8. Sali A From words to literature in structural proteomics Nature 2003, 422:216-225 10.1038/nature01513 12634795
9. Rhodes DR Probabilistic model of the human protein-protein interaction network Nat Biotechnol 2005, 23:951-959 10.1038/nbt1103 16082366
10. Janin J Elusive affinities Proteins 1995, 21:30-39 10.1002/ prot.340210105 7716167
11. Xu D Hydrogen bonds and salt bridges across protein-protein interfaces Protein Eng 1997, 10:999-1012 10.1093/protein/10.9.999 9464564
12. Lo Conte L Chothia C Janin J The atomic structure of protein-protein recognition sites J Mol Biol 1999, 285:2177-2198 10.1006/jmbi.1998.2439 9925793
13. Lichtarge O Sowa ME Evolutionary predictions of binding surfaces and interactions Curr Opin Struct Biol 2002, 12:21-27 10.1016/ S0959-440X(02)00284-1 11839485
14. Lichtarge O Bourne HR Cohen FE An evolutionary trace method defines binding surfaces common to protein families J Mol Biol 1996, 257:342-358 10.1006/jmbi.1996.0167 8609628
15. Bogan AA Thorn KS Anatomy of hot spots in protein interfaces J Mol Biol 1998, 280(1):1-9 10.1006/jmbi.1998.1843 9653027
16. Thorn KS Bogan AA ASEdb: A database of alanine mutations and their effects on the free energy of binding in protein interactions Bioinformatics 2001, 17:284-285 10.1093/bioinformatics/17.3.284 11294795
17. Keskin O Ma B Nussinov R Hot regions in protein-protein interactions: the organization and contribution of structurally conserved hot spot residues J Mol Biol 2005, 345:1281-1294 10.1016/j.jmb.2004.10.077 15644221
18. Cunningham BC Wells JA Rational design of receptor-specific variants of human growth hormone Proceedings of the National Academy of Sciences of the United States of America 1991, 88(8):3407-3411 51456 2014261 10.1073/ pnas.88.8.3407
19. Clackson T Wells JA A hot spot of binding energy in a hormone-receptor interface Science 1995, 267:383-386 10.1126/science.7529940 7529940
20. Li X Keskin O Ma B Nussinov R Liang J Protein-protein interactions: Hot spots and structurally conserved residues often locate in complemented pockets that pre-organized in the unbound states: Implications for docking J Mol Biol 2004, 344:781-795 10.1016/j.jmb.2004.09.051 15533445
21. Ma B Elkayam T Wolfson H Nussinov R Protein-protein interactions: structurally conserved residues distinguish between binding sites and exposed protein surfaces Proceedings of the National Academy of Sciences of the United States of America 2003, 100(10):5772-5777 156276 12730379 10.1073/pnas.1030237100
22. Bahadur RP A dissecting of specific and non-specific protein-protein interfaces J Mol Biol 2004, 336:943-955 10.1016/j.jmb.2003.12.073 15095871
23. Chakrabarti P Janin J Dissecting protein-protein recognition sites Proteins 2002, 47:334-343 10.1002/prot.10085 11948787
24. Chotia C Janin J Principles of protein-protein recognition Nature 1975, 256:705-708 10.1038/256705a0 1153006
25. Jones S Thornton JM Principles of protein-protein interactions Proceedings of the National Academy of Sciences of the United States of America 1996, 93(1):13-20 40170 8552589 10.1073/pnas.93.1.13
26. Lo Conte L The atomic structure of protein-protein recognition sites J Mol Biol 1999, 285(5):2177-2198 10.1006/jmbi.1998.2439 9925793
27. Nooren IMA Thornton JM Structural characterization and functional significance of transient protein-protein interactions J Mol Biol 2003, 325:991-1018 10.1016/S0022-2836(02)01281-0 12527304
28. Ofran Y Rost B Analysing six types of protein-protein interfaces J Mol Biol 2003, 325:377-387 10.1016/S0022-2836(02)01223-8 12488102
29. Jones S Thornton JM Analysis of protein-protein interaction sites using surface patches J Mol Biol 1997, 272:121-132 10.1006/jmbi.1997.1234 9299342
30. Jones S Thornton JM Prediction of protein-protein interaction site using surface patches J Mol Biol 1997, 272:133-143 10.1006/jmbi.1997.1233 9299343
31. Neuvirth H Raz R Schreiber G ProMate: A structure based prediction program to identify the location of protein-protein binding sites J Mol Biol 2004, 338:181-199 10.1016/j.jmb.2004.02.040 15050833
32. Burgoyne NJ Jackson RM Predicting protein interaction sites: Binding hot-spots in protein-protein and protein-ligand interfaces Bioinformatics 2006, 22:1335-1342 10.1093/bioinformatics/btl079 16522669
33. Liang S Zhang C Song L Zhou Y Protein binding site prediction using an empirical scoring function Nucleic Acids Res 2006, 34:3698-3707 1540721 16893954 10.1093/nar/gkl454
34. Fariselli P Pazos F Valencia A Casadio R Prediction of protein-protein interaction sites in heterocomplexes with neural networks Eur J Biochem 2002, 269:1356-1361 10.1046/j.1432-1033.2002.02767.x 11874449
35. Bradford JR Westhead DR Improved prediction of protein-protein binding sites using a support vector machines approach Bioinformatics 2005, 21(8):1487-1494 10.1093/bioinformatics/bti242 15613384
36. Panchenko AR Kondrashov F Bryant S Prediction of functional sites by analysis of sequence and structure conservation Protein Science 2004, 13:884-892 10.1110/ps.03465504 15010543
37. Caffrey DR Are protein-protein interfaces more conserved in sequence than the rest of the protein surface Protein Science 2004, 13:190-202 10.1110/ps.03323604 14691234
38. Hu Z Ma B Wolfson H Nussinov R Conservation of polar residues as hot spots at protein interfaces Proteins 2000, 39:331-342 10.1002/ (SICI)1097-0134(20000601)39:4<331::AID-PROT60>3.0.CO;2-A 10813815
39. Ouzounis C Perez-Irratxeta C Sander C Valencia A Are binding residues conserved? Pac Symp Biocomput 1998:401-412 9697199
40. Aloy P Querol E Aviles FX Sternberg MJ Automated structure-based prediction of functional sites in proteins: Applications to assessing the validity of inheriting protein function from homology in genome annotation and to protein docking J Mol Biol 2001, 311:395-408 10.1006/ jmbi.2001.4870 11478868
41. Res I Mihalek I Lichtarge O An evolution based classifier for prediction of protein interfaces without using protein structures Bioinformatics 2005, 21:2496-2501 10.1093/bioinformatics/bti340 15728113
42. Ofran Y Rost B Predicted protein-protein interaction sites from local sequence information FEBS Lett 2003, 544:236-239 10.1016/ S0014-5793(03)00456-3 12782323
43. Yan C A two-stage classifier for identification of protein-protein interface residues Bioinformatics 2004, 20(Suppl 1):i371-i378 10.1093/ bioinformatics/bth920 15262822
44. Madabushi S Yao H Marsh M Kristensen DM Philippi A Sowa ME Lichtarge O Structural clusters of evolutionary trace residues are statistically significant and common in proteins J Mol Biol 2002, 316(1):139-154 10.1006/jmbi.2001.5327 11829509
45. Gallet X Charloteaux B Thomas A Brasseur R A fast method to predict protein interaction sites from sequences J Mol Biol 2000, 302(4):917-926 10.1006/jmbi.2000.4092 10993732
46. Pei J Han J Mortazavi-Asl B Wang J Pinto H Chen Q Dayal U Hsu MC Mining sequential patterns by pattern-growth: The PrefixSpan approach IEEE Transactions on Knowledge and Data Engineering 2004, 16:1424-1440 10.1109/TKDE.2004.77
47. Hsu CM Chen CY Hsu CC Liu BJ Efficient discovery of structural motifs from protein sequences with combination of flexible intra- and inter-block gap constraints Proceedings of the 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining: 9-12 April 2006; Sigapore Springer Berlin/Heidelberg Carbonell JG, Siekmann J 2006 LNCS 3918:530-539
48. Rigoutsos I Floratos A Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm Bioinformatics 1998, 14:55-67 10.1093/ bioinformatics/14.1.55 9520502
49. Jonassen I Efficient discovery of conserved patterns using a pattern graph Comput Appl Biosci 1997, 13:509-522 9367124
50. Califano A SPLASH: Structural pattern localization analysis by sequential histograms Bioinformatics 2000, 16(4):341-347 10.1093/ bioinformatics/16.4.341 10869032
51. Gregory AP Dagmar R Protein motifs Protein structure and function Waltham, MA: New Science Press Gregory AP, Dagmar R 4 2003
52. Landgraf R Xenarios I Eisenberg D Three-dimensional cluster analysis identifies interfaces and functional residue clusters in protein J Mol Biol 2001, 307:1487-1502 10.1006/jmbi.2001.4540 11292355
53. Berman HM The Protein Data Bank Nucleic Acids Res 2000, 28:235-242 102472 10592235 10.1093/nar/28.1.235
54. Mintseris J Wiehe K Pierce B Anderson R Chen R Janin J Weng Z Protein-Protein Docking Benchmark 2.0: An update Proteins 2005, 60(2):214-216 10.1002/prot.20560 15981264
55. Li W Godzik A CD-HIT: A fast program for clustering and comparing large sets of protein or nucleotide sequences Bioinformatics 2006, 22:1658-1659 10.1093/bioinformatics/btl158 16731699
56. Online supplement of this paper http://biominer.bime.ntu.edu.tw/ hotregions
57. Schueler-Furman O Baker D Conserved residue clustering and protein structure prediction Proteins 2003, 52:225-235 10.1002/prot.10365 12833546
58. Ogiwara A Uchiyama I Yasuhiko S Kanehisa M Construction of dictionary of sequence motifs that characterize groups of related proteins Protein Eng 1992, 5:479-488 10.1093/protein/5.6.479 1438158
59. Chakrabarti S Anand AP Bhardwaj N Pugalenthi G Sowdhamini R SCANMOT: searching for similar sequences using s simultaneous scan of multiple sequence motifs Nucleic Acids Res 2005 33 Web Server W274-W276 1160253 15980468 10.1093/nar/gki493
60. Hsu CM Chen CY Liu BJ WildSpan: Efficient discovery of functional motifs spanning large wildcard regions from protein sequences Technical Report http://biominer.bime.ntu.edu.tw/wildspan/
61. Altschul SF Madden TL Schaffer AA Zhang J Zhang Z Miller W Lipman DJ Gapped BLAST and PSI-BLAST: A new generation of protein database search programs Nucleic Acids Res 1997, 25:3389-3402 146917 9254694 10.1093/nar/ 25.17.3389
62. Bairoch A Apweiler R Wu CH Barker WC Boeckmann B Ferro S Gasteiger E Huang H Lopez R Magrane M Martin MJ Natale DA O'Donovan C Redaschi N Yeh LS The universal protein resource (UniProt) Nucl Acids Res 2005 33 Database D154-D159 540024 15608167
63. Pei J Han J Wang W Mining sequential patterns with constraints in large database Proceedings of the 11th ACM International Conference on Information and Knowledge Management: 4-9 November 2002; McLean ACM Press 18-25
64. Henikoff S Henikoff JG Amino acid substitution matrices from protein blocks Proceedings of the National Academy of Sciences of the United States of America 1992, 89(22):10915-10919 50453 1438297 10.1073/ pnas.89.22.10915
65. BLAST Database ftp://ftp.ncbi.nlm.nih.gov/blast/db/
66. Landau M Mayrose I Rosenberg Y Glaser F Martz E Pupko T Ben-Tal N ConSurf: Identification of functional regions in proteins by surface-mapping of phylogenetic information Nucleic Acids Res 2005 33 Web Server W299-W302 1160131 15980475 10.1093/nar/gki370