Network legos: Building blocks of cellular wiring diagrams

Journal of Computational Biology

Volumn 15, Issue 7, 2008, Pages 829-844

  Murali, T M ^a   Rivera, Corban G ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

Bioclustering; Gene modules; Molecular interaction networks; Response networks

Indexed keywords

GENE PRODUCT;

ALGORITHM; BIOLOGY; CONFERENCE PAPER; GENE CLUSTER; GENE EXPRESSION; GENETIC ANALYSIS; KNOWLEDGE; PRIORITY JOURNAL; SCIENTIFIC LITERATURE;

ALGORITHMS; CELLS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS; LEUKEMIA; MODELS, BIOLOGICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROTEIN INTERACTION MAPPING; SYSTEMS BIOLOGY;

EID: 51349097441     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.0139     Document Type: Conference Paper

References (78)

1. Agrawal, R., and Srikant, R. 1994. Fast algorithms for mining association rules in large databases. Proc. 20th Int. Conf. Very Large Databases 487-499.
2. Armstrong, S., Staunton, J., Silverman, L., et al. 2002. MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nat. Genet. 30, 41-47.
3. Ashburner, M., Ball, C.A., Blake, J.A., et al. 2000. Gene Ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25-29.
4. Bader, G.D., Betel, D., and Hogue, C.W.V. 2003. BIND: the Biomolecular Interaction Network Database. Nucleic Acids Res. 31, 248-250.
5. Bansal, N., Blum, A., and Chawla, S. 2004. Correlation clustering. Mach. Learn. 56, 89-113.
6. Bar-Joseph, Z., Gerber, G.K., Lee, T.I., et al. 2003. Computational discovery of gene modules and regulatory networks. Nat. Biotechnol. 21, 1337-1342.
7. Barry, W.T., Nobel, A.B., and Wright, F.A. 2005. Significance analysis of functional categories in gene expression studies: a structured permutation approach. Bioinformatics 21, 1943-1949.
8. Basso, K., Margolin, A., Stolovitzky, G., et al. 2005. Reverse engineering of regulatory networks in human B cells. Nat. Genet. 37, 382-390.
9. Bene, M., Bernier, M., Casasnovas, R., et al. The reliability and specificity of c-kit for the diagnosis of acute myeloid leukemias and undifferentiated leukemias. Blood 92, 596.
10. Benjamini, Y., and Hochberg, Y. 1995. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. R. Statist. Soc. 57, 289-300.
11. Bergmann, S., Ihmels, J., and Barkai, N. 2003. Similarities and differences in genome-wide expression data of six organisms. PLoS Biol. 2, E9.
12. Bonneau, R., Reiss, D.J., Shannon, P., et al. 2006. The Inferelator: an algorithm for learning parsimonious regulatory networks from systems-biology datasets de novo. Genome Biol. 7, R36.
13. Charikar, M. 2000. Greedy approximation algorithms for finding dense components in a graph. Proc. 3rd Int. Workshop Approx. Algorithms Combin. Optim. 84-95.
14. Chung, F.R.K. 1997. Spectral Graph Theory. AMS.
15. Cozma, D., and Thomas-Tikhonenko, A. 2006. Kit-activating mutations in AML: lessons from PU.1-induced murine erythroleukemia. Cancer. Biol. Ther. 5, 579-581.
16. Dhillon, I., Guan, Y., and Kulis, B. 2007. Weighted graph cuts without eigenvectors: a multilevel approach. IEEE Trans. Pattern Analysis Mach. Intellig. 29, 1944-1957.
17. di Bernardo, D., Thompson, M.J., Gardner, T.S., et al. 2005. Chemogenomic profiling on a genome-wide scale using reverse-engineered gene networks. Nat. Biotechnol., 23, 377-383.
18. Drineas, P., Frieze, A., Kannan, R., et al. Clustering large graphs via the singular value decomposition. Mach. Learn. 56, 9-33.
19. Dunn, R., Dudbridge, F., and Sanderson, C.M. 2005. The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinform. 6.
20. Edelman, E., Porrello, A., Guinney, J., et al. 2006. Analysis of sample set enrichment scores: assaying the enrichment of sets of genes for individual samples in genome-wide expression profiles. Bioinformatics 22, e108-e116.
21. 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.
22. Ganter, B., and Wille, R. 1997. Formal Concept Analysis: Mathematical Foundations. Springer-Verlag New York, Inc., Secaucus, NJ, USA.
23. Gasch, A.P., Spellman, P.T., Kao, C.M., et al. 2000. Genomic expression programs in the response of yeast cells to environmental changes. Mol. Biol. Cell., 11, 4241-4257.
24. Grochow, J., and Kellis, M. 2007. Network motif discovery using subgraph enumeration and symmetry-breaking. Lect. Notes Comput. Sci. 92-106.
25. Guo, Z., Zhang, T., Li, X., et al. 2005. Towards precise classification of cancers based on robust gene functional expression profiles. BMC Bioinform. 6, 58.
26. Han, J., Bertin, N., Hao, T., et al. 2004. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430, 88-93.
27. Haugen, A., Kelley, R., Collins, J., et al. 2004. Integrating phenotypic and expression profiles to map arsenic-response networks. Genome Biol. 5, R95.
28. Hu, H., Yan, X., Huang, Y., et al. 2005. Mining coherent dense subgraphs across massive biological networks for functional discovery. Bioinformatics 21, Suppl 1, i213-i221.
29. Huang, R., Wallqvist, A., and Covell, D.G. 2006. Targeting changes in cancer: assessing pathway stability by comparing pathway gene expression coherence levels in tumor and normal tissues. Mol. Cancer Ther. 5, 2417-2427.
30. Huttenhower, C., Hibbs, M., Myers, C., et al. 2006. A scalable method for integration and functional analysis of multiple microarray datasets. Bioinformatics 22, 2890-2897.
31. Ideker, T., Ozier, O., Schwikowski, B., et al. 2002. Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics, 18, Suppl 1, S233-S240.
32. Joshi-Tope, G., Gillespie, M., Vastrik, I., et al. 2005. Reactome: a knowledgebase of biological pathways. Nucleic Acids Res. 33, D428-D432.
33. Joyce, A.R., and Palsson, B.O. 2006. The model organism as a system: integrating "omics" datasets. Nat. Rev. Mol. Cell Biol. 7, 198-210.
34. Kanehisa, M., Goto, S., Hattori, M., et al. 2006. From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res. 34, D354-D357.
35. Kannan, R., Vempala, S., and Vetta, A. 2004. On clusterings-good, bad and spectral. In Proc. FOCS '00. JACM 51, 497-515.
36. Koyuturk, M., Kim, Y., Subramaniam, S., et al. 2006. Detecting conserved interaction patterns in biological networks. J. Comput. Biol., 13, 1299-1322.
37. Lee, H., Hsu, A., Sajdak, J., et al. 2004. Coexpression analysis of human genes across many microarray data sets. Genome Res. 14, 1085-1094.
38. Lehner, B., and Fraser, A.B. 2004. A first-draft human protein-interaction map. Genome Biol. 5, R63.
39. Levine, D.M., Haynor, D.R., Castle, J.C., 2006. Pathway and gene-set activation measurement from mRNA expression data: the tissue distribution of human pathways. Genome Biol. 7, R93.
40. Luscombe, N., Babu, M., Yu, H., et al. 2004. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431, 308-312.
41. Madeira, S.C., and Oliveira, A.L. 2004. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans. Comput. Biol. Bioinform.
42. Milo, R., Shen-Orr, S., Itzkovitz, S., et al. 2002. Network motifs: simple building blocks of complex networks. Science 298, 824-827.
43. Milo, R., Itzkovitz, S., Kashtan, N., et al. 2004. Superfamilies of evolved and designed networks. Science 303, 1538-1542.
44. Murray, J.I., Whitfield, M.L., Trinklein, N.D., et al. 2004. Diverse and specific gene expression responses to stresses in cultured human cells. Mol. Biol. Cell. 15, 2361-2374.
45. Myers, C.L., Robson, D., Wible, A., et al. 2005. Discovery of biological networks from diverse functional genomic data. Genome Biol. 6, R114.
46. Newman, M. 2006. Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103, 8577-8582.
47. Ng, A.Y., Jordan, M.I., and Weiss, Y. 2002. On spectral clustering: analysis and an algorithm. Adv. NIPS 14. 2002.
48. Peri, S., Navarro, J., Amanchy, R., et al. 2003. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res. 13, 2363-2371.
49. Radicchi, F., Castellano, C., Cecconi, F., et al. 2004. Defining and identifying communities in networks. Proc. Natl. Acad. Sci. 101, 2658-2663.
50. Ramani, A.K., Bunescu, R.C., Mooney, R.J., et al. 2005. Consolidating the set of known human protein-protein interactions in preparation for large-scale mapping of the human interactome. Genome Biol. 6, R40.
51. Reiss, D., Avila-Campillo, I., Thorsson, V., et al. 2005. Tools enabling the elucidation of molecular pathways active in human disease: application to hepatitis C virus infection. BMC Bioinform. 6, 154.
52. Reuss-Borst, M., Buhring, H., Schmidt, H., et al. 1994. AML: immunophenotypic heterogeneity and prognostic significance of c-kit expression. Leukemia 8, 258-263.
53. Rhodes, D., Yu, J., Shanker, K., et al. 2004. Large-scale meta-analysis of cancer microarray data identifies common transcriptional profiles of neoplastic transformation and progression. Proc. Natl. Acad. Sci. USA 101, 9309-9314.
54. Rual, J., Venkatesan, K., Hao, T., et al. 2005. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437, 1173-1178.
55. Schnittger, S., Kohl, T.M., Haferlach, T., et al. 2006. KIT-D816 mutations in AML1-ETO-positive AML are associated with impaired event-free and overall survival. Blood 107, 1791-1799.
56. Schwartz, S., Heinecke, A., Zimmermann, M., et al. 1999. Expression of the C-kit receptor (CD117) is a feature of almost all subtypes of de novo acute myeloblastic leukemia (AML), including cytogenetically good-risk AML, and lacks prognostic significance. Leuk. Lymphoma 34, 85-94.
57. Segal, E., Wang, H., and Koller, D. 2003. Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics 19, I264-I272.
58. Segal, E., Friedman, N., Koller, D., et al. 2004. A module map showing conditional activity of expression modules in cancer. Nat. Genet. 36, 1090-1098.
59. Sharan, R., and Ideker, T. 2006. Modeling cellular machinery through biological network comparison. Nat. Biotechnol. 24, 427-433.
60. Sharan, R., and Shamir, R. 2000. Click: a clustering algorithm with applications to gene expression analysis. Proc. Int. Conf. Intell. Syst. Mol. Biol. 8, 307-316.
61. Shen-Orr, S.S., Milo, R., Mangan, S., et al. 2002. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 31, 64-68.
62. Shi, J., and Malik, J. Normalized cuts and image segmentation. IEEE Trans. Pattern Analysis Mach. Intellig. 22, 888-905.
63. Stelzl, U., Worm, U., Lalowski, M., 2005. A human protein-protein interaction network: a resource for annotating the proteome. Cell 122, 957-968.
64. Stuart, J.M., Segal, E., Koller, D., et al. 2003. A gene-coexpression network for global discovery of conserved genetic modules. Science 302, 249-255.
65. Subramanian, A., Tamayo, P., Mootha, V., et al. 2005. Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. Proc. Natl. Acad. Sci. USA.
66. Tanay, A., Sharan, R., and Shamir, R. 2002. Discovering statistically significant biclusters in gene expression data. Proc. ISMB 2002 S136-S144.
67. Tanay, A., Sharan, R., Kupiec, M., et al. 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.
68. Tanay, A., Steinfeld, I., Kupiec, M., et al. 2005. Integrative analysis of genome-wide experiments in the context of a large high-throughput data compendium. Mol. Syst. Biol. 1, msb4100005-E1-msb4100005-E10.
69. Tanay, A., Sharan, R., and Shamir, R. 2006. Handbook of Computational Molecular Biology. CRC Press.
70. Ulitsky I., and Shamir, R. 2007. Identification of functional modules using network topology and high-throughput data. BMC Syst. Biol. 1, 8.
71. White, S., and Smyth, P. 2005. A spectral clustering approach to finding communities in graph. Proc. Fourth SIAM Int. Conf. Data Mining.
72. Whitfield, M.L., Sherlock, G., Saldanha, A.J., et al. 2002. Identification of genes periodically expressed in the human cell cycle and their expression in tumors. Mol. Biol. Cell. 13, 1977-2000.
73. Yan, X., and Han, J. 2003. Closegraph: mining closed frequent graph patterns. Proc. KDD '03 286-295.
74. Yeger-Lotem, E., Sattath, S., Kashtan, N., et al. 2004. Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. Proc. Natl. Acad. Sci. USA 101, 5934-5939.
75. Zaki, M.J., and Hsiao, C.-J. 2002. CHARM: an efficient algorithm for closed itemset mining. In SIAM Int. Conf. Data Mining 457-473.
76. Zhang, H.S., Postigo, A.A., and Dean, D.C. 1999. Active transcriptional repression by the Rb-E2F complex mediates G1 arrest triggered by p16INK4a, TGFbeta, and contact inhibition. Cell 97, 53-61.
77. Zhang, L.V., King, O.D., Wong, S.L., et al. 2005. Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J. Biol. 4, 6.
78. Zhou, X.J., Kao, M.C., Huang, H., et al. 2005. Functional annotation and network reconstruction through cross-platform integration of microarray data. Nat. Biotechnol. 23, 238-243.