{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:20:13Z","timestamp":1760170813062},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"S1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>We introduce a Knowledge-based Decision Support System (KDSS) in order to face the Protein Complex Extraction issue. Using a Knowledge Base (KB) coding the expertise about the proposed scenario, our KDSS is able to suggest both strategies and tools, according to the features of input dataset. Our system provides a navigable workflow for the current experiment and furthermore it offers support in the configuration and running of every processing component of that workflow. This last feature makes our system a crossover between classical DSS and Workflow Management Systems.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We briefly present the KDSS' architecture and basic concepts used in the design of the knowledge base and the reasoning component. The system is then tested using a subset of Saccharomyces cerevisiae Protein-Protein interaction dataset. We used this subset because it has been well studied in literature by several research groups in the field of complex extraction: in this way we could easily compare the results obtained through our KDSS with theirs. Our system suggests both a preprocessing and a clustering strategy, and for each of them it proposes and eventually runs suited algorithms. Our system's final results are then composed of a workflow of tasks, that can be reused for other experiments, and the specific numerical results for that particular trial.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The proposed approach, using the KDSS' knowledge base, provides a novel workflow that gives the best results with regard to the other workflows produced by the system. This workflow and its numeric results have been compared with other approaches about PPI network analysis found in literature, offering similar results.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-14-s1-s5","type":"journal-article","created":{"date-parts":[[2013,1,14]],"date-time":"2013-01-14T13:16:26Z","timestamp":1358169386000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A knowledge-based decision support system in bioinformatics: an application to protein complex extraction"],"prefix":"10.1186","volume":"14","author":[{"given":"Antonino","family":"Fiannaca","sequence":"first","affiliation":[]},{"given":"Massimo","family":"La Rosa","sequence":"additional","affiliation":[]},{"given":"Alfonso","family":"Urso","sequence":"additional","affiliation":[]},{"given":"Riccardo","family":"Rizzo","sequence":"additional","affiliation":[]},{"given":"Salvatore","family":"Gaglio","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,1,14]]},"reference":[{"key":"5579_CR1","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1038\/35015694","volume":"405","author":"D Eisenberg","year":"2000","unstructured":"Eisenberg D, Marcotte EM, Xenarios I, Yeates TO: Protein function in the post-genomic era. Nature. 2000, 405: 823-826. 10.1038\/35015694.","journal-title":"Nature"},{"key":"5579_CR2","unstructured":"Database of interacting proteins. [http:\/\/dip.doe-mbi.ucla.edu\/]"},{"key":"5579_CR3","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1093\/nar\/30.1.31","volume":"30","author":"HW Mewes","year":"2002","unstructured":"Mewes HW, Frishman D, G\u00fcldener U, Mannhaupt G, Mayer K, Mokrejs M, Morgenstern B, M\u00fcnsterk\u00f6tter M, Rudd S, Weil B: MIPS: a database for genomes and protein sequences. Nucleic Acids Research. 2002, 30: 31-34. 10.1093\/nar\/30.1.31.","journal-title":"Nucleic Acids Research"},{"key":"5579_CR4","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y Ho","year":"2002","unstructured":"Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 2002, 415: 180-183. 10.1038\/415180a.","journal-title":"Nature"},{"issue":"9","key":"5579_CR5","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1016\/j.tcb.2010.06.005","volume":"20","author":"MM Maslon","year":"2010","unstructured":"Maslon MM, Hupp TR: Drug discovery and mutant p53. Trends in Cell Biology. 2010, 20 (9): 542-555. 10.1016\/j.tcb.2010.06.005.","journal-title":"Trends in Cell Biology"},{"key":"5579_CR6","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader GD, Hogue CW: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics. 2003, 4: 2-10.1186\/1471-2105-4-2.","journal-title":"BMC Bioinformatics"},{"issue":"17","key":"5579_CR7","doi-asserted-by":"publisher","first-page":"3013","DOI":"10.1093\/bioinformatics\/bth351","volume":"20","author":"AD King","year":"2004","unstructured":"King AD, Przulj N, Jurisica I: Protein complex prediction via cost-based clustering. Bioinformatics. 2004, 20 (17): 3013-3020. 10.1093\/bioinformatics\/bth351.","journal-title":"Bioinformatics"},{"key":"5579_CR8","volume-title":"PhD thesis","author":"SV Dongen","year":"2000","unstructured":"Dongen SV: Graph clustering by flow simulation. PhD thesis. 2000, University of Utrecht, Centers for Mathematics and Computer Science (CWI)"},{"key":"5579_CR9","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/BIBE.2005.25","volume-title":"Bioinformatic and Bioengineering, IEEE International Symposium on","author":"D Ucar","year":"2005","unstructured":"Ucar D, Parthasarathy S, Asur S, Wang C: Effective pre-processing strategies for functional clustering of a protein-protein interactions network. Bioinformatic and Bioengineering, IEEE International Symposium on. 2005, 129-136."},{"issue":"4","key":"5579_CR10","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/BF02289527","volume":"31","author":"G Sabidussi","year":"1966","unstructured":"Sabidussi G: The centrality index of a graph. Psychometrika. 1966, 31 (4): 581-603. 10.1007\/BF02289527.","journal-title":"Psychometrika"},{"key":"5579_CR11","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"LC Freeman","year":"1977","unstructured":"Freeman LC: A set of measures of centrality based on betweenness. Sociometry. 1977, 40: 35-41. 10.2307\/3033543.","journal-title":"Sociometry"},{"key":"5579_CR12","doi-asserted-by":"publisher","first-page":"2416","DOI":"10.1016\/j.dam.2008.06.034","volume":"157","author":"MA Bayir","year":"2009","unstructured":"Bayir MA, Guney TD, Can T: Integration of topological measures for eliminating non-specific interactions in protein interaction networks. Discrete Applied Mathematics. 2009, 157: 2416-2424. 10.1016\/j.dam.2008.06.034.","journal-title":"Discrete Applied Mathematics"},{"issue":"7","key":"5579_CR13","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1093\/bioinformatics\/btl014","volume":"22","author":"H Yu","year":"2006","unstructured":"Yu H, Paccanaro A, Trifonov V, Gerstein M: Predicting interactions in protein networks by completing defective cliques. Bioinformatics. 2006, 22 (7): 823-829. 10.1093\/bioinformatics\/btl014.","journal-title":"Bioinformatics"},{"issue":"3","key":"5579_CR14","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1142\/S0219720008003497","volume":"6","author":"HN Chua","year":"2008","unstructured":"Chua HN, Ning K, Sung WK, Leong HW, Wong L: Using indirect protein-protein interactions for protein complex prediction. Journal of Bioinformatics and Computational Biology. 2008, 6 (3): 435-466. 10.1142\/S0219720008003497.","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"5579_CR15","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1142\/S0219720009004023","volume":"7","author":"L Gao","year":"2009","unstructured":"Gao L, Sun PG, Song J: Clustering algorithms for detecting functional modules in protein interaction networks. Journal of Bioinformatics and Computational Biology. 2009, 7: 217-242. 10.1142\/S0219720009004023.","journal-title":"Journal of Bioinformatics and Computational Biology"},{"key":"5579_CR16","doi-asserted-by":"publisher","first-page":"i29","DOI":"10.1093\/bioinformatics\/btm212","volume":"23","author":"S Asur","year":"2007","unstructured":"Asur S, Ucar D, Parthasarathy S: An ensemble framework for clustering protein-protein interaction networks. Bioinformatics. 2007, 23: i29-i40. 10.1093\/bioinformatics\/btm212.","journal-title":"Bioinformatics"},{"issue":"12","key":"5579_CR17","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1145\/163298.163306","volume":"36","author":"MK El-Najdawi","year":"1993","unstructured":"El-Najdawi MK, Stylianou AC: Expert support systems: integrating AI technologies. Commun ACM. 1993, 36 (12): 55-ff. 10.1145\/163298.163306.","journal-title":"Commun ACM"},{"key":"5579_CR18","volume-title":"Decision Support Systems: Concepts and Resources for Managers","author":"DJ Power","year":"2002","unstructured":"Power DJ: Decision Support Systems: Concepts and Resources for Managers. 2002, Westport, CT: Greenwood\/Quorum"},{"key":"5579_CR19","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1186\/1471-2105-8-416","volume":"8","author":"D Barthel","year":"2007","unstructured":"Barthel D, Hirst J, Blazewicz J, Burke E, Krasnogor N: ProCKSI: a decision support system for Protein (Structure) Comparison, Knowledge, Similarity and Information. BMC Bioinformatics. 2007, 8: 416-10.1186\/1471-2105-8-416.","journal-title":"BMC Bioinformatics"},{"key":"5579_CR20","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1186\/1471-2105-11-581","volume":"11","author":"A Perez-Ruiz","year":"2010","unstructured":"Perez-Ruiz A, Julia-Sape M, Mercadal G, Olier I, Majos C, Arus C: The INTERPRET Decision-Support System version 3.0 for evaluation of Magnetic Resonance Spectroscopy data from human brain tumours and other abnormal brain masses. BMC Bioinformatics. 2010, 11: 416-10.1186\/1471-2105-11-416.","journal-title":"BMC Bioinformatics"},{"key":"5579_CR21","volume-title":"The Workflow Reference Model","author":"D Hollingsworth","year":"1995","unstructured":"Hollingsworth D: The Workflow Reference Model. 1995, Workflow Management Coalition"},{"key":"5579_CR22","doi-asserted-by":"publisher","first-page":"W729","DOI":"10.1093\/nar\/gkl320","volume":"34","author":"D Hull","year":"2006","unstructured":"Hull D, Wolstencroft K, Stevens R, Goble C, Pocock MR, Li P, Oinn T: Taverna: a tool for building and running workflows of services. Nucleic Acids Res. 2006, 34: W729-W732. 10.1093\/nar\/gkl320.","journal-title":"Nucleic Acids Res"},{"issue":"8","key":"5579_CR23","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1093\/bioinformatics\/btn082","volume":"24","author":"A Lanzen","year":"2008","unstructured":"Lanzen A, Oinn T: The Taverna Interaction Service: enabling manual interaction in workflows. Bioinformatics. 2008, 24 (8): 1118-1120. 10.1093\/bioinformatics\/btn082.","journal-title":"Bioinformatics"},{"issue":"Suppl 1","key":"5579_CR24","doi-asserted-by":"publisher","first-page":"S19","DOI":"10.1186\/1471-2105-8-S1-S19","volume":"8","author":"P Romano","year":"2007","unstructured":"Romano P, Bartocci E, Bertolini G, De Paoli F, Marra D, Mauri G, Merelli E, Milanesi L: Biowep: a workflow enactment portal for bioinformatics applications. BMC Bioinformatics. 2007, 8 (Suppl 1): S19-10.1186\/1471-2105-8-S1-S19.","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 1","key":"5579_CR25","doi-asserted-by":"publisher","first-page":"S2","DOI":"10.1186\/1471-2105-8-S1-S2","volume":"8","author":"E Bartocci","year":"2007","unstructured":"Bartocci E, Corradini F, Merelli E, Schortichini L: BioWMS: a web-based Workflow Management System for bioinformatics. BMC Bioinformatics. 2007, 8 (Suppl 1): S2-10.1186\/1471-2105-8-S1-S2.","journal-title":"BMC Bioinformatics"},{"key":"5579_CR26","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-642-21946-7_17","volume-title":"Computational Intelligence Methods for Bioinformatics and Biostatistics, Volume 6685","author":"A Fiannaca","year":"2011","unstructured":"Fiannaca A, Gaglio S, La Rosa M, Peri D, Rizzo R, Urso A: A knowledge based decision support system for bioinformatics and system biology. Computational Intelligence Methods for Bioinformatics and Biostatistics, Volume 6685. 2011, LNCS, 215-228."},{"issue":"84","key":"5579_CR27","first-page":"35","volume":"2011","author":"A Fiannaca","year":"2011","unstructured":"Fiannaca A, La Rosa M, Peri D, Rizzo R: An Intelligent System for Decision Support in Bioinformatics. ERCIM News. 2011, 2011 (84): 35-","journal-title":"ERCIM News"},{"key":"5579_CR28","volume-title":"Introduction to Expert Systems","author":"P Jackson","year":"1998","unstructured":"Jackson P: Introduction to Expert Systems. 1998, Addison-Wesley"},{"key":"5579_CR29","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/5254.747902","volume":"14","author":"B Chandrasekaran","year":"1999","unstructured":"Chandrasekaran B, Josephson JR, Benjamins VR: What Are Ontologies, and Why Do We Need Them?. IEEE Intelligent Systems. 1999, 14: 20-26.","journal-title":"IEEE Intelligent Systems"},{"key":"5579_CR30","first-page":"85","volume-title":"CIBCB","author":"A Fiannaca","year":"2012","unstructured":"Fiannaca A, Gaglio S, La Rosa M, Rizzo R, Urso A: An ontology design methodology for Knowledge-Based systems with application to bioinformatics. CIBCB. 2012, 85-91."},{"key":"5579_CR31","first-page":"284","volume-title":"Proceedings of IEEE Conference on Visualization","author":"B Johnson","year":"1991","unstructured":"Johnson B, Shneiderman B: Tree-maps: a space-filling approach to the visualization of hierarchical information structures. Proceedings of IEEE Conference on Visualization. 1991, 284-291."},{"key":"5579_CR32","unstructured":"Jess: the rule engine for the JavaTM platform. [http:\/\/herzberg.ca.sandia.gov\/jess\/]"},{"key":"5579_CR33","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0004-3702(82)90020-0","volume":"19","author":"C Forgy","year":"1982","unstructured":"Forgy C: Rete: a fast algorithm for the many pattern\/many object pattern match problem. Artificial Intelligence. 1982, 19: 17-37. 10.1016\/0004-3702(82)90020-0.","journal-title":"Artificial Intelligence"},{"key":"5579_CR34","unstructured":"The protege ontology editor and knowledge acquisition system. [http:\/\/protege.stanford.edu\/]"},{"key":"5579_CR35","unstructured":"JGraph: leading open source java graph visualization and layout component. [http:\/\/www.jgraph.com\/]"},{"issue":"3","key":"5579_CR36","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1093\/bioinformatics\/bti021","volume":"21","author":"V Arnau","year":"2004","unstructured":"Arnau V, Mars S, Martyn I: Iterative cluster analysis of protein interaction data. Bioinformatics. 2004, 21 (3): 364-378.","journal-title":"Bioinformatics"},{"key":"5579_CR37","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1083\/jcb.200104057","volume":"154","author":"BL Drees","year":"2001","unstructured":"Drees BL, Sundin B: A protein interaction map for cell polarity development. J Cell Biol. 2001, 154: 549-571. 10.1083\/jcb.200104057.","journal-title":"J Cell Biol"},{"key":"5579_CR38","first-page":"821","volume-title":"Intelligent Data Engineering and Automated Learning, Volume 4881","author":"C Pizzuti","year":"2007","unstructured":"Pizzuti C, Rombo SE: PINCoC: a co-clustering based approach to analyze protein-protein interaction networks. Intelligent Data Engineering and Automated Learning, Volume 4881. 2007, LNCS, 821-830."},{"key":"5579_CR39","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nrg1272","volume":"5","author":"AL Barabasi","year":"2004","unstructured":"Barabasi AL, Oltvail ZN: Network biology: understanding the cell's functional organization. Nature Reviews Genetics. 2004, 5: 101-113. 10.1038\/nrg1272.","journal-title":"Nature Reviews Genetics"},{"key":"5579_CR40","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/nature750","volume":"417","author":"C von Mering","year":"2002","unstructured":"von Mering C: Comparative assessment of large-scale data sets of protein-protein interactions. Nature. 2002, 417: 399-403.","journal-title":"Nature"},{"issue":"5","key":"5579_CR41","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1002\/cfg.101","volume":"2","author":"P Legrain","year":"2001","unstructured":"Legrain P: How useful will functional proteomics data be?. Comp Funct Genomics. 2001, 2 (5): 301-303. 10.1002\/cfg.101.","journal-title":"Comp Funct Genomics"},{"issue":"16","key":"5579_CR42","doi-asserted-by":"publisher","first-page":"1998","DOI":"10.1093\/bioinformatics\/btl335","volume":"22","author":"J Chen","year":"2006","unstructured":"Chen J, Hsu W, Lee ML, Ng S: Increasing confidence of protein interactomes using network topological metrics. Bioinformatics. 2006, 22 (16): 1998-2004. 10.1093\/bioinformatics\/btl335.","journal-title":"Bioinformatics"},{"key":"5579_CR43","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"S Brohee","year":"2006","unstructured":"Brohee S, van Helden J: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics. 2006, 7: 488-10.1186\/1471-2105-7-488.","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"5579_CR44","doi-asserted-by":"publisher","first-page":"2498","DOI":"10.1101\/gr.1239303","volume":"13","author":"P Shannon","year":"2003","unstructured":"Shannon P: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Research. 2003, 13 (11): 2498-2504. 10.1101\/gr.1239303.","journal-title":"Genome Research"},{"key":"5579_CR45","unstructured":"GOTermFinder. [http:\/\/go.princeton.edu\/cgi-bin\/GOTermFinder\/]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S1-S5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T21:11:29Z","timestamp":1630530689000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-S1-S5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":45,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["5579"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-s1-s5","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"14 January 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S5"}}