Abstract
Background
The consolidation of pathway databases, such as KEGG, Reactome and ConsensusPathDB, has generated widespread biological interest, however the issue of pathway redundancy impedes the use of these consolidated datasets. Attempts to reduce this redundancy have focused on visualizing pathway overlap or merging pathways, but the resulting pathways may be of heterogeneous sizes and cover multiple biological functions. Efforts have also been made to deal with redundancy in pathway data by consolidating enriched pathways into a number of clusters or concepts. We present an alternative approach, which generates pathway subsets capable of covering all of genes presented within either pathway databases or enrichment results, generating substantial reductions in redundancy.Results
We propose a method that uses set cover to reduce pathway redundancy, without merging pathways. The proposed approach considers three objectives: removal of pathway redundancy, controlling pathway size and coverage of the gene set. By applying set cover to the ConsensusPathDB dataset we were able to produce a reduced set of pathways, representing 100% of the genes in the original data set with 74% less redundancy, or 95% of the genes with 88% less redundancy. We also developed an algorithm to simplify enrichment data and applied it to a set of enriched osteoarthritis pathways, revealing that within the top ten pathways, five were redundant subsets of more enriched pathways. Applying set cover to the enrichment results removed these redundant pathways allowing more informative pathways to take their place.Conclusion
Our method provides an alternative approach for handling pathway redundancy, while ensuring that the pathways are of homogeneous size and gene coverage is maximised. Pathways are not altered from their original form, allowing biological knowledge regarding the data set to be directly applicable. We demonstrate the ability of the algorithms to prioritise redundancy reduction, pathway size control or gene set coverage. The application of set cover to pathway enrichment results produces an optimised summary of the pathways that best represent the differentially regulated gene set.Free full text
![loading](/http/europepmc.org/img/content-loading-indicator.961a7bab.gif)
Full text links
Read article at publisher's site: https://doi.org/10.1186/s12859-018-2355-3
Read article for free, from open access legal sources, via Unpaywall:
https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-018-2355-3
Citations & impact
Impact metrics
Citations of article over time
Alternative metrics
![Altmetric item for https://www.altmetric.com/details/49957171](https://api.altmetric.com/v1/donut/49957171_64.png)
Discover the attention surrounding your research
https://www.altmetric.com/details/49957171
Smart citations by scite.ai
Explore citation contexts and check if this article has been
supported or disputed.
https://scite.ai/reports/10.1186/s12859-018-2355-3
Article citations
Delving into gene-set multiplex networks facilitated by a k-nearest neighbor-based measure of similarity.
Comput Struct Biotechnol J, 21:4988-5002, 11 Oct 2023
Cited by: 0 articles | PMID: 37867964 | PMCID: PMC10589751
Redundancy-aware unsupervised ranking based on game theory: Ranking pathways in collections of gene sets.
PLoS One, 18(3):e0282699, 09 Mar 2023
Cited by: 0 articles | PMID: 36893181 | PMCID: PMC9997904
Integrative multi-omics networks identify PKCδ and DNA-PK as master kinases of glioblastoma subtypes and guide targeted cancer therapy.
Nat Cancer, 4(2):181-202, 02 Feb 2023
Cited by: 12 articles | PMID: 36732634 | PMCID: PMC9970878
Single sample pathway analysis in metabolomics: performance evaluation and application.
BMC Bioinformatics, 23(1):481, 14 Nov 2022
Cited by: 7 articles | PMID: 36376837 | PMCID: PMC9664704
Molecular alterations in human milk in simulated maternal nasal mucosal infection with live attenuated influenza vaccination.
Mucosal Immunol, 15(5):1040-1047, 01 May 2022
Cited by: 4 articles | PMID: 35739193 | PMCID: PMC9225800
Go to all (14) article citations
Data
Data behind the article
This data has been text mined from the article, or deposited into data resources.
BioStudies: supplemental material and supporting data
Similar Articles
To arrive at the top five similar articles we use a word-weighted algorithm to compare words from the Title and Abstract of each citation.
Redundancy control in pathway databases (ReCiPa): an application for improving gene-set enrichment analysis in Omics studies and "Big data" biology.
OMICS, 17(8):414-422, 11 Jun 2013
Cited by: 21 articles | PMID: 23758478 | PMCID: PMC3727566
Pathway Distiller - multisource biological pathway consolidation.
BMC Genomics, 13 Suppl 6:S18, 26 Oct 2012
Cited by: 9 articles | PMID: 23134636 | PMCID: PMC3481446
How to decide which are the most pertinent overly-represented features during gene set enrichment analysis.
BMC Bioinformatics, 8:332, 11 Sep 2007
Cited by: 5 articles | PMID: 17848190 | PMCID: PMC2206060
Graph Algorithms for Condensing and Consolidating Gene Set Analysis Results.
Mol Cell Proteomics, 18(8 suppl 1):S141-S152, 29 May 2019
Cited by: 16 articles | PMID: 31142576 | PMCID: PMC6692773
Beyond standard pipeline and p < 0.05 in pathway enrichment analyses.
Comput Biol Chem, 92:107455, 12 Feb 2021
Cited by: 4 articles | PMID: 33774420 | PMCID: PMC9179938
Review Free full text in Europe PMC
Funding
Funders who supported this work.
Biotechnology and Biological Sciences Research Council (2)
BB/J014478/1
Prof Christopher Grant, The University of Manchester
Grant ID: BB/J014478/1
Grant ID: 1626728
Medical Research Council (1)
Viral Genomics and Bioinformatics
Professor Andrew Davison, University of Glasgow
Grant ID: MC_UU_12014/12