Finding undetected protein associations in cell signaling by belief propagation
Open Access
- 27 December 2010
- journal article
- research article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences of the United States of America
- Vol. 108 (2), 882-887
- https://doi.org/10.1073/pnas.1004751108
Abstract
External information propagates in the cell mainly through signaling cascades and transcriptional activation, allowing it to react to a wide spectrum of environmental changes. High-throughput experiments identify numerous molecular components of such cascades that may, however, interact through unknown partners. Some of them may be detected using data coming from the integration of a protein–protein interaction network and mRNA expression profiles. This inference problem can be mapped onto the problem of finding appropriate optimal connected subgraphs of a network defined by these datasets. The optimization procedure turns out to be computationally intractable in general. Here we present a new distributed algorithm for this task, inspired from statistical physics, and apply this scheme to alpha factor and drug perturbations data in yeast. We identify the role of the COS8 protein, a member of a gene family of previously unknown function, and validate the results by genetic experiments. The algorithm we present is specially suited for very large datasets, can run in parallel, and can be adapted to other problems in systems biology. On renowned benchmarks it outperforms other algorithms in the field.Keywords
This publication has 34 references indexed in Scilit:
- Integrating Proteomic, Transcriptional, and Interactome Data Reveals Hidden Components of Signaling and Regulatory NetworksScience Signaling, 2009
- Toward accurate reconstruction of functional protein networksMolecular Systems Biology, 2009
- mTOR-dependent signalling in Alzheimer's diseaseJournal of Cellular and Molecular Medicine, 2008
- Trans-Golgi Network and Endosome Dynamics Connect Ceramide Homeostasis with Regulation of the Unfolded Protein Response and TOR Signaling in YeastMolecular Biology of the Cell, 2008
- Identifying functional modules in protein–protein interaction networks: an integrated exact approachBioinformatics, 2008
- Regulation of Signal Duration and the Statistical Dynamics of Kinase Activation by Scaffold ProteinsPLoS Computational Biology, 2008
- Uncovering signal transduction networks from high-throughput data by integer linear programmingNucleic Acids Research, 2008
- Identifying Regulatory Subnetworks for a Set of GenesMolecular & Cellular Proteomics, 2005
- ATF/CREB Sites Present in Sub-telomeric Regions of Saccharomyces cerevisiae Chromosomes are Part of Promoters and Act as UAS/URS of Highly Conserved COS GenesJournal of Molecular Biology, 2002
- Serine Palmitoyltransferase Is the Primary Target of a Sphingosine-like Immunosuppressant, ISP-1/MyriocinBiochemical and Biophysical Research Communications, 1995