Identifying the Topology of Signaling Networks from Partial RNAi Data

Overview

Journal BMC Syst Biol

Publisher Biomed Central

Specialty Biology

Date 2016 Aug 5

PMID 27490106

Authors

Yuanfang Ren

Qiyao Wang

Md Mahmudul Hasan

Ahmet Ay

Tamer Kahveci

Affiliations

Soon will be listed here.

Abstract

Background: Methods for inferring signaling networks using single gene knockdown RNAi experiments and reference networks have been proposed in recent years. These methods assume that RNAi information is available for all the genes in the signal transduction pathway, i.e., complete. This assumption does not always hold up since RNAi experiments are often incomplete and information for some genes is missing.

Results: In this article, we develop two methods to construct signaling networks from incomplete RNAi data with the help of a reference network. These methods infer the RNAi constraints for the missing genes such that the inferred network is closest to the reference network. We perform extensive experiments with both real and synthetic networks and demonstrate that these methods produce accurate results efficiently.

Conclusions: Application of our methods to Wnt signal transduction pathway has shown that our methods can be used to construct highly accurate signaling networks from experimental data in less than 100 ms. The two methods that produce accurate results efficiently show great promise of constructing real signaling networks.

References

Deng M, Sun F, Chen T . Assessment of the reliability of protein-protein interactions and protein function prediction. Pac Symp Biocomput. 2003; :140-51. View

Ipsaro J, Joshua-Tor L . From guide to target: molecular insights into eukaryotic RNA-interference machinery. Nat Struct Mol Biol. 2015; 22(1):20-8. PMC: 4450863. DOI: 10.1038/nsmb.2931. View

Fire A, Xu S, Montgomery M, Kostas S, Driver S, Mello C . Potent and specific genetic interference by double-stranded RNA in Caenorhabditis elegans. Nature. 1998; 391(6669):806-11. DOI: 10.1038/35888. View

Kaderali L, Dazert E, Zeuge U, Frese M, Bartenschlager R . Reconstructing signaling pathways from RNAi data using probabilistic Boolean threshold networks. Bioinformatics. 2009; 25(17):2229-35. DOI: 10.1093/bioinformatics/btp375. View

Zhang W, Liu H . MAPK signal pathways in the regulation of cell proliferation in mammalian cells. Cell Res. 2002; 12(1):9-18. DOI: 10.1038/sj.cr.7290105. View

Polakis P . The many ways of Wnt in cancer. Curr Opin Genet Dev. 2007; 17(1):45-51. DOI: 10.1016/j.gde.2006.12.007. View

Tu Z, Argmann C, Wong K, Mitnaul L, Edwards S, Sach I . Integrating siRNA and protein-protein interaction data to identify an expanded insulin signaling network. Genome Res. 2009; 19(6):1057-67. PMC: 2694478. DOI: 10.1101/gr.087890.108. View

Boutros M, Ahringer J . The art and design of genetic screens: RNA interference. Nat Rev Genet. 2008; 9(7):554-66. DOI: 10.1038/nrg2364. View

Vinayagam A, Stelzl U, Foulle R, Plassmann S, Zenkner M, Timm J . A directed protein interaction network for investigating intracellular signal transduction. Sci Signal. 2011; 4(189):rs8. DOI: 10.1126/scisignal.2001699. View

10.

Hunter T . Signaling--2000 and beyond. Cell. 2000; 100(1):113-27. DOI: 10.1016/s0092-8674(00)81688-8. View

11.

Mazur J, Ritter D, Reinelt G, Kaderali L . Reconstructing nonlinear dynamic models of gene regulation using stochastic sampling. BMC Bioinformatics. 2009; 10:448. PMC: 2811124. DOI: 10.1186/1471-2105-10-448. View

12.

Hashemikhabir S, Ayaz E, Kavurucu Y, Can T, Kahveci T . Large-scale signaling network reconstruction. IEEE/ACM Trans Comput Biol Bioinform. 2012; 9(6):1696-708. DOI: 10.1109/TCBB.2012.128. View

13.

Brummelkamp T, Nijman S, Dirac A, Bernards R . Loss of the cylindromatosis tumour suppressor inhibits apoptosis by activating NF-kappaB. Nature. 2003; 424(6950):797-801. DOI: 10.1038/nature01811. View

14.

Kolben T, Perobner I, Fernsebner K, Lechner F, Geissler C, Ruiz-Heinrich L . Dissecting the impact of Frizzled receptors in Wnt/β-catenin signaling of human mesenchymal stem cells. Biol Chem. 2012; 393(12):1433-47. DOI: 10.1515/hsz-2012-0186. View

15.

Bonni A, Brunet A, West A, Datta S, Takasu M, Greenberg M . Cell survival promoted by the Ras-MAPK signaling pathway by transcription-dependent and -independent mechanisms. Science. 1999; 286(5443):1358-62. DOI: 10.1126/science.286.5443.1358. View

16.

Eren Ozsoy O, Can T . A divide and conquer approach for construction of large-scale signaling networks from PPI and RNAi data using linear programming. IEEE/ACM Trans Comput Biol Bioinform. 2013; 10(4):869-83. DOI: 10.1109/TCBB.2013.80. View

17.

Belloni E, Muenke M, Roessler E, Traverso G, Siegel-Bartelt J, Frumkin A . Identification of Sonic hedgehog as a candidate gene responsible for holoprosencephaly. Nat Genet. 1996; 14(3):353-6. DOI: 10.1038/ng1196-353. View

18.

Moffat J, Sabatini D . Building mammalian signalling pathways with RNAi screens. Nat Rev Mol Cell Biol. 2006; 7(3):177-87. DOI: 10.1038/nrm1860. View

19.

Muller P, Kuttenkeuler D, Gesellchen V, Zeidler M, Boutros M . Identification of JAK/STAT signalling components by genome-wide RNA interference. Nature. 2005; 436(7052):871-5. DOI: 10.1038/nature03869. View

20.

Bock M, Ogishima S, Tanaka H, Kramer S, Kaderali L . Hub-centered gene network reconstruction using automatic relevance determination. PLoS One. 2012; 7(5):e35077. PMC: 3343044. DOI: 10.1371/journal.pone.0035077. View