{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T07:18:43Z","timestamp":1769239123636,"version":"3.49.0"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2803,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The O-ring theory reveals that the binding hot spot at a protein interface is surrounded by a ring of residues that are energetically less important than the residues in the hot spot. As this ring of residues is served to occlude water molecules from the hot spot, the O-ring theory is also called \u2018water exclusion\u2019 hypothesis. We propose a \u2018double water exclusion\u2019 hypothesis to refine the O-ring theory by assuming the hot spot itself is water-free. To computationally model a water-free hot spot, we use a biclique pattern that is defined as two maximal groups of residues from two chains in a protein complex holding the property that every residue contacts with all residues in the other group.<\/jats:p>\n               <jats:p>Methods and Results: Given a chain pair A and B of a protein complex from the Protein Data Bank (PDB), we calculate the interatomic distance of all possible pairs of atoms between A and B. We then represent A and B as a bipartite graph based on these distance information. Maximal biclique subgraphs are subsequently identified from all of the bipartite graphs to locate biclique patterns at the interfaces. We address two properties of biclique patterns: a non-redundant occurrence in PDB, and a correspondence with hot spots when the solvent-accessible surface area (SASA) of a biclique pattern in the complex form is small. A total of 1293 biclique patterns are discovered which have a non-redundant occurrence of at least five, and which each have a minimum two and four residues at the two sides. Through extensive queries to the HotSprint and ASEdb databases, we verified that biclique patterns are rich of true hot residues. Our algorithm and results provide a new way to identify hot spots by examining proteins' structural data.<\/jats:p>\n               <jats:p>Availability: The biclique mining algorithm is available at http:\/\/www.ntu.edu.sg\/home\/jyli\/dwe.html.<\/jats:p>\n               <jats:p>Contact: \u00a0jyli@ntu.edu.sg<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp058","type":"journal-article","created":{"date-parts":[[2009,1,30]],"date-time":"2009-01-30T01:24:46Z","timestamp":1233278686000},"page":"743-750","source":"Crossref","is-referenced-by-count":56,"title":["\u2018Double water exclusion\u2019: a hypothesis refining the O-ring theory for the hot spots at protein interfaces"],"prefix":"10.1093","volume":"25","author":[{"given":"Jinyan","family":"Li","sequence":"first","affiliation":[{"name":"Bioinformatics Research Center, School of Computer Engineering, Nanyang Technological University, Singapore 639798"}]},{"given":"Qian","family":"Liu","sequence":"additional","affiliation":[{"name":"Bioinformatics Research Center, School of Computer Engineering, Nanyang Technological University, Singapore 639798"}]}],"member":"286","published-online":{"date-parts":[[2009,1,29]]},"reference":[{"key":"2023051209122724900_B1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511984068","volume-title":"Bipartite Graphs and their Applications.","author":"Asratian","year":"1998"},{"key":"2023051209122724900_B2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jmbi.1998.1843","article-title":"Anatomy of hot spots in protein interfaces","volume":"280","author":"Bogan","year":"1998","journal-title":"J. Mol. Biol."},{"key":"2023051209122724900_B3","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1002\/prot.10085","article-title":"Dissecting protein-protein recognition sites","volume":"47","author":"Chakrabarti","year":"2002","journal-title":"Proteins"},{"key":"2023051209122724900_B4","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1038\/256705a0","article-title":"Principles of protein-protein recognition","volume":"256","author":"Chothia","year":"1975","journal-title":"Nature"},{"key":"2023051209122724900_B5","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1126\/science.7529940","article-title":"A hot spot of binding energy in a hormone-receptor interface","volume":"267","author":"Clackson","year":"1995","journal-title":"Science"},{"key":"2023051209122724900_B6","doi-asserted-by":"crossref","first-page":"1901","DOI":"10.1093\/bioinformatics\/bti277","article-title":"Pibase: a comprehensive database of structurally defined protein interfaces","volume":"21","author":"Davis","year":"2005","journal-title":"Bioinformatics"},{"key":"2023051209122724900_B7","volume-title":"The Pymol User's Manual.","author":"DeLano","year":"2002"},{"key":"2023051209122724900_B8","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/S0959-440X(02)00283-X","article-title":"Unraveling hot spots in binding interfaces: progress and challenges","volume":"12","author":"DeLano","year":"2002","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023051209122724900_B9","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1126\/science.287.5456.1279","article-title":"Convergent solutions to binding at a protein-protein interface","volume":"287","author":"DeLano","year":"2000","journal-title":"Science"},{"key":"2023051209122724900_B10","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0020-0190(94)90121-X","article-title":"Arboricity and bipartite subgraph listing algorithms","volume":"51","author":"Eppstein","year":"1994","journal-title":"Inf. Process. Lett."},{"key":"2023051209122724900_B11","doi-asserted-by":"crossref","first-page":"1914","DOI":"10.1016\/S0006-3495(03)74619-0","article-title":"Dehydron: a structurally encoded signal for protein interaction","volume":"85","author":"Fernandez","year":"2003","journal-title":"Biophys. J."},{"key":"2023051209122724900_B12","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1007\/s00894-003-0168-3","article-title":"Structure-based method for analyzing protein-protein interfaces","volume":"10","author":"Gao","year":"2004","journal-title":"J. Mol. Model."},{"key":"2023051209122724900_B13","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1186\/1471-2105-6-207","article-title":"A protein domain interaction interface database: interpare","volume":"6","author":"Gong","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023051209122724900_B14","doi-asserted-by":"crossref","first-page":"D662","DOI":"10.1093\/nar\/gkm813","article-title":"Hotsprint: database of computational hot spots in protein interfaces","volume":"36","author":"Guney","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023051209122724900_B15","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1016\/j.str.2004.04.009","article-title":"Protein-protein interactions: coupling of structurally conserved residues and of hot spots across interfaces\u2014implications for docking","volume":"12","author":"Halperin","year":"2004","journal-title":"Structure"},{"key":"2023051209122724900_B16","article-title":"Naccess Computer Program","volume-title":"Department of Biochemistry and Molecular Biology.","author":"Hubbard","year":"1993"},{"key":"2023051209122724900_B17","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1073\/pnas.93.1.13","article-title":"Principles of protein\u2013protein interactions","volume":"93","author":"Jones","year":"1996","journal-title":"Proc. Natl Acad. Sci."},{"key":"2023051209122724900_B18","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1110\/ps.03484604","article-title":"A new, structurally nonredundant, diverse data set of protein-protein interfaces and its implications","volume":"13","author":"Keskin","year":"2004","journal-title":"Protein Sci."},{"key":"2023051209122724900_B19","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1016\/j.jmb.2004.10.077","article-title":"Hot regions in protein-protein interactions: the organization and contribution of structurally conserved hot spot residues","volume":"345","author":"Keskin","year":"2005","journal-title":"J. Mol. Biol."},{"key":"2023051209122724900_B20","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1016\/j.jmb.2007.04.082","article-title":"Ph modulates the quinone position in the photosynthetic reaction center from rhodobacter sphaeroides in the neutral and charge separated states","volume":"371","author":"Koepke","year":"2007","journal-title":"J. Mol. Biol."},{"key":"2023051209122724900_B21","doi-asserted-by":"crossref","first-page":"2350","DOI":"10.1110\/ps.051571905","article-title":"Localization of protein-binding sites within families of proteins","volume":"14","author":"Korkin","year":"2005","journal-title":"Protein Sci."},{"key":"2023051209122724900_B22","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/S0969-2126(98)00044-6","article-title":"Morphology of protein\u2013protein interfaces","volume":"6","author":"Larsen","year":"1998","journal-title":"Structure"},{"key":"2023051209122724900_B23","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1006\/jmbi.1993.1648","article-title":"Shape complementarity at protein\/protein interfaces","volume":"234","author":"Lawrence","year":"1993","journal-title":"J. Mol. Biol."},{"key":"2023051209122724900_B24","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1093\/bioinformatics\/btl020","article-title":"Discovering motif pairs at interaction sites from protein sequences on a proteome-wide scale","volume":"22","author":"Li","year":"2006","journal-title":"Bioinformatics"},{"key":"2023051209122724900_B25","doi-asserted-by":"crossref","first-page":"1625","DOI":"10.1109\/TKDE.2007.190660","article-title":"Maximal biclique subgraphs and closed pattern pairs of the adjacency matrix: a one-to-one correspondence and mining algorithms","volume":"19","author":"Li","year":"2007","journal-title":"IEEE T. Knowl. Data En."},{"key":"2023051209122724900_B26","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1016\/j.jmb.2004.09.051","article-title":"Protein\u2013protein interactions: hot spots and structurally conserved residues often locate in complemented pockets that pre-organized in the unbound states\u2013implications for docking","volume":"344","author":"Li","year":"2004","journal-title":"J. Mol. Biol."},{"key":"2023051209122724900_B27","doi-asserted-by":"crossref","first-page":"10930","DOI":"10.1073\/pnas.0502667102","article-title":"Structure, function, and evolution of transient and obligate protein\u2013protein interactions","volume":"102","author":"Mintseris","year":"2005","journal-title":"Proc. Natl Acad. Sci."},{"key":"2023051209122724900_B28","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1002\/prot.20580","article-title":"Generation and analysis of a protein-protein interface data set with similar chemical and spatial patterns of interactions","volume":"61","author":"Mintz","year":"2005","journal-title":"Proteins"},{"key":"2023051209122724900_B29","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1002\/prot.21396","article-title":"Hot spots\u2013a review of the protein-protein interface determinant amino-acid residues","volume":"68","author":"Moreira","year":"2007","journal-title":"Proteins"},{"key":"2023051209122724900_B30","doi-asserted-by":"crossref","first-page":"2012","DOI":"10.1093\/bioinformatics\/btl338","article-title":"A lock-and-key model for protein-protein interactions","volume":"22","author":"Morrison","year":"2006","journal-title":"Bioinformatics"},{"key":"2023051209122724900_B31","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/S0022-2836(02)01223-8","article-title":"Analysing six types of protein-protein interfaces","volume":"325","author":"Ofran","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023051209122724900_B32","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1006\/jmbi.1998.1878","article-title":"Dictionary of interfaces in proteins (dip): data bank of complementary molecular surface patches","volume":"280","author":"Preissner","year":"1998","journal-title":"J. Mol. Biol."},{"key":"2023051209122724900_B33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jmb.2006.09.059","article-title":"What drives proteins into the major or minor grooves of dna?","volume":"365","author":"Privalov","year":"2007","journal-title":"J. Mol. Biol."},{"key":"2023051209122724900_B34","doi-asserted-by":"crossref","first-page":"11287","DOI":"10.1073\/pnas.0401942101","article-title":"Anchor residues in protein\u2013protein interactions","volume":"101","author":"Rajamani","year":"2004","journal-title":"Proc. Natl Acad. Sci."},{"key":"2023051209122724900_B35","doi-asserted-by":"crossref","first-page":"14718","DOI":"10.1073\/pnas.0603352103","article-title":"Characterization and prediction of protein\u2013protein interactions within and between complexes","volume":"103","author":"Sprinzak","year":"2006","journal-title":"Proc. Natl Acad. Sci."},{"key":"2023051209122724900_B36","first-page":"69","article-title":"Interacting amino acid preferences of 3d pattern pairs at the binding sites of transient and obligate protein complexes","volume-title":"Proceedings of APBC.","author":"Suryani","year":"2008"},{"key":"2023051209122724900_B37","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1093\/bioinformatics\/17.3.284","article-title":"Asedb: a database of alanine mutations and their effects on the free energy of binding in protein interactions","volume":"17","author":"Thorn","year":"2001","journal-title":"Bioinformatics"},{"key":"2023051209122724900_B38","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1006\/jmbi.1996.0424","article-title":"A dataset of protein\u2013protein interfaces generated with a sequence-order-independent comparison technique","volume":"260","author":"Tsai","year":"1996","journal-title":"J. Mol. Biol."},{"key":"2023051209122724900_B39","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1002\/pro.5560060106","article-title":"Studies of protein\u2013protein interfaces: a statistical analysis of the hydrophobic effect","volume":"6","author":"Tsai","year":"1997","journal-title":"Protein Sci."},{"key":"2023051209122724900_B40","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1186\/1471-2105-7-27","article-title":"Noxclass: prediction of protein\u2013protein interaction types","volume":"7","author":"Zhu","year":"2006","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/6\/743\/50286432\/bioinformatics_25_6_743.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/6\/743\/50286432\/bioinformatics_25_6_743.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T09:13:24Z","timestamp":1683882804000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/6\/743\/252095"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,29]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2009,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp058","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,3,15]]},"published":{"date-parts":[[2009,1,29]]}}}