Microarray data mining: A novel optimization-based approach to uncover biologically coherent structures

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Tan, Meng P ^a   Smith, Erin N ^b   Broach, James R ^c   Floudas, Christodoulos A ^a  

^a Princeton University   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING TECHNIQUES; DNA MICROARRAY TECHNOLOGY; EXPRESSION PATTERNS; FUNCTIONAL ANNOTATION; ITERATIVE ALGORITHM; ITERATIVE CLUSTERING; PRESENTING INFORMATIONS; YEAST SACCHAROMYCES CEREVISIAE;

CLUSTERING ALGORITHMS; EXPERIMENTS; GENE EXPRESSION; YEAST;

ITERATIVE METHODS;

DNA; TRANS ACTING FACTOR; SACCHAROMYCES CEREVISIAE PROTEIN;

ACCURACY; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; DATA ANALYSIS; DATA MINING; DNA MICROARRAY; GENE CLUSTER; GENE EXPRESSION PROFILING; GENETIC ANALYSIS; INFORMATION PROCESSING; INTERMETHOD COMPARISON; PROCESS OPTIMIZATION; PROTEIN MOTIF; SACCHAROMYCES CEREVISIAE; ALGORITHM; GENETIC DATABASE; INFORMATION RETRIEVAL; METABOLISM; METHODOLOGY; MULTIGENE FAMILY; PHYSIOLOGY;

SACCHAROMYCES CEREVISIAE;

ALGORITHMS; DATABASES, GENETIC; GENE EXPRESSION PROFILING; INFORMATION STORAGE AND RETRIEVAL; MULTIGENE FAMILY; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 46649092734     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-268     Document Type: Article

References (54)

