{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T06:20:20Z","timestamp":1773642020925,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,10,19]],"date-time":"2018-10-19T00:00:00Z","timestamp":1539907200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000268","name":"Biotechnology and Biological Sciences Research Council","doi-asserted-by":"publisher","award":["BB\/J014478\/1"],"award-info":[{"award-number":["BB\/J014478\/1"]}],"id":[{"id":"10.13039\/501100000268","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s12859-018-2355-3","type":"journal-article","created":{"date-parts":[[2018,10,19]],"date-time":"2018-10-19T05:09:52Z","timestamp":1539925792000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Using set theory to reduce redundancy in pathway sets"],"prefix":"10.1186","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8177-2584","authenticated-orcid":false,"given":"Ruth Alexandra","family":"Stoney","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6472-0184","authenticated-orcid":false,"given":"Jean-Marc","family":"Schwartz","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6338-0221","authenticated-orcid":false,"given":"David L","family":"Robertson","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0795-5363","authenticated-orcid":false,"given":"Goran","family":"Nenadic","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,19]]},"reference":[{"issue":"Database issue","key":"2355_CR1","doi-asserted-by":"publisher","first-page":"D623","DOI":"10.1093\/nar\/gkn698","volume":"37","author":"A Kamburov","year":"2009","unstructured":"Kamburov A, Wierling C, Lehrach H, Herwig R. ConsensusPathDB--a database for integrating human functional interaction networks. Nucleic Acids Res. 2009;37(Database issue):D623\u20138. \n                    https:\/\/doi.org\/10.1093\/nar\/gkn698\n                    \n                  .","journal-title":"Nucleic Acids Res"},{"key":"2355_CR2","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1093\/nar\/gkq1039","volume":"39","author":"EG Cerami","year":"2011","unstructured":"Cerami EG, Gross BE, Demir E, Rodchenkov I. Pathway Commons , a web resource for biological pathway data. Nucleic Acids Res. 2011;39:685\u201390.","journal-title":"Nucleic Acids Res"},{"issue":"Suppl 11","key":"2355_CR3","doi-asserted-by":"publisher","first-page":"S5","DOI":"10.1186\/1471-2105-10-S11-S5","volume":"14","author":"SR Chowbina","year":"2009","unstructured":"Chowbina SR, Wu X, Zhang F, Li PM, Pandey R, Kasamsetty HN, et al. HPD: an online integrated human pathway database enabling systems biology studies. BMC Bioinformatics. 2009;14(Suppl 11):S5. \n                    https:\/\/doi.org\/10.1186\/1471-2105-10-S11-S5\n                    \n                  .","journal-title":"BMC Bioinformatics"},{"issue":"SUPPL. 1","key":"2355_CR4","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1093\/nar\/gkn653","volume":"37","author":"CF Schaefer","year":"2009","unstructured":"Schaefer CF, Anthony K, Krupa S, Buchoff J, Day M, Hannay T, et al. PID: the pathway interaction database. Nucleic Acids Res. 2009;37(SUPPL. 1):674\u20139.","journal-title":"Nucleic Acids Res"},{"issue":"SUPPL.1","key":"2355_CR5","first-page":"492","volume":"38","author":"LY Geer","year":"2009","unstructured":"Geer LY, Marchler-Bauer A, Geer RC, Han L, He J, He S, et al. The NCBI BioSystems database. Nucleic Acids Res. 2009;38(SUPPL.1):492\u20136.","journal-title":"Nucleic Acids Res"},{"issue":"Suppl 6","key":"2355_CR6","doi-asserted-by":"publisher","first-page":"S18","DOI":"10.1186\/1471-2164-13-S6-S18","volume":"13","author":"MS Doderer","year":"2012","unstructured":"Doderer MS, Anguiano Z, Suresh U, Dashnamoorthy R, Bishop AJR, Chen Y. Pathway Distiller - multisource biological pathway consolidation. BMC Genomics. 2012;13(Suppl 6):S18. \n                    https:\/\/doi.org\/10.1186\/1471-2164-13-S6-S18\n                    \n                  .","journal-title":"BMC Genomics"},{"key":"2355_CR7","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1089\/omi.2012.0083","volume":"17","author":"JC Vivar","year":"2013","unstructured":"Vivar JC, Pemu P, McPherson R, Ghosh S. Redundancy control in pathway databases (ReCiPa): an application for improving gene-set enrichment analysis in Omics studies and \u201cbig data\u201d biology. OMICS. 2013;17:414\u201322. \n                    https:\/\/doi.org\/10.1089\/omi.2012.0083\n                    \n                  .","journal-title":"OMICS"},{"key":"2355_CR8","doi-asserted-by":"publisher","unstructured":"Belinky F, Nativ N, Stelzer G, Zimmerman S, Iny Stein T, Safran M, et al. PathCards: multi-source consolidation of human biological pathways. Database. 2015;2015 \n                    https:\/\/doi.org\/10.1093\/database\/bav006\n                    \n                  .","DOI":"10.1093\/database\/bav006"},{"key":"2355_CR9","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1093\/nar\/gkr1127","volume":"40","author":"N Yu","year":"2012","unstructured":"Yu N, Seo J, Rho K, Jang Y, Park J, Kim WK, et al. hiPathDB: A human-integrated pathway database with facile visualization. Nucleic Acids Res. 2012;40:797\u2013802.","journal-title":"Nucleic Acids Res"},{"key":"2355_CR10","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1093\/bioinformatics\/btl140","volume":"22","author":"A Alexa","year":"2006","unstructured":"Alexa A, Rahnenf\u00fchrer J, Lengauer T. Improved scoring of functional groups from gene expression data by decorrelating GO graph structure. Bioinformatics. 2006;22:1600\u20137.","journal-title":"Bioinformatics"},{"key":"2355_CR11","doi-asserted-by":"publisher","first-page":"D262","DOI":"10.1093\/nar\/gkh021","volume":"32","author":"E Camon","year":"2004","unstructured":"Camon E, Magrane M, Barrell D, Lee V, Dimmer E, Maslen J, et al. The gene ontology annotation (GOA) database: sharing knowledge in Uniprot with gene ontology. Nucleic Acids Res. 2004;32:D262\u20136.","journal-title":"Nucleic Acids Res"},{"key":"2355_CR12","doi-asserted-by":"publisher","first-page":"1431","DOI":"10.1016\/j.joca.2016.03.007","volume":"24","author":"SL Dunn","year":"2016","unstructured":"Dunn SL, Soul J, Anand S, Schwartz JM, Boot-Handford RP, Hardingham TE. Gene expression changes in damaged osteoarthritic cartilage identify a signature of non-chondrogenic and mechanical responses. Osteoarthr Cartil. 2016;24:1431\u201340. \n                    https:\/\/doi.org\/10.1016\/j.joca.2016.03.007\n                    \n                  .","journal-title":"Osteoarthr Cartil"},{"issue":"Suppl 5","key":"2355_CR13","doi-asserted-by":"publisher","first-page":"S14","DOI":"10.1186\/1471-2105-14-S5-S14","volume":"14","author":"L Song","year":"2013","unstructured":"Song L, Florea L. CLASS: constrained transcript assembly of RNA-seq reads. BMC Bioinformatics. 2013;14(Suppl 5):S14. \n                    https:\/\/doi.org\/10.1186\/1471-2105-14-S5-S14\n                    \n                  .","journal-title":"BMC Bioinformatics"},{"key":"2355_CR14","first-page":"78","volume":"4","author":"C Huang","year":"2007","unstructured":"Huang C, Morcos F, Kanaan SP, Wuchty S, Chen DZ. Predicting protein-protein interactions from protein domains using a set cover approach. Quality. 2007;4:78\u201387.","journal-title":"Quality"},{"key":"2355_CR15","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1093\/bioinformatics\/bti201","volume":"21","author":"SI Ao","year":"2005","unstructured":"Ao SI, Yip K, Ng M, Cheung D, Fong PY, Melhado I, et al. CLUSTAG: hierarchical clustering and graph methods for selecting tag SNPs. Bioinformatics. 2005;21:1735\u20136.","journal-title":"Bioinformatics"},{"issue":"Suppl 1","key":"2355_CR16","doi-asserted-by":"publisher","first-page":"S39","DOI":"10.1093\/bioinformatics\/17.suppl_1.S39","volume":"17","author":"J Borneman","year":"2001","unstructured":"Borneman J, Chrobak M, Della Vedova G, Figueroa A, Jiang T. Probe selection algorithms with applications in the analysis of microbial communities. Bioinformatics. 2001;17(Suppl 1):S39\u201348. \n                    http:\/\/www.ncbi.nlm.nih.gov\/pubmed\/11472991","journal-title":"Bioinformatics"},{"key":"2355_CR17","volume-title":"New Greedy Heuristics For Set Cover and Set Packing","author":"D Kordalewski","year":"2013","unstructured":"Kordalewski D. New Greedy Heuristics For Set Cover and Set Packing. 2013. \n                    http:\/\/arxiv.org\/abs\/1305.3584\n                    \n                  ."},{"key":"2355_CR18","doi-asserted-by":"publisher","first-page":"R14","DOI":"10.1186\/gb-2010-11-2-r14","volume":"11","author":"MD Young","year":"2010","unstructured":"Young MD, Wakefield MJ, Smyth GK, Oshlack A. Gene ontology analysis for RNA-seq: accounting for selection bias. Genome Biol. 2010;11:R14. \n                    https:\/\/doi.org\/10.1186\/gb-2010-11-2-r14\n                    \n                  .","journal-title":"Genome Biol"},{"key":"2355_CR19","doi-asserted-by":"publisher","first-page":"1889","DOI":"10.1038\/nprot.2016.117","volume":"11","author":"R Herwig","year":"2016","unstructured":"Herwig R, Hardt C, Lienhard M, et al. Analyzing and interpreting genome data at the network level with ConsensusPathDB. Nat Protoc. 2016;11:1889\u2013907.","journal-title":"Nat Protoc"},{"key":"2355_CR20","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1090\/dimacs\/040\/11","volume":"40","author":"M Karpinski","year":"1998","unstructured":"Karpinski M, Zelikovsky A. Approximating Dense Cases of Covering Problems. DIMACS Ser Discret Math Theor Comput Sci. 1998;40:169\u201378. \n                    https:\/\/books.google.com\/books?hl=en&lr=&id=IMmuF0RZk1MC&pgis=1","journal-title":"DIMACS Ser Discret Math Theor Comput Sci"},{"key":"2355_CR21","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0304-3975(97)00226-0","volume":"225","author":"AEF Clementi","year":"1999","unstructured":"Clementi AEF, Trevisan L. Improved non-approximability results for minimum vertex cover with density constraints. Theor Comput Sci. 1999;225:113\u201328.","journal-title":"Theor Comput Sci"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2355-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2355-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2355-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,18]],"date-time":"2019-10-18T19:13:38Z","timestamp":1571426018000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2355-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,19]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2355"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2355-3","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/319731","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,19]]},"assertion":[{"value":"13 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"NA","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"NA","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"386"}}