Discovering the hidden sub-network component in a ranked list of genes or proteins derived from genomic experiments

Nucleic Acids Research

Volumn 40, Issue 20, 2012, Pages

  García Alonso, Luz ^a   Alonso, Roberto ^a   Vidal, Enrique ^a   Amadoz, Alicia ^a   De María, Alejandro ^a   Minguez, Pablo ^b   Medina, Ignacio ^a   Dopazo, Joaquín ^a,c  

^a CENTRO DE INVESTIGACIÓN PRÍNCIPE FELIPE   (Spain)

^b EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

^c CENTRO DE INVESTIGACIÓN BIOMÉDICA EN RED DE ENFERMEDADES RARAS CIBERER   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOINFORMATICS; BIPOLAR DISORDER; COMPUTER INTERFACE; DATA ANALYSIS SOFTWARE; FANCONI ANEMIA; GENE EXPRESSION; GENETIC ASSOCIATION; HUMAN; INFORMATION RETRIEVAL; NOISE; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; TUMOR GENE;

BIPOLAR DISORDER; FANCONI ANEMIA; GENE REGULATORY NETWORKS; GENES, NEOPLASM; GENOME-WIDE ASSOCIATION STUDY; GENOMICS; HUMANS; PROTEIN INTERACTION MAPPING;

EID: 84870417896     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks699     Document Type: Article

References (84)

