npj Systems Biology and ApplicationsBioinformaticsPeer-reviewed journal article
Automating parameter selection to avoid implausible biological pathway models
Abstract
A common way to integrate and analyze large amounts of biological "omic" data is through pathway reconstruction: using condition-specific omic data to create a subnetwork of a generic background network that represents some process or cellular state. A challenge in pathway reconstruction is that adjusting pathway reconstruction algorithms parameters produces pathways with drastically different topological properties and biological interpretations. Due to the exploratory nature of pathway reconstruction, there is no ground truth for direct evaluation, so parameter tuning methods typically used in statistics and machine learning are inapplicable. We developed the pathway parameter advising algorithm to tune pathway reconstruction algorithms to minimize biologically implausible predictions. We leverage background knowledge in pathway databases to select pathways whose high-level structure resembles that of manually curated biological pathways. At the core of this method is a graphlet decomposition metric, which measures topological similarity to curated biological pathways. In order to evaluate pathway parameter advising, we compare its performance in avoiding implausible networks and reconstructing pathways from the NetPath database with other parameter selection methods across four pathway reconstruction algorithms. We also demonstrate how pathway parameter advising can guide construction of an influenza host factor network. Pathway parameter advising is method-agnostic; it is applicable to any pathway reconstruction algorithm with tunable parameters. Our pathway parameter advising software is available on GitHub at https://github.com/gitter-lab/pathway-parameter-advising and PyPI at https://pypi.org/project/pathwayParameterAdvising/.
- Citations
- 15
- FWCI
- 0.71
- Field percentile
- top 36%
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- A Framework for Benchmarking Pathway Reconstruction Algorithms
Neha Talluri, Tristan Figueroa-Reid, … Anthony Gitter·bioRxiv·Aug 9, 2026
- Growing DAGs: Optimization Functions for Pathway Reconstruction Algorithms
Tunç Başar Köse, Jiarong Li, Anna Ritz·bioRxiv·Jul 27, 2022
- Enumerating all possible biosynthetic pathways from metabolic networks
Aarthi Ravikrishnan, Meghana Nasre, Karthik Raman·Scientific ReportsPeer-reviewed·Jun 26, 2018
- Augmenting Signaling Pathway Reconstructions
Tobias Rubel, Anna Ritz·ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB)Peer-reviewed·Sep 21, 2020
- Leveraging Heterogeneous Network Embedding for Metabolic Pathway Prediction
Abdur Rahman M. A. Basher, Steven Hallam·BioinformaticsPeer-reviewed·Oct 8, 2020
- Improved pathway reconstruction from RNA interference screens by exploiting off-target effects
Sumana Srivatsa, Jack Kuipers, … Niko Beerenwinkel·BioinformaticsPeer-reviewed·Apr 12, 2018