A DIseAse MOdule Detection (DIAMOnD) Algorithm Derived from a Systematic Analysis of Connectivity Patterns of Disease Proteins in the Human Interactome

PLoS Computational Biology

Volumn 11, Issue 4, 2015, Pages

  Ghiassian, Susan Dina ^a,b   Menche, Jörg ^a,b,c   Barabási, Albert László ^a,b,c,d  

^a NORTHEASTERN UNIVERSITY   (United States)

^b DANA FARBER CANCER INSTITUTE   (United States)

^c CENTRAL EUROPEAN UNIVERSITY   (Hungary)

^d HARVARD MEDICAL SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS;

CONNECTIVITY PATTERN; DISEASE-ASSOCIATED PROTEINS; HUMAN DISEASE; INTERACTOME; LOCALIZED PERTURBATION; MOLECULAR MECHANISM; NEIGHBOURHOOD; NETWORK-BASED APPROACH; PROTEIN INTERACTION NETWORKS; SYSTEMATIC ANALYSIS;

PROTEINS;

PROTEIN; PROTEIN KINASE; TRANSCRIPTION FACTOR; PROTEOME;

ALGORITHM; ARTICLE; BINDING SITE; CONNECTOME; DISEASE MODULE DETECTION ALGORITHM; GENOTYPE PHENOTYPE CORRELATION; HIDDEN MARKOV MODEL; HUMAN; IMMUNOPRECIPITATION; ION EXCHANGE CHROMATOGRAPHY; MOLECULAR INTERACTION; MOLECULAR MECHANICS; PHENOTYPE; PROMOTER REGION; PROTEIN PROTEIN INTERACTION; RELIABILITY; SEDIMENTATION; SIGNAL TRANSDUCTION; COMPUTER SIMULATION; DISEASE PREDISPOSITION; METABOLISM; PROCEDURES; PROTEIN ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; DISEASE SUSCEPTIBILITY; HUMANS; MODELS, STATISTICAL; PROTEIN INTERACTION MAPPING; PROTEOME; SIGNAL TRANSDUCTION;

EID: 84929494337     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004120     Document Type: Article

References (56)

1. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, et al. (2007) The human disease network. Proceedings of the National Academy of Sciences of the United States of America 104: 8685–8690. 17502601
2. Pawson T, Linding R, (2008) Network medicine. FEBS letters 582: 1266–1270. doi: 10.1016/j.febslet.2008.02.011 18282479
3. Schadt EE, (2009) Molecular networks as sensors and drivers of common human diseases. Nature 461: 218–223. doi: 10.1038/nature08454 19741703
4. Zanzoni A, Soler-Lopez M, Aloy P, (2009) A network medicine approach to human disease. FEBS letters 583: 1759–1765. doi: 10.1016/j.febslet.2009.03.001 19269289
5. Barabasi AL, Gulbahce N, Loscalzo J, (2011) Network medicine: a network-based approach to human disease. Nature reviews Genetics 12: 56–68. doi: 10.1038/nrg2918 21164525
6. Buchanan M, Caldarelli GDLR, P (2010) Networks in cell biology: Cambrdige University Press.
7. Feldman I, Rzhetsky A, Vitkup D, (2008) Network properties of genes harboring inherited disease mutations. Proceedings of the National Academy of Sciences of the United States of America 105: 4323–4328. doi: 10.1073/pnas.0701722105 18326631
8. del Sol A, Balling R, Hood L, Galas D, (2010) Diseases as network perturbations. Current opinion in biotechnology 21: 566–571. doi: 10.1016/j.copbio.2010.07.010 20709523
9. Ramos EM, Hoffman D, Junkins HA, Maglott D, Phan L, et al. (2014) Phenotype-Genotype Integrator (PheGenI): synthesizing genome-wide association study (GWAS) data with existing genomic resources. European journal of human genetics: EJHG 22: 144–147. doi: 10.1038/ejhg.2013.96 23695286
10. Venkatesan K, Rual JF, Vazquez A, Stelzl U, Lemmens I, et al. (2009) An empirical framework for binary interactome mapping. Nature methods 6: 83–90. doi: 10.1038/nmeth.1280 19060904
11. Driel HGBaMAv, (2004) From syndrome families to functional genomics. Nature Reviews Genetics 5.
12. Menche J, Sharma A, Kitsak M, Ghiassian S, Vidal M, et al. (2015) Uncovering disease-disease relationships through the incomplete human interactome. Science 347, no. 6224: 1257601 doi: 10.1126/science.1257601 25700523
13. Mottaz A, Yip YL, Ruch P, Veuthey AL, (2008) Mapping proteins to disease terminologies: from UniProt to MeSH. BMC bioinformatics 9 Suppl 5: S3. doi: 10.1186/1471-2105-9-S5-S3 18460185
14. Ahn YY, Bagrow JP, Lehmann S, (2010) Link communities reveal multiscale complexity in networks. Nature 466: 761–764. doi: 10.1038/nature09182 20562860
15. Clauset A, Newman M, Moore C, (2004) Finding community structure in very large networks. Physical Review E 70.
16. Fortunato S, (2010) Community detection in graphs. Physics Reports 486: 75–174.
17. Girvan M, Newman ME, (2002) Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 99: 7821–7826. 12060727
18. Lancichinetti A, Fortunato S, (2009) Community detection algorithms: A comparative analysis. Physical Review E 80.
19. Newman M, (2004) Fast algorithm for detecting community structure in networks. Physical Review E 69.
20. Newman M, Girvan M, (2004) Finding and evaluating community structure in networks. Physical Review E 69.
21. Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E, (2008) Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008: P10008. 19002269
22. Bagrow J, Bollt E, (2005) Local method for detecting communities. Physical Review E 72.
23. Clauset A, (2005) Finding local community structure in networks. Physical Review E 72.
24. Van Dongen S, (2008) Graph Clustering Via a Discrete Uncoupling Process. SIAM Journal on Matrix Analysis and Applications 30: 121–141.
25. Sharan R, Ulitsky I, Shamir R, (2007) Network-based prediction of protein function. Molecular systems biology 3: 88. 17353930
26. Hart GT, Ramani AK, Marcotte EM, (2006) How complete are current yeast and human protein-interaction networks? Genome biology 7: 120. 17147767
27. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene Ontology: tool for the unification of biology. Nature Genetics 25: 25–29. 10802651
28. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M, (2004) The KEGG resource for deciphering the genome. Nucleic acids research 32: D277–280. 14681412
29. Navlakha S, Kingsford C, (2010) The power of protein interaction networks for associating genes with diseases. Bioinformatics 26: 1057–1063. doi: 10.1093/bioinformatics/btq076 20185403
30. Su AI, Wiltshire T, Batalov S, Lapp H, Ching KA, et al. (2004) A gene atlas of the mouse and human protein-encoding transcriptomes. Proceedings of the National Academy of Sciences of the United States of America 101: 6062–6067. 15075390
31. B. GTK, J. Z, S. M, L. K, N. CK (2006) Analysis of the human protein interactome and comparision with yeast, worm and fly interaction datasets. doi: 10.1038/1747
32. Xu J, Li Y, (2006) Discovering disease-genes by topological features in human protein-protein interaction network. Bioinformatics 22: 2800–2805. 16954137
33. Oti M, Snel B, Huynen MA, Brunner HG, (2006) Predicting disease genes using protein-protein interactions. Journal of medical genetics 43: 691–698. 16611749
34. Lage K, Mollgard K, Greenway S, Wakimoto H, Gorham JM, et al. (2010) Dissecting spatio-temporal protein networks driving human heart development and related disorders. Molecular systems biology 6: 381. doi: 10.1038/msb.2010.36 20571530
35. Kohler S, Bauer S, Horn D, Robinson PN, (2008) Walking the interactome for prioritization of candidate disease genes. American journal of human genetics 82: 949–958. doi: 10.1016/j.ajhg.2008.02.013 18371930
36. Guney E, Oliva B, (2012) Exploiting protein-protein interaction networks for genome-wide disease-gene prioritization. PloS one 7: e43557. doi: 10.1371/journal.pone.0043557 23028459
37. Sharma A, Menche J, Huang C, Ort T, Zhou X, et al. (2015) A disease module in the interactome explains disease heterogeneity, drug response and captures novel pathways and genes for Asthma. Hum. Mol. Genet. first published online January 12, 2015, doi: 10.1093/hmg/ddv001
38. Matys V, (2003) TRANSFAC(R): transcriptional regulation, from patterns to profiles. Nucleic acids research 31: 374–378. 12520026
39. Rual JF, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, et al. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nature 437: 1173–1178. 16189514
40. Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, et al. (2005) A human protein-protein interaction network: a resource for annotating the proteome. Cell 122: 957–968. 16169070
41. Yu H, Tardivo L, Tam S, Weiner E, Gebreab F, et al. (2011) Next-generation sequencing to generate interactome datasets. Nature methods 8: 478–480. doi: 10.1038/nmeth.1597 21516116
42. Rolland T, Ta An M, Charloteaux B, Pevzner SJ, Zhong Q, et al. (2014) A proteome-scale map of the human interactome network. Cell 159: 1212–1226. doi: 10.1016/j.cell.2014.10.050 25416956
43. Aranda B, Achuthan P, Alam-Faruque Y, Armean I, Bridge A, et al. (2010) The IntAct molecular interaction database in 2010. Nucleic acids research 38: D525–531. doi: 10.1093/nar/gkp878 19850723
44. Ceol A, Chatr Aryamontri A, Licata L, Peluso D, Briganti L, et al. (2010) MINT, the molecular interaction database: 2009 update. Nucleic acids research 38: D532–539. doi: 10.1093/nar/gkp983 19897547
45. Stark C, Breitkreutz BJ, Chatr-Aryamontri A, Boucher L, Oughtred R, et al. (2011) The BioGRID Interaction Database: 2011 update. Nucleic acids research 39: D698–704. doi: 10.1093/nar/gkq1116 21071413
46. Keshava Prasad TS, Goel R, Kandasamy K, Keerthikumar S, Kumar S, et al. (2009) Human Protein Reference Database—2009 update. Nucleic acids research 37: D767–772. doi: 10.1093/nar/gkn892 18988627
47. Lee DS, Park J, Kay KA, Christakis NA, Oltvai ZN, et al. (2008) The implications of human metabolic network topology for disease comorbidity. Proceedings of the National Academy of Sciences of the United States of America 105: 9880–9885. doi: 10.1073/pnas.0802208105 18599447
48. Ruepp A, Waegele B, Lechner M, Brauner B, Dunger-Kaltenbach I, et al. (2010) CORUM: the comprehensive resource of mammalian protein complexes—2009. Nucleic acids research 38: D497–501. doi: 10.1093/nar/gkp914 19884131
49. Hornbeck PV, Kornhauser JM, Tkachev S, Zhang B, Skrzypek E, 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 research 40: D261–270. doi: 10.1093/nar/gkr1122 22135298
50. Vinayagam A, Stelzl U, Foulle R, Plassmann S, Zenkner M, et al. (2011) A directed protein interaction network for investigating intracellular signal transduction. Science signaling 4: rs8. doi: 10.1126/scisignal.2001699 21900206
51. Hamosh Ada, AFS Amerger Joanna, Bocchini Carol, Valle David, McKusick Victor A., (2002) a knowledgebase of human genes and genetic disorders. Nucleic Acids Researcg 30.
52. Newman MEJ (2003) The Structure and Function of Complex Networks; REVIEW S, editor.
53. Canfield EABaER (1978) The asymptotic number of labeled graphs with given degree sequences. Combinatorial Theory 24: 296–307.
54. Feige U (1995) A tight lower bound on the cover time for random walks on graphs. Random Structures and Algorithms pp. 433–438.
55. Feige U (1995) A tight upper bound on the cover time for random walks on graphs. Random Structures and Algorithms pp. 51–54.
56. Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, et al. (2005) Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proceedings of the National Academy of Sciences of the United States of America 102: 15545–15550. 16199517