Constructing module maps for integrated analysis of heterogeneous biological networks

Nucleic Acids Research

Volumn 42, Issue 7, 2014, Pages 4208-4219

  Amar, David ^a   Shamir, Ron ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; MICRORNA;

ALGORITHM; ARTICLE; CANCER PATIENT; CANCER TISSUE; COMPLEX FORMATION; CONTROLLED STUDY; DNA DAMAGE; DNA REPAIR; EPISTASIS; GENE EXPRESSION; GENE INTERACTION; GENETIC REGULATION; HUMAN; HUMAN TISSUE; IMMUNE RESPONSE; LUNG NON SMALL CELL CANCER; NONHUMAN; PRIORITY JOURNAL; PROTEIN EXPRESSION; PROTEIN PROTEIN INTERACTION; SIMULATION; TRANSCRIPTOMICS; YEAST;

ALGORITHMS; CARCINOMA, NON-SMALL-CELL LUNG; DNA DAMAGE; EPISTASIS, GENETIC; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS; LUNG NEOPLASMS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; YEASTS;

EID: 84899018237     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gku102     Document Type: Article

References (70)

1. Enright, A.J., Van Dongen, S. and Ouzounis, C.A. (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res., 30, 1575-1584. (Pubitemid 34679732)
2. Deng, M.H., Zhang, K., Mehta, S., Chen, T. and Sun, F.Z. (2003) Prediction of protein function using protein-protein interaction data. J. Comput. Biol., 10, 947-960. (Pubitemid 38156407)
3. Kharchenko, P., Chen, L., Freund, Y., Vitkup, D. and Church, G.M. (2006) Identifying metabolic enzymes with multiple types of association evidence. BMC Bioinformatics, 7, 177.
4. Pandey, G., Myers, C.L. and Kumar, V. (2009) Incorporating functional inter-relationships into protein function prediction algorithms. BMC Bioinformatics, 10, 142.
5. Sharan, R., Ulitsky, I. and Shamir, R. (2007) Network-based prediction of protein function. Mol. Syst. Biol., 3, 88.
6. Kourmpetis, Y.A.I., van Dijk, A.D., Bink, M.C., van Ham, R.C. and ter Braak, C.J. (2010) Bayesian markov random field analysis for protein function prediction based on network data. PLoS One, 5, e9293.
7. Warde-Farley, D., Donaldson, S.L., Comes, O., Zuberi, K., Badrawi, R., Chao, P., Franz, M., Grouios, C., Kazi, F., Lopes, C.T. et al. (2010) The GeneMANIA prediction server: biological network integration for gene prioritization and predicting gene function. Nucleic Acids Res., 38, W214-W220.
8. Tzfadia, O., Amar, D., Bradbury, L.M., Wurtzel, E.T. and Shamir, R. (2012) The MORPH algorithm: ranking candidate genes for membership in Arabidopsis and tomato pathways. Plant Cell, 24, 4389-4406.
9. Piro, R.M. and Di Cunto, F. (2012) Computational approaches to disease-gene prediction: rationale, classification and successes. FEBS J., 279, 678-696.
10. Boone, C. (2007) Global mapping of the yeast genetic interaction network. FEBS J., 274, 342-342.
11. Tong, A.H.Y., Lesage, G., Bader, G.D., Ding, H.M., Xu, H., Xin, X.F., Young, J., Berriz, G.F., Brost, R.L., Chang, M. et al. (2004) Global mapping of the yeast genetic interaction network. Science, 303, 808-813. (Pubitemid 38174652)
12. de la Fuente, A. (2010) From 'differential expression' to 'differential networking'-identification of dysfunctional regulatory networks in diseases. Trends Genet., 26, 326-333.
13. Mentzen, W.I., Floris, M. and de la Fuente, A. (2009) Dissecting the dynamics of dysregulation of cellular processes in mouse mammary gland tumor. BMC Genomics, 10, 601.
14. Tesson, B.M., Breitling, R. and Jansen, R.C. (2010) DiffCoEx: a simple and sensitive method to find differentially coexpressed gene modules. BMC Bioinformatics, 11, 497.
15. Kelley, R. and Ideker, T. (2005) Systematic interpretation of genetic interactions using protein networks. Nat. Biotechnol., 23, 561-566. (Pubitemid 41724894)
16. Ulitsky, I. and Shamir, R. (2009) Identifying functional modules using expression profiles and confidence-scored protein interactions. Bioinformatics, 25, 1158-1164.
17. Ulitsky, I., Shlomi, T., Kupiec, M. and Shamir, R. (2008) From E-MAPs to module maps: dissecting quantitative genetic interactions using physical interactions. Mol. Syst. Biol., 4, 209.
18. Ulitsky, I. and Shamir, R. (2007) Identification of functional modules using network topology and high-throughput data. BMC Syst. Biol., 1, 8.
19. Narayanan, M., Vetta, A., Schadt, E.E. and Zhu, J. (2010) Simultaneous clustering of multiple gene expression and physical interaction datasets. PLoS Comput. Biol., 6, e1000742.
20. Kelley, D.R. and Kingsford, C. (2011) Extracting between-pathway models from E-MAP interactions using expected graph compression. J. Comput. Biol., 18, 379-390.
21. Bandyopadhyay, S., Mehta, M., Kuo, D., Sung, M.K., Chuang, R., Jaehnig, E.J., Bodenmiller, B., Licon, K., Copeland, W., Shales, M. et al. (2010) Rewiring of genetic networks in response to DNA damage. Science, 330, 1385-1389.
22. Leiserson, M.D.M., Tatar, D., Cowen, L.J. and Hescott, B.J. (2011) Inferring mechanisms of compensation from E-MAP and SGA data using local search algorithms for max cut. J. Comput. Biol., 18, 1399-1409.
23. Ma, X.T., Tarone, A.M. and Li, W.Y. (2008) Mapping genetically compensatory pathways from synthetic lethal interactions in yeast. PLoS One, 3, e1922.
24. Amar, D., Safer, H. and Shamir, R. (2013) Dissection of regulatory networks that are altered in disease via differential co-expression. PLoS Comput. Biol., 9, e1002955.
25. Defays, D. (1977) Efficient algorithm for a complete link method. Compu. J., 20, 364-366.
26. Li, J.Y., Li, H.Q., Soh, D. and Wong, L. (2005) A correspondence between maximal complete bipartite subgraphs and closed patterns. Lect. Notes Artif. Int., 3721, 146-156.
27. Li, J.Y., Liu, G.M., Li, H.Q. and Wong, L. (2007) Maximal biclique subgraphs and closed pattern pairs of the adjacency matrix: a one-to-one correspondence and mining algorithms. IEEE Trans. Knowl. Data Eng., 19, 1625-1637.
28. Hedges, L.V. and Olkin, I. (1985) Statistical Methods for Meta-Analysis. Academic Press, OR.
29. Schmid, J.E., Koch, G.G. and LaVange, L.M. (1991) An overview of statistical issues and methods of meta-analysis. J. Biopharm. Stat., 1, 103-120.
30. Chatr-aryamontri, A., Breitkreutz, B.J., Heinicke, S., Boucher, L., Winter, A., Stark, C., Nixon, J., Ramage, L., Kolas, N., O'Donnell, L. et al. (2013) The BioGRID interaction database: 2013 update. Nucleic Acids Res., 41, D816-D823.
31. Guenole, A., Srivas, R., Vreeken, K., Wang, Z.Z., Wang, S.Y., Krogan, N.J., Ideker, T. and van Attikum, H. (2013) Dissection of DNA damage responses using multiconditional genetic interaction maps. Mol. Cell, 49, 346-358.
32. Shamir, R., Maron-Katz, A., Tanay, A., Linhart, C., Steinfeld, I., Sharan, R., Shiloh, Y. and Elkon, R. (2005) EXPANDER-An integrative program suite for microarray data analysis. BMC Bioinformatics, 6, 232.
33. Ulitsky, I., Laurent, L.C. and Shamir, R. (2010) Towards computational prediction of microRNA function and activity. Nucleic Acids Res., 38, e160.
34. Ulitsky, I., Maron-Katz, A., Shavit, S., Sagir, D., Linhart, C., Elkon, R., Tanay, A., Sharan, R., Shiloh, Y. and Shamir, R. (2010) Expander: from expression microarrays to networks and functions. Nat. Protoc., 5, 303-322.
35. Smoot, M.E., Ono, K., Ruscheinski, J., Wang, P.L. and Ideker, T. (2011) Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics, 27, 431-432.
36. Gallant, A., Leiserson, M.D., Kachalov, M., Cowen, L.J. and Hescott, B.J. (2013) Genecentric: a package to uncover graph-theoretic structure in high-throughput epistasis data. BMC Bioinformatics, 14, 23.
37. Collins, S.R., Miller, K.M., Maas, N.L., Roguev, A., Fillingham, J., Chu, C.S., Schuldiner, M., Gebbia, M., Recht, J., Shales, M. et al. (2007) Functional dissection of protein complexes involved in yeast chromosome biology using a genetic interaction map. Nature, 446, 806-810. (Pubitemid 46582025)
38. Baryshnikova, A., Costanzo, M., Kim, Y., Ding, H.M., Koh, J., Toufighi, K., Youn, J.Y., Ou, J.W., San Luis, B.J., Bandyopadhyay, S. et al. (2010) Quantitative analysis of fitness and genetic interactions in yeast on a genome scale. Nat. Methods, 7, 1017-1024.
39. Dahlmann, B. (2005) Proteasomes. Essays Biochem., 41, 31-48. (Pubitemid 41500969)
40. Lundin, C., North, M., Erixon, K., Walters, K., Jenssen, D., Goldman, A.S.H. and Helleday, T. (2005) Methyl methanesulfonate (MMS) produces heat-labile DNA damage but no detectable in vivo DNA double-strand breaks. Nucleic Acids Res., 33, 3799-3811. (Pubitemid 41418549)
41. Parker, J.L. and Ulrich, H.D. (2012) A SUMO-interacting motif activates budding yeast ubiquitin ligase Rad18 towards SUMO-modified PCNA. Nucleic Acids Res., 40, 11380-11388.
42. Blastyak, A., Pinter, L., Unk, I., Prakash, L., Prakash, S. and Haracska, L. (2007) Yeast Rad5 protein required for postreplication repair has a DNA helicase activity specific for replication fork regression. Mol. Cell, 28, 167-175. (Pubitemid 47542303)
43. Brusky, J., Zhu, Y. and Xiao, W. (2000) UBC13, a DNA-damage-inducible gene, is a member of the error-free postreplication repair pathway in Saccharomyces cerevisiae. Curr. Genet., 37, 168-174. (Pubitemid 30198928)
44. Keogh, M.C., Kim, J.A., Downey, M., Fillingham, J., Chowdhury, D., Harrison, J.C., Onishi, M., Datta, N., Galicia, S., Emili, A. et al. (2006) A phosphatase complex that dephosphorylates gamma H2AX regulates DNA damage checkpoint recovery. Nature, 439, 497-501. (Pubitemid 43152843)
45. Yeung, M. and Durocher, D. (2011) Srs2 enables checkpoint recovery by promoting disassembly of DNA damage foci from chromatin. DNA Repair, 10, 1213-1222.
46. Mimura, S., Yamaguchi, T., Ishii, S., Noro, E., Katsura, T., Obuse, C. and Kamura, T. (2010) Cul8/Rtt101 forms a variety of protein complexes that regulate DNA damage response and transcriptional silencing. J. Biol. Chem., 285, 9858-9867.
47. Vaisica, J.A., Baryshnikova, A., Costanzo, M., Boone, C. and Brown, G.W. (2011) Mms1 and Mms22 stabilize the replisome during replication stress. Mol. Biol. Cell, 22, 2396-2408.
48. Mortensen, U.H., Bendixen, C., Sunjevaric, I. and Rothstein, R. (1996) DNA strand annealing is promoted by the yeast Rad52 protein. Proc. Natl Acad. Sci. USA, 93, 10729-10734. (Pubitemid 26333057)
49. Araki, Y., Takahashi, S., Kobayashi, T., Kajiho, H., Hoshino, S. and Katada, T. (2001) Ski7p G protein interacts with the exosome and the Ski complex for 3′-to-5′ mRNA decay in yeast. EMBO J., 20, 4684-4693. (Pubitemid 32848622)
50. Anderson, J.S.J. and Parker, R. (1998) The 3′ to 5′ degradation of yeast mRNAs is a general mechanism for mRNA turnover that requires the SKI2 DEVH box protein and 3′ to 5′ exonucleases of the exosome complex. EMBO J, 17, 1497-1506. (Pubitemid 28105528)
51. Azzalin, C.M. and Lingner, J. (2006) The double life of UPF1 in RNA and DNA stability pathways. Cell Cycle, 5, 1496-1498. (Pubitemid 44091966)
52. Arora, C., Kee, K., Maleki, S. and Keeney, S. (2004) Antiviral protein Ski8 is a direct partner of Spo11 in meiotic DNA break formation, independent of its cytoplasmic role in RNA metabolism. Mol. Cell, 13, 549-559. (Pubitemid 38299382)
53. Hieronymus, H., Yu, M.C. and Silver, P.A. (2004) Genome-wide mRNA surveillance is coupled to mRNA export. Genes Dev., 18, 2652-2662. (Pubitemid 39453104)
54. Myers, A.J., Webster, J.A., Gibbs, J.R., Clarke, J., Ray, M., Zhang, W.X., Holmans, P., Rohrer, K., Zhao, A., Marlowe, L. et al. (2009) Genetic control of human brain transcript expression in Alzheimer Disease. Am. J. Hum. Genet., 84, 445-458.
55. Montojo, J., Zuberi, K., Rodriguez, H., Kazi, F., Wright, G., Donaldson, S.L., Morris, Q. and Bader, G.D. (2010) GeneMANIA Cytoscape plugin: fast gene function predictions on the desktop. Bioinformatics, 26, 2927-2928.
56. Jiang, Q., Wang, Y., Hao, Y., Juan, L., Teng, M., Zhang, X., Li, M., Wang, G. and Liu, Y. (2009) miR2Disease: a manually curated database for microRNA deregulation in human disease. Nucleic Acids Res., 37, D98-D104.
57. Ben-Hur, A., Elisseeff, A. and Guyon, I. (2002) A stability based method for discovering structure in clustered data. Pac. Symp. Biocomput., 2002, 6-17.
58. Chia, B.K. and Karuturi, R.K. (2010) Differential co-expression framework to quantify goodness of biclusters and compare biclustering algorithms. Algorithms Mol. Biol., 5, 23.
59. Dembele, D. and Kastner, P. (2003) Fuzzy C-means method for clustering microarray data. Bioinformatics, 19, 973-980. (Pubitemid 36675818)
60. Eisen, M.B., Spellman, P.T., Brown, P.O. and Botstein, D. (1998) Cluster analysis and display of genome-wide expression patterns. Proc. Natl Acad. Sci. USA, 95, 14863-14868. (Pubitemid 29003722)
61. Gasch, A.P. and Eisen, M.B. (2002) Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol., 3, RESEARCH0059.
62. McLachlan, G. (1998) Mathematical classification and clustering. Psychometrika, 63, 93-95.
63. Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N. and Barabasi, A.L. (2002) Hierarchical organization of modularity in metabolic networks. Science, 297, 1551-1555. (Pubitemid 34971002)
64. Sharan, R., Maron-Katz, A. and Shamir, R. (2003) CLICK and EXPANDER: a system for clustering and visualizing gene expression data. Bioinformatics, 19, 1787-1799. (Pubitemid 37220471)
65. Van Dongen, S. (2000) Graph clustering by flow simulation. Ph.D Thesis. University of Utrecht.
66. Vlasblom, J. and Wodak, S.J. (2009) Markov clustering versus affinity propagation for the partitioning of protein interaction graphs. BMC Bioinformatics, 10, 99.
67. Madeira, S.C. and Oliveira, A.L. (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. Comput. Biol. Bioinform., 1, 24-45.
68. Tanay, A., Sharan, R., Kupiec, M. and Shamir, R. (2004) Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc. Natl Acad. Sci. USA, 101, 2981-2986. (Pubitemid 38327722)
69. Bandyopadhyay, S., Kelley, R., Krogan, N.J. and Ideker, T. (2008) Functional maps of protein complexes from quantitative genetic interaction data. PLoS Comput. Biol., 4, e1000065.
70. Watson, M. (2006) CoXpress: differential co-expression in gene expression data. BMC Bioinformatics, 7, 509.