DeBi: Discovering Differentially Expressed Biclusters using a Frequent Itemset Approach

Algorithms for Molecular Biology

Volumn 6, Issue 1, 2011, Pages

  Serin, Akdes ^a   Vingron, Martin ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79959423582     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-6-18     Document Type: Article

References (29)

1. Andreopoulos B, An A, Wang X, Schroeder M. A roadmap of clustering algorithms: finding a match for a biomedical application. Brief Bioinformatics 2008, 10(3):297-314.
2. Sokal RR, Michener CD. A statistical method for evaluating systematic relationships. University of Kansas Scientific Bulletin 1958, 28:1409-1438.
3. Hartigan JA, Wong MA. Algorithm AS 136: A k-means clustering algorithm. Applied Statistics 1979, 28:100-108.
4. Hartigan JA. Direct Clustering of a Data Matrix. Journal of the American Statistical Association 1972, 67(337):123-129.
5. Cheng Y, Church GM. Biclustering of expression data. Proc Int Conf Intell Syst Mol Biol 2000, 8:93-103.
6. Ben-Dor A, Chor B, Karp R, Yakhini Z. Discovering local structure in gene expression data: the order-preserving submatrix problem. J Comput Biol 2003, 10(3-4):373-384. 10.1089/10665270360688075, 12935334.
7. Bergmann S, Ihmels J, Barkai N. Iterative signature algorithm for the analysis of large-scale gene expression data. Phys Rev E Stat Nonlin Soft Matter Phys 2003, 67(3 Pt 1):031902.
8. Murali TM, Kasif S. Extracting conserved gene expression motifs from gene expression data. Pac Symp Biocomput 2003, 77-88.
9. Tanay A, Sharan R, Shamir R. Discovering statistically significant biclusters in gene expression data. Bioinformatics 2002, 18(Suppl 1):S136-S144. 10.1093/bioinformatics/18.suppl_1.S136, 12169541.
10. Prelic A, Bleuler S, Zimmermann P, Wille A, Buehlmann P, Gruissem W, Hennig L, Thiele L, Zitzler E. A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 2006, 22(9):1122-1129. 10.1093/bioinformatics/btl060, 16500941.
11. Li G, Ma Q, Tang H, Paterson AH, Xu Y. QUBIC: a qualitative biclustering algorithm for analyses of gene expression data. Nucl Acids Res 2009, 37(15):e101. 10.1093/nar/gkp491, 2731891, 19509312., http://nar.oxfordjournals.org/cgi/content/abstract/37/15/e101
12. Madeira SC, Oliveira AL. Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans Comput Biol Bioinform 2004, 1:24-45. 10.1109/TCBB.2004.2, 17048406.
13. Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, Armour CD, Bennett HA, Coffey E, Dai H, He YD, Kidd MJ, King AM, Meyer MR, Slade D, Lum PY, Stepaniants SB, Shoemaker DD, Gachotte D, Chakraburtty K, Simon J, Bard M, Friend SH. Functional discovery via a compendium of expression profiles. Cell 2000, 102:109-126. 10.1016/S0092-8674(00)00015-5, 10929718.
14. Lamb J. The Connectivity Map: a new tool for biomedical research. Nature reviews Cancer 2007, 7:54-60. 10.1038/nrc2044, 17186018.
15. Rosenwald A, Wright G, Chan WC, Connors JM, Campo E, Fisher RI, Gascoyne RD, Muller-Hermelink HK, Smeland EB, Giltnane JM, Hurt EM, Zhao H, Averett L, Yang L, Wilson WH, Jaffe ES, Simon R, Klausner RD, Powell J, Duffey PL, Longo DL, Greiner TC, Weisenburger DD, Sanger WG, Dave BJ, Lynch JC, Vose J, Armitage JO, Montserrat E, Lopez-Guillermo A, et al. The Use of Molecular Profiling to Predict Survival after Chemotherapy for Diffuse Large-B-Cell Lymphoma. New England Journal of Medicine 2002, 346(25):1937-1947. 10.1056/NEJMoa012914, 12075054., http://www.nejm.org/doi/full/10.1056/NEJMoa012914
16. Basehoar AD, Zanton SJ, Pugh BF. Identification and distinct regulation of yeast TATA box-containing genes. Cell 2004, 116(5):699-709. 10.1016/S0092-8674(04)00205-3, 15006352., http://www.cell.com/retrieve/pii/S0092867404002053
17. MacIsaac KD, Wang T, Gordon DB, Gifford DK, Stormo GD, Fraenkel E. An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 2006, 7:113. 10.1186/1471-2105-7-113, 1435934, 16522208., http://www.biomedcentral.com/1471-2105/7/113
18. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, MacIsaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe PA, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA. Transcriptional regulatory code of a eukaryotic genome. Nature 2004, 431(7004):99-104. 10.1038/nature02800, 3006441, 15343339., http://www.nature.com/nature/journal/v431/n7004/full/nature02800.html
19. Barkow S, Bleuler S, Prelic A, Zimmermann P, Zitzler E. BicAT: a biclustering analysis toolbox. Bioinformatics 2006, 22(10):1282-1283. 10.1093/bioinformatics/btl099, 16551664.
20. Shamir R, Maron-Katz A, Tanay A, Linhart C, Steinfeld I, Sharan R, Shiloh Y, Elkon R. EXPANDER-an integrative program suite for microarray data analysis. BMC Bioinformatics 2005, 6:232. 10.1186/1471-2105-6-232, 1261157, 16176576.
21. Hochreiter S, Bodenhofer U, Heusel M, Mayr A, Mitterecker A, Kasim A, Khamiakova T, Sanden SV, Lin D, Talloen W, Bijnens L, Göhlmann HWH, Shkedy Z, Clevert DA. FABIA: factor analysis for bicluster acquisition. Bioinformatics 2010, 26(12):1520-7. 10.1093/bioinformatics/btq227, 2881408, 20418340., http://bioinformatics.oxfordjournals.org/content/26/12/1520.long
22. Hoshida Y, Brunet JP, Tamayo P, Golub TR, Mesirov JP. Subclass Mapping: Identifying Common Subtypes in Independent Disease Data Sets. PLoS ONE 2007, 2(11):e1195. 10.1371/journal.pone.0001195, 2065909, 18030330., http://dx.plos.org/10.1371%2Fjournal.pone.0001195
23. Jensen LJ, Kuhn M, Stark M, Chaffron S, Creevey C, Muller J, Doerks T, Julien P, Roth A, Simonovic M, Bork P, von Mering C. STRING 8-a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res 2009, (37 Database):D412-6.
24. Ciocca DR, Calderwood SK. Heat shock proteins in cancer: diagnostic, prognostic, predictive, and treatment implications. Cell Stress Chaperones 2005, 10(2):86-103. 10.1379/CSC-99r.1, 1176476, 16038406.
25. Grothaus GA, Mufti A, Murali TM. Automatic layout and visualization of biclusters. Algorithms for molecular biology AMB 2006, 1:15. 10.1186/1748-7188-1-15, 1624833, 16952321.
26. Keller JN, Hanni KB, Markesbery WR. Impaired proteasome function in Alzheimer's disease. J Neurochem 2000, 75:436-9., http://onlinelibrary.wiley.com/doi/10.1046/j.1471-4159.2000.0750436.x/abstract
27. Ni XG, Zhou L, Wang GQ, Liu SM, Bai XF, Liu F, Peppelenbosch MP, Zhao P. The ubiquitin-proteasome pathway mediates gelsolin protein downregulation in pancreatic cancer. Mol Med 2008, 14(9-10):582--9. 2435493, 18584046.
28. Burdick D, Calimlim M, Gehrke J. MAFIA: A Maximal Frequent Itemset Algorithm for Transactional Databases. Data Engineering, International Conference on 2001, 0:0443.
29. Chia BKH, Karuturi RKM. Differential co-expression framework to quantify goodness of biclusters and compare biclustering algorithms. Algorithms for molecular biology AMB 2010, 5:23. 10.1186/1748-7188-5-23, 2892498, 20507637.