Network-Based Disease Module Discovery by a Novel Seed Connector Algorithm with Pathobiological Implications

Journal of Molecular Biology

Volumn 430, Issue 18, 2018, Pages 2939-2950

  Wang, Rui Sheng ^a   Loscalzo, Joseph ^a  

^a HARVARD MEDICAL SCHOOL   (United States)

Author keywords

disease module; network algorithms; pathobiology; seed connector

Indexed keywords

DABRAFENIB; DB 05798; DB 06061; DB 09073; EPIDERMAL GROWTH FACTOR RECEPTOR 2; INTERACTOME; MAP 3K1; NITRIC OXIDE; PALBOCICLIB; PROTEIN; SEED DISEASE PROTEIN; UNCLASSIFIED DRUG;

AGE RELATED MACULAR DEGENERATION; APOA1 GENE; APOB GENE; APOC1 GENE; APOE GENE; ARTICLE; BCAS3 GENE; BLOOD VESSEL TONE; BREAST CANCER; CANCER SURVIVAL; CELL PROLIFERATION; COHERENT NETWORK MODULE; COL4A1 GENE; COL4A2 GENE; CORONARY ARTERY DISEASE; CXCL12 GENE; DRUG TARGETING; EDNRA GENE; EXOPHTHALMOS; FLY1 GENE; GENE LOCUS; GENE ONTOLOGY; GENE REGULATORY NETWORK; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENETIC SIMILARITY; GENOME-WIDE ASSOCIATION STUDY; GLOMERULONEPHRITIS; GRAVES DISEASE; GUCY1A3 GENE; HUMAN; IL6R GENE; INFLAMMATION; LARGEST CONNECTED COMPONENT; LDLR GENE; LPA GENE; LPL GENE; MATHEMATICAL MODEL; MIA3 GENE; NOA1 GENE; NOS3 GENE; PATHOLOGY; PCSK9 GENE; PDGFD GENE; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FUNCTION; RELIABILITY; REST GENE; SEED CONNECTOR ALGORITHM; SENSITIVITY AND SPECIFICITY; SIGNAL TRANSDUCTION; SMAD3 GENE; SORT1 GENE; SWAP70 GENE; VASCULAR REMODELING; ALGORITHM; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; DISEASE PREDISPOSITION; DRUG DEVELOPMENT; PROTEIN DATABASE;

ALGORITHMS; DATABASES, PROTEIN; DISEASE SUSCEPTIBILITY; DRUG DISCOVERY; HUMANS; MODELS, BIOLOGICAL; NEURAL NETWORKS (COMPUTER); PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS;

EID: 85047490519     PISSN: 00222836     EISSN: 10898638     Source Type: Journal    
DOI: 10.1016/j.jmb.2018.05.016     Document Type: Article

References (51)

