Module discovery by exhaustive search for densely connected, co-expressed regions in biomolecular interaction networks

PLoS ONE

Volumn 5, Issue 10, 2010, Pages

  Colak, Recep ^a   Moser, Flavia ^b   Chu, Jeffrey Shih Chieh ^a   Schönhuth, Alexander ^c   Chen, Nansheng ^a   Ester, Martin ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; AUTOMATION; BIOINFORMATICS; CONTROLLED STUDY; GENE INTERACTION; GENETIC ALGORITHM; HUMAN; INFORMATION RETRIEVAL; INTERMETHOD COMPARISON; NONHUMAN; PREDICTION; QUALITY CONTROL; YEAST; BIOLOGY; GENE REGULATORY NETWORK;

COMPUTATIONAL BIOLOGY; GENE REGULATORY NETWORKS;

EID: 78149444304     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0013348     Document Type: Article

References (69)

1. Albert R (2005) Scale-free networks in cell biology. J of Cell Science 118: 4947-4957.
2. Ge H, Liu Z, Church GM, Vidal M (2001) Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nature Genetics 29(4): 482-486.
3. Grigoriev A (2001) A relationship between gene expression and protein interactions on the proteome scale: analysis of the bacteriophage T7 and the yeast Saccharomyces Cerevisiae. Nucleic Acids Research 29(17): 3513-3519.
4. de Lichtenberg U, Jensen LJ, Brunak S, Bork P (2005) Dynamic complex formation during the yeast cell cycle. Science 307: 724-727.
5. Tong AHY, Lesage G, Bader GD, Ding H, Xu H, et al. (2004) Global Mapping of the Yeast Genetic Interaction Network. Science 303: 808-813.
6. Gunsalus K, Ge H, Schetter AJ, Goldberg DS, Han JD, et al. (2005) Predictive models of molecular machines involved in Caenorhabditis elegans early embryogenesis. Nature 436: 861-865.
7. Beyer A, Bandyopadhyay S, Ideker T (2007) Integrating physical and genetic maps: from genomes to interaction networks. Nature Reviews Genetics 8: 699-710.
8. Zhu X, Gerstein M, Snyder M (2007) Getting connected: analysis and principles of biological networks. Genes and Development 21: 1010-1024.
9. Georgii E, Dietmann S, Uno T, Pagel P, Tsuda K (2009) Enumeration of condition-dependent dense modules in protein interaction networks. Bioinformatics 25(7): 933-940.
10. Sharan R, Ulitsky I, Shamir R (2007) Network-based prediction of protein function. Molecular Systems Biology 3: 88.
11. Moser F, Colak R, Rafiey A, Ester M (2009) Mining cohesive pattern from graphs with feature vectors. Proc Int SIAM Conf on Data Mining. pp 593-604.
12. Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 95: 14863-14868.
13. Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, et al. (1999) Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proc Natl Acad Sci USA 96: 2907-2912.
14. Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church GM (1999) Systematic determination of genetic network architecture. Nature Genetics 22: 281-285.
15. Cheng Y, Church GM (2000) Biclustering of expression data. Proc Int Conf Intell Syst Mol Biol 8: 93-103.
16. Ben-Dor A, Chor B, Karp R, Yakhini Z (2003) Discovering local structure in gene expression data: The order-preserving submatrix problem. J of Computational Biology 10(3-4): 373-384.
17. Tanay A, Sharan R, Shamir R (2002) Discovering statistically significant biclusters in gene expression data. Bioinformatics 18(Suppl. 1): 136-144.
18. Prelić A, Bleuler S, Zimmermann P, Wille A, Brühlmann P, et al. (2006) A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22(9): 1222-1129.
19. Bader GD, Hogue CW (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4: 2.
20. Spirin V, Mirny LA (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 21: 12123-12126.
21. King AD, Przulj N, Jurisica I (2004) Protein complex prediction via cost-based clustering. Bioinformatics 20(17): 3013-3020.
22. Sharan R, Ideker T, Kelley B, Shamir R, Karp RM (2005) Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J of Computational Biology 12: 835-846.
23. Brohee S, van Helden J (2006) Evaluation of clustering algorithms for proteinprotein interaction networks. BMC Bioinformatics 7: 488.
24. Enright AJ, Van Dongen S, Ouzounis CA (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 30: 1575-1584.
25. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440: 637-643.
26. Ideker T, Ozier O, Schwikowski B, Siegel AF (2002) Discovering regulatory and signaling circuits in molecular interaction networks. Bioinformatics 18: 233-240.
27. Hanisch D, Zien A, Zimmer R, Lengauer T (2002) Co-clustering of biological networks and gene expression data. Bioinformatics 18(Suppl. 1): 145-154.
28. Segal E, Wang H, Koller D (2003) Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics 19(Suppl. 1): 264-271.
29. Ulitsky I, Shamir R (2007) Identification of functional modules using network topology and high-throughput data. BMC Systems Biology 1: 8.
30. Ulitsky I, Shamir R (2009) Identifying functional modules using expression profiles and confidence-scored protein interactions. Bioinformatics 25: 1158-1164.
31. Botstein D, Chervitz SA, Cherry JM (1997) Yeast as a model organism. Science 277: 1259-1260.
32. Leung HC, Xiang Q, Yiu SM, Chin FY (2009) Predicting protein complexes from PPI data: a core-attachment approach. Journal of Computational Biology 16(2): 133-144.
33. Colak R (2008) Towards finding the complete modulome: Density Contrained Biclustering [MSc Thesis]. Burnaby: Simon Fraser University. Available: ftp://fas.sfu.ca/pub/cs/theses/2008/RecepColakMSc.pdf.
34. Zeeberg RB, Feng W, Wang G, Wang MD, Fojo AT, et al. (2003) GoMiner: A Resource for Biological Interpretation of Genomic and Proteomic Data. Genome Biology 4: 4, R28.
35. Celic I, Masumoto H, Griffith WP, Meluh P, Cotter RJ, et al. (2006) The sirtuins hst3 and Hst4p preserve genome integrity by controlling histone h3 lysine 56 deacetylation. Curr Biol 16(13): 1280-1289.
36. Yang B, Miller A, Kirchmaier AL (2008) HST3/HST4-dependent deacetylation of lysine 56 of histone H3 in silent chromatin. Mol Biol Cell 19(11): 4993-5005.
37. Zappulla DC, Maharaj ASR, Connelly JJ, Jockusch RA, Sternglanz R (2006) Rtt107/Esc4 binds silent chromatin and DNA repair proteins using different BRCT motifs. BMC Mol Biol 7: 40.
38. Tyler JK, Adams CR, Chen SR, Kobayashi R, Kamakaka RT, et al. (1999) The RCAF complex mediates chromatin assembly during DNA replication and repair. Nature 402(6761): 555-560.
39. Sharp JA, Fouts ET, Krawitz DC, Kaufman PD (2001) Yeast histone deposition protein Asf1p requires Hir proteins and PCNA for heterochromatic silencing. Curr Biol 11(7): 463-473.
40. Singer MS, Kahana A, Wolf AJ, Meisinger LL, Peterson SE, et al. (1998) Identification of high-copy disruptors of telomeric silencing in Saccharomyces cerevisiae. Genetics 150(2): 613-632.
41. Grewal SI, Jia S (2007) Heterochromatin revisited. Nat Rev Genet 8(1): 35-46.
42. Yamagishi Y, Sakuno T, Shimura M, Watanabe Y (2008) Heterochromatin links to centromeric protection by recruiting shugoshin. Nature 455(7210): 251-255.
43. Sharp JA, Franco AA, Osley MA, Kaufman PD (2002) Chromatin assembly factor I and Hir proteins contribute to building functional kinetochores in S. cerevisiae. Genes Dev 16(1): 85-100.
44. Pebernard S, McDonald WH, Pavlova Y, Yates JR, Boddy MN (2004) Nse1, Nse2, and a novel subunit of the Smc5-Smc6 complex, Nse3, play a crucial role in meiosis. Mol Biol Cell 15(11): 4866-4876.
45. Pebernard S, Schaffer L, Campbell D, Head SR, Boddy MN (2008) Localization of Smc5/6 to centromeres and telomeres requires heterochromatin and SUMO, respectively. Embo J 27(22): 3011-3023.
46. Torres-Rosell J, Machin F, Farmer S, Jarmuz A, Eydmann T, et al. (2005) SMC5 and SMC6 genes are required for the segregation of repetitive chromosome regions. Nat Cell Biol 7(4): 412-419.
47. Lindroos HB, Ström L, Itoh T, Katou Y, Shirahige K, et al. (2006) Chromosomal association of the Smc5/6 complex reveals that it functions in differently regulated pathways. Mol Cell 22(6): 755-767.
48. Bouck DC, Joglekar AP, Bloom KS (2008) Design features of a mitotic spindle: balancing tension and compression at a single microtubule kinetochore interface in budding yeast. Annu Rev Genet 42: 335-359.
49. Crasta K, Lim HH, Giddings TH, Jr., Winey M, Surana U (2008) Inactivation of Cdh1 by synergistic action of Cdk1 and polo kinase is necessary for proper assembly of the mitotic spindle. Nat Cell Biol 10(6): 665-675.
50. Caspi M, Zilberberg A, Eldar-Finkelman H, Rosin-Arbesfeld R (2008) Nuclear GSK-3beta inhibits the canonical Wnt signalling pathway in a beta-catenin phosphorylation-independent manner. Oncogene 27: 3546-3555.
51. Essers MA, de Vries-Smits LM, Barker N, Poldeman PE, Burgering BM, et al. (2005) Functional interaction between beta-catenin and FOXO in oxidative stress signaling. Science 308: 1181-1184.
52. Rubinfeld B, Albert I, Porfiri E, Fiol C, Munemitsu S, et al. (1996) Binding of GSK3beta to the APC-beta-catenin complex and regulation of complex assembly. Science 272: 1023-1026.
53. Aiyar SE, Sun JL, Blair AL, Lu YZ, Ye QN, et al. (2004) Attenuation of estrogen receptor alpha-mediated transcription through estrogen-stimulated recruitment of a negative elongation factor. Genes Dev 18: 2134-2146.
54. Talukder AH, Mishra SK, Mandal M, Balasenthil S, Mehta S, et al. (2003) MTA1 interacts with MAT1, a cyclin-dependent kinase-activating kinase complex ring finger factor, and regulates estrogen receptor transactivation functions. J Biol Chem 278: 11676-11685.
55. Kouzmenko AP, Takeyama K, Ito S, Furutani T, Sawatsubashi S, et al. (2004) Wnt/beta-catenin and estrogen signaling converge in vivo. J Biol Chem 279: 40255-40258.
56. Mendez P, Garcia-Segura LM (2006) Phosphatidylinositol 3-kinase and glycogen synthase kinase 3 regulate estrogen receptor-mediated transcription in neuronal cells. Endocrinology 147: 3027-3039.
57. Gasch AP, Eisen MB (2002) Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biology 3: 11, RESEARCH0059.
58. Schliep A, Steinhoff C, Schönhuth A (2004) Robust inference of groups in gene expression time-courses using mixtures of HMMs. Bioinformatics 20(Suppl. 1): i283-i289.
59. Schliep A, Steinhoff C, Costa I, Schönhuth A (2005) Analyzing gene expression time-courses. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2(3): 179-193.
60. Koyuturk M, Szpankowski W, Grama A (2007) Assessing significance of connectivity and conservation in protein interaction networks. Journal of Computational Biology 14(6): 747-764.
61. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, et al. (2006) BioGRID: a general repository for interaction datasets. Nucleid Acid Research 34(Database issue): 535-539.
62. Hughes T, Marton MJ, Jones AR, Roberts CJ, Stoughton R, et al. (2000) Functional Discovery via a Compendium of Expression Profiles. Cell 102: 109-126.
63. Shyamsundar R, Kim YH, Higgins JP, Montgomery K, Jorden M, et al. (2005) A DNA microarray survey of gene expression in normal human tissues. Genome Biology 6: R22.
64. Karp RM (1972) Reducibility Among Combinatorial Problems. In: Miller RE, Thatcher JW, eds. Complexity of Computer Computations. New York: Plenum Press. pp 85-103.
65. Hu H, Yan X, Huang Y, Han J, Zhou XJ (2005) Mining Coherent Dense Subgraphs Across Massive Biological Networks for Functional Discovery. Bioinformatics 21(Suppl.1): i213-i221.
66. Yan X, Mehan MR, Huang Y, Waterman MS, Yu PS, et al. (2007) A graphbased approach to systematically reconstruct human transcriptional regulatory modules. Bioinformatics 23(13): i577-i586.
67. Milo R, Shen-Orr S, Itzkovski S, Kashtan N, Chklovskii D, et al. (2002) Network motifs: simple building blocks of complex networks. Science 298: 824-827.
68. Grochow J, Kellis M (2008) Network motif discovery using subgraph enumeration and symmetry-breaking. Proc RECOMB 92.
69. Alon N, Dao P, Hajirasouliha I, Hormozdiari F, Sahinalp SC (2008) Biomolecular network motif counting and discovery by color coding. Bioinformatics 24(Proceedings of the ISMB 2008): i241-i249.