Bi-Force: Large-scale bicluster editing and its application to gene expression data biclustering

Nucleic Acids Research

Volumn 42, Issue 9, 2014, Pages

  Sun, Peng ^a   Speicher, Nora K ^a   Röttger, Richard ^a   Guo, Jiong ^a   Baumbach, Jan ^a,b  

^a SAARLAND UNIVERSITY   (Germany)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOINFORMATICS; CLUSTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; GENE EXPRESSION; GENE ONTOLOGY; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; PRIORITY JOURNAL;

ALGORITHMS; ANIMALS; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASES, GENETIC; GENE EXPRESSION PROFILING; GENE ONTOLOGY; HUMANS; MODELS, GENETIC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PRINCIPAL COMPONENT ANALYSIS; SOFTWARE;

EID: 84901329376     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gku201     Document Type: Article

References (39)

1. Benson, D.A., Cavanaugh, M., Clark, K., Karsch-Mizrachi, I., Lipman, D.J., Ostell, J. and Sayers, E.W. (2013) GenBank. Nucleic Acids Res., 41(Database issue), D36-D42
2. Barrett, T., Wilhite, S.E., Ledoux, P., Evangelista, C., Kim, I.F., Tomashevsky, M., Marshall, K.A., Phillippy, K.H., Sherman, P.M. and Holko, M. (2013) NCBI GEO: Archive for functional genomics data sets-update. Nucleic Acids Res., 41(Database issue), D991-D995
3. Morris, J.H., Apeltsin, L., Newman, A.M., Baumbach, J., Wittkop, T., Su, G., Bader, G.D. and Ferrin, T.E. (2011) clusterMaker: A multi-Algorithm clustering plugin for Cytoscape. BMC Bioinformatics, 12, 436
4. Tanay, A., Sharan, R. and Shamir, R. (2002) Discovering statistically significant biclusters in gene expression data. Bioinformatics, 18(Suppl. 1), S136-S144. (Pubitemid 41185647
5. Gonçalves, J.P., Madeira, S.C. and Oliveira, A.L. (2009) BiGGEsTS: Integrated environment for biclustering analysis of time series gene expression data. BMC Res. Notes, 2, 124
6. Baumbach, J., Bunkowski, A., Lange, S., Oberwahrenbrock, T., Kleinbölting, N., Rahmann, S. and Baumbach, J.I. (2007) IMS2an integrated medical software system for early lung cancer detection using ion mobility spectrometry data of human breath. J. Integr. Bioinformatics, 4
7. Cheng, Y. and Church, G.M. (2000) Biclustering of expression data. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 93-103
8. Madeira, S.C. and Oliveira, A.L. (2004) Biclustering algorithms for biological data analysis: A survey. IEEE/ACM Trans. Comput. Biol. Bioinformatics, 1, 24-45
9. Busygin, S., Prokopyev, O. and Pardalos, P.M. (2008) Biclustering in data mining. Comput. Oper. Res., 35, 2964-2987
10. Fan, N., Boyko, N. and Pardalos, P.M. (2010) Recent advances of data biclustering with application in computational neuroscience. In: Computational Neuroscience. Springer, pp. 85-112
11. Barkow, S., Bleuler, S., Prelíc, A., Zimmermann, P. and Zitzler, E. (2006) BicAT: A biclustering analysis toolbox. Bioinformatics, 22, 1282-1283. (Pubitemid 43779026
12. Cheng, K-O., Law, N-F., Siu, W-C. and Lau, T. (2007) BiVisu: Software tool for bicluster detection and visualization. Bioinformatics, 23, 2342-2344
13. Sun, P., Guo, J. and Baumbach, J. (2012) Integrated simultaneous analysis of different biomedical data types with exact weighted bi-cluster editing. J. Integr. Bioinformatics, 9, 197
14. Harpaz, R., Perez, H., Chase, H.S., Rabadan, R., Hripcsak, G. and Friedman, C. (2010) Biclustering of adverse drug events in the FDA's spontaneous reporting system. Clin. Pharmacol. Ther., 89, 243-250
15. Turner, H., Bailey, T. and Krzanowski, W. (2005) Improved biclustering of microarray data demonstrated through systematic performance tests. Comput. Stat. Data Anal., 48, 235-254
16. Prelíc, A., Bleuler, S., Zimmermann, P., Wille, A., Bühlmann, P., Gruissem, W., Hennig, L., Thiele, L. and Zitzler, E. (2006) A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics, 22, 1122-1129
17. Eren, K., Deveci, M., Kü çüktunç, O. and Ç atalyü rek, Ü .V. (2013) A comparative analysis of biclustering algorithms for gene expression data. Brief. Bioinform., 14, 279-292
18. Fellows, M., Langston, M., Rosamond, F. and Shaw, P. (2007) Efficient parameterized preprocessing for cluster editing. In:Fundamentals of Computation Theory. Springer-Verlag, Berlin, Heidelberg, pp. 312-321
19. Guo, J. (2009) A more effective linear kernelization for cluster editing. Theor. Comput. Sci., 410, 718-726
20. Böcker, S., Briesemeister, S., Bui, Q.B.A. and Truß, A. (2009) Going weighted: Parameterized algorithms for cluster editing. Theor. Comput. Sci., 410, 5467-5480
21. Wittkop, T., Emig, D., Lange, S., Rahmann, S., Albrecht, M., Morris, J.H., Böcker, S., Stoye, J. and Baumbach, J. (2010) Partitioning biological data with transitivity clustering. Nat. Methods, 7, 419-420
22. Wittkop, T., Emig, D., Truss, A., Albrecht, M., Böcker, S. and Baumbach, J. (2011) Comprehensive cluster analysis with transitivity clustering. Nat. Protoc., 6, 285-295
23. Böcker, S. and Baumbach, J. (2013) Cluster editing. In: The Nature of Computation. Logic, Algorithms, Applications. Springer-Verlag, Berlin, Heidelberg, pp. 33-44
24. Amit, N. (2004) The bicluster graph editing problem. Ph.D. Thesis. Tel Aviv University
25. Guo, J., Hüffner, F., Komusiewicz, C. and Zhang, Y. (2008) Improved algorithms for bicluster editing. In: Theory and Applications of Models of Computation. Springer-Verlag, Berlin, Heidelberg, pp. 445-456
26. Lazzeroni, L. and Owen, A. et al. (2002) Plaid models for gene expression data. Stat. Sinica, 12, 61-86
27. Fruchterman, T.M. and Reingold, E.M. (1991) Graph drawing by force-directed placement. Softw: Pract. Exp., 21, 1129-1164
28. Wittkop, T., Rahmann, S., Röttger, R., Böcker, S. and Baumbach, J. (2011) Extension and robustness of transitivity clustering for protein-protein interaction network analysis. Internet Math., 7, 255-273
29. King, A.D., Pržulj, N. and Jurisica, I. (2004) Protein complex prediction via cost-based clustering. Bioinformatics, 20, 3013-3020
30. Aloise, D., Deshpande, A., Hansen, P. and Popat, P. (2009) NP-hardness of Euclidean sum-of-squares clustering. Mach. Learn., 75, 245-248
31. Mahajan, M., Nimbhorkar, P. and Varadarajan, K. (2009) The planar k-means problem is NP-hard. In: WALCOM: Algorithms and Computation. Springer-Verlag, Berlin, Heidelberg, pp. 274-285
32. Hochreiter, S., Bodenhofer, U., Heusel, M., Mayr, A., Mitterecker, A., Kasim, A., Khamiakova, T., Van Sanden, S., Lin, D., Talloen, W. et al. (2010) FABIA: Factor analysis for bicluster acquisition. Bioinformatics, 26, 1520-1527
33. Bergmann, S., Ihmels, J. and Barkai, N. (2003) Iterative signature algorithm for the analysis of large-scale gene expression data. Phys. Rev. E, 67, 031902
34. Li, G., Ma, Q., Tang, H., Paterson, A.H. and Xu, Y. (2009) QUBIC: A qualitative biclustering algorithm for analyses of gene expression data. Nucleic Acids Res., 37, e101-e101
35. Kluger, Y., Basri, R., Chang, J.T. and Gerstein, M. (2003) Spectral biclustering of microarray data: Coclustering genes and conditions. Genome Res., 13, 703-716. (Pubitemid 36511928
36. Murali, T. and Kasif, S. (2003) Extracting conserved gene expression motifs from gene expression data. In: Pacific Symposium on Biocomputing, World Scientific Printers(S) Pte Ltd., Singapore. Vol. 8, pp. 77-88
37. Stacklies, W., Redestig, H., Scholz, M., Walther, D. and Selbig, J. (2007) pcaMethods-A bioconductor package providing PCA methods for incomplete data. Bioinformatics, 23, 1164-1167. (Pubitemid 47050571
38. Falcon, S. and Gentleman, R. (2007) Using GOstats to test gene lists for GO term association. Bioinformatics, 23, 257-258. (Pubitemid 46189622
39. Hochberg, Y. and Benjamini, Y. (1990) More powerful procedures for multiple significance testing. Stat. Med., 9, 811-818