1. Bush, W.S., Moore, J.H., Chapter 11: genome-wide association studies. PLoS Comput. Biol., 8, 2012, e1002822.
2. Barabasi, A.L., Gulbahce, N., Loscalzo, J., Network medicine: a network-based approach to human disease. Nat. Rev. Genet. 12 (2011), 56–68.
3. Gustafsson, M., Nestor, C.E., Zhang, H., Barabasi, A.L., Baranzini, S., Brunak, S., et al. Modules, networks and systems medicine for understanding disease and aiding diagnosis. Genome Med., 6, 2014, 82.
4. Menche, J., Sharma, A., Kitsak, M., Ghiassian, S.D., Vidal, M., Loscalzo, J., et al. Disease networks. Uncovering disease-disease relationships through the incomplete interactome. Science, 347, 2015, 1257601.
5. Lee, I., Blom, U.M., Wang, P.I., Shim, J.E., Marcotte, E.M., Prioritizing candidate disease genes by network-based boosting of genome-wide association data. Genome Res. 21 (2011), 1109–1121.
6. Gill, N., Singh, S., Aseri, T.C., Computational disease gene prioritization: an appraisal. J. Comput. Biol. 21 (2014), 456–465.
7. Piro, R.M., Di Cunto, F., Computational approaches to disease-gene prediction: rationale, classification and successes. FEBS J. 279 (2012), 678–696.
8. Ghiassian, S.D., Menche, J., Barabasi, A.L., A DIseAse MOdule Detection (DIAMOnD) algorithm derived from a systematic analysis of connectivity patterns of disease proteins in the human interactome. PLoS Comput. Biol., 11, 2015, e1004120.
9. Silberberg, Y., Kupiec, M., Sharan, R., GLADIATOR: a global approach for elucidating disease modules. Genome Med., 9, 2017, 48.
10. Kohler, S., Bauer, S., Horn, D., Robinson, P.N., Walking the interactome for prioritization of candidate disease genes. Am. J. Hum. Genet. 82 (2008), 949–958.
11. Scott, M.S., Perkins, T., Bunnell, S., Pepin, F., Thomas, D.Y., Hallett, M., Identifying regulatory subnetworks for a set of genes. Mol. Cell. Proteomics 4 (2005), 683–692.
12. Dittrich, M.T., Klau, G.W., Rosenwald, A., Dandekar, T., Muller, T., Identifying functional modules in protein–protein interaction networks: an integrated exact approach. Bioinformatics 24 (2008), i223–i231.
13. Huang, S.S., Fraenkel, E., Integrating proteomic, transcriptional, and interactome data reveals hidden components of signaling and regulatory networks. Sci. Signal., 2, 2009, ra40.
14. Tuncbag, N., Braunstein, A., Pagnani, A., Huang, S.S., Chayes, J., Borgs, C., et al. Simultaneous reconstruction of multiple signaling pathways via the prize-collecting steiner forest problem. J. Comput. Biol. 20 (2013), 124–136.
15. Nikpay, M., Goel, A., Won, H.H., Hall, L.M., Willenborg, C., Kanoni, S., et al. A comprehensive 1,000 genomes-based genome-wide association meta-analysis of coronary artery disease. Nat. Genet. 47 (2015), 1121–1130.
16. Khera, A.V., Kathiresan, S., Genetics of coronary artery disease: discovery, biology and clinical translation. Nat. Rev. Genet. 18 (2017), 331–344.
17. Lovering, R.C., Roncaglia, P., Howe, D.G., Laulederkind, S.J.F., Khodiyar, V.K., Berardini, T.Z., et al. Improving interpretation of cardiac phenotypes and enhancing discovery with expanded knowledge in the Gene Ontology. Circ. Genom. Precis. Med., 11, 2018, e001813.
18. Roth, L., Prahst, C., Ruckdeschel, T., Savant, S., Westrom, S., Fantin, A., et al. Neuropilin-1 mediates vascular permeability independently of vascular endothelial growth factor receptor-2 activation. Sci. Signal., 9, 2016, ra42.
19. Bashan, A., Bartsch, R.P., Kantelhardt, J.W., Havlin, S., Ivanov, P., Network physiology reveals relations between network topology and physiological function. Nat. Commun., 3, 2012, 702.
20. Bartsch, R.P., Liu, K.K., Bashan, A., Ivanov, P., Network physiology: how organ systems dynamically interact. PLoS One, 10, 2015, e0142143.
21. Stelzl, U., Worm, U., Lalowski, M., Haenig, C., Brembeck, F.H., Goehler, H., et al. A human protein–protein interaction network: a resource for annotating the proteome. Cell 122 (2005), 957–968.
22. Rual, J.F., Venkatesan, K., Hao, T., Hirozane-Kishikawa, T., Dricot, A., Li, N., et al. Towards a proteome-scale map of the human protein–protein interaction network. Nature 437 (2005), 1173–1178.
23. Venkatesan, K., Rual, J.F., Vazquez, A., Stelzl, U., Lemmens, I., Hirozane-Kishikawa, T., et al. An empirical framework for binary interactome mapping. Nat. Methods 6 (2009), 83–90.
24. Rolland, T., Tasan, M., Charloteaux, B., Pevzner, S.J., Zhong, Q., Sahni, N., et al. A proteome-scale map of the human interactome network. Cell 159 (2014), 1212–1226.
25. Kerrien, S., Aranda, B., Breuza, L., Bridge, A., Broackes-Carter, F., Chen, C., et al. The IntAct molecular interaction database in 2012. Nucleic Acids Res. 40 (2012), D841–D846.
26. Licata, L., Briganti, L., Peluso, D., Perfetto, L., Iannuccelli, M., Galeota, E., et al. MINT, the molecular interaction database: 2012 update. Nucleic Acids Res. 40 (2012), D857–D861.
27. Chatr-Aryamontri, A., Breitkreutz, B.J., Oughtred, R., Boucher, L., Heinicke, S., Chen, D., et al. The BioGRID interaction database: 2015 update. Nucleic Acids Res. 43 (2015), D470–D478.
28. Keshava Prasad, T.S., Goel, R., Kandasamy, K., Keerthikumar, S., Kumar, S., Mathivanan, S., et al. Human protein reference database—2009 update. Nucleic Acids Res. 37 (2009), D767–D772.
29. Ruepp, A., Waegele, B., Lechner, M., Brauner, B., Dunger-Kaltenbach, I., Fobo, G., et al. CORUM: the comprehensive resource of mammalian protein complexes—2009. Nucleic Acids Res. 38 (2010), D497–D501.
30. Havugimana, P.C., Hart, G.T., Nepusz, T., Yang, H., Turinsky, A.L., Li, Z., et al. A census of human soluble protein complexes. Cell 150 (2012), 1068–1081.
31. Matys, V., Fricke, E., Geffers, R., Gossling, E., Haubrock, M., Hehl, R., et al. TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res. 31 (2003), 374–378.
32. Hornbeck, P.V., Kornhauser, J.M., Tkachev, S., Zhang, B., Skrzypek, E., Murray, B., et al. PhosphoSitePlus: a comprehensive resource for investigating the structure and function of experimentally determined post-translational modifications in man and mouse. Nucleic Acids Res. 40 (2012), D261–D270.
33. Lee, D.S., Park, J., Kay, K.A., Christakis, N.A., Oltvai, Z.N., Barabasi, A.L., The implications of human metabolic network topology for disease comorbidity. Proc. Natl. Acad. Sci. U. S. A. 105 (2008), 9880–9885.
34. Zhang, Q.C., Petrey, D., Deng, L., Qiang, L., Shi, Y., Thu, C.A., et al. Structure-based prediction of protein–protein interactions on a genome-wide scale. Nature 490 (2012), 556–560.
35. Vinayagam, A., Stelzl, U., Foulle, R., Plassmann, S., Zenkner, M., Timm, J., et al. A directed protein interaction network for investigating intracellular signal transduction. Sci. Signal., 4, 2011, rs8.
36. Hamosh, A., Scott, A.F., Amberger, J.S., Bocchini, C.A., McKusick, V.A., Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res. 33 (2005), D514–D517.
37. Boutet, E., Lieberherr, D., Tognolli, M., Schneider, M., Bansal, P., Bridge, A.J., et al. UniProtKB/Swiss-Prot, the manually annotated section of the UniProt KnowledgeBase: how to use the entry view. Methods Mol. Biol. 1374 (2016), 23–54.
38. Ramos, E.M., Hoffman, D., Junkins, H.A., Maglott, D., Phan, L., Sherry, S.T., et al. Phenotype–Genotype Integrator (PheGenI): synthesizing genome-wide association study (GWAS) data with existing genomic resources. Eur. J. Hum. Genet. 22 (2014), 144–147.
39. Wishart, D.S., Knox, C., Guo, A.C., Cheng, D., Shrivastava, S., Tzur, D., et al. DrugBank: a knowledgebase for drugs, drug actions and drug targets. Nucleic Acids Res. 36 (2008), D901–D906.
40. Zhu, F., Han, B., Kumar, P., Liu, X., Ma, X., Wei, X., et al. Update of TTD: Therapeutic Target Database. Nucleic Acids Res. 38 (2010), D787–D791.
41. Thorn, C.F., Klein, T.E., Altman, R.B., PharmGKB: The Pharmacogenomics Knowledge Base. Methods Mol. Biol. 1015 (2013), 311–320.
42. Gaulton, A., Bellis, L.J., Bento, A.P., Chambers, J., Davies, M., Hersey, A., et al. ChEMBL: a large-scale bioactivity database for drug discovery. Nucleic Acids Res. 40 (2012), D1100–D1107.
43. Liu, T., Lin, Y., Wen, X., Jorissen, R.N., Gilson, M.K., BindingDB: a web-accessible database of experimentally determined protein–ligand binding affinities. Nucleic Acids Res. 35 (2007), D198–D201.
44. Pawson, A.J., Sharman, J.L., Benson, H.E., Faccenda, E., Alexander, S.P., Buneman, O.P., et al. The IUPHAR/BPS guide to PHARMACOLOGY: an expert-driven knowledgebase of drug targets and their ligands. Nucleic Acids Res. 42 (2014), D1098–D1106.
45. Apweiler, R., Bairoch, A., Wu, C.H., Barker, W.C., Boeckmann, B., Ferro, S., et al. UniProt: the universal protein knowledgebase. Nucleic Acids Res. 32 (2004), D115–D119.
46. Maglott, D., Ostell, J., Pruitt, K.D., Tatusova, T., Entrez gene: gene-centered information at NCBI. Nucleic Acids Res. 39 (2011), D52–D57.
47. Safran, M., Dalah, I., Alexander, J., Rosen, N., Iny Stein, T., Shmoish, M., et al. GeneCards Version 3: the human gene integrator. Database (Oxford), 2010, 2010, baq020.
48. Chlebik, M., Chlebikova, J., The Steiner tree problem on graphs: inapproximability results. Theor. Comput. Sci. 406 (2008), 207–214.
49. Wang, R.S., Hall, K.T., Giulianini, F., Passow, D., Kaptchuk, T.J., Loscalzo, J., Network analysis of the genomic basis of the placebo effect. JCI Insight, 2, 2017, e93911.
50. Shannon, P., Markiel, A., Ozier, O., Baliga, N.S., Wang, J.T., Ramage, D., et al. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 13 (2003), 2498–2504.
51. Ruths, T., Ruths, D., Nakhleh, L., GS2: an efficiently computable measure of GO-based similarity of gene sets. Bioinformatics 25 (2009), 1178–1184.