1. Allison DB Cui X Page GP Sabripour M Microarray data analysis: From disarray to consolidation and consensus Nat Rev Genet 2006, 7:55-65. 10.1038/nrg1749 16369572
2. Gasch AP Spellman PT Kao CM Carmel-Harel O Eisen MB Storz G Botstein D Brown PO Genomic expression programs in the response of yeast cells to environmental changes Mol Biol Cell 2000, 11:4241-4257. 15070 11102521
3. Lin X Floudas CA Wang Y Broach JR Theoretical and computational studies of the glucose signaling pathways in yeast using global gene expression data Biotechnol Bioeng 2003, 84:864-886. 10.1002/bit.10844 14708127
4. Sokal RR Michener CD A statistical method for evaluating systematic relationships Univ Kans Sci Bull 1958, 38:1409-1438.
5. Hartigan JA Wong MA Algorithm AS 136: A K-means clustering algorithm Appl Stat J Roy St C 1979, 28:100-108.
6. Zhang B Hsu M Dayal U K-harmonic means - A data clustering algorithm Hewlett Packard Research Laboratory Technical Report 1999.
7. Likas A Vlassis N Vebeek JL The global K-means clustering algorithm Pattern Recogn 2003, 36:451-461. 10.1016/S0031-3203(02)00060-2
8. Adams WP Sherali HD Linearization strategies for a class of zero-one mixed integer programming problems Operations Research 1990, 38:217-226.
9. Sherali HD A global optimization RLT-based approach for solving the hard clustering problem Journal of Global Optimization 2005, 32:281-306. 10.1007/s10898-004-2706-7
10. Tan MP Broach JR Floudas CA A novel clustering approach and prediction of optimum number of clusters: Global optimum search with enhanced positioning Journal of Global Optimization 2007, 39:323-346. 10.1007/ s10898-007-9140-6
11. Ruspini EH A new approach to clustering Inf Control 1969, 15:22-32. 10.1016/S0019-9958(69)90591-9
12. Sherali HD Desai J A global optimization RLT-based approach for solving the fuzzy clustering problem Journal of Global Optimization 2005, 33:597-615. 10.1007/s10898-004-7390-0
13. Heyer LJ Kruglyak S Yooseph S Exploring expression data: Identification and analysis of co-expressed genes Genome Res 1999, 9:1106-1115. 310826 10568750 10.1101/gr.9.11.1106
14. Kohonen T Self-Organizing Maps Berlin: Springer Verlag 1997.
15. Herrero J Valencia A Dopazo J A hierarchical unsupervised growing neural network for clustering gene expression patterns Bioinformatics 2001, 17:126-136. 10.1093/bioinformatics/17.2.126 11238068
16. Tishby N Pereira F Bialek W The information bottleneck method Proceedings of the 37th Annual Allerton Conference on Communication, Control Comput 1999:368-377.
17. Slonim N Atwal GS Tkacik G Bialek W Information-based clustering Proc Natl Acad Sci USA 2005, 102:18297-18302. 1317937 16352721 10.1073/ pnas.0507432102
18. Kirkpatrick S Gelatt CD Vecchi MP Optimization by simulated annealing Science 1983, 220:671-680. 10.1126/science.220.4598.671 17813860
19. Lukashin AV Fuchs R Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters Bioinformatics 2001, 17:405-414. 10.1093/bioinformatics/ 17.5.405 11331234
20. Jiang D Tang C Zhang A Cluster analysis for gene expression data: A survey IEEE Transactions on Knowledge and Data Engineering 2004, 16:1370-1386. 10.1109/TKDE.2004.68
21. Yeung KY Haynor DR Ruzzo WL Validating clustering for gene expression data Bioinformatics 2001, 17:309-318. 10.1093/bioinformatics/17.4.309 11301299
22. Davies DL Bouldin DW A cluster separation measure IEEE Trans Pattern Anal Machine Intell 1979, 1:224-227.
23. Pavlidis P Qin J Arango V Mann JJ Sibille E Using the gene ontology for microarray data mining: A comparison of methods and application to age effects in human prefrontal cortex Neurochem Res 2004, 29:1213-1222. 10.1023/B:NERE.0000023608.29741.45 15176478
24. Guldener U Munsterkotter M Kastenmuller G Strack N van Helden J Lemer C Richelles J Wodak SJ Garcia-Martinez J Perez-Ortin JE CYGD: The Comprehensive Yeast Genome Database Nucleic Acids Res 2005, 33:D364-368. 540007 15608217 10.1093/nar/gki053
25. The Gene Ontology Consortium Gene ontology: Tool for unification of biology Nat Genet 2000, 25:25-29. 10.1038/75556 10802651
26. Cheng J Cline M Martin J Finkelstein D Awad T Kulp D Siani-Rose MA A knowledge-based clustering algorithm driven by gene ontology J Biopharm Stat 2004, 14:687-700. 10.1081/BIP-200025659 15468759
27. Pan W Incorporating gene functions as priors in model-based clustering of microarray gene expression data Bioinformatics 2006, 22:795-801. 10.1093/bioinformatics/btl011 16434443
28. Komura D Nakamura H Tsutsumi S Aburatani H Ihara S Incorporating prior knowledge into clustering of gene expression profiles 15th International Conference on Genome Informatics 2004.
29. Dotan-Cohen D Melkman AA Kasif S Hierarchical tree snipping: Clustering guided by prior knowledge Bioinformatics 2007, 23:3335-3342. 10.1093/ bioinformatics/btm526 17989094
30. Huang D Pan W Incorporating biological knowledge into distance-based clustering analysis of microarray gene expression data Bioinformatics 2006, 22:1259-1268. 10.1093/bioinformatics/btl065 16500932
31. Floudas CA Aggarwal A Ciric AR Global optimum search for non convex NLP and MINLP problems Comp Chem Eng 1989, 13:1117-1132. 10.1016/ 0098-1354(89)87016-4
32. Paules GE Floudas CA APROS - Algorithmic development for discrete-continuous optimization problems Operations Research 1989, 37:902-915.
33. Floudas CA Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications Oxford: Oxford University Press 1995.
34. Wang Y Pierce M Schneper L Guldal CG Zhang X Tavazoie S Broach JR Ras and Gpa2 mediate one branch of a redundant glucose signaling pathway in yeast PLoS Biol 2004, 2:E128. 406390 15138498 10.1371/ journal.pbio.0020128
35. Broach JR Deschenes RJ The function of ras genes in Saccharomyces cerevisiae Adv Cancer Res 1990, 54:79-139. 2153328
36. Schneper L Duvel K Broach JR Sense and sensibility: Nutritional response and signal integration in yeast Curr Opin Microbiol 2004, 7:624-630. 10.1016/j.mib.2004.10.002 15556035
37. Santangelo GM Glucose signaling in Saccharomyces cerevisiae Microbiol Mol Biol Rev 2006, 70:253-282. 1393250 16524925 10.1128/ MMBR.70.1.253-282.2006
38. Carlson M Glucose repression in yeast Curr Opin Microbiol 1999, 2:202-207. 10.1016/S1369-5274(99)80035-6 10322167
39. Johnston M Kim JH Glucose as a hormone: Receptor-mediated glucose sensing in the yeast Saccharomyces cerevisiae Biochem Soc Trans 2005, 33:247-252. 10.1042/BST0330247 15667318
40. Crauwels M Donaton MC Pernambuco MB Winderickx J de Winde JH Thevelein JM The Sch9 protein kinase in the yeast Saccharomyces cerevisiae controls cAPK activity and is required for nitrogen activation of the fermentable-growth-medium-induced (FGM) pathway Microbiology 1997, 143(Pt 8):2627-2637. 9274016
41. Elemento O Slonim N Tavazoie S Uncovering regulatory elements from expression data using mutual information Mol Cell 17964271
42. Myers CL Barrett DR Hibbs MA Huttenhower C Troyanskaya OG Finding function: Evaluation methods for functional genomic data BMC Genomics 2006, 7:187. 1560386 16869964 10.1186/1471-2164-7-187
43. Brem RB Yvert G Clinton R Kruglyak L Genetic dissection of transcriptional regulation in budding yeast Science 2002, 296:752-755. 10.1126/science.1069516 11923494
44. Yvert G Brem RB Whittle J Akey JM Foss E Smith EN Mackelprang R Kruglyak L Trans-acting regulatory variation in Saccharomyces cerevisiae and the role of transcription factors Nat Genet 2003, 35:57-64. 10.1038/ng1222 12897782
45. Foat BC Houshmandi SS Olivas WM Bussemaker HJ Profiling condition-specific, genome-wide regulation of mRNA stability in yeast Proc Natl Acad Sci USA 2005, 102:17675-17680. 1295595 16317069 10.1073/ pnas.0503803102
46. The Princeton University Microarray Database http://puma.princeton.edu
47. Gollub J Ball Ca Binkley G Demeter J Finkelstein DB Hebert JM Hernandez-Boussard T Jin H Kaloper M Matese JC Schroeder M Brown PO Botstein D Sherlock G The Stanford microarray database: Data access and quality assessment tools Nuclei Acids Res 2003, 31:94-96. 10.1093/nar/ gkg078
48. Troyanskaya O Cantor M Sherlock G Brown P Hastie T Tibshirani R Botstein S Altman RB Missing value estimation methods for DNA microarrays Bioinformatics 2001, 17:520-525. 10.1093/bioinformatics/17.6.520 11395428
49. Tan MP Broach JR Floudas CA Evaluation of normalization and pre-clustering issues in a novel clustering approach: Global optimum search with enhanced positioning J Bioinform Comput Biol 2007, 5:895-913. 10.1142/S0219720007002941 17787062
50. The Saccharomyces Genome Database http://www.yeastgenome.org
51. Broman KW Wu H Sen S Churchill GA R/qtl: QTL mapping in experimental crosses Bioinformatics 2003, 19:889-890. 10.1093/bioinformatics/btg112 12724300
52. Churchill GA Doerge RW Empirical threshold values for quantitative trait mapping Genetics 1994, 138:963-971. 1206241 7851788
53. http://function.princeton.edu/GRIFn
54. Brooke A Kendrick D Meeraus A GAMS: A User's Guide San Francisco: The Scientific Press 1988.