Faster algorithms for the shortest path problem
Journal of the ACM (JACM)
SIAM Journal on Computing
The MIPS mammalian protein--protein interaction database
Bioinformatics
Efficient algorithms for detecting signaling pathways in protein interaction networks
RECOMB'05 Proceedings of the 9th Annual international conference on Research in Computational Molecular Biology
Large-Scale Signaling Network Reconstruction
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 0.00 |
Mapping intra-cellular signaling networks is a critical step in developing an understanding of and treatments for many devastating diseases. The predominant ways of discovering pathways in these networks are knockout and pharmacological inhibition experiments. However, experimental evidence for new pathways can be difficult to explain within existing maps of signaling networks. In this paper, we present a novel computational method that integrates pharmacological intervention experiments with protein interaction data in order to predict new signaling pathways that explain unexpected experimental results. Biologists can use these hypotheses to design experiments to further elucidate underlying signaling mechanisms or to directly augment an existing signaling network model. When applied to experimental results from human breast cancer cells targeting the epidermal growth factor receptor (EGFR) network, our method proposes several new, biologically-viable pathways that explain the evidence for a new signaling pathway. These results demonstrate that the method has potential for aiding biologists in generating hypothetical pathways to explain experimental findings. Our method is implemented as part of the PathwayOracle toolkit and is available from the authors upon request.