1. Hartwell, L.H., Hopfield, J.J., Leibler, S. and Murray, A.W. (1999) From molecular to modular cell biology. Nature, 402, C47-C52.
2. Barabasi, A.L. and Oltvai, Z.N. (2004) Network biology: understanding the cell's functional organization. Nat. Rev. Genet., 5, 101-113.
3. Kitano, H. (2002) Systems biology: a brief overview. Science, 295, 1662-1664.
4. Ashburner, M., Ball, C.A., Blake, J.A., Botstein, D., Butler, H., Cherry, J.M., Davis, A.P., Dolinski, K., Dwight, S.S., Eppig, J.T. et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet., 25, 25-29.
5. Al-Shahrour, F., Diaz-Uriarte, R. and Dopazo, J. (2004) FatiGO: a web tool for finding significant associations of Gene Ontology terms with groups of genes. Bioinformatics, 20, 578-580.
6. Draghici, S., Khatri, P., Bhavsar, P., Shah, A., Krawetz, S.A. and Tainsky, M.A. (2003) Onto-Tools, the toolkit of the modern biologist: Onto-Express, Onto-Compare, Onto-Design and Onto-Translate. Nucleic Acids Res., 31, 3775-3781.
7. Khatri, P. and Draghici, S. (2005) Ontological analysis of gene expression data: current tools, limitations, and open problems. Bioinformatics, 21, 3587-3595.
8. Huang da, W., Sherman, B.T. and Lempicki, R.A. (2009) Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists. Nucleic Acids Res., 37, 1-13.
9. Dennis, G. Jr, Sherman, B.T., Hosack, D.A., Yang, J., Gao, W., Lane, H.C. and Lempicki, R.A. (2003) DAVID: database for annotation, visualization, and integrated discovery. Genome Biol., 4, P3.
10. Zeeberg, B.R., Feng, W., Wang, G., Wang, M.D., Fojo, A.T., Sunshine, M., Narasimhan, S., Kane, D.W., Reinhold, W.C., Lababidi, S. et al. (2003) GoMiner: a resource for biological interpretation of genomic and proteomic data. Genome Biol., 4, R28.
11. Dopazo, J. (2006) Functional interpretation of microarray experiments. Omics, 10, 398-410.
12. Mootha, V.K., Lindgren, C.M., Eriksson, K.F., Subramanian, A., Sihag, S., Lehar, J., Puigserver, P., Carlsson, E., Ridderstrale, M., Laurila, E. et al. (2003) PGC-1alpha-responsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes. Nat. Genet., 34, 267-273.
13. Subramanian, A., Tamayo, P., Mootha, V.K., Mukherjee, S., Ebert, B.L., Gillette, M.A., Paulovich, A., Pomeroy, S.L., Golub, T.R., Lander, E.S. et al. (2005) Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. U. S. A., 102, 15545-15550.
14. Medina, I., Montaner, D., Bonifaci, N., Pujana, M.A., Carbonell, J., Tarraga, J., Al-Shahrour, F. and Dopazo, J. (2009) Gene set-based analysis of polymorphisms: finding pathways or biological processes associated to traits in genome-wide association studies. Nucleic Acids Res., 37, W340-W344.
15. Goeman, J.J. and Buhlmann, P. (2007) Analyzing gene expression data in terms of gene sets: methodological issues. Bioinformatics, 23, 980-987.
16. Nam, D. and Kim, S.Y. (2008) Gene-set approach for expression pattern analysis. Brief Bioinform., 9, 189-197.
17. Dopazo, J. (2009) Formulating and testing hypotheses in functional genomics. Artif. Intell. Med., 45, 97-107.
18. Minguez, P. and Dopazo, J. (2010) Functional genomics and networks: new approaches in the extraction of complex gene modules. Expert Rev. Proteomics, 7, 55-63.
19. Ideker, T. and Sharan, R. (2008) Protein networks in disease. Genome Res., 18, 644-652.
20. Dittrich, M.T., Klau, G.W., Rosenwald, A., Dandekar, T. and Muller, T. (2008) Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics, 24, i223-i231.
21. Minguez, P. and Dopazo, J. (2011) Assessing the biological significance of gene expression signatures and co-expression modules by studying their network properties. PLoS One, 6, e17474.
22. Jansen, R., Greenbaum, D. and Gerstein, M. (2002) Relating whole-genome expression data with protein-protein interactions. Genome Res., 12, 37-46.
23. Ge, H., Liu, Z., Church, G.M. and Vidal, M. (2001) Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nat. Genet., 29, 482-486.
24. Brown, M.P., Grundy, W.N., Lin, D., Cristianini, N., Sugnet, C.W., Furey, T.S., Ares, M. Jr and Haussler, D. (2000) Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Natl. Acad. Sci. U. S. A., 97, 262-267.
25. Mateos, A., Dopazo, J., Jansen, R., Tu, Y., Gerstein, M. and Stolovitzky, G. (2002) Systematic learning of gene functional classes from DNA array expression data by using multilayer perceptrons. Genome Res., 12, 1703-1715.
26. Vazquez, A., Flammini, A., Maritan, A. and Vespignani, A. (2003) Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol., 21, 697-700.
27. Deng, M., Tu, Z., Sun, F. and Chen, T. (2004) Mapping Gene Ontology to proteins based on protein-protein interaction data. Bioinformatics, 20, 895-902.
28. Hannum, G., Srivas, R., Guenole, A., van Attikum, H., Krogan, N.J., Karp, R.M. and Ideker, T. (2009) Genome-wide association data reveal a global map of genetic interactions among protein complexes. PLoS Genet., 5, e1000782.
29. Wang, K., Li, M. and Hakonarson, H. (2010) Analysing biological pathways in genome-wide association studies. Nat. Rev. Genet., 11, 843-854.
30. Jia, P., Zheng, S., Long, J., Zheng, W. and Zhao, Z. (2011) dmGWAS: dense module searching for genome-wide association studies in protein-protein interaction networks. Bioinformatics, 27, 95-102.
31. Pujana, M.A., Han, J.D., Starita, L.M., Stevens, K.N., Tewari, M., Ahn, J.S., Rennert, G., Moreno, V., Kirchhoff, T., Gold, B. et al. (2007) Network modeling links breast cancer susceptibility and centrosome dysfunction. Nat. Genet., 39, 1338-1349.
32. Nibbe, R.K., Koyuturk, M. and Chance, M.R. (2010) An integrative -omics approach to identify functional sub-networks in human colorectal cancer. PLoS Comput. Biol., 6, e1000639.
33. Oti, M., Snel, B., Huynen, M.A. and Brunner, H.G. (2006) Predicting disease genes using protein-protein interactions. J. Med. Genet., 43, 691-698.
34. Franke, L., van Bakel, H., Fokkens, L., de Jong, E.D., Egmont- Petersen, M. and Wijmenga, C. (2006) Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes. Am. J. Hum. Genet., 78, 1011-1025.
35. Lage, K., Karlberg, E.O., Storling, Z.M., Olason, P.I., Pedersen, A.G., Rigina, O., Hinsby, A.M., Tumer, Z., Pociot, F., Tommerup, N. et al. (2007) A human phenome-interactome network of protein complexes implicated in genetic disorders. Nat. Biotechnol., 25, 309-316.
36. Vidal, M., Cusick, M.E. and Barabasi, A.L. (2011) Interactome networks and human disease. Cell, 144, 986-998.
37. Ideker, T., Ozier, O., Schwikowski, B. and Siegel, A.F. (2002) Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics, 18(Suppl. 1), S233-S240.
38. Ulitsky, I., Krishnamurthy, A., Karp, R.M. and Shamir, R. (2010) DEGAS: de novo discovery of dysregulated pathways in human diseases. PLoS One, 5, e13367.
39. Nacu, S., Critchley-Thorne, R., Lee, P. and Holmes, S. (2007) Gene expression network analysis and applications to immunology. Bioinformatics, 23, 850-858.
40. Guo, Z., Li, Y., Gong, X., Yao, C., Ma, W., Wang, D., Li, Y., Zhu, J., Zhang, M., Yang, D. et al. (2007) Edge-based scoring and searching method for identifying condition-responsive protein protein interaction sub-network. Bioinformatics, 23, 2121-2128.
41. Ma, H., Schadt, E.E., Kaplan, L.M. and Zhao, H. (2011) COSINE: COndition-SpecIfic sub-NEtwork identification using a global optimization method. Bioinformatics, 27, 1290-1298.
42. Minguez, P., Gotz, S., Montaner, D., Al-Shahrour, F. and Dopazo, J. (2009) SNOW, a web-based tool for the statistical analysis of protein-protein interaction networks. Nucleic Acids Res., 37, W109-W114.
43. Wu, J., Vallenius, T., Ovaska, K., Westermarck, J., Makela, T.P. and Hautaniemi, S. (2009) Integrated network analysis platform for protein-protein interactions. Nat. Methods., 6, 75-77.
44. Brohee, S., Faust, K., Lima-Mendez, G., Sand, O., Janky, R., Vanderstocken, G., Deville, Y. and van Helden, J. (2008) NeAT: a toolbox for the analysis of biological networks, clusters, classes and pathways. Nucleic Acids Res., 36, W444-W451.
45. Sama, I.E. and Huynen, M.A. (2010) Measuring the physical cohesiveness of proteins using physical interaction enrichment. Bioinformatics, 26, 2737-2743.
46. Rho, K., Kim, B., Jang, Y., Lee, S., Bae, T., Seo, J., Seo, C., Lee, J., Kang, H., Yu, U. et al. (2011) GARNET-gene set analysis with exploration of annotation relations. BMC Bioinformatics, 12(Suppl. 1), S25.
47. Medina, I., Carbonell, J., Pulido, L., Madeira, S.C., Goetz, S., Conesa, A., Tarraga, J., Pascual-Montano, A., Nogales-Cadenas, R., Santoyo, J. et al. (2010) Babelomics: an integrative platform for the analysis of transcriptomics, proteomics and genomic data with advanced functional profiling. Nucleic Acids Res., 38, W210-W213.
48. Smyth, G (2005) Linear Models for Microarray Data. In: Gentleman, R., Carey, V., Dudoit, S., Irizarry, R. and Huber, W. (eds), Bioinformatics and Computational Biology Solutions Using R and Bioconductor. Springer, New York, pp. 397-420.
49. Gentleman, R.C., Carey, V.J., Bates, D.M., Bolstad, B., Dettling, M., Dudoit, S., Ellis, B., Gautier, L., Ge, Y., Gentry, J. et al. (2004) Bioconductor: open software development for computational biology and bioinformatics. Genome Biol., 5, R80.
50. Irizarry, R.A., Hobbs, B., Collin, F., Beazer-Barclay, Y.D., Antonellis, K.J., Scherf, U. and Speed, T.P. (2003) Exploration, normalization, and summaries of high density oligonucleotide array probe level data. Biostatistics, 4, 249-264.
51. WTCCC. (2007) Genome-wide association study of 14, 000 cases of seven common diseases and 3, 000 shared controls. Nature, 447, 661-678.
52. Purcell, S., Neale, B., Todd-Brown, K., Thomas, L., Ferreira, M.A., Bender, D., Maller, J., Sklar, P., de Bakker, P.I., Daly, M.J. et al. (2007) PLINK: a tool set for whole-genome association and population-based linkage analyses. Am. J. Hum. Genet., 81, 559-575.
53. UNIPROT-Consortium. (2010) The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res., 38, D142-D148.
54. Luo, B., Cheung, H.W., Subramanian, A., Sharifnia, T., Okamoto, M., Yang, X., Hinkle, G., Boehm, J.S., Beroukhim, R., Weir, B.A. et al. (2008) Highly parallel identification of essential genes in cancer cells. Proc Natl. Acad. Sci. U. S. A., 105, 20380-20385.
55. Ooi, H.S., Schneider, G., Chan, Y.L., Lim, T.T., Eisenhaber, B. and Eisenhaber, F. (2010) Databases of protein-protein interactions and complexes. Methods Mol. Biol., 609, 145-159.
56. Aranda, B., Achuthan, P., Alam-Faruque, Y., Armean, I., Bridge, A., Derow, C., Feuermann, M., Ghanbarian, A.T., Kerrien, S., Khadake, J. et al. (2010) The IntAct molecular interaction database in 2010. Nucleic Acids Res., 38, D525-D531.
57. Ceol, A., Chatr Aryamontri, A., Licata, L., Peluso, D., Briganti, L., Perfetto, L., Castagnoli, L. and Cesareni, G. (2010) MINT, the molecular interaction database: 2009 update. Nucleic Acids Res., 38, D532-D539.
58. Stark, C., Breitkreutz, B.J., Chatr-Aryamontri, A., Boucher, L., Oughtred, R., Livstone, M.S., Nixon, J., Van Auken, K., Wang, X., Shi, X. et al. (2011) The BioGRID Interaction Database: 2011 update. Nucleic Acids Res., 39, D698-D704.
59. UniProt-Consortium. (2011) Ongoing and future developments at the Universal Protein Resource. Nucleic Acids Res., 39, D214-D219.
60. von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S.G., Fields, S. and Bork, P. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417, 399-403.
61. Minguez, P. and Dopazo, J. (2009) Protein Interactions for Functional Genomics. In: Li, X.-L. and Ng, S.-K. (eds), Biological Data Mining in Protein Interaction Networks. IGI Global, Hershey, PA, 17033, EE.UU, pp. 223-238.
62. Kerrien, S., Orchard, S., Montecchi-Palazzi, L., Aranda, B., Quinn, A.F., Vinod, N., Bader, G.D., Xenarios, I., Wojcik, J., Sherman, D. et al. (2007) Broadening the horizon-level 2.5 of the HUPO-PSI format for molecular interactions. BMC Biol., 5, 44.
63. Dijkstra, E. (1959) A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
64. Wilkinson, D.M. and Huberman, B.A. (2004) A method for finding communities of related genes. Proc. Natl. Acad. Sci. USA, 101(Suppl. 1), 5241-5248.
65. Watts, D.J. and Strogatz, S.H. (1998) Collective dynamics of 'small-world' networks. Nature, 393, 440-442.
66. Martinez-Camblor, P., De Una-Alvarez, J. and Corral, N. (2008) k-Sample test based on the common area of kernel density estimators. J. Stat. Plann. Infer., 138, 4006-4020.
67. Han, J.D., Bertin, N., Hao, T., Goldberg, D.S., Berriz, G.F., Zhang, L.V., Dupuy, D., Walhout, A.J., Cusick, M.E., Roth, F.P. et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 430, 88-93.
68. Shachar, R., Ungar, L., Kupiec, M., Ruppin, E. and Sharan, R. (2008) A systems-level approach to mapping the telomere length maintenance gene circuitry. Mol. Syst. Biol., 4, 172.
69. Roguev, A., Bandyopadhyay, S., Zofall, M., Zhang, K., Fischer, T., Collins, S.R., Qu, H., Shales, M., Park, H.O., Hayles, J. et al. (2008) Conservation and rewiring of functional modules revealed by an epistasis map in fission yeast. Science, 322, 405-410.
70. Kanehisa, M., Goto, S., Sato, Y., Furumichi, M. and Tanabe, M. (2012) KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res., 40, D109-D114.
71. Taniguchi, T. and D'Andrea, A.D. (2006) Molecular pathogenesis of Fanconi anemia: recent progress. Blood, 107, 4223-4233.
72. Tischkowitz, M. and Dokal, I. (2004) Fanconi anaemia and leukaemia-clinical and molecular aspects. Br. J. Haematol., 126, 176-191.
73. Vanderwerf, S.M., Svahn, J., Olson, S., Rathbun, R.K., Harrington, C., Yates, J., Keeble, W., Anderson, D.C., Anur, P., Pereira, N.F. et al. (2009) TLR8-dependent TNF-(alpha) overexpression in Fanconi anemia group C cells. Blood, 114, 5290-5298.
74. Rosenberg, P.S., Greene, M.H. and Alter, B.P. (2003) Cancer incidence in persons with Fanconi anemia. Blood, 101, 822-826.
75. Choudhury, K., McQuillin, A., Puri, V., Pimm, J., Datta, S., Thirumalai, S., Krasucki, R., Lawrence, J., Bass, N.J., Quested, D. et al. (2007) A genetic association study of chromosome 11q22-24 in two different samples implicates the FXYD6 gene, encoding phosphohippolin, in susceptibility to schizophrenia. Am. J. Hum. Genet., 80, 664-672.
76. Plomin, R., Haworth, C.M. and Davis, O.S. (2009) Common disorders are quantitative traits. Nat. Rev. Genet., 10, 872-878.
77. Hernandez, P., Huerta-Cepas, J., Montaner, D., Al-Shahrour, F., Valls, J., Gomez, L., Capella, G., Dopazo, J. and Pujana, M.A. (2007) Evidence for systems-level molecular mechanisms of tumorigenesis. BMC Genomics, 8, 185.
78. Zotenko, E., Mestre, J., O'Leary, D.P. and Przytycka, T.M. (2008) Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality. PLoS Comput. Biol., 4, e1000140.
79. Hart, G.T., Lee, I. and Marcotte, E.R. (2007) A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinformatics, 8, 236.
80. Thiede, B., Kretschmer, A. and Rudel, T. (2006) Quantitative proteome analysis of CD95 (Fas/Apo-1)-induced apoptosis by stable isotope labeling with amino acids in cell culture, 2-DE and MALDI-MS. Proteomics, 6, 614-622.
81. Law, J.C., Ritke, M.K., Yalowich, J.C., Leder, G.H. and Ferrell, R.E. (1993) Mutational inactivation of the p53 gene in the human erythroid leukemic K562 cell line. Leuk. Res., 17, 1045-1050.
82. McGahon, A., Bissonnette, R., Schmitt, M., Cotter, K.M., Green, D.R. and Cotter, T.G. (1994) BCR-ABL maintains resistance of chronic myelogenous leukemia cells to apoptotic cell death. Blood, 83, 1179-1187.
83. Addya, S., Keller, M.A., Delgrosso, K., Ponte, C.M., Vadigepalli, R., Gonye, G.E. and Surrey, S. (2004) Erythroid-induced commitment of K562 cells results in clusters of differentially expressed genes enriched for specific transcription regulatory elements. Physiol. Genomics, 19, 117-130.
84. Hanahan, D. and Weinberg, R.A. (2011) Hallmarks of cancer: the next generation. Cell, 144, 646-674.