Bi-k-bi clustering: Mining large scale gene expression data using two-level biclustering

International Journal of Data Mining and Bioinformatics

Volumn 4, Issue 6, 2010, Pages 701-721

  Çarkacioǧlu, Levent ^a   Atalay, Rengüļetin ^b   Konu, Özlen ^b   Atalay, Volkan ^a   Can, Tolga ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b BILKENT UNIVERSITY   (Turkey)

Author keywords

APD; Association pattern discovery; Biclustering; Gene expression analysis; Spearman rank correlation

Indexed keywords

EID: 78650486525     PISSN: 17485673     EISSN: 17485681     Source Type: Journal    
DOI: 10.1504/IJDMB.2010.037548     Document Type: Article

References (41)

1. Agrawal, R., Imieliński, T. and Swami, A. (1993) 'Mining association rules between sets of items in large databases', SIGMOD '93: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington DC, USA, pp.207-216.
2. Agarwal, R.C., Aggarwal, C.C. and Prasad, V.V.V. (2000) 'Depth first generation of long patterns', KDD '00: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, USA, pp.108-118.
3. Agarwal, R.C., Aggarwal, C.C. and Prasad, V.V.V. (2001) 'A tree projection algorithm for generation of frequent item sets', J. Parallel Distrib. Comput., Vol. 61, No. 3, pp.350-371.
4. Balasubramaniyan, R., Hüllermeier, E., Weskamp, N. and Kämper, J. (2005) 'Clustering of gene expression data using a local shape-based similarity measure', Bioinformatics, Vol. 21, No. 10, pp.1069-1077.
5. Barkow, S., Bleuler, S., Prelić, A., Zimmermann, P. and Zitzler, E. (2006) 'BicAT: a biclustering analysis toolbox', Bioinformatics, Vol. 22, No. 10, pp.1282-1283.
6. Barrett, T., Troup, D.B., Wilhite, S.E., Ledoux, P., Rudnev, D., Evangelista, C., Kim, I.F., Soboleva, A., Tomashevsky, M. and Edgar, R. (2007) 'NCBI GEO: mining tens of millions of expression profiles-database and tools update', Nucleic Acids Research, Vol. 35, pp.760-765.
7. Barry, W.T., Nobel, A.B. and Wright, F.A. (2005) 'Significance analysis of functional categories in gene expression studies: a structured permutation approach', Bioinformatics, Vol. 21, No. 9, pp.1943-1949.
8. Becquet, C., Blachon, S., Jeudy, B., Boulicaut, J.F. and Gandrillon, O. (2002) 'Strong-association-rule mining for large-scale gene-expression data analysis: a case study on human SAGE data', Genome Biology, Vol. 3, No. 12, pp.research0067.1- 0067.16.
9. Ben-Dor, A., Chor, B., Karp, R. and Yakhini, Z. (2002) 'Discovering local structure in gene expression data: the order-preserving submatrix problem', RECOMB '02: Proceedings of the Sixth Annual International Conference on Computational Biology, Washington DC, USA, pp.49-57.
10. Berrar, D., Dubitzky, W., Granzow, M. and Eils, R. (2001) 'Analysis of gene expression and drug activity data by knowledge-based association mining', Proceedings of Critical Assessment of Microarray Data Analysis Techniques (CAMDA'01), Durham, NC, USA, pp.25-28.
11. Burdick, D., Calimlim, M. and Gehrke, J. (2001) 'MAFIA: a maximal frequent itemset algorithm for transactional databases', ICDE'01: Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany, p.443.
12. Cariello, N.F., Romach, E.H., Colton, H.M., Ni, H., Yoon, L., Falls, J.G., Casey, W., Creech, D., Anderson, S.P., Benavides, G.R., Hoivik, D.J., Brown, R. and Miller, R.T. (2005) 'Gene expression profiling of the PPAR-alpha agonist ciprofibrate in the cynomolgus monkey liver', Toxicol Science, Vol. 88, No. 1, pp.250-264.
13. Carkacioglu, L., Can, T., Konu, O., Atalay, V. and Cetin-Atalay, R. (2006) 'Expression pattern analysis of housekeeping genes across large number of microarray experiments', 5th European Conference on Computational Biology (ECCB), Eilat, Israel, pp.P9 (poster 9).
14. Carmona-Saez, P., Chagoyen, M., Rodriguez, A., Trelles, O., Carazo, J.M. and Pascual-Montano, A. (2006) 'Integrated analysis of gene expression by association rules discovery', BMC Bioinformatics, Vol. 7, No. 1, p.54.
15. Cheng, Y. and Church, G.M. (2000) 'Biclustering of expression data', Proc. Int. Conf. Intell. Syst. Mol. Biol., La Jolla, CA, USA, Vol. 8, pp.93-103.
16. Creighton, C. and Hanash, S. (2003) 'Mining gene expression databases for association rules', Bioinformatics, Vol. 19, No. 1, pp.79-86.
17. Eisen, M.B., Spellman, P.T., Brown, P.O. and Botstein, D. (1998) 'Cluster analysis and display of genome-wide expression patterns', Proc. Natl. Acad. Sci. USA, Vol. 95, No. 25, pp.14863-14868.
18. Eisenberg, E. and Levanon, E.Y. (2007) 'Human housekeeping genes are compact', IEEE Computer Society Press, Vol. 4, No. 2, pp.167-189.
19. Fridlyand, J., Snijders, A., Ylstra, B., Li, H., Olshen, A., Segraves, R., Dairkee, S., Tokuyasu, T., Ljung, B., Jain, A., McLennan, J., Ziegler, J., Chin, K., Devries, S., Feiler, H., Gray, J., Waldman, F., Pinkel, D. and Albertson, D. (2006) 'Breast tumor copy number aberration phenotypes and genomic instability', BMC Cancer, Vol. 6, No. 1, p.96.
20. Georgii, E., Richter, L., Ruckert, U. and Kramer, S. (2005) 'Analyzing microarray data using quantitative association rules', Bioinformatics, Vol. 21, Suppl. 2, pp.ii123-ii129.
21. Gouda, K. and Zaki, M.J. (2001) 'Efficiently mining maximal frequent itemsets', ICDM, pp.163-170.
22. Gyenesei, A., Wagner, U., Barkow-Oesterreicher, S., Stolte, E. and Schlapbach, R. (2007) 'Mining co-regulated gene profiles for the detection of functional associations in gene expression data', Bioinformatics, Vol. 23, No. 15, pp.1927-1935.
23. Hsiao, L.L., Dangond, F., Yoshida, T., Hong, R., Jensen, R.V., Misra, J., Dillon, W., Lee, K.F., Clark, K.E., Haverty, P., Weng, Z., Mutter, G.L., Frosch, M.P., Macdonald, M.E., Milford, E.L., Crum, C.P., Bueno, R., Pratt, R.E., Mahadevappa, M., Warrington, J.A., Stephanopoulos, G. and Gullans, S.R. (2001) 'A compendium of gene expression in normal human tissues', Physiol Genomics, Vol. 7, No. 2, pp.97-104.
24. Jiang, D., Tang, C. and Zhang, A. (2004) 'Cluster analysis for gene expression data: a survey', IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 11, pp.1370-1386.
25. Kotala, P., Zhou, P., Mudivarthy, S., Perrizo, W. and Deckard, E. (2001) 'Gene expression profiling of DNA microarray data using peano count trees', Proceedings of the First Virtual Conference on Genomics and Bioinformatics, Fargo, NC, USA, pp.15-16.
26. Kyungpil, K., Shibo, Z., Keni, J., Li, C., In-Beum, L., Lewis, F.J. and Haiyan, H. (2007) 'Measuring similarities between gene expression profiles through new data transformations', BMC Bioinformatics, Vol. 8, p.29.
27. Lacroix, M. (2006) 'Significance, detection and markers of disseminated breast cancer cells', Endocr. Relat. Cancer, Vol. 13, No. 4, pp.1033-1067.
28. Lee, Y.H., Nair, S., Rousseau, E., Tataranni, P.A., Bogardus, C. and Permana, P.A. (2005) 'Microarray profiling of isolated abdominal subcutaneous adipocytes from obese vs. non-obese Pima Indians: increased expression of inflammation-related genes', Diabetologia, Vol. 48, No. 9, pp.1776-1783. (Pubitemid 41317831)
29. Lin, M., Park, J., Nishidate, T., Nakamura, Y. and Katagiri, T. (2007) 'Involvement of maternal embryonic leucine zipper kinase (MELK) in mammary carcinogenesis through interaction with Bcl-G, a pro-apoptotic member of the Bcl-2 family', Breast Cancer Res., Vol. 9, No. 1, p.R17.
30. Liu, J., Yang, J. and Wang, W. (2004) 'Biclustering in gene expression data by tendency', CSB '04: Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference, Stanford, CA, USA, pp.182-193. (Pubitemid 40276251)
31. Madureira, P.A., Varshochi, R., Constantinidou, D., Francis, R.E., Coombes, R.C., Yao, K. and Lam, W. (2006) 'The forkhead box M1 protein regulates the transcription of the estrogen receptor alpha in breast cancer cells', J. Bio. Chem., Vol. 281, No. 35, pp.25167-25176.
32. Pei, J., Zhang, X., Cho, M., Wang, H. and Yu, P.S. (2003) 'MaPle: a fast algorithm for maximal pattern-based clustering', ICDM 2003. Third IEEE International Conference on Data Mining, Melbourne, FL, USA, pp.259-266.
33. Richardson, A.L., Wang, Z.C., De Nicolo, A., Lu, X., Brown, M., Miron, A., Liao, X., Iglehart, J.D., Livingston, D.M. and Ganesan, S. (2006) 'X chromosomal abnormalities in basal-like human breast cancer', Cancer Cell, Vol. 9, No. 2, pp.121-132.
34. Sotiriou, C., Wirapati, P., Loi, S., Harris, A., Fox, S., Smeds, J., Nordgren, H., Farmer, P., Praz, V., Haibe-Kains, B., Desmedt, C., Larsimont, D., Cardoso, F., Peterse, H., Nuyten, D., Buyse, M., Van de Vijver, M.J., Bergh, J., Piccart, M. and Delorenzi, M. (2006) 'Gene expression profiling in breast cancer: understanding the molecular basis of histologic grade to improve prognosis', J. Natl. Cancer Inst., Vol. 98, No. 4, pp.262-272.
35. Tuzhilin, A. and Adomavicius, G. (2002) 'Handling very large numbers of association rules in the analysis of microarray data', Proceedings of the Eighth ACM SIGKDD International Conference on Data Mining and Knowledge Discovery, Edmonton, Alberta, Canada, pp.396-404.
36. Vandesompele, J., De Preter, K., Pattyn, F., Poppe, B., Van Roy, N., De Paepe, A. and Speleman, F. (2002) 'Accurate normalization of real-time quantitative RT-PCR data by geometric averaging of multiple internal control genes', Genome Biology, Vol. 3, No. 7, pp.research0034.1-0034.11.
37. Wang, H., Wang, W., Yang, J. and Yu, P.S. (2002) 'Clustering by pattern similarity in large data sets', SIGMOD Conference, Madison, WI, USA, pp.394-405.
38. Warrington, J.A., Nair, A., Mahadevappa, M. and Tsyganskaya, M. (2000) 'Comparison of human adult and fetal expression and identification of 535 housekeeping/maintenance genes', Physiol Genomics, Vol. 2, No. 3, pp.143-147.
39. Yang, J., Wang, H., Wang, W. and Yu, P. (2003) 'Enhanced biclustering on expression data', BIBE '03: Proceedings of the 3rd IEEE Symposium on BioInformatics and BioEngineering, Bethesda, MD, USA, pp.321-327.
40. Yang, Y., Dudoit, S., Lin, S., Peng, V., Nga, J. and Speed, T. (2002) 'Normalization for cDNA microarray data: a robust composite method addressing single and multiple slide systematic variation', Nucleic Acids Research, Vol. 30, No. 4, p.15.
41. Zhao, L. and Zaki, M.J. (2005) 'MicroCluster: efficient deterministic biclustering of microarray data', IEEE Intelligent Systems, Vol. 20, No. 6, pp.40-49.