Identification and evaluation of functional modules in gene co-expression networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4532 LNBI, Issue , 2007, Pages 57-76

  Ruan, Jianhua ^a   Zhang, Weixiong ^a,b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Clustering; Co expression networks; Community identification; Microarray

Indexed keywords

BIOMEDICAL ENGINEERING; CLUSTERING ALGORITHMS; PLANTS (BOTANY); PROTEINS; SELF ORGANIZING MAPS; YEAST;

CO-EXPRESSION NETWORKS; COMMUNITY IDENTIFICATION; SPECTRAL CLUSTERING;

GENE EXPRESSION;

EID: 38049110883     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73060-6_5     Document Type: Conference Paper

References (42)

1. Tong, A., Drees, B., Nardelli, G., Bader, G., Brannetti, B., Castagnoli, L., Evangelista, M., Ferracuti, S., Nelson, B., Paoluzi, S., Quondam, M., Zucconi, A., Hogue, C., Fields, S., Boone, C., Cesareni, G.: A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 295, 321-324 (2002)
2. Stuart, J., Segal, E., Koller, D., Kim, S.: A gene-coexpression network for global discovery of conserved genetic modules. Science 302, 249-255 (2003)
3. Jeong, H., Tombor, B., Albert, R., Oltvai, Z., Barabasi, A.: The large-scale organization of metabolic networks. Nature 407, 651-654 (2000)
4. Lee, T., Rinaldi, N., Robert, F., Odom, D., Bar-Joseph, Z., Gerber, G., Hannett, N., Harbison, C., Thompson, C., Simon, I., Zeitlinger, J., Jennings, E., Murray, H., Gordon, D., Ren, B., Wyrick, J., Tagne, J., Volkert, T., Fraenkel, E., Gifford, D., Young, R.: Transcriptional regulatory networks in saccharomyces cerevisiae. Science 298, 799-804 (2002)
5. Jeong, H., Mason, S., Barabasi, A., Oltvai, Z.: Lethality and centrality in protein networks. Nature 411, 41-42 (2001)
6. Ravasz, E., Somera, A., Mongru, D., Oltvai, Z., Barabasi, A.: Hierarchical organization of modularity in metabolic networks. Science 297, 1551-1555 (2002)
7. Barabasi, A., Oltvai, Z.: Network biology: understanding the cell's functional organization. Nat. Rev. Genet 5, 101-113 (2004)
8. Oltvai, Z., Barabasi, A.: Systems biology, life's complexity pyramid. Science 298, 763-764 (2002)
9. Armstrong, N., van de Wiel, M.: Microarray data analysis: from hypotheses to conclusions using gene expression data. Cell Oncol. 26, 279-290 (2004)
10. Eisen, M., Spellman, P., Brown, P., Botstein, D.: Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95, 14863-14868 (1998)
11. Tavazoie, S., Hughes, J., Campbell, M., Cho, R., Church, G.: Systematic determination of genetic network architecture. Nat. Genet. 22, 281-285 (1999)
12. Tamayo, P., Slonim, D., Mesirov, J., Zhu, Q., Kitareewan, S., Dmitrovsky, E., Lander, E., Golub, T.: Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Natl. Acad. Sci. USA 96, 2907-2912 (1999)
13. Qian, J., Dolled-Filhart, M., Lin, J., Yu, H., Gerstein, M.: Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions. J. Mol. Bio. 314, 1053-1066 (2001)
14. Bolshakova, N., Azuaje, F.: Machaon CVE: cluster validation for gene expression data. Bioinformatics 19, 2494-2495 (2003)
15. Azuaje, F., Al-Shahrour, F., Dopazo, J.: Ontology-driven approaches to analyzing data in functional genomics. Methods Mol. Biol. 316, 67-86 (2006)
16. Gibbons, F., Roth, F.: Judging the quality of gene expression-based clustering methods using gene annotation. Genome Res. 12, 1574-1581 (2002)
17. Ruan, J., Zhang, W.: Identification and evaluation of weak community structures in networks. In: Proc. National Conf. on AI, (AAAI-06). pp. 470-475 (2006)
18. Ruan, J., Zhang, W.: Discovering weak community structures in large biological networks. Technical Report cse-2006-20, Washington University in St Louis (2006)
19. Stark, C., Breitkreutz, B., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M.: Biogrid: a general repository for interaction datasets. Nucleic Acids Res. 34, D535-539 (2006)
20. The Gene Ontology Consortium: The gene ontology (GO) database and informatics resource. Nucleic Acids Res. vol. 32 (2004)
21. Harbison, C., Gordon, D., Lee, T., Rinaldi, N., Macisaac, K., Danford, T., Hannett, N., Tagne, J., Reynolds, D., Yoo, J., Jennings, E., Zeitlinger, J., Pokholok, D., Kellis, M., Rolfe, P., Takusagawa, K., Lander, E., Gifford, D., Fraenkel, E., Young, R.: Transcriptional regulatory code of a eukaryotic genome. Nature. 431, 99-104 (2004)
22. Zhou, X., Kao, M., Wong, W.: Transitive functional annotation by shortest-path analysis of gene expression data. Proc Natl Acad Sci. USA 99, 12783-12788 (2002)
23. Carter, S., Brechbuhler, C., Griffin, M., Bond, A.: Gene co-expression network topology provides a framework for molecular characterization of cellular state. Bioinformatics 20, 2242-2250 (2004)
24. Zhu, D., Hero, A., Cheng, H., Khanna, R., Swaroop, A.: Network constrained clustering for gene microarray data. Bioinformatics 21, 4014-4020 (2005)
25. Aggarwal, A., Guo, D., Hoshida, Y., Yuen, S., Chu, K., So, S., Boussioutas, A., Chen, X., Bowtell, D., Aburatani, H., Leung, S., Tan, P.: Topological and functional discovery in a gene coexpression meta-network of gastric cancer. Cancer Res. 66, 232-241 (2006)
26. Fjallstrom, P.: Algorithms for graph partitioning: A survey. Linkoping Electron. Atricles in Comput. and Inform. Sci. (1998)
27. Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Phys Rev. E. Stat Nonlin Soft Matter Phys 69, 26113 (2004)
28. Newman, M.: The structure and function of complex networks. SIAM Review 45, 167-256 (2003)
29. Danon, L., Duch, J., Diaz-Guilera, A., Arenas, A.: Comparing community structure identification. J. Stat. Mech, p. P09008 (2005)
30. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, San Francisco (1979)
31. Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: NIPS. pp. 849-856 (2001)
32. White, S., Smyth, P.: A spectral clustering approach to finding communities in graph. In: SIAM Data Mining (2005)
33. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888-905 (2000)
34. Altman, D.: Practical Statistics for Medical Research. Chapman & Hall/CRC (1991)
35. Boyle, E., Weng, S., Gollub, J., Jin, H., Botstein, D., Cherry, J., Sherlock, G.: Go:termfinder - open source software for accessing gene ontology information and finding significantly enriched gene ontology terms associated with a list of genes. Bioinformatics 20, 3710-3715 (2004)
36. Jones, K.S.: Idf term weighting and ir research lessons. Journal of Documentation 60, 521-523 (2004)
37. Gasch, A., Spellman, P., Kao, C., Carmel-Harel, O., Eisen, M., Storz, G., Botstein, D., Brown, P.: Genomic expression programs in the response of yeast cells to environmental changes. Mol. Biol. Cell 11, 4241-4257 (2000)
38. Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47 (2002)
39. Saccharomyces genome database, http://www.yeastgenome.org/
40. Wallace, D.L.: Comment. Journal of the American Statistical Assocation 78, 569-576 (1983)
41. Friedman, N., Linial, M., Nachman, I., Peer, D.: Using bayesian networks to analyze expression data. J. Comput Biol. 7, 601-620 (2000)
42. Kauffman, S.: A proposal for using the ensemble approach to understand genetic regulatory networks. J. Theor Biol. 230, 581-590 (2004)