Integer programming of biclustering based on graph models

Springer Optimization and Its Applications

Volumn 39, Issue , 2010, Pages 479-498

  Fan, Neng ^a   Chinchuluun, Altannar ^b   Pardalos, Panos M ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Biclustering; Graph partitioning; Integer programming; Minmax cut; Normalized cut; Ratio cut; Spectral clustering

Indexed keywords

EID: 84976448977     PISSN: 19316828     EISSN: 19316836     Source Type: Book Series    
DOI: 10.1007/978-0-387-89496-6_23     Document Type: Chapter

References (16)

1. Busygin, S., Prokopyev, O., Pardalos, P.M.: Biclustering in data mining. Comp. Oper. Res. 35, 2964-2987 (2008)
2. Chaovalitwongse, W.A., Butenko, S., Pardalos, P.M.: Clustering Challenges in Biological Networks, World Scientific, Singapore (2009)
3. Chung, F.R.K.: Spectral graph theory, Conference Board of the Mathematical Sciences (Vol. 92), American Mathematical Society, Washington, DC (1997)
4. Cheng, Y., Church, G.M.: Biclustering of expression data. Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology 93-103 (2000)
5. Dhillon, I.S.: Co-clustering documents and words using bipartite spectral graph partitioning. Proceedings of the 7th ACM SIGKDD International Conference on Knowledging Discovery and Data Mining (KDD), 26-29 (2001)
6. Ding, C.H.Q., He, X., Zha, H., Gu, M., Simon, H.D.: A min-max cut algorithm for graph partitioning and data clustering. Proc. ICDM, 107-114 (2001)
7. Fan, N., Boyko, N., Pardalos, P.M.: Recent Advances of Data Biclustering with Application in Computational Neuroscience. In: W.A. Chaovalitwongse, P.M. Pardalos, P. Xanthopoulos (Eds.), Computational Neuroscience, Springer Optimization and Its Applications (Vol. 38), Springer, Berlin (2010)
8. Hagen, L., Kahng, A.B.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. Comput-Aided Des. 11(9), 1074-1085 (1992).
9. Lee, C.-H., Zaine, O.R., Park, H.-H., Huang, J., Greiner, R.: Clustering high dimensional data: A graph-based relaxed optimization approach. Inf. Sci. 178(23), 4501-4511 (2008)
10. Li, D., Sun, X.: Nonlinear integer programming, series. Int. Ser. Operat. Res. Manage Sci. 84 (2006)
11. Madeira, S.C., Oliveira, A.L.: Biclustering algorithms for biological data analysis: a survey. IEEE Trans. Comput. Biol. Bioinform. 1(1), 24-45 (2004)
12. Mirkin, B.: Mathematical Classification and Clustering, Kluwer, Dordrecht (1996)
13. Rege, M., Dong, M., Fotouhi, F.: Bipartite isoperimetric graph partitioning for data co-clustering. Data Min. Know. Disc, 16, 276-312 (2008)
14. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intelli 22(8), 888-905 (2000)
15. Xu, R., Wunsch II, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw., 16(3), 645-678 (2005)
16. Zha, H., He, X., Ding, C., Simon, H., Gu, M.: Bipartite graph partitioning and data clustering. Proceedings of the 10th International Conference on Information and Knowledge Mmanagement, 25-32 (2001)