Controllability analysis of the directed human protein interaction network identifies disease genes and drug targets

Proceedings of the National Academy of Sciences of the United States of America

Volumn 113, Issue 18, 2016, Pages 4976-4981

  Vinayagam, Arunachalam ^a   Gibson, Travis E ^a   Lee, Ho Joon ^a,e   Yilmazel, Bahar ^a,b   Roesel, Charles ^a,b   Hu, Yanhui ^a   Kwon, Young ^a   Sharma, Amitabh ^a,b,c   Liu, Yang Yu ^a,b,c   Perrimon, Norbert ^a,d   Barabásif, Albert László ^b,c  

^a HARVARD MEDICAL SCHOOL   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c DANA FARBER CANCER INSTITUTE   (United States)

^d HOWARD HUGHES MEDICAL INSTITUTE   (United States)

^e Yonsei University College of Medicine   (South Korea)

Author keywords

Controllability; Disease genes; Drug targets; Network biology; Protein protein interaction network

Indexed keywords

ARTICLE; BREAST CARCINOMA; CANCER PATIENT; CLEAR CELL CARCINOMA; COLON ADENOCARCINOMA; CYSTADENOCARCINOMA; DRUG TARGETING; ENDOMETRIUM CARCINOMA; GENE AMPLIFICATION; GENE IDENTIFICATION; GENE MUTATION; GLIOBLASTOMA; HUMAN; INVASIVE CARCINOMA; LUNG ADENOCARCINOMA; NEOPLASM; NONHUMAN; PRIORITY JOURNAL; PROTEIN INTERACTION; PROTEIN PROTEIN INTERACTION; SQUAMOUS CELL LUNG CARCINOMA; TUMOR GENE; VIRUS; GENETIC PREDISPOSITION; METABOLISM; MUTATION;

PROTEIN; PROTEIN BINDING;

GENETIC PREDISPOSITION TO DISEASE; HUMANS; MUTATION; PROTEIN BINDING; PROTEINS;

EID: 84965096335     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1603992113     Document Type: Article

References (62)

