Identification of functional modules using network topology and high-throughput data

BMC Systems Biology

Volumn 1, Issue , 2007, Pages

  Ulitsky, Igor ^a   Shamir, Ron ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

SACCHAROMYCES CEREVISIAE;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CELL CYCLE; CLUSTER ANALYSIS; COMPUTER SIMULATION; DNA SEQUENCE; GENE REGULATORY NETWORK; GENETICS; HUMAN; METABOLISM; METHODOLOGY; OSMOTIC PRESSURE; PROMOTER REGION; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE; SYSTEMS BIOLOGY;

ALGORITHMS; CELL CYCLE; CLUSTER ANALYSIS; COMPUTER SIMULATION; GENE REGULATORY NETWORKS; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; MODELS, GENETIC; OSMOTIC PRESSURE; PROMOTER REGIONS, GENETIC; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS, DNA; SYSTEMS BIOLOGY;

EID: 34548742517     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-1-8     Document Type: Article

References (52)

1. Lord P Stevens R Brass A Goble C Investigating semantic similarity measures across the Gene Ontology: The relationship between sequence and annotation Bioinformatics 2003, 19(10):1275-83. 12835272
2. Kim R Ji J Wong W An improved distance measure between the expression profiles linking co-expression and co-regulation in mouse BMC Bioinformatics 2006, 7:44. 1403805 16438730
3. Ge H Liu Z Church G Vidal M Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae Nat Genet 2001, 29(4):482-486. 11694880
4. Hahn A Rahnenführer J Talwar P Lengauer T Confirmation of human protein interaction data by human expression data BMC Bioinformatics 2005, 6:112. 1127109 15877815
5. Jansen R Yu H Greenbaum D Kluger Y Krogan NJ Chung S Emili A Snyder M Greenblatt JF Gerstein M A Bayesian networks approach for predicting protein-protein interactions from genomic data Science 2003:302. 5644 14564010
6. de Lichtenberg U Jensen L Brunak S Bork P Dynamic complex formation during the yeast cell cycle Science 2005:307. 5710 15692050
7. Luscombe N Babu M Yu H Snyder M Teichmann S Gerstein M Genomic analysis of regulatory network dynamics reveals large topological changes Nature 2004:431. 7006 15372033
8. Wachi S Yoneda K Wu R Interactome-transcriptome analysis reveals the high centrality of genes differentially expressed in lung cancer tissues Bioinformatics 2005, 21(23):4205-4208. 16188928
9. Balazsi G Barabasi A Olvai Z Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli PNAS 2005, 102(22):7841-7846. 1142363 15908506
10. van Helden J Gilbert D Wernisch L Schroeder M Wodak S Application of Regulatory Sequence Analysis and Metabolic Network Analysis to the Interpretation of Gene Expression Data Proc JOBIM '00 London, UK: Springer-Verlag 2000, 147-164.
11. Hartwell LH Hopfield JJ Leibler S Murray AW From molecular to modular cell biology Nature 1999, 402(6761 Suppl). 10591225
12. Zien A Kuffner R Zimmer R Lengauer T Analysis of Gene Expression Data with Pathway Scores Proc ISMB '00 2000, 407-417.
13. Kurhekar M Adak S Jhunjhunwala S Raghupathy K Genome-wide pathway analysis and visualization using gene expression data Proc PSB '02 Springer-Verlag 2002, 462-73.
14. Kanehisa M Goto S KEGG: Kyoto encyclopedia of genes and genomes Nucleic Acids Res 2000, 28:27-30. 102409 10592173
15. Jansen R Greenbaum D Gerstein M Relating whole-genome expression data with protein-protein interactions Genome Research 2002, 12:37-46. 155252 11779829
16. Vert J Kanehisa M Extracting active pathways from gene expression data Bioinformatics 2003, 19:II238-II244. 14534196
17. Hanisch D Zien A Zimmer R Lengauer T Co-clustering of biological networks and gene expression data Bioinformatics 2002, 18:S145-54. 12169542
18. Eisen MB Spellman PT Brown PO Botstein D Cluster analysis and display of genome-wide expression patterns PNAS 1998, 95:14863-14868. 24541 9843981
19. Ideker T Ozier O Schwikowski B Siegel AF Discovering regulatory and signalling circuits in molecular interaction networks Bioinformatics 2002, 18:S233-S240. 12169552
20. Cabusora L Sutton E Fulmer A Forst C Differential network expression during drug and stress response Bioinformatics 2005, 21(12):2898-2905. 15840709
21. Segal E Wang H Koller D Discovering molecular pathways from protein interaction and gene expression data Bioinformatics 2003, 19(Suppl 1):i264-71. 12855469
22. Ihmels J Levy R Barkai N Principles of transcriptional control in the metabolic network of Saccharomyces cerevisiae Nat Biotechnol 2003, 22:86-92. 14647306
23. Stelzl U Worm U Lalowski M Haenig C Brembeck FH Goehler H Stroedicke M Zenkner M Schoenherr A Koeppen S Timm J Mintzlaff S Abraham C Bock N Kietzmann S Goedde A Toksoz E Droege A Krobitsch S Korn B Birchmeier W Lehrach H Wanker EE A human protein-protein interaction network: A resource for annotating the proteome Cell 2005, 122(6):957-968. 16169070
24. Rual JF Venkatesan K Hao T Hirozane-Kishikawa T Dricot A Li N Berriz GF Gibbons FD Dreze M Ayivi-Guedehoussou N Klitgord N Simon C Boxem M Milstein S Rosenberg J Goldberg DS Zhang LV Wong SL Franklin G Li S Albala JS Lim J Fraughton C Llamosas E Cevik S Bex C Lamesch P Sikorski RS Vandenhaute J Zoghbi HY Smolyar A Bosak S Sequerra R Doucette-Stamm L Cusick ME Hill DE Roth FP Vidal M Towards a proteome-scale map of the human protein-protein interaction network Nature 2005, 437(7062):1173-1178. 16189514
25. Ptacek J Devgan G Michaud G Zhu H Zhu X Fasolo J Guo H Jona G Breitkreutz A Sopko R McCartney RE Schmidt MC Rachidi N Lee SJ Mah AS Meng L Stark MJ Stern DF De Virgilio C Tyers M Andrews B Gerstein M Schweitzer B Predki PF Snyder M Global analysis of protein phosphorylation in yeast Nature 2005, 438(7068):679-84. 16319894
26. O'Rourke S Herskowitz I Unique and redundant roles for Hog MAPK pathway components as revealed by whole-genome expression analysis Mol Biol Cell 2004, 15:532-42. 329229 14595107
27. Sharan R Shamir R CLICK: A clustering algorithm with applications to gene expression analysis Proc Int Conf Intell Syst Mol Biol AAAI Press; 2000 8 307-316. 10977092
28. Watts DJ Strogatz SH Collective dynamics of 'small-world' networks Nature 1998, 393(6684):440-442. 9623998
29. Ashburner M Ball C Blake J Botstein D Butler H Cherry J Davis A Dolinski K Dwight S Jea Eppig Gene ontology: Tool for the unification of biology Nature Genetics 2000, 25:25-29. 10802651
30. Mewes HW Frishman D Guldener U Mannhaupt G Mayer K Mokrejs M Morgenstern B Munsterkotter M Rudd S Weil B MIPS: A database for genomes and protein sequences Nucleic Acids Res 2002, 30(1):31-4. 99165 11752246
31. Shamir R Maron-Katz A Tanay A Linhart C Steinfeld I Sharan R Shiloh Y Elkon R EXPANDER: An integrative suite for microarray data analysis BMC Bioinformatics 2005, 6(232). 1261157 16176576
32. Hohmann S Osmotic stress signaling and osmoadaptation in yeasts Microbiol Mol Biol Rev 2002, 66(2):300-72. 120784 12040128
33. O'Rourke SM Herskowitz I The Hog1 MAPK prevents cross talk between the HOG and pheromone response MAPK pathways in Saccharomyces cerevisiae Genes Dev 1998, 12(18):2874-2886. 317168 9744864
34. Chen H Xiong L Pyridoxine is required for post-embryonic root development and tolerance to osmotic and oxidative stresses Plant Journal 2005, 44(3):396-408. 16236150
35. Elkon R Linhart C Sharan R Shamir R Shiloh Y Genome-Wide In Silico Identification of Transcriptional Regulators Controlling the Cell Cycle in Human Cells Genome Research 2003, 13(5):773-780. 430898 12727897
36. Olson KA Nelson C Tai G Hung W Yong C Astell C Sadowski I Two regulators of Ste12p inhibit pheromone-responsive transcription by separate mechanisms Mol Cell Biol 2000, 20(12):4199-209. 85789 10825185
37. Martinez-Pastor MT Marchler G Schuller C Marchler-Bauer A Ruis H Estruch F The Saccharomyces cerevisiae zinc finger proteins Msn2p and Msn4p are required for transcriptional induction through the stress response element (STRE) EMBO J 1996, 15(9). 450147 8641288
38. Whitfield ML Sherlock G Saldanha AJ Murray JI Ball CA Alexander KE Matese JC Perou CM Hurt MM Brown PO Botstein D Identification of Genes Periodically Expressed in the Human Cell Cycle and Their Expression in Tumors Molecular Biology of the Cell 2002, 13:1977-2000. 117619 12058064
39. Gavin AC Aloy P Grandi P Krause R Boesche M Marzioch M Rau C Jensen LJ Bastuck S Dumpelfeld B Edelmann A Heurtier MA Hoffman V Hoefert C Klein K Hudak M Michon AM Schelder M Schirle M Remor M Rudi T Hooper S Bauer A Bouwmeester T Casari G Drewes G Neubauer G Rick JM Kuster B Bork P Russell RB Superti-Furga G Proteome survey reveals modularity of the yeast cell machinery Nature 2006, 440:7084-631. 6 16429126
40. Krogan NJ Cagney G Yu H Zhong G Guo X Ignatchenko A Li J Pu S Datta N Tikuisis AP Punna T Peregrin-Alvarez JM Shales M Zhang X Davey M Robinson MD Paccanaro A Bray JE Sheung A Beattie B Richards DP Canadien V Lalev A Mena F Wong P Starostine A Canete MM Vlasblom J Wu S Orsi C Collins SR Chandran S Haw R Rilstone JJ Gandi K Thompson NJ Musso G St Onge P Ghanny S Lam MH Butland G Altaf-Ul AM Kanaya S Shilatifard A O'Shea E Weissman JS Ingles CJ Hughes TR Parkinson J Gerstein M Wodak SJ Emili A Greenblatt JF Global landscape of protein complexes in the yeast Saccharomyces cerevisiae Nature 2006, 440(7084):637-643. 16554755
41. Ito T Chiba T Yoshida M Exploring the protein interactome using comprehensive two-hybrid projects Trends Biotechnol 2001, 19:S23-S27. 11780966
42. Ho Y Gruhler A Heilbut A Bader GD Moore L Adams SL Millar A Taylor P Bennett K Boutilier K Yang L Wolting C Donaldson I Schandorff S Shewnarane J Vo M Taggart J Goudreault M Muskat B Alfarano C Dewar D Lin Z Michalickova K Willems AR Sassi H Nielsen PA Rasmussen KJ Andersen JR Johansen LE Hansen LH Jespersen H Podtelejnikov A Nielsen E Crawford J Poulsen V Sorensen BD Matthiesen J Hendrickson RG Gleeson F Pawson T Moran MF Durocher D Mann M Hogue CW Figeys D Tyers M Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry Nature 2002, 415:180-3. 11805837
43. Uetz P Giot L Cagney G Mansfield TA Judson R Knight JR Lockshon D Narayan V Srinivasan M Pochart P Qureshi-Emili A Li Y Godwin B Conover D Kalbfleisch T Vijayadamodar G Yang M Johnston M Fields S Rothberg JM A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 2000, 403(6770):623-7. 10688190
44. Sharan R Ideker T Kelley B Shamir R Karp R Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data Journal of Computational Biology 2005, 12:835-846. 16108720
45. Sokal RR Rohlf FJ Biometry: The Principles and Practice of Statistics in Biological Research W.H. Freeman and company; 1995.
46. Charikar M Greedy Approximation Algorithms for Finding Dense Components in a Graph Lecture Notes in Computer Science 2000, 1913:84-95.
47. Holm J de Lichtenberg K Thorup M Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity Proc STOC '98 New York, NY, USA: ACM Press; 1998:79-89.
48. Even S Graph Algorithms Potomac, Maryland: Computer Science Press; 1979.
49. Kashtan N Itzkovitz S Milo R Alon U Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs Bioinformatics 2004, 20(11):1746-58. 15001476
50. MATISSE web page http://www.cs.tau.ac.il/~rshamir/matisse/
51. Everitt B Cluster analysis London: Edward Arnold third 1993.
52. McLachlan GJ Krishnan T The EM Algorithm and Extensions John Wiley and Sons, inc 1997.