Methods for simultaneously identifying coherent local clusters with smooth global patterns in gene expression profiles

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Tien, Yin Jing ^a   Lee, Yun Shien ^b,c   Wu, Han Ming ^d   Chen, Chun Houh ^e  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b CHANG GUNG MEMORIAL HOSPITAL   (Taiwan)

^c MING CHUAN UNIVERSITY   (Taiwan)

^d TAMKANG UNIVERSITY   (Taiwan)

^e INSTITUTE OF STATISTICAL SCIENCE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

FLIPPING MECHANISMS; GENE EXPRESSION PROFILES; GENE EXPRESSION PROFILING; GLOBAL PATTERNS; HIER-ARCHICAL CLUSTERING; SORTING ALGORITHM; STATISTICAL PROPERTIES; VISUALIZATION ENVIRONMENT;

GENE EXPRESSION; NUMERICAL METHODS; SINGULAR VALUE DECOMPOSITION;

CLUSTERING ALGORITHMS;

ARTICLE; BIOINFORMATICS; CLASSIFICATION ALGORITHM; DATA ANALYSIS SOFTWARE; GENE CLUSTER; GENE EXPRESSION PROFILING; GENETIC ALGORITHM; HIERARCHICAL CLUSTERING TREE; HUMAN; INFORMATION RETRIEVAL; INFORMATION STORAGE; INTERMETHOD COMPARISON; MICROARRAY ANALYSIS; NONHUMAN; PERFORMANCE MEASUREMENT SYSTEM; PHYLOGENETIC TREE; RANK TWO ELLIPSE SERIATION; SINGULAR VALUE DECOMPOSITION; ALGORITHM; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER PROGRAM; DNA MICROARRAY; EVALUATION; METABOLISM; METHODOLOGY; MULTIGENE FAMILY; PHYSIOLOGY;

PROTEOME;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTER GRAPHICS; GENE EXPRESSION PROFILING; MULTIGENE FAMILY; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; PROTEOME; SOFTWARE; USER-COMPUTER INTERFACE;

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

References (22)

1. Eisen MB Spellman PT Brown PO Botstein D Cluster analysis and display of genome-wide expression patterns PNAS 1998, 95:14863-14868. 24541 9843981 10.1073/pnas.95.25.14863
2. Alter O Brown PO Botstein D Singular value decomposition for genome-wide expression data processing and modeling PNAS 2000, 97:10101-10106. 27718 10963673 10.1073/pnas.97.18.10101
3. Chen CH Generalized association plots for information visualization: The applications of the convergence of iteratively formed correlation matrices Statistica Sinica 2002, 12:1-23.
4. Chen CH Hwu HG Jang WJ Kao CH Tien YJ Tzeng S Wu HM Matrix visualization and information mining Proceedings of Computational Statistics Physika Verlag, Heidelberg 2004:85-100.
5. Eisen MB Cluster v. 2.11 and Treeview v. 1.5 http://rana.lbl.gov/ EisenSoftware.htm
6. Iyer VR Eisen MB Ross DT Schuler G Moore T Lee JCF Trent JM Staudt LM Hudson J Jr Boguski MS Lashkari D Shalon D Botstein D Brown PO The Transcriptional Program in the Response of Human Fibroblasts to Serum Science 1999, 283:83-87. 10.1126/science.283.5398.83 9872747
7. Bar-Joseph Z Gifford DK Jaakkola TS Fast optimal leaf ordering for hierarchical clustering Bioinformatics 2001(17 Suppl 1):S22-S29. 11472989
8. Gruvaeus G Wainer H Two additions to hierarchical cluster analysis British journal of Mathematical and Statistical Psychology 1972, 25:200-206.
9. Degerman R Ordered binary trees constructed through an application of kendall's tau Psychometrica 1982, 47:523-527. 10.1007/BF02293713
10. Gale N Halperin CW Costanzo CM Unclassed matrix shading and optimal ordering in hierarchical cluster analysis J Classification 1984, 1:75-92. 10.1007/BF01890117
11. Lawler EL Lenstra JK Rinnooy KAHG Shmoys DB The travelling salesman problem: A guided tour of combinatorial optimization Wiley, Chichester 1985.
12. Bar-Joseph Z Demaine ED Gifford DK Srebro N Hamel AM Jaakkola TS K-ary clustering with optimal leaf ordering for gene expression data Bioinformatics, Special section on Microarray Analysis 2003, 19:1070-1078.
13. Alter O Brown PO Botstein D Generalized singular value decomposition for comparative analysis of genome-scale expression data sets of two different organisms PNAS 2003, 100:3351-3356. 152296 12631705 10.1073/ pnas.0530258100
14. Holter NS Maritan A Cieplak M Fedoroff NV Banavar JR Dynamic modeling of gene expression data PNAS 2001, 98:1693-1698. 29319 11172013 10.1073/ pnas.98.4.1693
15. Robinson W A method for chronologically ordering archaeological deposits American Antiquity 1951, 16:293-301. 10.2307/276978
16. Cho RJ Campbell MJ Winzeler EA Steinmetz L Conway A Wodicka L Wolfsberg TG Gabrielian AE Landsman D Lockhart DJ Davis RW A genome-wide transcriptional analysis of the mitotic cell cycle Mol Cell 1998, 2:65-73. 10.1016/S1097-2765(00)80114-8 9702192
17. Lee YS Chen CH Chao A Chen ES Wei ML Chen LK Yang K Lin MC Wang YH Liu JW Eng HL Chiang PC Wu TS Tsao KC Huang CG Tien YJ Wang TH Wang HS Lee YS Molecular signature of clinical severity in recovering patients with severe acute respiratory syndrome coronavirus (SARS-CoV) BMC Genomics 2005, 6:132. 1262710 16174304 10.1186/1471-2164-6-132
18. Kaur A Pan M Seislin M Facciotti MT El-Gewely R Baliga NS A systems view of haloarchaeal strategies to withstand stress from transition metals Genome Research 2006, 16(7):841-854. 1484451 16751342 10.1101/gr.5189606
19. Kohonen T Self-Organizing Maps Berlin: Springer-Verlag 1995.
20. Tamayo P Slonim J Mesirov D Zhu J Kitareewan S Dmitrovsky E Lander E Golub T Interpreting patterns of gene expression with selforganizing maps: Methods and applications tohematopoietic differention PNAS 1999, 96:2907-2912. 15868 10077610 10.1073/pnas.96.6.2907
21. Spellman PT Sherlock G Zhang MQ Iyer VR Anders K Eisen MB Brown PO Botstein D Futcher B Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybirdization Molecular Biology of the cell 1998, 9:3273-3297. 25624 9843569
22. Fellenberg K Hauser NC Brors B Neutzner A Hoheisel JD Vingron M Correspondence analysis applied to microarray data PNAS 2001, 98:10781-10786. 58552 11535808 10.1073/pnas.181597298