{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T05:04:47Z","timestamp":1768107887889,"version":"3.49.0"},"reference-count":52,"publisher":"Oxford University Press (OUP)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Protein\u2013protein interaction, mediated by protein interaction sites, is intrinsic to many functional processes in the cell. In this paper, we propose a novel method to discover patterns in protein interaction sites. We observed from protein interaction networks that there exist a kind of significant substructures called interacting protein group pairs, which exhibit an all-versus-all interaction between the two protein-sets in such a pair. The full-interaction between the pair indicates a common interaction mechanism shared by the proteins in the pair, which can be referred as an interaction type. Motif pairs at the interaction sites of the protein group pairs can be used to represent such interaction type, with each motif derived from the sequences of a protein group by standard motif discovery algorithms. The systematic discovery of all pairs of interacting protein groups from large protein interaction networks is a computationally challenging problem. By a careful and sophisticated problem transformation, the problem is solved using efficient algorithms for mining frequent patterns, a problem extensively studied in data mining.<\/jats:p>\n               <jats:p>Results: We found 5349 pairs of interacting protein groups from a yeast interaction dataset. The expected value of sequence identity within the groups is only 7.48%, indicating non-homology within these protein groups. We derived 5343 motif pairs from these group pairs, represented in the form of blocks. Comparing our motifs with domains in the BLOCKS and PRINTS databases, we found that our blocks could be mapped to an average of 3.08 correlated blocks in these two databases. The mapped blocks occur 4221 out of total 6794 domains (protein groups) in these two databases. Comparing our motif pairs with iPfam consisting of 3045 interacting domain pairs derived from PDB, we found 47 matches occurring in 105 distinct PDB complexes. Comparing with another putative domain interaction database InterDom, we found 203 matches.<\/jats:p>\n               <jats:p>Availability: \u00a0<\/jats:p>\n               <jats:p>Contact: \u00a0jinyan@i2r.a-star.edu.sg<\/jats:p>\n               <jats:p>Supplementary information: \u00a0 and Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl020","type":"journal-article","created":{"date-parts":[[2006,1,30]],"date-time":"2006-01-30T01:22:34Z","timestamp":1138584154000},"page":"989-996","source":"Crossref","is-referenced-by-count":49,"title":["Discovering motif pairs at interaction sites from protein sequences on a proteome-wide scale"],"prefix":"10.1093","volume":"22","author":[{"given":"Haiquan","family":"Li","sequence":"first","affiliation":[{"name":"Institute for Infocomm Research 1 \u00a0 1 \u00a0 \u00a0 21 Heng Mui Keng Terrace, Singapore 119613, Singapore"},{"name":"School of Computing, National University of Singapore 2 \u00a0 2 \u00a0 \u00a0 Singapore 117543, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinyan","family":"Li","sequence":"additional","affiliation":[{"name":"Institute for Infocomm Research 1 \u00a0 1 \u00a0 \u00a0 21 Heng Mui Keng Terrace, Singapore 119613, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Limsoon","family":"Wong","sequence":"additional","affiliation":[{"name":"Institute for Infocomm Research 1 \u00a0 1 \u00a0 \u00a0 21 Heng Mui Keng Terrace, Singapore 119613, Singapore"},{"name":"School of Computing, National University of Singapore 2 \u00a0 2 \u00a0 \u00a0 Singapore 117543, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2006,1,29]]},"reference":[{"key":"2023012409211595600_b1","first-page":"487","article-title":"Fast algorithms for mining association rules","author":"Agrawal","year":"1994"},{"key":"2023012409211595600_b2","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1038\/nbt1018","article-title":"Ten thousand interactions for the molecular biologist","volume":"22","author":"Aloy","year":"2004","journal-title":"Nat. Biotechnol."},{"key":"2023012409211595600_b3","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.sbi.2005.01.012","article-title":"Protein complexes: structure prediction challenges for the 21st century","volume":"15","author":"Aloy","year":"2005","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012409211595600_b4","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1093\/nar\/29.1.37","article-title":"The interpro database, an integrated documentation resource for protein families, domains and functional sites","volume":"29","author":"Apweiler","year":"2001","journal-title":"Nucleic Acids Res."},{"key":"2023012409211595600_b5","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1093\/protein\/7.7.841","article-title":"Prints\u2014a protein motif fingerprint database","volume":"7","author":"Attwood","year":"1994","journal-title":"Protein Eng."},{"key":"2023012409211595600_b6","doi-asserted-by":"crossref","first-page":"2850","DOI":"10.1093\/bioinformatics\/bti443","article-title":"Prediction of protein\u2013protein interactions by combining structure and sequence conservation in protein interfaces","volume":"21","author":"Aytuna","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012409211595600_b7","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF00993379","article-title":"Unsupervised learning of multiple motifs in biopolymers using expectation maximization","volume":"21","author":"Bailey","year":"1995","journal-title":"Mach. Learn."},{"key":"2023012409211595600_b8","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1210\/edrv.22.6.0449","article-title":"Use of mutagenesis to probe IGF-binding protein structure\/function relationships","volume":"22","author":"Clemmons","year":"2001","journal-title":"Endocr. Rev."},{"key":"2023012409211595600_b9","doi-asserted-by":"crossref","first-page":"5456","DOI":"10.1126\/science.287.5456.1279","article-title":"Convergent solutions to binding at a protein\u2013protein interface","volume":"287","author":"DeLano","year":"2000","journal-title":"Science"},{"key":"2023012409211595600_b10","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1126\/science.7280687","article-title":"Similar amino acid sequences: chance or common ancestry?","volume":"214","author":"Doolittle","year":"1981","journal-title":"Science"},{"key":"2023012409211595600_b11","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. Proc. Lett."},{"key":"2023012409211595600_b12","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1093\/bioinformatics\/bti011","article-title":"Ipfam: visualization of protein\u2013protein interactions in PDB at domain and amino acid resolutions","volume":"21","author":"Finn","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012409211595600_b13","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1006\/jmbi.2000.4092","article-title":"A fast method to predict protein\u2013protein interaction sites from sequences","volume":"302","author":"Gallet","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023012409211595600_b14","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1038\/35018500","article-title":"Structure of the Fc fragment of human IgE bound to its high-affinity receptor Fc epsilonRI alpha","volume":"406","author":"Garman","year":"2000","journal-title":"Nature"},{"key":"2023012409211595600_b15","article-title":"Efficiently using prefix-trees in mining frequent itemsets","author":"Grahne","year":"2003"},{"key":"2023012409211595600_b16","doi-asserted-by":"crossref","first-page":"4355","DOI":"10.1073\/pnas.84.13.4355","article-title":"Profile analysis: detection of distantly related proteins","volume":"84","author":"Gribskov","year":"1987","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012409211595600_b17","doi-asserted-by":"crossref","first-page":"4157","DOI":"10.1093\/nar\/gkg466","article-title":"On the number of protein\u2013protein interactions in the yeast proteome","volume":"31","author":"Grigoriev","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012409211595600_b18","doi-asserted-by":"crossref","first-page":"6565","DOI":"10.1093\/nar\/19.23.6565","article-title":"Automated assembly of protein blocks for database searching","volume":"19","author":"Henikoff","year":"1991","journal-title":"Nucleic Acids Res."},{"key":"2023012409211595600_b19","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. USA"},{"key":"2023012409211595600_b20","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1006\/jmbi.1997.1233","article-title":"Prediction of protein\u2013protein interaction sites using patch analysis","volume":"272","author":"Jones","year":"1997","journal-title":"J. Mol. Biol."},{"key":"2023012409211595600_b21","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1110\/ps.03484604","article-title":"A new, structurally nonredundant, diverse dataset of protein\u2013protein interfaces and its implications","volume":"13","author":"Keskin","year":"2004","journal-title":"Protein Sci."},{"key":"2023012409211595600_b22","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1093\/protein\/gzh095","article-title":"Favorable scaffolds: proteins with different sequence, structure and function may associate in similar ways","volume":"18","author":"Keskin","year":"2005","journal-title":"Protein Eng. Des. Sel."},{"key":"2023012409211595600_b23","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1016\/j.jmb.2004.10.077","article-title":"Hot regions in protein\u2013protein interactions: the organization and contribution of structurally conserved hot spot residues","volume":"345","author":"Keskin","year":"2005","journal-title":"J. Mol. Biol."},{"key":"2023012409211595600_b24","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1110\/ps.9.1.10","article-title":"Folding and binding cascades: dynamic landscapes and population shifts","volume":"9","author":"Kumar","year":"2000","journal-title":"Protein Sci."},{"key":"2023012409211595600_b25","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1093\/bioinformatics\/bti019","article-title":"Discovery of stable and significant binding motif pairs from PDB complexes and protein interaction datasets","volume":"21","author":"Li","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012409211595600_b26","first-page":"312","article-title":"Discovery of binding motif pairs from protein complex structural data and protein interaction sequence data","author":"Li","year":"2004"},{"key":"2023012409211595600_b27","first-page":"146","article-title":"A correspondence between maximal complete bipartite subgraphs and closed patterns","author":"Li","year":"2005"},{"key":"2023012409211595600_b28","doi-asserted-by":"crossref","first-page":"1884","DOI":"10.1002\/pro.5560070905","article-title":"Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for ligand design","volume":"7","author":"Liang","year":"1998","journal-title":"Protein Sci."},{"key":"2023012409211595600_b29","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1002\/jcp.20356","article-title":"Disruption of protein\u2013protein interactions: towards new targets for chemotherapy","volume":"204","author":"Loregian","year":"2005","journal-title":"J. Cell. Physiol."},{"key":"2023012409211595600_b30","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1002\/prot.20551","article-title":"Assessment of CAPRI predictions in rounds 3\u20135 shows progress in docking procedures","volume":"60","author":"Mendez","year":"2005","journal-title":"Proteins"},{"key":"2023012409211595600_b31","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1093\/bioinformatics\/btg118","article-title":"Integrative approach for computationally inferring protein domain interactions","volume":"19","author":"Ng","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012409211595600_b32","first-page":"398","article-title":"Discovering frequent closed itemsets for association rules","author":"Nicolas","year":"1999"},{"key":"2023012409211595600_b33","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/S0014-5793(03)00456-3","article-title":"Predicted protein\u2013protein interaction sites from local sequence information","volume":"544","author":"Ofran","year":"2003","journal-title":"FEBS Lett."},{"key":"2023012409211595600_b34","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1006\/jmbi.1997.1198","article-title":"Correlated mutations contain information about protein\u2013protein interaction","volume":"271","author":"Pazos","year":"1997","journal-title":"J. Mol. Biol."},{"key":"2023012409211595600_b35","doi-asserted-by":"crossref","first-page":"3836","DOI":"10.1093\/nar\/24.19.3836","article-title":"Searching databases of conserved sequence regions by aligning protein multiple-alignments","volume":"24","author":"Pietrokovski","year":"1996","journal-title":"Nucleic Acids Res."},{"key":"2023012409211595600_b36","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1093\/nar\/24.1.197","article-title":"The blocks database\u2014a system for protein classification","volume":"24","author":"Pietrokovski","year":"1996","journal-title":"Nucleic Acids Res."},{"key":"2023012409211595600_b37","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1038\/35051615","article-title":"The protein\u2013protein interaction map of Helicobacter pylori. [Erratum (2001) Nature, 409, 553; (2001) Nature, 409, 743.]","volume":"409","author":"Rain","year":"2001","journal-title":"Nature"},{"key":"2023012409211595600_b38","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1002\/(SICI)1097-0134(20000701)40:1<6::AID-PROT30>3.0.CO;2-7","article-title":"Large-scale comparison of protein sequence alignment algorithms with structure alignments","volume":"40","author":"Sauder","year":"2000","journal-title":"Proteins"},{"key":"2023012409211595600_b39","doi-asserted-by":"crossref","first-page":"D206","DOI":"10.1093\/nar\/gki091","article-title":"Precise: a database of predicted and consensus interaction sites in enzymes","volume":"33","author":"Sheu","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012409211595600_b40","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"key":"2023012409211595600_b41","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1006\/jmbi.2001.4920","article-title":"Correlated sequence-signatures as markers of protein\u2013protein interaction","volume":"311","author":"Sprinzak","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023012409211595600_b42","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1002\/(SICI)1097-0134(199707)28:3<405::AID-PROT10>3.0.CO;2-L","article-title":"Pfam: a comprehensive database of protein domain families based on seed alignments","volume":"28","author":"Sonnhammer","year":"1997","journal-title":"Proteins"},{"key":"2023012409211595600_b43","doi-asserted-by":"crossref","first-page":"D413","DOI":"10.1093\/nar\/gki037","article-title":"3did: interacting protein domains of known three-dimensional structure","volume":"33","author":"Stein","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012409211595600_b44","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1038\/nsb1095-906","article-title":"Localized perturbations in CheY structure monitored by NMR identify a CheA binding interface","volume":"2","author":"Swanson","year":"1995","journal-title":"Nat. Struct. Biol."},{"key":"2023012409211595600_b45","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1038\/73331","article-title":"A novel NMR method for determining the interfaces of large protein\u2013protein complexes","volume":"7","author":"Takahashi","year":"2000","journal-title":"Nat. Struct. Biol."},{"key":"2023012409211595600_b46","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1038\/nsmb0404-296","article-title":"Structures and technology for biologists","volume":"11","author":"Terwilliger","year":"2004","journal-title":"Nat. Struct. Mol. Biol."},{"key":"2023012409211595600_b47","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","article-title":"CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice","volume":"22","author":"Thompson","year":"1994","journal-title":"Nucleic Acids Res."},{"key":"2023012409211595600_b48","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1126\/science.1064987","article-title":"A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules","volume":"295","author":"Tong","year":"2002","journal-title":"Science"},{"key":"2023012409211595600_b49","first-page":"1465","article-title":"Identifying protein\u2013protein interaction sites on a genome-wide scale","volume":"17","author":"Wang","year":"2005","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"2023012409211595600_b50","doi-asserted-by":"crossref","first-page":"S296","DOI":"10.1093\/bioinformatics\/17.suppl_1.S296","article-title":"Protein\u2013protein interaction map inference using interacting domain profile pairs","volume":"17","author":"Wojcik","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012409211595600_b51","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.1093\/bioinformatics\/bth920","article-title":"A two-stage classifier for identification of protein\u2013protein interface residues","volume":"20","author":"Yan","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012409211595600_b52","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1002\/prot.1099","article-title":"Prediction of protein interaction sites from sequence profile and residue neighbor list","volume":"44","author":"Zhou","year":"2001","journal-title":"Proteins"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/8\/989\/48841458\/bioinformatics_22_8_989.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/8\/989\/48841458\/bioinformatics_22_8_989.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T10:00:19Z","timestamp":1674554419000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/8\/989\/226915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1,29]]},"references-count":52,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2006,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl020","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,4,15]]},"published":{"date-parts":[[2006,1,29]]}}}