Automatic layout and visualization of biclusters

Algorithms for Molecular Biology

Volumn 1, Issue 1, 2006, Pages

  Grothaus, Gregory A ^a,b   Mufti, Adeel ^a   Murali, T M ^a  

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

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SACCHAROMYCES CEREVISIAE;

EID: 34248357109     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-1-15     Document Type: Article

References (37)

1. Fodor S Rava R Huang X Pease A Holmes C Adams C Multiplexed biochemical assays with biological chips Nature 1993 364 6437 555-6 10.1038/364555a0 7687751
2. Schena M Shalon D Davis R Brown P Quantitative monitoring of gene expression patterns with a complementary DNA microarray Science 1995 270 5235 467-70 7569999
3. Eisen M Spellman P Brown P Botstein D Cluster analysis and display of genome-wide expression patterns Proc Natl Acad Sci USA 1998 95 14863-14868 24541 9843981 10.1073/pnas.95.25.14863
4. Bergmann S Ihmels J Barkai N Similarities and Differences in Genome-Wide Expression Data of Six Organisms PLoS Biol 2003 2 E9 300882 14737187 10.1371/journal.pbio.0020009
5. Bergmann S Ihmels J Barkai N Iterative signature algorithm for the analysis of large-scale gene expression data Phys Rev E Stat Nonlin Soft Matter Phys 2003 67 3 Pt 1 031902 12689096
6. Cheng Y Church G Biclustering of expression data Proc Int Conf Intell Syst Mol Biol 2000 8 93-103 10977070
7. Getz G Levine E Domany E Coupled two-way clustering of DNA microarray data Proc Natl Acad Sci USA 2000 97 12079-12084 17297 11035779 10.1073/ pnas.210134797
8. Hartigan JA Direct clustering of a data matrix J Amer Statis 1972 67 123-129 10.2307/2284710
9. Kluger Y Basri R Chang J Gerstein M Spectral biclustering of microarray data: Coclustering genes and conditions Genome Res 2003 13 4 703-16 430175 12671006 10.1101/gr.648603
10. Lazzeroni L Owen A Plaid Models for Gene Expression Data Statistica Sinica 2002 12 61-86
11. Murali TM Kasif S Extracting Conserved Gene Expression Motifs from Gene Expression Data Proceedings of the Pacific Symposium on Biocomputing 2003 77-88
12. Segal E Battle A Koller D Decomposing gene expression into cellular processes Pac Symp Biocomput 2003 89-100 12603020
13. Segal E Shapira M Regev A Botstein D Koller D Friedman N Module networks: Identifying regulatory modules and their condition-specific regulators from gene expression data Nat Genet 2003 34 2 166-76 12740579
14. Sheng Q Moreau Y De Moor B Biclustering microarray data by Gibbs sampling Bioinformatics 2003 19 Suppl 2 II196-II205 14534190
15. Tanay A Sharan R Kupiec M Shamir R Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data Proc Natl Acad Sci USA 2004 101 9 2981-6 365731 14973197 10.1073/pnas.0308661100
16. Tanay A Sharan R Shamir R Discovering statistically significant biclusters in gene expression data Proceedings of ISMB 2002 S136-S144
17. Madeira SC Oliveira AL Biclustering Algorithms for Biological Data Analysis: A Survey IEEE/ACM Transactions on Computational Biology and Bioinformatics 2004 [To appear]
18. Tanay A Sharan R Shamir R Handbook of Computational Molecular Biology CRC Press 2006 chap. Biclustering Algorithms: A Survey 26-1
19. Califano A Stolovitzky G Tu Y Analysis of gene expression microarrays for phenotype classification Proc Int Conf Intell Syst Mol Biol 2000 8 75-85 10977068
20. Lepre J Rice J Tu Y Stolovitzky G GenesΩork: An efficient algorithm for pattern discovery and multivariate feature selection in gene expression data Bioinformatics 2004 20 7 1033-44 10.1093/bioinformatics/bth035 14764572
21. Grothaus G Biologically-Interpretable Disease Classification Based on Gene Expression Data Master's thesis Virginia Polytechnic and State University 2005 http://scholar.lib.vt.edu/theses/available/ etd-05272005-145543/
22. Booth KS Lueker GS Testing for the consecutive ones property, interval graphs, and planarity using PQ-tree algorithms J Comput Sys Sci 1976 13 335-379
23. Hsu WL A simple test for the consecutive ones property J Algorithms 2002 43 1-16 10.1006/jagm.2001.1205
24. Alizadeh F Karp R Weisser D Zweig G Physical Mapping of Chromosomes Using Unique Probes Journal of Computational Biology 1995 2 159-184 7497125
25. Batzoglou S Istrail S Physical Mapping with Repeated Probes: The Hypergraph Superstring Problem Journal of Discrete Algorithms 2000 1 51-76
26. Lander E Waterman M Genomic mapping by fingerprinting random clones: A mathematical analysis Genomics 1988 2 231-239 10.1016/ 0888-7543(88)90007-9 3294162
27. Jiang T Karp R Mapping Clones with a Given Ordering or Interleaving Algorithmica 1998 21 262-284 10.1007/PL00009215
28. Lu WF Hsu WL A Test for the Consecutive Ones Property on Noisy Data-Application to Physical Mapping and Sequence Assembly Journal of Computational Biology 2003 10 5 709-735 10.1089/106652703322539051 14633395
29. Mayraz G Shamir R Construction of physical maps from oligonucleotide fingerprints data J Comput Biol 1999 6 2 237-52 10421525
30. Bar-Joseph Z Gerber GK Lee TI Rinaldi NJ Yoo JY Robert F Gordon DB Fraenkel E Jaakkola TS Young RA Gifford DK Computational discovery of gene modules and regulatory networks Nat Biotechnol 2003 21 11 1337-42 10.1038/nbt890 14555958
31. Lee TI Rinaldi NJ Robert F Odom DT Bar-Joseph Z Gerber GK Hannett NM Harbison CT Thompson CM Simon I Zeitlinger J Jennings EG Murray HL Gordon DB Ren B Wyrick JJ Tagne JB Volkert TL Fraenkel E Gifford DK Young RA Transcriptional Regulatory Networks in Saccharomyces cerevisiae Science 2002 298 5594 799-804 10.1126/science.1075090 12399584
32. Agrawal R Srikant R Fast Algorithms for Mining Association Rules in Large Databases Proceedings of the Twentieth International Conference on Very Large Databases Santiago, Chile 1994 487-499
33. Crespo JL Powers T Fowler B Hall MN The TOR-controlled transcription activators GLN3, RTG1, and RTG3 are regulated in response to intracellular levels of glutamine Proc Natl Acad Sci USA 2002 99 10 6784-9 124480 11997479 10.1073/pnas.102687599
34. Rothermel BA Thornton JL Butow RA Rtg3p, a basic helix-loop-helix/ leucine zipper protein that functions in mitochondrial-induced changes in gene expression, contains independent activation domains J Biol Chem 1997 272 32 19801-7 10.1074/jbc.272.32.19801 9242640
35. Beck T Hall MN The TOR signalling pathway controls nuclear localization of nutrient-regulated transcription factors Nature 1999 402 6762 689-92 10.1038/45287 10604478
36. Natarajan K Meyer MR Jackson BM Slade D Roberts C Hinnebusch AG Marton MJ Transcriptional profiling shows that Gcn4p is a master regulator of gene expression during amino acid starvation in yeast Mol Cell Biol 2001 21 13 4347-68 87095 11390663 10.1128/MCB.21.13.4347-4368.2001
37. Golub T Slonim D Tamayo P Huard C Gaasenbeek M Mesirov J Coller H Loh M Downing J Caligiuri M Bloomfield C Lander ES Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring Science 1999 286 531-537 10.1126/science.286.5439.531 10521349