Average correlation clustering algorithm (ACCA) for grouping of co-regulated genes with similar pattern of variation in their expression values

Journal of Biomedical Informatics

Volumn 43, Issue 4, 2010, Pages 560-568

  Bhattacharya, Anindya ^a   De, Rajat K ^b  

^a NETAJI SUBHASH ENGINEERING COLLEGE   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Correlation clustering; Functional enrichment; P Value; Transcription factors; Z Score

Indexed keywords

CLUSTERING RESULTS; CLUSTERING SOLUTIONS; CO-REGULATED GENES; CONVENTIONAL METHODS; CORRELATION CLUSTERING; CORRELATION MATRIX; CORRELATION VALUE; DISTANCE-BASED CLUSTERING ALGORITHM; EXPERIMENTAL CONDITIONS; EXPRESSION PROFILE; FUNCTIONAL ENRICHMENT; GENE EXPRESSION DATASETS; MICROSOFT WINDOWS; P-VALUES; SIMILAR PATTERN; VISUAL BASIC; Z-SCORES;

COMPUTER SOFTWARE; CORRELATION METHODS; GENES; TRANSCRIPTION; TRANSCRIPTION FACTORS;

CLUSTERING ALGORITHMS;

TRANSCRIPTION FACTOR;

ARTICLE; AVERAGE CORRELATION CLUSTERING ALGORITHM; CONTROLLED STUDY; CORRELATION COEFFICIENT; DIVISIVE CORRELATION CLUSTERING ALGORITHM; GENE CLUSTER; GENE CONTROL; GENE EXPRESSION; GENETIC ALGORITHM; GENETIC ANALYSIS; GENETIC CORRELATION; GENETIC VARIABILITY; NONHUMAN; PRIORITY JOURNAL; ALGORITHM; BIOLOGY; CLUSTER ANALYSIS; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; PROCEDURES;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENETIC VARIATION;

EID: 77954144998     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2010.02.001     Document Type: Article

References (50)

