Nearest Neighbor Networks: Clustering expression data based on gene neighborhoods

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Huttenhower, Curtis ^a,b   Flamholz, Avi I ^a   Landis, Jessica N ^b   Sahi, Sauhard ^b   Myers, Chad L ^a,b   Olszewski, Kellen L ^b   Hibbs, Matthew A ^a,b   Siemers, Nathan O ^c   Troyanskaya, Olga G ^a,b   Coller, Hilary A ^b  

^a Princeton University   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c BRISTOL MYERS SQUIBB   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL CONDITIONS; BIOLOGICAL FUNCTIONS; BIOLOGICAL PATHWAYS; CLASSICAL TECHNIQUES; CLUSTERING METHODS; GRAPH-BASED ALGORITHMS; INTERACTION NETWORKS; NEAREST NEIGHBORHOOD;

ALGORITHMS; BIOLOGICAL SYSTEMS; MICROARRAYS;

GENE EXPRESSION;

ACCESS TO INFORMATION; ACCURACY; ARTICLE; CLUSTER ANALYSIS; COMPUTER PROGRAM; GENE EXPRESSION PROFILING; GENE FUNCTION; GENETIC ALGORITHM; GENETIC ANALYSIS; INFORMATION PROCESSING; MICROARRAY ANALYSIS; PERFORMANCE MEASUREMENT SYSTEM; ALGORITHM; COMPARATIVE STUDY; FUNGAL GENE; GENE EXPRESSION; GENE EXPRESSION REGULATION; GENETIC DATABASE; GENETICS; METHODOLOGY; ROC CURVE; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; CLUSTER ANALYSIS; DATABASES, GENETIC; GENE EXPRESSION; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, FUNGAL; GENES, FUNGAL; ROC CURVE; SACCHAROMYCES CEREVISIAE; SOFTWARE;

EID: 34547887676     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-250     Document Type: Article

References (43)

