{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T16:40:13Z","timestamp":1790786413496,"version":"4.1.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Protein-protein interactions (PPI) can be classified according to their characteristics into, for example obligate or transient interactions. The identification and characterization of these PPI types may help in the functional annotation of new protein complexes and in the prediction of protein interaction partners by knowledge driven approaches.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>This work addresses pattern discovery of the interaction sites for four different interaction types to characterize and uses them for the prediction of PPI types employing Association Rule Based Classification (ARBC) which includes association rule generation and posterior classification. We incorporated domain information from protein complexes in SCOP proteins and identified 354 domain-interaction sites. 14 interface properties were calculated from amino acid and secondary structure composition and then used to generate a set of association rules characterizing these domain-interaction sites employing the APRIORI algorithm. Our results regarding the classification of PPI types based on a set of discovered association rules shows that the discriminative ability of association rules can significantly impact on the prediction power of classification models. We also showed that the accuracy of the classification can be improved through the use of structural domain information and also the use of secondary structure content.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>The advantage of our approach is that we can extract biologically significant information from the interpretation of the discovered association rules in terms of understandability and interpretability of rules. A web application based on our method can be found at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/bioinfo.ssu.ac.kr\/~shpark\/picasso\/\" ext-link-type=\"uri\">http:\/\/bioinfo.ssu.ac.kr\/~shpark\/picasso\/<\/jats:ext-link>\n            <\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-10-36","type":"journal-article","created":{"date-parts":[[2009,1,28]],"date-time":"2009-01-28T07:13:46Z","timestamp":1233126826000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":51,"title":["Prediction of protein-protein interaction types using association rule based classification"],"prefix":"10.1186","volume":"10","author":[{"given":"Sung Hee","family":"Park","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jos\u00e9 A","family":"Reyes","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David R","family":"Gilbert","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ji Woong","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sangsoo","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,1,28]]},"reference":[{"key":"2766_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/nar\/28.1.235","volume":"28","author":"HM Berman","year":"2000","unstructured":"Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE: The Protein Data Bank. Nucl Acids Res 2000, 28: 235\u2013242. 10.1093\/nar\/28.1.235","journal-title":"Nucl Acids Res"},{"key":"2766_CR2","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1016\/j.str.2004.05.003","volume":"12","author":"IA Vakser","year":"2004","unstructured":"Vakser IA: Protein-Protein Interfaces Are Special. Structure 2004, 12: 910\u2013912. 10.1016\/j.str.2004.05.003","journal-title":"Structure"},{"issue":"17","key":"2766_CR3","doi-asserted-by":"publisher","first-page":"2203","DOI":"10.1093\/bioinformatics\/btm323","volume":"23","author":"HX Zhou","year":"2007","unstructured":"Zhou HX, Qin S: Interaction-site prediction for protein complexes: a critical assessment. Bioinformatics 2007, 23(17):2203\u20132209. 10.1093\/bioinformatics\/btm323","journal-title":"Bioinformatics"},{"key":"2766_CR4","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1006\/jmbi.1997.1234","volume":"272","author":"S Jones","year":"1997","unstructured":"Jones S, Thornton JM: Analysis of protein-protein interaction sites using surface patches. J Mol Biol 1997, 272: 121\u2013132. 10.1006\/jmbi.1997.1234","journal-title":"J Mol Biol"},{"issue":"1","key":"2766_CR5","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1002\/1097-0134(20010101)42:1<108::AID-PROT110>3.0.CO;2-O","volume":"42","author":"WS Valdar","year":"2001","unstructured":"Valdar WS, William JM: Protein-protein interfaces: Analysis of amino acid conservation in homodimers. Proteins 2001, 42(1):108\u2013124. 10.1002\/1097-0134(20010101)42:1<108::AID-PROT110>3.0.CO;2-O","journal-title":"Proteins"},{"key":"2766_CR6","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.jmb.2004.02.040","volume":"338","author":"H Neuvirth","year":"2004","unstructured":"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\u2013199. 10.1016\/j.jmb.2004.02.040","journal-title":"J Mol Biol"},{"issue":"9","key":"2766_CR7","doi-asserted-by":"publisher","first-page":"1901","DOI":"10.1093\/bioinformatics\/bti277","volume":"21","author":"FP Davis","year":"2005","unstructured":"Davis FP, Sali A: PIBASE: a comprehensive database of structurally defined protein interfaces. Bioinformatics 2005, 21(9):1901\u20131907. 10.1093\/bioinformatics\/bti277","journal-title":"Bioinformatics"},{"issue":"6","key":"2766_CR8","first-page":"745","volume":"9","author":"CD Livingstone","year":"1993","unstructured":"Livingstone CD, Barton GJ: Protein sequence alignments: a strategy for the hierarchical analysis of residue conservation. Computer Applications in the Biosciences 1993, 9(6):745\u2013756.","journal-title":"Computer Applications in the Biosciences"},{"issue":"5","key":"2766_CR9","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1093\/bioinformatics\/17.5.455","volume":"17","author":"JR Bock","year":"2001","unstructured":"Bock JR, Gough DA: Predicting protein-protein interactions from primary structure. Bioinformatics 2001, 17(5):455\u2013460. 10.1093\/bioinformatics\/17.5.455","journal-title":"Bioinformatics"},{"issue":"2","key":"2766_CR10","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1093\/protein\/gzh020","volume":"17","author":"A Koike","year":"2004","unstructured":"Koike A, Takagi T: Prediction of protein-protein interaction sites using support vector machines. Protein Eng Des Sel 2004, 17(2):165\u2013173. 10.1093\/protein\/gzh020","journal-title":"Protein Eng Des Sel"},{"issue":"8","key":"2766_CR11","doi-asserted-by":"publisher","first-page":"1487","DOI":"10.1093\/bioinformatics\/bti242","volume":"21","author":"JR Bradford","year":"2005","unstructured":"Bradford JR, Westhead DR: Improved prediction of protein-protein binding sites using a support vector machines approach. Bioinformatics 2005, 21(8):1487\u20131494. 10.1093\/bioinformatics\/bti242","journal-title":"Bioinformatics"},{"key":"2766_CR12","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1186\/1471-2105-7-27","volume":"7","author":"H Zhu","year":"2006","unstructured":"Zhu H, Domingues FS, Sommer I, Lengauer T: NOXclass: prediction of protein-protein interaction types. BMC Bioinformatics 2006, 7: 27. 10.1186\/1471-2105-7-27","journal-title":"BMC Bioinformatics"},{"issue":"24","key":"2766_CR13","doi-asserted-by":"publisher","first-page":"4394","DOI":"10.1093\/bioinformatics\/bti721","volume":"21","author":"XW Chen","year":"2005","unstructured":"Chen XW, Liu M: Prediction of protein-protein interactions using random decision forest framework. Bioinformatics 2005, 21(24):4394\u20134400. 10.1093\/bioinformatics\/bti721","journal-title":"Bioinformatics"},{"issue":"5644","key":"2766_CR14","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1126\/science.1087361","volume":"302","author":"R Jansen","year":"2003","unstructured":"Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung S, Emili A, Snyder M, Greenblatt JF, Gerstein M: A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data. Science 2003, 302(5644):449\u2013453. 10.1126\/science.1087361","journal-title":"Science"},{"key":"2766_CR15","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1038\/256705a0","volume":"256","author":"C Chothia","year":"1975","unstructured":"Chothia C, Janin J: Principles of protein-protein recognition. Nature 1975, 256: 705\u2013708. 10.1038\/256705a0","journal-title":"Nature"},{"key":"2766_CR16","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1073\/pnas.93.1.13","volume":"93","author":"S Jones","year":"1996","unstructured":"Jones S, Thornton JM: Principles of protein-protein interactions. Proc Natl Acad Sci USA 1996, 93: 13\u201320. 10.1073\/pnas.93.1.13","journal-title":"Proc Natl Acad Sci USA"},{"issue":"14","key":"2766_CR17","doi-asserted-by":"publisher","first-page":"3486","DOI":"10.1093\/emboj\/cdg359","volume":"22","author":"I Nooren","year":"2003","unstructured":"Nooren I, Thornton J: Diversity of protein-protein interactions. EMBO J 2003, 22(14):3486\u20133492. 10.1093\/emboj\/cdg359","journal-title":"EMBO J"},{"issue":"5","key":"2766_CR18","doi-asserted-by":"publisher","first-page":"1327","DOI":"10.1016\/j.jmb.2004.07.002","volume":"341","author":"K Gunasekaran","year":"2004","unstructured":"Gunasekaran K, Tsai CJ, Nussinov R: Analysis of ordered and disordered protein complexes reveals structural features discriminating between stable and unstable monomers. J Mol Biol 2004, 341(5):1327\u201341. 10.1016\/j.jmb.2004.07.002","journal-title":"J Mol Biol"},{"key":"2766_CR19","volume-title":"BMC Struct Biol","author":"S De","year":"2005","unstructured":"De S, Krishnadev O, Srinivasan N, Rekha N: Interaction preferences across protein-protein interfaces of obligatory and non-obligatory components are different. BMC Struct Biol 2005., 5:"},{"key":"2766_CR20","volume-title":"Proc Natl Acad Sci USA","author":"J Mintseris","year":"2005","unstructured":"Mintseris J, Weng Z: Structure, function, and evolution of transient and obligate protein-protein interactions. Proc Natl Acad Sci USA 2005."},{"key":"2766_CR21","first-page":"80","volume-title":"KDD","author":"B Liu","year":"1998","unstructured":"Liu B, Hsu W, Ma Y: Integrating Classification and Association Rule Mining. KDD 1998, 80\u201386. [http:\/\/www.aaai.org\/Library\/KDD\/1998\/kdd98\u2013012.php]"},{"key":"2766_CR22","first-page":"369","volume-title":"ICDM","author":"W Li","year":"2001","unstructured":"Li W, Han J, Pei J: CMAR: Accurate and Efficient Classification Based on Multiple Class-Association Rules.In ICDM Edited by: Cercone N, Lin TY, Wu X. IEEE Computer Society; 2001, 369\u2013376. [http:\/\/www2.computer.org\/portal\/web\/csdl\/doi\/10.1109\/ICDM.2001.989541]"},{"issue":"32(Database iss","key":"2766_CR23","doi-asserted-by":"publisher","first-page":"D226","DOI":"10.1093\/nar\/gkh039","volume":"32","author":"A Andreeva","year":"2004","unstructured":"Andreeva A, Howorth D, Brenner SE, Hubbard TJ, Chothia C, Murzin AG: SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res 2004, 32(32(Database issue)):D226-D229. 10.1093\/nar\/gkh039","journal-title":"Nucleic Acids Res"},{"key":"2766_CR24","doi-asserted-by":"publisher","first-page":"S296","DOI":"10.1093\/bioinformatics\/17.suppl_1.S296","volume":"17","author":"J Wojcik","year":"2001","unstructured":"Wojcik J, Schachter V: Protein-protein interaction map inference using interacting domain profile pairs. Bioinformatics 2001, 17: S296\u2013305.","journal-title":"Bioinformatics"},{"issue":"15","key":"2766_CR25","doi-asserted-by":"publisher","first-page":"1909","DOI":"10.1093\/bioinformatics\/btm274","volume":"23","author":"M Guharoy","year":"2007","unstructured":"Guharoy M, Chakrabarti P: Secondary structure based analysis and classification of biological interfaces: identification of binding motifs in protein protein interactions. Bioinformatics 2007, 23(15):1909\u20131918. 10.1093\/bioinformatics\/btm274","journal-title":"Bioinformatics"},{"issue":"3","key":"2766_CR26","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1002\/(SICI)1097-0282(199603)38:3<305::AID-BIP4>3.0.CO;2-Y","volume":"38","author":"MF Sanner","year":"1996","unstructured":"Sanner MF, Olson AJ, Spehner JC: Reduced surface: An efficient way to compute molecular surfaces. Biopolymers 1996, 38(3):305\u2013320. Publisher Full Text 10.1002\/(SICI)1097-0282(199603)38:3<305::AID-BIP4>3.0.CO;2-Y","journal-title":"Biopolymers"},{"key":"2766_CR27","first-page":"369","volume":"18","author":"J-L Fauchere","year":"1983","unstructured":"Fauchere J-L, Pliska VE: Hydrophobic parameters p of amino acid side chains from partitioning of N-acetyl-amino-acid amides. Eur J Med Chem 1983, 18: 369\u2013375.","journal-title":"Eur J Med Chem"},{"issue":"12","key":"2766_CR28","doi-asserted-by":"publisher","first-page":"2577","DOI":"10.1002\/bip.360221211","volume":"22","author":"W Kabsch","year":"1983","unstructured":"Kabsch W, Sander C: Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983, 22(12):2577\u2013637. 10.1002\/bip.360221211","journal-title":"Biopolymers"},{"key":"2766_CR29","first-page":"487","volume-title":"VLDB","author":"R Agrawal","year":"1994","unstructured":"Agrawal R, Srikant R: Fast Algorithms for Mining Association Rules in Large Databases. VLDB 1994, 487\u2013499. [http:\/\/portal.acm.org\/citation.cfm?id=672836]"},{"key":"2766_CR30","first-page":"159","volume-title":"German Conference on Bioinformatics","author":"J Viksna","year":"2003","unstructured":"Viksna J, Gilbert D, Torrance GM: Protein structure comparison based o n profiles of topological motifs: a feasible way to deal with information from negative examples. German Conference on Bioinformatics 2003, 159\u2013165."},{"key":"2766_CR31","volume-title":"Data Mining: Practical machine learning tools and techniques","author":"IH Witten","year":"2005","unstructured":"Witten IH, Frank E:Data Mining: Practical machine learning tools and techniques. 2nd edition. San Francisco: Morgan Kaufmann; 2005. [http:\/\/www.cs.waikato.ac.nz\/~ml\/weka\/book.html]","edition":"2"},{"key":"2766_CR32","volume-title":"Tech rep","author":"MA Hall","year":"1998","unstructured":"Hall MA: Correlation-based Feature Selection for Machine Learning. Tech rep 1998."},{"key":"2766_CR33","volume-title":"C4.5: Programs for Machine Learning","author":"R Quinlan","year":"1993","unstructured":"Quinlan R:C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann Publishers; 1993. [http:\/\/www.springerlink.com\/content\/v986m1562062hk51\/]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-36.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,31]],"date-time":"2021-08-31T21:40:17Z","timestamp":1630446017000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,28]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["2766"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-36","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1,28]]},"assertion":[{"value":"19 May 2008","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2009","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2009","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"36"}}