HAMSTER: Visualizing microarray experiments as a set of minimum spanning trees

Source Code for Biology and Medicine

Volumn 4, Issue , 2009, Pages

  Wan, Raymond ^a,b   Kiseleva, Larisa ^b   Harada, Hajime ^b   Mamitsuka, Hiroshi ^a   Horton, Paul ^b  

^a KYOTO UNIVERSITY   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CRICETINAE;

EID: 71549128674     PISSN: None     EISSN: 17510473     Source Type: Journal    
DOI: 10.1186/1751-0473-4-8     Document Type: Article

References (32)

1. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc National Academy of Sciences USA 1998, 95(25):14863-14868.
2. Herwig R, Poustka AJ, Müller C, Bull C, Lehrach H, O'Brien J. Large-scale clustering of cDNA-fingerprinting data. Genome Research 1999, 9(11):1093-1105. 10.1101/gr.9.11.1093, 310829, 10568749.
3. Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, Lander ES, Golub TR. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. Proc National Academy of Sciences USA 1999, 96(6):2907-2912.
4. Thalamuthu A, Mukhopadhyay I, Zheng X, Tseng GC. Evaluation and comparison of gene clustering methods in microarray analysis. Bioinformatics 2006, 22(19):2405-2412. 10.1093/bioinformatics/btl406, 16882653.
5. de Hoon MJL, Imoto S, Nolan J, Miyano S. Open source clustering software. Bioinformatics 2004, 20(9):1453-1454. 10.1093/bioinformatics/bth078, 14871861.
6. R. , http://www.r-project.org/
7. Barrett T, Troup DB, Wilhite SE, Ledoux P, Rudnev D, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, Edgar R. NCBI GEO: mining tens of millions of expression profiles-database and tools update. Nucleic Acids Research 2007, 35:D760-D765. 10.1093/nar/gkl887, 1669752, 17099226., http://www.ncbi.nlm.nih.gov/geo/
8. HAMSTER and HAMSTER+. , http://hamster.cbrc.jp/
9. Prim RC. Shortest connection networks and some generalizations. Bell System Technical Journal 1957, 36:1389-1401.
10. Kruskal JB. On the shortest spanning subtree of a graph and the traveling salesman problem. American Mathematical Society 1956, 7:48-50.
11. Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms 2009, Cambridge, USA: The MIT Press, third.
12. Sedgewick R. Algorithms in C, Part 5: Graph Algorithms 2002, New York, USA: Addison-Wesley Publishing Co, third.
13. Wieland SC, Brownstein JS, Berger B, Mandl KD. Density-equalizing Euclidean minimum spanning trees for the detection of all disease cluster shapes. Proc National Academy of Sciences USA 2007, 104(22):9404-9409.
14. Eppstein D. Fast hierarchical clustering and other applications of dynamic closest pairs. Proc 9th ACM-SIAM Symposium on Discrete Algorithms 1998, 619-628.
15. Agarwal P, States DJ. The Repeat Pattern Toolkit (RPT): analyzing the structure and evolution of the C. elegans genome. Proc 2nd International Conference on Intelligent Systems for Molecular Biology (ISMB 1994) 1994, 2:1-9.
16. Xu Y, Olman V, Xu D. Clustering gene expression data using a graph-theoretic approach: An application of minimum spanning trees. Bioinformatics 2002, 18:526-535.
17. Xu D, Olman V, Wang L, Xu Y. EXCAVATOR: a computer program for efficiently mining gene expression data. Nucleic Acids Research 2003, 31(19):5582-5589. 10.1093/nar/gkg783, 206478, 14500821., http://csbl.bmb.uga.edu/downloads/
18. Olman V, Xu D, Xu Y. Identification of regulatory binding sites using minimum spanning trees. Pacific Symposium on Biocomputing 2003, 327-338.
19. Olman V, Xu D, Xu Y. CUBIC: identification of regulatory binding sites through data clustering. J Bioinform Comput Biol 2003, 1:21-40. 10.1142/S0219720003000162, 15290780., http://csbl.bmb.uga.edu/downloads/cubic
20. Olman V, Mao F, Wu H, Xu Y. Parallel clustering algorithm for large data sets with applications in bioinformatics. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2009, 6(2):344-352.
21. Varma S, Simon R. Iterative class discovery and feature selection using minimal spanning trees. BMC Bioinformatics 2004, 5(126). 520744, 15355552.
22. Magwene PM, Lizardi P, Kim J. Reconstructing the temporal ordering of biological samples using microarray data. Bioinformatics 2003, 19(7):842-850. 10.1093/bioinformatics/btg081, 12724294.
23. Shi J, Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000, 22(8):888-905.
24. Doxygen. , http://www.doxygen.org/
25. Gansner ER, North SC. An open graph visualization system and its applications to software engineering. Software - Practice and Experience 2000, 30(11):1203-1233., http://www.graphviz.org/
26. Gabriel E, Fagg GE, Bosilca G, Angskun T, Dongarra JJ, Squyres JM, Sahay V, Kambadur P, Barrett B, Lumsdaine A, Castain RH, Daniel DJ, Graham RL, Woodall TS. Open MPI: goals, concept, and design of a next generation MPI implementation. Proc 11th European PVM/MPI Users' Group Meeting, of Lecture Notes in Computer Science 2004, 3241:97-104., http://www.open-mpi.org/
27. The Gene Ontology Consortium Gene Ontology: tool for the unification of biology. Nature Genetics 2000, 25:25-29. 10.1038/75556, 10802651., http://www.geneontology.org/
28. Maechler M, Rousseeuw P, Struyf A, Hubert M. Cluster Analysis Basics and Extensions. 2005, , http://cran.r-project.org/web/packages/cluster/
29. Bender A, Beckers J, Schneider I, Hölter SM, Haack T, Ruthsatz T, Vogt-Weisenhorn DM, Becker L, Genius J, Rujescu D, Irmler M, Mijalski T, Mader M, Quintanilla-Martinez L, Fuchs H, Gailus-Durner V, Hrabé de Angelis M, Wurst W, Schmidth J, Klopstock T. Creatine improves health and survival of mice. Neurobiology of Aging 2008, 29(9):1404-1411. 10.1016/j.neurobiolaging.2007.03.001, 17416441., http://www.ncbi.nlm.nih.gov/sites/GDSbrowser?acc=GDS2765
30. Liu T, Papagiannakopoulos T, Puskar K, Qi S, Santiago F, Clay W, Lao K, Lee Y, Nelson SF, Kornblum HI, Doyle F, Petzold L, Shraiman B, Kosik KS. Detection of a microRNA signal in an in vivo expression set of mRNAs. PLoS ONE 2007, 2(8):e804. 10.1371/journal.pone.0000804, 1950084, 17726534., http://www.ncbi.nlm.nih.gov/sites/GDSbrowser?acc=GDS3069
31. Dinneny JR, Long TA, Wang JY, Jung JW, Mace D, Pointer S, Barron C, Brady SM, Schiefelbein J, Benfey PN. Cell identity mediates the response of Arabidopsis roots to abiotic stress. Science 2008, 320(5878):942-945. 10.1126/science.1153795, 18436742., http://www.ncbi.nlm.nih.gov/sites/GDSbrowser?acc=GDS3216
32. Siek JG, Lee LQ, Lumsdaine A. The Boost Graph Library: User Guide and Reference Manual 2002, C++ In-Depth Series, New York, USA: Addison-Wesley Publishing Co.