1. Isidori A (1995) Nonlinear Control Systems (Springer, Berlin, New York), 3rd Ed.
2. Kalman RE (1963) Mathematical description of linear dynamical systems. J Soc Indust Appl Math Ser A Control 1(2):152-192.
3. Slotine JJE, Li W (1991) Applied Nonlinear Control (Prentice Hall, Englewood Cliffs, NJ).
4. Iglesias PA, Ingalls BP (2010) Control Theory and Systems Biology (MIT Press, Cambridge, MA).
5. Del Vecchio D, Murray RM (2015) Biomolecular Feedback Systems (Princeton Univ Press, Princeton).
6. Balázsi G, van Oudenaarden A, Collins JJ (2011) Cellular decision making and biological noise: From microbes to mammals. Cell 144(6):910-925.
7. Luenberger DG (1979) Introduction to Dynamic Systems: Theory, Models, and Applications (Wiley, New York).
8. Csete ME, Doyle JC (2002) Reverse engineering of biological complexity. Science 295(5560):1664-1669.
9. Mangan S, Alon U (2003) Structure and function of the feed-forward loop network motif. Proc Natl Acad Sci USA 100(21):11980-11985.
10. Callura JM, Cantor CR, Collins JJ (2012) Genetic switchboard for synthetic biology applications. Proc Natl Acad Sci USA 109(15):5850-5855.
11. Nepusz T, Vicsek T (2012) Controlling edge dynamics in complex networks. Nat Phys 8(7):568-573.
12. Kiel C, Yus E, Serrano L (2010) Engineering signal transduction pathways. Cell 140(1):33-47.
13. Vinayagam A, et al. (2011) A directed protein interaction network for investigating intracellular signal transduction. Sci Signal 4(189):rs8.
14. Liu YY, Slotine JJ, Barabási AL (2011) Controllability of complex networks. Nature 473(7346):167-173.
15. Hopcroft JE, Karp RM (1973) An n^{5/2} algorithm for maximum matchings in bipartite graphs. SIAM J Comput 2:225-231.
16. Ashburner M, et al.; The Gene Ontology Consortium (2000) Gene ontology: Tool for the unification of biology. Nat Genet 25(1):25-29.
17. Futreal PA, et al. (2004) A census of human cancer genes. Nat Rev Cancer 4(3):177-183.
18. Higgins ME, Claremont M, Major JE, Sander C, Lash AE (2007) CancerGenes: A gene selection resource for cancer genome projects. Nucleic Acids Res 35(Database issue): D721-D726.
19. Hindorff LA, et al. (2009) Potential etiologic and functional implications of genome-wide association loci for human diseases and traits. Proc Natl Acad Sci USA 106(23):9362-9367.
20. McCarthy MI, Hirschhorn JN (2008) Genome-wide association studies: Potential next steps on a genetic journey. Hum Mol Genet 17(R2):R156-R165.
21. Brass AL, et al. (2008) Identification of host proteins required for HIV infection through a functional genomic screen. Science 319(5865):921-926.
22. König R, et al. (2008) Global analysis of host-pathogen interactions that regulate early-stage HIV-1 replication. Cell 135(1):49-60.
23. Yeung ML, Houzet L, Yedavalli VS, Jeang KT (2009) A genome-wide short hairpin RNA screening of jurkat T-cells for human proteins contributing to productive HIV-1 replication. J Biol Chem 284(29):19463-19473.
24. Zhou H, et al. (2008) Genome-scale RNAi screen for host factors required for HIV replication. Cell Host Microbe 4(5):495-504.
25. Goff SP (2008) Knockdown screens to knockout HIV-1. Cell 135(3):417-420.
26. Jäger S, et al. (2011) Global landscape of HIV-human protein complexes. Nature 481(7381):365-370.
27. Zanzoni A, et al. (2002) MINT: A Molecular INTeraction database. FEBS Lett 513(1): 135-140.
28. Navratil V, et al. (2009) VirHostNet: A knowledge base for the management and the analysis of proteome-wide virus-host interaction networks. Nucleic Acids Res 37(Database issue):D661-D668.
29. Rozenblatt-Rosen O, et al. (2012) Interpreting cancer genomes using systematic host network perturbations by tumour virus proteins. Nature 487(7408):491-495.
30. Calderwood MA, et al. (2007) Epstein-Barr virus and virus human protein interaction maps. Proc Natl Acad Sci USA 104(18):7606-7611.
31. Knox C, et al. (2011) DrugBank 3.0: A comprehensive resource for 'omics' research on drugs. Nucleic Acids Res 39(Database issue):D1035-D1041.
32. Hopkins AL, Groom CR (2002) The druggable genome. Nat Rev Drug Discov 1(9):727-730.
33. Jia T, et al. (2013) Emergence of bimodality in controlling complex networks. Nat Commun 4:2002.
34. Blume-Jensen P, Hunter T (2001) Oncogenic kinase signalling. Nature 411(6835):355-365.
35. Venkatesan K, et al. (2009) An empirical framework for binary interactome mapping. Nat Methods 6(1):83-90.
36. Gao J, et al. (2013) Integrative analysis of complex cancer genomics and clinical profiles using the cBioPortal. Sci Signal 6(269):pl1.
37. Solimini NL, et al. (2012) Recurrent hemizygous deletions in cancers may optimize proliferative potential. Science 337(6090):104-109.
38. Wuchty S (2014) Controllability in protein interaction networks. Proc Natl Acad Sci USA 111(19):7156-7160.
39. Nacher JC, Akutsu T (2012) Dominating scale-free networks with variable scaling exponent: Heterogeneous networks are not difficult to control. New J Phys 14(7):073005.
40. Nacher JC, Akutsu T (2014) Analysis of critical and redundant nodes in controlling directed and undirected complex networks using dominating sets. J Complex Netw 2(4):394-412.
41. Rambaldi D, Giorgi FM, Capuani F, Ciliberto A, Ciccarelli FD (2008) Low duplicability and network fragility of cancer genes. Trends Genet 24(9):427-430.
42. Barabási AL, Gulbahce N, Loscalzo J (2011) Network medicine: A network-based approach to human disease. Nat Rev Genet 12(1):56-68.
43. Taylor IW, et al. (2009) Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotechnol 27(2):199-204.
44. Jin Y, et al. (2012) A systems approach identifies HIPK2 as a key regulator of kidney fibrosis. Nat Med 18(4):580-588.
45. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296(5569):910-913.
46. Beroukhim R, et al. (2007) Assessing the significance of chromosomal aberrations in cancer: Methodology and application to glioma. Proc Natl Acad Sci USA 104(50): 20007-20012.
47. Sontag ED (1998) Mathematical Control Theory: Deterministic Finite Dimensional Systems (Springer, New York), 2nd Ed.
48. Sastry S (1999) Nonlinear System: Analysis, Stability, and Control (Springer, New York).
49. Lin C-T (1974) Structural controllability. IEEE Trans Automat Contr 19(3):201-208.
50. Luo H, Lin Y, Gao F, Zhang CT, Zhang R (2014) DEG 10, an update of the database of essential genes that includes both protein-coding genes and noncoding genomic elements. Nucleic Acids Res 42(Database issue):D574-D580.
51. Chen WH, Minguez P, Lercher MJ, Bork P (2012) OGEE: An online gene essentiality database. Nucleic Acids Res 40(Database issue):D901-D906.
52. Hu Y, et al. (2011) An integrative approach to ortholog prediction for disease-focused and other functional studies. BMC Bioinformatics 12:357.
53. Hornbeck PV, et al. (2012) PhosphoSitePlus: A comprehensive resource for investigating the structure and function of experimentally determined post-translational modifications in man and mouse. Nucleic Acids Res 40(Database issue):D261-D270.
54. Ben-Shlomo I, Yu Hsu S, Rauch R, Kowalski HW, Hsueh AJ (2003) Signaling receptome: A genomic and evolutionary perspective of plasma membrane receptors involved in signal transduction. Sci STKE 2003(187):RE9.
55. Park J, et al. (2005) Building a human kinase gene repository: Bioinformatics, molecular cloning, and functional validation. Proc Natl Acad Sci USA 102(23):8114-8119.
56. Manning G, Whyte DB, Martinez R, Hunter T, Sudarsanam S (2002) The protein kinase complement of the human genome. Science 298(5600):1912-1934.
57. Messina DN, Glasscock J, Gish W, Lovett M (2004) An ORFeome-based analysis of human transcription factor genes and the construction of a microarray to interrogate their expression. Genome Res 14(10B):2041-2047.
58. Beck M, et al. (2011) The quantitative proteome of a human cell line. Mol Syst Biol 7:549.
59. Woodsmith J, Kamburov A, Stelzl U (2013) Dual coordination of post translational modifications in human protein networks. PLOS Comput Biol 9(3):e1002933.
60. Fazekas D, et al. (2013) SignaLink 2-A signaling pathway resource with multi-layered regulatory networks. BMC Syst Biol 7:7.
61. Shannon P, et al. (2003) Cytoscape: A software environment for integrated models of biomolecular interaction networks. Genome Res 13(11):2498-2504.
62. Doncheva NT, Assenov Y, Domingues FS, Albrecht M (2012) Topological analysis and interactive visualization of biological networks and protein structures. Nat Protoc 7(4):670-685.