1. Choi JK Yu U Kim S Yoo OJ Combining multiple microarray studies and modeling interstudy variation Bioinformatics 2003 19 Suppl 1 i84-90 10.1093/bioinformatics/btg1010 12855442
2. Moreau Y Aerts S De Moor B De Strooper B Dabrowski M Comparison and meta-analysis of microarray data: From the bench to the computer desk Trends Genet 2003 19 10 570-577 10.1016/j.tig.2003.08.006 14550631
3. Griffith OL Pleasance ED Fulton DL Oveisi M Ester M Siddiqui AS Jones SJ Assessment and integration of publicly available SAGE, cDNA microarray, and oligonucleotide microarray expression data for global coexpression analyses Genomics 2005 86 4 476-488 10.1016/j.ygeno.2005.06.009 16098712
4. Hu P Greenwood CM Beyene J Integrative analysis of multiple gene expression profiles with quality-adjusted effect size models BMC bioinformatics [electronic resource] 2005 6 128 10.1186/1471-2105-6-128
5. Ideker T Thorsson V Siegel AF Hood LE Testing for differentially-expressed genes by maximum-likelihood analysis of microarray data J Comput Biol 2000 7 6 805-817 10.1089/10665270050514945 11382363
6. Baggerly KA Coombes KR Hess KR Stivers DN Abruzzo LV Zhang W Identifying differentially expressed genes in cDNA microarray experiments J Comput Biol 2001 8 6 639-659 10.1089/106652701753307539 11747617
7. Cui X Churchill GA Statistical tests for differential expression in cDNA microarray experiments Genome biology 2003 4 4 210 154570 12702200 10.1186/gb-2003-4-4-210
8. Eisen MB Spellman PT Brown PO Botstein D Cluster analysis and display of genome-wide expression patterns Proceedings of the National Academy of Sciences of the United States of America 1998 95 25 14863-14868 24541 9843981 10.1073/pnas.95.25.14863
9. Heyer LJ Kruglyak S Yooseph S Exploring expression data: Identification and analysis of coexpressed genes Genome research 1999 9 11 1106-1115 310826 10568750 10.1101/gr.9.11.1106
10. Cheng Y Church GM Biclustering of expression data Proceedings/ International Conference on Intelligent Systems for Molecular Biology; ISMB 2000 8 93-103
11. Allison DB Cui X Page GP Sabripour M Microarray data analysis: From disarray to consolidation and consensus Nature reviews 2006 7 1 55-65 10.1038/nrg1749 16369572
12. MacQueen JB Some Methods for classification and Analysis of Multivariate Observation: Berkeley. University of California Press 1967 1 281-297
13. Tavazoie S Hughes JD Campbell MJ Cho RJ Church GM Systematic determination of genetic network architecture Nature genetics 1999 22 3 281-285 10.1038/10343 10391217
14. Sokal RR Michener CD A statistical method for evaluating systematic relationships University of Kansas science bulletin 1958 38 1409-1438
15. Dougherty ER Barrera J Brun M Kim S Cesar RM Chen Y Bittner M Trent JM Inference from clustering with application to gene-expression microarrays J Comput Biol 2002 9 1 105-126 10.1089/10665270252833217 11911797
16. Quackenbush J Computational analysis of microarray data Nature reviews 2001 2 6 418-427 10.1038/35076576 11389458
17. Gasch AP Eisen MB Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering Genome biology 2002 3 11 RESEARCH0059 133443 12429058 10.1186/gb-2002-3-11-research0059
18. Ben-Dor A Shamir R Yakhini Z Clustering gene expression patterns J Comput Biol 1999 6 3-4 281-297 10.1089/106652799318274 10582567
19. Sharan R Maron-Katz A Shamir R CLICK and EXPANDER: A system for clustering and visualizing gene expression data Bioinformatics 2003 19 14 1787-1799 10.1093/bioinformatics/btg232 14512350
20. Di Gesu V Giancarlo R Lo Bosco G Raimondi A Scaturro D GenClust: A genetic algorithm for clustering gene expression data BMC bioinformatics [electronic resource] 2005 6 289 10.1186/1471-2105-6-289
21. 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 Proceedings of the National Academy of Sciences of the United States of America 2004 101 9 2981-2986 365731 14973197 10.1073/pnas.0308661100
22. Fang Z Liu L Yang J Luo QM Li YX Comparisons of graph-structure clustering methods for gene expression data Acta biochimica et biophysica Sinica 2006 38 6 379-384 10.1111/j.1745-7270.2006.00175.x 16761095
23. Voy BH Scharff JA Perkins AD Saxton AM Borate B Chesler EJ Branstetter LK Langston MA Extracting gene networks for low-dose radiation using graph theoretical algorithms PLoS computational biology 2006 2 7 e89 1513268 16854212 10.1371/journal.pcbi.0020089
24. Huttenhower C Hibbs M Myers C Troyanskaya OG A scalable method for integration and functional analysis of multiple microarray data sets Bioinformatics 2006
25. Stuart JM Segal E Koller D Kim SK A gene-coexpression network for global discovery of conserved genetic modules Science 2003 302 5643 249-255 10.1126/science.1087447 12934013
26. Tong AH Lesage G Bader GD Ding H Xu H Xin X Young J Berriz GF Brost RL Chang M Chen Y Cheng X Chua G Friesen H Goldberg DS Haynes J Humphries C He G Hussein S Ke L Krogan N Li Z Levinson JN Lu H Menard P Munyana C Parsons AB Ryan O Tonikian R Roberts T Sdicu AM Shapiro J Sheikh B Suter B Wong SL Zhang LV Zhu H Burd CG Munro S Sander C Rine J Greenblatt J Peter M Bretscher A Bell G Roth FP Brown GW Andrews B Bussey H Boone C Global mapping of the yeast genetic interaction network Science 2004 303 5659 808-813 10.1126/science.1091317 14764870
27. Tarjan RE Depth first search and linear graph algorithms SIAM Journal on Computing 1972 1 146-160 10.1137/0201010
28. Thulasiraman K Swamy MN Graphs: Theory and Algorithms Wiley-Inter-science 1992
29. Gross J Yellen J Graph theory and its applications Discrete Mathematics And Its Applications Boca Raton, FL, CRC Press 1999
30. 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 hybridization Molecular biology of the cell 1998 9 12 3273-3297 25624 9843569
31. 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 Molecular biology of the cell 2000 11 12 4241-4257 15070 11102521
32. Hughes TR Roberts CJ Dai H Jones AR Meyer MR Slade D Burchard J Dow S Ward TR Kidd MJ Friend SH Marton MJ Widespread aneuploidy revealed by DNA microarray expression profiling Nature genetics 2000 25 3 333-337 10.1038/77116 10888885
33. Primig M Williams RM Winzeler EA Tevzadze GG Conway AR Hwang SY Davis RW Esposito RE The core meiotic transcriptome in budding yeasts Nature genetics 2000 26 4 415-423 10.1038/82539 11101837
34. Haugen AC Kelley R Collins JB Tucker CJ Deng C Afshari CA Brown JM Ideker T Van Houten B Integrating phenotypic and expression profiles to map arsenic-response networks Genome biology 2004 5 12 R95 545798 15575969 10.1186/gb-2004-5-12-r95
35. Brem RB Kruglyak L The landscape of genetic complexity across 5,700 gene expression traits in yeast Proceedings of the National Academy of Sciences of the United States of America 2005 102 5 1572-1577 547855 15659551 10.1073/pnas.0408709102
36. Troyanskaya O Cantor M Sherlock G Brown P Hastie T Tibshirani R Botstein D Altman RB Missing value estimation methods for DNA microarrays Bioinformatics 2001 17 6 520-525 10.1093/bioinformatics/17.6.520 11395428
37. Myers CL Barrett DR Hibbs MA Huttenhower C Troyanskaya OG Finding function: Evaluation methods for functional genomic data BMC genomics [electronic resource] 2006 7 187 10.1186/1471-2164-7-187
38. Ashburner M Ball CA Blake JA Botstein D Butler H Cherry JM Davis AP Dolinski K Dwight SS Eppig JT Harris MA Hill DP Issel-Tarver L Kasarskis A Lewis S Matese JC Richardson JE Ringwald M Rubin GM Sherlock G Gene ontology: Tool for the unification of biology. The Gene Ontology Consortium Nature genetics 2000 25 1 25-29 10.1038/75556 10802651
39. Lehmann EL Nonparametrics: Statistical Methods Based on Ranks San Francisco, CA, Holden-Day, Inc. 1975
40. Sipser M Introduction to the Theory of Computation Course Technology 2005
41. Saeed AI Sharov V White J Li J Liang W Bhagabati N Braisted J Klapa M Currier T Thiagarajan M Sturn A Snuffin M Rezantsev A Popov D Ryltsov A Kostukovich E Borisovsky I Liu Z Vinsavich A Trush V Quackenbush J TM4: a free, open-source system for microarray data management and analysis BioTechniques 2003 34 2 374-378 12613259
42. Saldanha AJ Java Treeview - extensible visualization of microarray data Bioinformatics 2004 20 17 3246-3248 10.1093/bioinformatics/bth349 15180930
43. Tanay A Sharan R Shamir R Discovering statistically significant biclusters in gene expression data Bioinformatics 2002 18 Suppl 1 S1360-44 12169541