Data reduction for spectral clustering to analyze high throughput flow cytometry data

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Zare, Habil ^a,b   Shooshtari, Parisa ^a,b   Gupta, Arvind ^a   Brinkman, Ryan R ^a,b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b BRITISH COLUMBIA CANCER AGENCY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL DISCOVERIES; CLUSTERING METHODS; HIGH THROUGHPUT; MULTIDIMENSIONAL DATA; POST-PROCESSING STAGES; SAMPLING PROCEDURES; SPECTRAL CLUSTERING; SPECTRAL METHODOLOGIES;

ALGORITHMS; FLOW CYTOMETRY;

POPULATION STATISTICS;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; FLOW CYTOMETRY; METHODOLOGY;

ALGORITHMS; CLUSTER ANALYSIS; FLOW CYTOMETRY;

EID: 77954938186     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-403     Document Type: Article

References (50)

1. Hawley TS, Hawley RG. Flow Cytometry Protocols, Methods in Molecular Biology 2005, Humana Press, 2.
2. Perfetto SP, Chattopadhyay PK, Roederer M. Seventeen-colour flow cytometry: unravelling the immune system. Nat Rev Immunol 2004, 4(8):648-655. 10.1038/nri1416, 15286731.
3. Bashashati A, Brinkman R. A survey of flow cytometry data analysis methods. Advances in Bioinformatics 2009, 2009:1-19.
4. Klinke D, Brundage K. Scalable analysis of flow cytometry data using R/Bioconductor. Cytometry Part A 2009, 75(8):699-706.
5. Lugli E, Roederer M, Cossarizza A. Data analysis in flow cytometry: The future just started. Cytometry Part A 2010, 77(7):705-13.
6. Boedigheimer M, Ferbas J. Mixture modeling approach to flow cytometry data. Cytometry Part A 2008, 73(5):421-429.
7. Simon U, Mucha H, Bruggemann R. Model-based cluster analysis applied to flow cytometry data. Innovations in Classification, Data Science, and Information Systems 2005, 69-76.
8. Zeng Q, Pratt J, Pak J, Ravnic D, Huss H, Mentzer S. Feature-guided clustering of multi-dimensional flow cytometry datasets. Journal of Biomedical Informatics 2007, 40(3):325-331. 10.1016/j.jbi.2006.06.005, 16901761.
9. Scheuermann R, Qian Y, Wei C, Sanz I. ImmPort FLOCK: Automated cell population identification in high dimensional flow cytometry data. The Journal of Immunology 2009, 182(Meeting Abstracts 1):42-17.
10. Naumann U, Luta G, Wand M. The curvHDR method for gating flow cytometry samples. BMC bioinformatics 2010, 11:44. 10.1186/1471-2105-11-44, 2832899, 20096119.
11. Jeffries D, Zaidi I, de Jong B, Holland M, Miles D. Analysis of flow cytometry data using an automatic processing tool. Cytometry Part A 2008, 73(9):857-867.
12. Naumann U, Wand M. Automation in high-content flow cytometry screening. Cytometry Part A 2009, 75(9):789-797.
13. Shulman N, Bellew M, Snelling G, Carter D, Huang Y, Li H, Self S, McElrath M, De Rosa S. Development of an automated analysis system for data from flow cytometric intracellular cytokine staining assays from clinical vaccine trials. Cytometry Part A 2008, 73(9):847-856.
14. Preffer F, Dombkowski D. Advances in complex multiparameter flow cytometry technology: Applications in stem cell research. Cytometry Part B: Clinical Cytometry 2009, 76(5):295-314.
15. Pedreira C, Costa E, Barrena S, Lecrevisse Q, Almeida J, van Dongen J, Orfao A, et al. Generation of flow cytometry data files with a potentially infinite number of dimensions. Cytometry Part A 2008, 73(9):834-846.
16. Conrad MP. A rapid, non-parametric clustering scheme for flow cytometric data. Pattern Recognition 1987, 20(2):229-35.
17. Fu L, Yang M, Braylan R, Benson N. Real-time adaptive clustering of flow cytometric data. Pattern Recognition 1993, 26(2):365-373.
18. Boddy L, Wilkins M, Morris C. Pattern recognition in flow cytometry. Cytometry 2001, 44(3):195-209. 10.1002/1097-0320(20010701)44:3<195::AID-CYTO1112>3.0.CO;2-H, 11429770.
19. Finn WG, Carter KM, Raich R, Stoolman LM, Hero AO. Analysis of clinical flow cytometric immunophenotyping data by clustering on statistical manifolds: Treating flow cytometry data as high-dimensional objects. Cytometry Part B: Clinical Cytometry 2009, 76B:1-7.
20. Pyne S, Hu X, Wang K, Rossin E, Lin TI, Maier LM, Baecher-Allan C, Mclachlan GJ, Tamayo P, Hafler DA, De Jager PL, Mesirov JP. Automated high-dimensional flow cytometric data analysis. Proceedings of the National Academy of Sciences 2009, 106(21):8519-8524.
21. Lo K, Hahne F, Brinkman R, Gottardo R. flowClust: a Bioconductor package for automated gating of flow cytometry data. BMC Bioinformatics 2009, 10:1-145. 10.1186/1471-2105-10-145, 2631520, 19118496.
22. Finak G, Bashashati A, Brinkman RR, Gottardo R. Merging Mixture Components for Cell Population Identification in Flow Cytometry. Advances in Bioinformatics 2009, 2009:1-12.
23. Chan C, Feng F, Ottinger J, Foster D, West M, Kepler TB. Statistical mixture modeling for cell subtype identification in flow cytometry. Cytometry Part A 2008, 73A(8):693-701.
24. von Luxburg U. A tutorial on spectral clustering. Statistics and Computing 2007, 17(4):395-416.
25. Ng AY, Jordan MI, Weiss Y. On Spectral Clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems 14 2001, 849-856. MIT Press.
26. Azran A, Ghahramani Z. Spectral Methods for Automatic Multiscale Data Clustering. Computer Vision and Pattern Recognition, 2006 IEEE Computer Society Conference on 2006, 1:190-197.
27. Pentney W, Meila M. Spectral Clustering of Biological Sequence Data. AAAI 2005, 845-850.
28. Bach FR, Jordan MI. Learning Spectral Clustering, With Application To Speech Separation. J Mach Learn Res 2006, 7:1963-2001.
29. von Luxburg U, Belkin M, Bousquet O. Consistency of Spectral Clustering. Annals of Statistics 2008, 36(2):555-586.
30. Trefethen LN, Bau D. Numerical Linear Algebra 1997, SIAM.
31. Cullum JK, Willoughby RA. Lanczos Algorithms for Large Symmetric Eigenvalue Computations 2002, I. SIAM.
32. Fowlkes C, Belongie S, Chung F, Malik J. Spectral Grouping Using the Nystrom Method. IEEE Transactions on Pattern Analysis and Machine Intelligence 2004, 26(2):214-225. 10.1109/TPAMI.2004.1262185, 15376896.
33. Carter KM, Raich R, Finn WG, Hero AO. Information Preserving Component Analysis: Data Projections for Flow Cytometry Analysis. IEEE Journal of Selected Topics in Signal Processing 2009, 3(1):148-158.
34. Mann RC. On multiparameter data analysis in flow cytometry. Cytometry A 1987, 8(2):184-189.
35. Yan D, Huang L, Jordan M. Fast Approximate Spectral Clustering. Tech. Rep. UCB/EECS-2009-45 2009, EECS Department, University of California, Berkeley.
36. Kondor RI, Lafferty J. Diffusion Kernels on Graphs and Other Discrete Structures. In Proceedings of the ICML 2002, 315-322.
37. Biyikoglu T, Leydold J, Stadler PF. Laplacian eigenvectors of graphs. Lecture notes in mathematics; 1915 2007, Springer.
38. Xiang T, Gong S. Spectral clustering with eigenvector selection. Pattern Recogn 2008, 41(3):1012-1029.
39. Biggs N. Topics in Algebraic Graph Theory: Encyclopedia of Mathematics and its Applications 2007, 16:171-172.
40. SamSPECTRAL package at BioConductor. , http://www.bioconductor.org/packages/devel/bioc/html/SamSPECTRAL.html
41. Chung FRK. Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92). American Mathematical Society 1997,
42. Shi J, Malik J. Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 1997, 22:888-905.
43. Dongen SV. Graph Clustering Via a Discrete Uncoupling Process. SIAM Journal on Matrix Analysis and Applications 2008, 30:121-141.
44. Donnenberg AD, Donnenberg VS. Rare-Event Analysis in Flow Cytometry. Clinics in Laboratory Medicine 2007, 27(3):627-652. 10.1016/j.cll.2007.05.013, 17658410.
45. Gil Alterovitz MR, Benson R. Automation in proteomics and genomics: an engineering case-based approach. 2009, Wiley.
46. Dykstra B, Kent D, Bowie M, McCaffrey L, Hamilton M, Lyons K, Lee S, Brinkman R, Eaves C. Long-term propagation of distinct hematopoietic differentiation programs in vivo. Cell Stem Cell 2007, 1(2):218-29. 10.1016/j.stem.2007.05.015, 18371352.
47. Baerlocher G, Vulto I, de JG, Lansdorp P. Flow cytometry and FISH to measure the average length of telomeres (flow FISH). Nature protocols 2006, 1(5):2365.. 10.1038/nprot.2006.263, 17406480.
48. Brinkman R, Gasparetto M, Lee S, Ribickas A, Perkins J, Janssen W, Smiley R, Smith C. High-content flow cytometry and temporal data analysis for defining a cellular signature of graft-versus-host disease. Biol Blood Marrow Transplant 2007, 13(6):691-700. 10.1016/j.bbmt.2007.02.002, 2000975, 17531779.
49. Yeh C, Hsi B, Lee S, Faulk W. Propidium iodide as a nuclear marker in immunofluorescence. II. Use with cellular identification and viability studies. J Immunol Methods 1981, 43(3):269-275. 10.1016/0022-1759(81)90174-5, 7019344.
50. Aghaeepour N, Khodabakhshi AH, Brinkman RR. An Empirical Study of Cluster Evaluation Metrics using Flow Cytometry Data. Proceedings of NIPS workshop "Clustering: Science or Art" 2009,