1. Alon N, Makarychev K, Makarychev Y, Naor A. Quadratic forms on graphs. In: Proceedings of the 37th STOC; 2005. p. 634-43.
2. Arai K., Barakbah A.R. Hierarchical k-means: an algorithm for centroids initialization for k-means. Rep Fac Sci Eng Saga Univ 2007, 36:25-31.
3. Ashburner M., Ball C., Blake J., Botstein D., Butler H., Cherry J., et al. Gene ontology: tool for the unification of biology. Nat Genet 2000, 25(1):25-29.
4. Bansal N., Blum A., Chawla S. Correlation clustering. Mach Learn 2004, 56:89-113.
5. Berriz F.G., King O.D., Bryant B., Sander C., Roth F.P. Characterizing gene sets with funcassociate. Bioinformatics 2003, 19(18):2502-2504.
6. Bezdek J.C. Pattern recognition with fuzzy objective function algorithms 1981, Plenum Press, New York.
7. Bezdek J.C., Ehrlich R., Full W. FCM: the fuzzy c-means clustering algorithm. Comput Geosci 1984, 10:191-203.
8. Bhattacharya A., De R.K. Divisive correlation clustering algorithm (DCCA) for grouping of genes: detecting varying patterns in expression profiles. Bioinformatics 2008, 24(11):1359-1366.
9. Charikar M, Guruswami V, Wirth A. Clustering with qualitative information. In: Proceedings of the 44th FOCS; 2003. p. 524-33.
10. Charikar M, Wirth A. Maximizing quadratic programs: extending Grothendieck's inequality. In: Proceedings of the 45th FOCS; 2004. p. 524-33.
11. Cheng Y., Church G.M. Biclustering of expression data. Proc Int Conf Intell Syst Mol Biol 2000, 8:93-103.
12. Cohen W, Richman J. Learning to match and cluster large high-dimensional data sets for data integration. In: Proceedings of the eighth ACM SIGKDD; 2002. p. 475-80.
13. Datta S., Datta S. Evaluation of clustering algorithms for gene expression data. BMC Bioinform 2006, 7:s17.
14. Demaine E.D., Emanuel D., Fiat A., Immorlica N. Correlation clustering in general weighted graphs. Theor Comput Sci 2006, 361:172-187.
15. Demaine ED, Immorlica N. Correlation clustering with partial information. In: Proceedings of the RANDOM-APPROX; 2003. p. 1-13.
16. Dembele D., Kastner P. Fuzzy c-means method for clustering microarray data. Bioinformatics 2003, 19:973-980.
17. Dunn J.C. A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J Cybern 1973, 3:32-57.
18. Everitt B.S., Landau S., Leese M. Cluster analysis 2001, Hodder Arnold, London.
19. Fraley C., Raftery A.E. Model-based clustering, discriminant analysis, and density estimation. J Am Stat Assoc 2002, 97:611-631.
20. Getz G., Levine E., Domany E. Coupled two-way clustering analysis of gene microarray data. Proc Natl Acad Sci USA 2000, 12079-12084.
21. Gibbons F., Roth F. Judging the quality of gene expression-based clustering methods using gene annotation. Genome Res 2002, 12(10):1574-1581.
22. Gordon A.D. Classification 1999, CRC Press, Boca Raton (FL).
23. Gun A.M., Gupta M.K., Dasgupta B. Fundamentals of statistics 2005, The World Press Private Limited, Kolkata.
24. Gustafson E.E., Kessel W.C. Fuzzy clustering with a fuzzy covariance matrix. Proc IEEE Conf Decision Control 1979, 761-766.
25. Han J., Kamber M. Data mining: concepts and techniques 2001, Morgan Kaufman, Los Altos (CA).
26. Hartigan J.A. Direct clustering of a data matrix. J Am Stat Assoc 1972, 67(337):123-129.
27. Heyer L.J., Kruglyak S., Yooseph S. Exploring expression data: Identification and analysis of coexpressed genes. Genome Res 1999, 9:1106-1115.
28. Ihmels J., Friedlander G., Bergmann S., Sarig O., Ziv Y., Barkai N. Revealing modular organization in the yeast transcriptional network. Nat Genet 2002, 31:370-377.
29. Issel-Tarver L., Christie K., Dolinski K., Andrada R., Balakrishnan R., Ball C., et al. Saccharomyces genome database. Methods Enzymol 2002, 350:329-346.
30. Jain A.K., Dubes R.C. Algorithms for clustering data 1988, Prentice-Hall, Englewood Cliffs (NJ).
31. Jain N.C., Indrayan A., Goel L.R. Monte carlo comparison of six hierarchical clustering methods on random data. Pattern Recogn 1986, 19:95-99.
32. Kim D.W., Lee K.H., Lee D. Detecting clusters of different geometrical shapes in microarray gene expression data. Bioinformatics 2005, 21(9):1927-1934.
33. Kluger Y., Basri R., Chang J.T., Gerstein M. Spectral biclustering of microarray cancer data: co-clustering genes and conditions. Genome Res 2003, 13(4):703-716.
34. Li K., Wang L., Hao L. Comparison of cluster ensembles methods based on hierarchical clustering. Proc Int Conf Comput Intell Natl Comput 2009, 499-502.
35. Loganantharaj R., Cheepala S., Clifford J. Metric for measuring the effectiveness of clustering of DNA microarray expression. BMC Bioinform 2006, 7:s5.
36. Lukashin A.V., Fuchs R. Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters. Bioinformatics 2001, 17:405-414.
37. Maulik U., Bandyopadhyay S. Genetic algorithm-based clustering technique. Pattern Recogn 2000, 33:1455-1465.
38. Press W., Flannery B., Teukolsky S., Vetterling W. Numerical recipes - the art of scientific computing 2003, Cambridge University Press, Cambridge.
39. Qin J., Lewis D.P., Noble W.S. Kernel hierarchical gene clustering from microarray expression data. Bioinformatics 2003, 19:2097-2104.
40. Reich M., Ohm K., Angelo M., Tamayo P., Mesirov J.P. Genecluster 2.0: an advanced toolset for bioarray analysis. Bioinformatics 2004, 20:1797-1798.
41. Shao J., Tanner S.W., Thompson N., Cheatham T.E. Clustering molecular dynamics trajectories: 1. Characterizing the performance of different clustering algorithms. J Chem Theory Comput 2007, 2:2312-2334.
42. Sharan R., Maron-Katz A., Shamir R. Click and expander: a system for clustering and visualizing gene expression data. Bioinformatics 2003, 19:1787-1799.
43. Tanay A., Sharan R., Shamir R. Discovering statistically significant biclusters in gene expression data. Bioinformatics 2002, 18:S136-S144.
44. Tavazoie S., Hughes J.D., Campbell M.J., Cho R.J., Church G.M. Systematic determination of genetic network architecture. Nat Genet 1999, 22:281-285.
45. Teyra J., Paszkowski-Rogacz M., Anders G., Pisabarro M.T. Scowlp classification: Structural comparison and analysis of protein binding regions. BMC Bioinform 2008, 9:9.
46. Wang H, Wang W, Yang J, Yu PS. Clustering by pattern similarity in large data sets. In: Proceedings of the ACM SIGMOD; 2002. p. 394-405.
47. Xu Y., Olman V., Xu D. Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees. Bioinformatics 2002, 18(4):536-545.
48. Yang J, Wang W, Wang H, Yu P. δ-Clusters: capturing subspace correlation in a large data set. In: Proceedings of the 18th IEEE international conference on data engineering; 2002. p. 517-28.
49. Yang J, Wang W, Wang H, Yu P. Enhanced biclustering on expression data. In: Proceedings of the third IEEE conference on bioinformatics and bioengineering; 2003. p. 321-27.
50. Zhang Y., Luxon B.A., Casola A., Garofalo R.P., Jamaluddin M., Brasier A.R. Expression of respiratory syncytial virus-induced chemokine gene networks in lower airway epithelial cells revealed by cdna microarrays. J Virol 2001, 75(19):9044-9058.