# Large-scale analysis of disease pathways in the human interactome

arXiv: https://arxiv.org/abs/1712.00843 · HTML: https://mlsanity.com/paper/1712.00843/

## Key facts

- Cited by 14 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 3 Dec 2017.

## Built on by (most cited first, 14 of 14)

- [Therapeutics Data Commons: Machine Learning Datasets and Tasks for Drug Discovery and Development](https://mlsanity.com/paper/2102.09548/) (2021)
- [Graph Representation Learning in Biomedicine](https://mlsanity.com/paper/2104.04883/) (2021)
- [Motif Graph Neural Network](https://mlsanity.com/paper/2112.14900/) (2021)
- [Representation Learning for Frequent Subgraph Mining](https://mlsanity.com/paper/2402.14367/) (2024)
- [Variational Co-embedding Learning for Attributed Network Clustering](https://mlsanity.com/paper/2104.07295/) (2021)
- [I/O in Machine Learning Applications on HPC Systems: A 360-degree Survey](https://mlsanity.com/paper/2404.10386/) (2024)
- [Intellectual Property in Graph-Based Machine Learning as a Service: Attacks and Defenses](https://mlsanity.com/paper/2508.19641/) (2025)
- [Wasserstein Adversarially Regularized Graph Autoencoder](https://mlsanity.com/paper/2111.04981/) (2021)
- [Disease Gene Prioritization With Quantum Walks](https://mlsanity.com/paper/2311.05486/) (2023)
- [ResMGCN: Residual Message Graph Convolution Network for Fast Biomedical Interactions Discovering](https://mlsanity.com/paper/2311.07632/) (2023)
- [Beyond ESM2: Graph-Enhanced Protein Sequence Modeling with Efficient Clustering](https://mlsanity.com/paper/2404.15805/) (2024)
- [PyTDC: A multimodal machine learning training, evaluation, and inference platform for biomedical foundation models](https://mlsanity.com/paper/2505.05577/) (2025)
- [BioInsight: Multi-Agent Orchestration for Interactive Biomedical Knowledge Discovery](https://mlsanity.com/paper/2606.20997/) (2026)
- [Network Learning with Semi-relaxed Gromov-Wasserstein](https://mlsanity.com/paper/2606.02223/) (2026)

## Abstract (arXiv)

Discovering disease pathways, which can be defined as sets of proteins associated with a given disease, is an important problem that has the potential to provide clinically actionable insights for disease diagnosis, prognosis, and treatment. Computational methods aid the discovery by relying on protein-protein interaction (PPI) networks. They start with a few known disease-associated proteins and aim to find the rest of the pathway by exploring the PPI network around the known disease proteins. However, the success of such methods has been limited, and failure cases have not been well understood. Here we study the PPI network structure of 519 disease pathways. We find that 90% of pathways do not correspond to single well-connected components in the PPI network. Instead, proteins associated with a single disease tend to form many separate connected components/regions in the network. We then evaluate state-of-the-art disease pathway discovery methods and show that their performance is especially poor on diseases with disconnected pathways. Thus, we conclude that network connectivity structure alone may not be sufficient for disease pathway discovery. However, we show that higher-order network structures, such as small subgraphs of the pathway, provide a promising direction for the development of new methods.