Abstract:Cellular signaling plays a vital role in how cells communicate and adapt to both environmental and internal cues. At the molecular level, signaling is largely driven by phosphorylation cascades controlled by kinases. Because of this, kinase-driven signaling pathways are used as a conceptual framework to interpret molecular data across biological contexts. However, signaling pathways were created using limited throughput technologies. As knowledge of kinase-substrate interactions grows through novel computational and experimental approaches, and phosphoproteomic methods improve their coverage and accuracy, traditional signaling pathways need to be revisited. In this study, we critically assess context-specific signaling pathway reconstruction using phosphoproteomics and kinase-substrate networks. We first integrate literature, protein language models, and peptide array data to create a state-of-the-art kinase-substrate network. Focusing on epidermal growth factor (EGF), we conduct a meta-analysis of recent short-term response phosphoproteomics studies, which we complement with three own datasets, representing the most comprehensive characterization of the EGF response available to date. Using three alternative computational methods, we infer kinase-driven pathways, which we compare to multiple ground truth sets, including the canonical pathway, experimentally validated interactions, and correlation supported interactions. Our findings reveal that literature-curated networks, when combined with network propagation, yield the best recovery of ground truth interactions. We found that up to 90% of data-supported direct interactions are absent from current ground truth sets, indicating many unexplored, but data supported kinase interactions. Our results challenge traditional views on signaling pathways and illustrate how to develop new mechanistic hypotheses using phosphoproteomics and network methods.

Heuristic shortest hyperpaths in cell signaling hypergraphs

HISP: a Hybrid Intelligent Approach for Identifying Directed Signaling Pathways.

Cell cycle and protein complex dynamics in discovering signaling pathways

A Novel Approach for Pathway Inference Based on Network Flow

Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks

A Linear Programming Model Based on Network Flow for Pathway Inference

Network orientation via shortest paths

Inferring Signaling Pathways with Probabilistic Programming

Computational Approaches for Identifying Signaling Pathways from Molecular Interaction Networks

Directed random walks and constraint programming reveal active pathways in hepatocyte growth factor signaling

Shortest paths on polymatroids and hypergraphic polytopes

Stop Bickering! Reconciling Signaling Pathway Databases with Network Topologies

Automatic Modeling of Signaling Pathways by Network Flow Model.

Shortest Paths in Graphs of Convex Sets

Evaluating signaling pathway inference from kinase-substrate interactions and phosphoproteomics data

Finding Thermodynamically Favorable Pathways in Reaction Networks using Flows in Hypergraphs and Mixed Integer Linear Programming

Distributed Algorithms from Arboreal Ants for the Shortest Path Problem

Estimating cellular pathways from an ensemble of heterogeneous data sources

Shortest Paths in a Hybrid Network Model

Modified Bargmann-Wigner Formalism (Bosons of Spin 1 and 2)