Clustering gene expression data with a penalized graph-based metric

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Bayá, Ariel E ^a   Granitto, Pablo M ^a  

^a UNIVERSIDAD NACIONAL DE ROSARIO   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL PROBLEMS; GENE EXPRESSION DATA; GENE EXPRESSION DATASETS; HIER-ARCHICAL CLUSTERING; HIGH DIMENSIONAL DATA; HIGH DIMENSIONAL SPACES; MANIFOLD STRUCTURES; MICROARRAY DATA SETS;

DATA PROCESSING; GENE EXPRESSION;

CLUSTERING ALGORITHMS;

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPARATIVE STUDY; GENE EXPRESSION PROFILING; METHODOLOGY;

ALGORITHMS; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING;

EID: 78650792692     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-2     Document Type: Article

References (60)

1. Tibshirani R, Chu G, Tusher VG. Significance analysis of microarrays applied to the ionizing radiation response. Proceedings of the National Academy of Sciences USA 2001, 98(9):5116-5121.
2. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 286(5439):531-537. 10.1126/science.286.5439.531, 10521349.
3. Richards A, Holmans P, O'Donovan M, Owen M, Jones L. A comparison of four clustering methods for brain expression microarray data. BMC Bioinformatics 2008, 9:490. 10.1186/1471-2105-9-490, 2655095, 19032745.
4. Dettling M, Gabrielson E, Parmigiani G. Searching for differentially expressed gene combinations. Genome Biology 2005, 6(10):R88. 10.1186/gb-2005-6-10-r88, 1257471, 16207359.
5. Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, Rosenwald A, Boldrick JC, Sabet H, Tran T, Yu X, Powell JI, Yang L, Marti GE, Moore T, Hudson J, Lu L, Lewis DB, Tibshirani R, Sherlock G, Chan WC, Greiner TC, Weisenburger DD, Armitage JO, Warnke R, Levy R, Wilson W, Grever MR, Byrd JC, Botstein D, Brown PO, Staudt LM. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 2000, 403(6769):503-511. 10.1038/35000501, 10676951.
6. Filippone M, Camastra F, Masulli F, Rovetta S. A survey of kernel and spectral methods for clustering. Pattern Recognition 2008, 41:176-190.
7. Franti P, Virmajoki O, Hautamaki V. Fast Agglomerative Clustering Using a k-Nearest Neighbor Graph. IEEE Transactions on Pattern Analysis and Machine Intelligence 2006, 28:1875-1881. 10.1109/TPAMI.2006.227, 17063692.
8. Frey BJ, Dueck D. Clustering by passing messages between data points. Science 2007, 315:972-976. 10.1126/science.1136800, 17218491.
9. Jain AK. Data clustering: 50 years beyond K-means. Pattern Recognition Letters 2010,
10. Shi J, Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000, 22:888-905.
11. Arabie P, Hubert L. Cluster Analysis in Marketing Research. Advanced methods in marketing research 1994, 160-189. Oxford: Blackwell.
12. de Souto M, Costa I, de Araujo D, Ludermir T, Schliep A. Clustering cancer gene expression data: a comparative study. BMC Bioinformatics 2008, 9:497. 10.1186/1471-2105-9-497, 2632677, 19038021.
13. Ben-Hur A, Elissee A, Guyon I. A Stability Based Method for Discovering Structure in Clustered Data. Pacific Symposium on Biocomputing Lihue: 3-7 January 2002; Hawaii 2002, 6-17. World Scientific, Altman RB, k Dunker A, Hunter L, Lauderdale K, Klein TE.
14. Tibshirani R, Walther G, Hastie T. Estimating the Number of Clusters in a Dataset Via the Gap Statistic. Journal of the Royal Statistical Society B 2003, 63:411-423.
15. Monti S, Tamayo P, Mesirov JP, Golub TR. Consensus Clustering: A Resampling-Based Method for Class Discovery and Visualization of Gene Expression Microarray Data. Machine Learning 2003, 52(1-2):91-118.
16. Xu R, Wunsch D. Survey of Clustering Algorithms. IEEE Transactions on Neural Networks 2005, 16:645-678. 10.1109/TNN.2005.845141, 15940994.
17. Jain AK, Murti MN, Flynn PJ. Data Clustering: A Review. ACM Computing Surveys 1999, 31:264-323.
18. Sneath PHA, Sokal RR. Numerical Taxonomy 1973, San Francisco: W.H. Freeman and Company.
19. King B. Step-wise clustering procedures. Journal of the American Statistical Association 1967, 69:86-101.
20. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences USA 1998, 95:14863-14868.
21. Dyrskjot L, Thykjaer T, Kruhoffer M, Jensen J, Marcussen N, Hamilton-Dutoit S, Wolf H, Orntoft T. Identifying distinct classes of bladder carcinoma using microarrays. Nature Genetics 2003, 33:90-96. 10.1038/ng1061, 12469123.
22. Risinger J, Maxwell G, Chandramouli G, Jazaeri A, Aprelikova O, Patterson T, Berchuck A, Barrett J. Microarray analysis reveals distinct gene expression profiles among different histologic types of endometrial cancer. Cancer Research 2003, 63:6-11.
23. McQueen J. Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability Statistical Lab. University of California: 21 June - 18 July 1965 and 27 December 1965 and 7 January 1966; California 1967, 281-297. University of California Press, Cam LML, Neyman J.
24. Kaufman L, Rousseeuw PJ. Finding Groups in Data: An Introduction to Cluster Analysis 1990, Hoboken, New Jersey: John Wiley & Sons.
25. Shai R, Shi T, Kremen TJ, Horvath S, Liau LM, Cloughesy TF, Mischel PS, Nelson SF. Gene expression profiling identifies molecular subtypes of gliomas. Oncogene 2003, 22(31):4918-4923. 10.1038/sj.onc.1206753, 12894235.
26. Calza S, Hall P, Auer G, Bjohle J, Klaar S, Kronenwett U, Liu E, Miller L, Ploner A, Smeds J, Bergh J, Pawitan Y. Intrinsic molecular signature of breast cancer in a population-based cohort of 412 patients. Breast Cancer Research 2006, 8(4):R34. 10.1186/bcr1517, 1779468, 16846532.
27. Waite R, Paccanaro A, Papakonstantinopoulou A, Hurst J, Saqi M, Littler E, Curtis M. Clustering of Pseudomonas aeruginosa transcriptomes from planktonic cultures, developing and mature biofilms reveals distinct expression profiles. BMC Genomics 2006, 7:162. 10.1186/1471-2164-7-162, 1525188, 16800888.
28. Soukas A, Cohen P, Socci ND, Friedman JMH. Leptin-specific patterns of gene expression in white adipose tissue. Genes and Development 2000, 14:963-980. 316534, 10783168.
29. Michele Leone S, Weigt M. Clustering by soft-constraint affinity propagation: applications to gene-expression data. Bioinformatics 2007, 23(20):2708-2715. 10.1093/bioinformatics/btm414, 17895277.
30. Heyer L, Kruglyak S, Yooseph S. Exploring expression data: identification and analysis of coexpressed genes. Genome Research 1999, 9:1106-1115. 10.1101/gr.9.11.1106, 310826, 10568750.
31. Li L, Weinberg C, Darden T, Pedersen L. Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics 2001, 17:1131-1142. 10.1093/bioinformatics/17.12.1131, 11751221.
32. McLachlan G, Bean R, Peel D. A mixture model-based approach to the clustering of microarray expression data. Bioinformatics 2002, 18(3):413-422. 10.1093/bioinformatics/18.3.413, 11934740.
33. Liu L, Hawkins DM, Ghosh S, Young SS. Robust singular value decomposition analysis of microarray data. Proceedings of the National Academy of Sciences USA 2003, 100(23):13167-13172.
34. Brunet JP, Tamayo P, Golub TR, Mesirov JP. Metagenes and molecular pattern discovery using matrix factorization. Proceedings of the National Academy of Sciences USA 2004, 101(12):4164-4169.
35. Tjaden B. An approach for clustering gene expression data with error information. BMC Bioinformatics 2006, 7:17. 10.1186/1471-2105-7-17, 1360687, 16409635.
36. Marttinen P, Myllykangas S, Corander J. Bayesian clustering and feature selection for cancer tissue samples. BMC Bioinformatics 2009, 10:90. 10.1186/1471-2105-10-90, 2679022, 19296858.
37. Shawe-Taylor J, Cristianini N. Kernel Methods for Pattern Analysis 2004, Cambridge: Cambridge University Press.
38. Tenenbaum J, de Silva V, Langford J. A global geometric framework for nonlinear dimensionality reduction. Science 2000, 290:2319-2323. 10.1126/science.290.5500.2319, 11125149.
39. Roweis S, Saul L. Nonlinear dimensionality reduction by locally linear embedding. Science 2000, 290:2323-2326. 10.1126/science.290.5500.2323, 11125150.
40. Belkin M, Niyogi P. Laplacian eigenmaps and spectral techniques for embedding and clustering. Advances in Neural Information Processing Systems 2002, 14:585-591.
41. Polito M, Perona P. Grouping and Dimensionality reduction by Locally Linear Embedding. Advances in Neural Information Processing Systems, 14 3-8 December 2001; Vancouver, British Columbia, Canada 2001, 1255-1262. MIT Press, Dietterich TG, Becker S, Ghahramani Z.
42. Fischer B, Buhmann JM. Path Based Pairwise Data Clustering with Application to Texture Segmentation. Energy Minimization Methods in Computer Vision and Pattern Recognition, 3-5 September 2001;Sophia Antipolis, France 2001, 235-250. Springer, Figueiredo MAT, Zerubia J, Jain AK.
43. Fischer B, Buhmann JM. Path-based clustering for grouping of smooth curves and texture segmentation. IEEE Transactions on Pattern Analysis Machine Intelligence 2003, 25:513-518.
44. Fischer B, Buhmann JM. Bagging for Path-based clustering. IEEE Transactions on Pattern Analysis Machine Intelligence 2003, 25:1411-1415.
45. Xing EP, Ng A, Jordan MI, Russell S. Distance metric learning, with application to clustering with side-information. Advances in Neural Information Processing Systems 15 9-14 December 2002; Vancouver, British Columbia, Canada 2002, 505-512. MIT Press, Becker S, Thrun S, Obermayer K.
46. Ng A, Jordan M, Weiss Y. On spectral clustering: Analysis and an algorithm. Advances in Neural Information Processing Systems 14 3-8 December 2001; Vancouver, British Columbia, Canada 2001, 849-856. MIT Press, Dietterich TG, Becker S, Ghahramani Z.
47. Fred A, Jain AK. Combining Multiple Clusterings Using Evidence Accumulation. IEEE Trans. Pattern Anal. Mach. Intell 2005, 27(6):835-850. 10.1109/TPAMI.2005.113, 15943417.
48. Kim EY, Kim SY, Ashlock D, Nam D. MULTI-K: accurate classification of microarray subtypes using ensemble k-means clustering. BMC Bioinformatics 2009, 10:260. 10.1186/1471-2105-10-260, 2743671, 19698124.
49. Karatzoglou A, Smola A, Hornik K, Zeileis A. kernlab - An S4 Package for Kernel Methods in R. Journal of Statistical Software 2004, 11(9):1-20.
50. Milligan G, Cooper M. A study of comparability of external criteria for hierarchical cluster analysis. Multivariate Behavioral Research 1986, 21:441-458.
51. Yeung K, Fraley C, Murua A, Raftery A, Ruzzo W. Model-based clustering and data transformations for gene expression data. Bioinformatics 2001, 17(10):977-987. 10.1093/bioinformatics/17.10.977, 11673243.
52. Thalamuthu A, Mukhopadhyay I, Zheng X, Tseng G. Evaluation and comparison of gene clustering methods in microarray analysis. Bioinformatics 2006, 22(19):2405. 10.1093/bioinformatics/btl406, 16882653.
53. Mekuz N, Tsotsos JK. Parameterless Isomap with Adaptive Neighborhood. Pattern Recognition, 28th DAGM Symposium, LNCS 4174 2006, 364-373. Springer, Franke K, Muller KR, Nickolay B, Schafer R.
54. Brito M, Chavez E, Quiroz A, Yukich J. Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection. Statistics & Probability Letters 1997, 35:33-42.
55. Baya A, Granitto PM. ISOMAP based metrics for Clustering. Inteligencia Artificial 2008, 12(37):15-23.
56. Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to Algorithms, Second Edition 2001, MIT Press and McGraw-Hill.
57. Yeoh EJ, Ross ME, Shurtle SA, Williams WK, Patel D, Mahfouz R, Behm FG, Raimondi SC, Relling MV, Patel A, Cheng C, Campana D, Wilkins D, Zhou X, Li J, Liu H, Pui CH, Evans WE, Naeve C, Wong L, Downing JR. Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling. Cancer Cell 2002, 1:133-143. 10.1016/S1535-6108(02)00032-6, 12086872.
58. Su AI, Cooke MP, Ching KA, Hakak Y, Walker JR, Wiltshire T, Orth AP, Vega RG, Sapinoso LM, Moqrich A, Patapoutian A, Hampton GM, Schultz PG, Hogenesch JB. Large-scale Analysis of the Human and Mouse Transcriptomes. Proceedings of the National Academy of Sciences USA 2002, 99:4465-4470.
59. Pomeroy S, Tamayo P, Gaasenbeek M, Angelo LMSM, McLaugh-lin ME, Kim JY, Goumnerova LC, Black PM, Lau C, Allen JC, Zagzag D, Olson JM, Curran T, Wetmore C, Biegel JA, Poggio T, Mukherjee S, Rifkin R, Califano A, Stolovitzky G, Louis DN, Mesirov JP, Lander ES, Golub TR. Gene Expression-Based Classification and Outcome Prediction of Central Nervous System Embryonal Tumors. Nature 2002, 415:436-442. 10.1038/415436a, 11807556.
60. Ramaswamy S, Tamayo P, Rifkin R, Mukherjee S, Yeang CH, Angelo M, Ladd C, Reich M, Latulippe E, Mesirov JP, Poggio T, Gerald W, Loda M, Lander ES, Golub TR. Multiclass cancer diagnosis using tumor gene expression signatures. Proceedings of the National Academy of Sciences USA 2001, 98:15149-15154.