MOACO Biclustering of gene expression data

International Journal of Functional Informatics and Personalised Medicine

Volumn 3, Issue 1, 2010, Pages 58-72

  Liu, Junwan ^a   Li, Zhoujun ^b   Hu, Xiaohua ^c   Chen, Yiming ^d  

^a CENTRAL SOUTH UNIVERSITY OF FORESTRY AND TECHNOLOGY   (China)

^b BEIHANG UNIVERSITY   (China)

^c Drexel University   (United States)

^d NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

ACO; Ant colony optimisation; Biclustering; Bioinformatics; DNA microarray; Gene expression data; Multiple objective

Indexed keywords

EID: 84855918710     PISSN: 17562104     EISSN: 17562112     Source Type: Journal    
DOI: 10.1504/IJFIPM.2010.033246     Document Type: Article

References (42)

1. Afshar, A., Kaveh, A. and Shoghli, O. (2007) 'Multi-objective optimization of time-cost-quality using ant algorithm', Asian Journal of Civil Engineering (Building and Housing), Vol. 8, No. 2, pp.113-124.
2. Alizadeh, A.A., Eisen, M.B., Davis, R.E., Ma, C., Lossos, I.S., Rosenwald, A., Boldrick, J.C., Sabet, H., Tran, T. and Yu, X. (2000) 'Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling', Nature, Vol. 403, No. 6769, pp.503-511.
3. Angus, D. (2006) 'Niching for population-based ant colony optimization', Paper presented at Second IEEE International Conference on e-Science and Grid Computing Amsterdam, The Netherlands, pp.115-122.
4. Angus, D. (2007) 'Crowding population-based ant colony optimisation for the multi-objective travelling salesman problem', Paper presented at IEEE Symposium on Computational Intelligence in Multicriteria Decision Makingolulu, HI, pp.333-340.
5. Angus, D. (2008) Niching for Ant Colony Optimisation, Swinburne University of Technology, Melbourne, Australia.
6. Angus, D. and Woodward, C. (2009) 'Multiple objective ant colony optimisation', Swarm Intell., Vol. 3, No. 1, pp.69-85.
7. Brown, M.P.S., Grundy, W.N., Lin, D., Cristianini, N., Sugnet, C.W., Furey, T.S., Ares Jr., M. and Haussler, D. (2000) 'Knowledge-based analysis of microarray gene expression data by using support vector machines', Proceedings of the National Academy of Sciences, Vol. 97, No. 1, pp.262-267.
8. Bryan, K., Cunningham, P., Bolshakova, N., Coll, T. and Dublin, I. (2005) 'Biclustering of expression data using simulated annealing', Paper presented at 18th IEEE Symposium on Computer-Based Medical Systems, Vol. 1, pp.383-388.
9. Bullnheimer, B., Hartl, R. et al. (1999) 'An improved ant system algorithm for the vehicle routing problem', Annals of Operations Research, Vol. 89, No. 1, pp.319-328.
10. Cheng, Y. and Church, G.M. (2000) 'Biclustering of expression data', Proc Int. Conf. Intell. Syst. Mol. Biol., Vol. 8, No. 1, pp.93-103.
11. Cho, R.J., Campbell, M.J., Winzeler, E.A., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T.G., Gabrielian, A.E., Landsman, D. and Lockhart, D.J. (1998) 'A genome-wide transcriptional analysis of the mitotic cell cycle', Molecular Cell, Vol. 2, No. 1, pp.65-73.
12. de Franca, F., Coelho, G. and Von Zuben, F. (2008) 'bicACO: An ant colony inspired biclustering algorithm?', Paper presented at 6th international conference on Ant Colony Optimization and Swarm Intelligence, pp.401-402.
13. De Smet, F., Mathys, J., Marchal, K., Thijs, G., De Moor, B. and Moreau, Y. (2002) 'Adaptive quality-based clustering of gene expression profiles', Bioinformatics, Vol. 18, No. 1, pp.735-746.
14. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002) 'A fast and elitist multiobjective genetic algorithm: NSGA-II', IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, pp.182-197.
15. Dhillon, I.S. (2001) 'Co-clustering documents and words using bipartite spectral graph partitioning', Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Vol. 1, pp.269-274.
16. Divina, F. and Aguilar-Ruiz, J.S. (2007) 'A multi-objective approach to discover biclusters in microarray data', Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, Vol. 1, No. 1, pp.385-392.
17. Dorigo, M. (1992) Optimization, Learning, Natural Algorithms (in Italian), PhD, Politecnico di Milano, Italy.
18. Dorigo, M. and Blum, C. (2005) 'Ant colony optimization theory: a survey', Theoretical Computer Science, Vol. 344, Nos. 2-3, pp.243-278.
19. Dorigo, M. and Gambardella, L. (1997) 'Ant colony system: a cooperative learning approach to the traveling salesman problem', IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, pp.53-66.
20. Dorigo, M. and Stützle, T. (2004) Ant Colony Optimization, MIT Press, Cambridge.
21. Eisen, M.B., Spellman, P.T., Brown, P.O. and Botstein, D. (1998) 'Cluster analysis and display of genome-wide expression patterns', Proceedings of the National Academy of Sciences, Vol. 95, No. 25, pp.14863-14868.
22. Gajpal, Y. and Abad, P. (2009) 'Multi-ant colony system (MACS) for a vehicle routing problem with backhauls', European Journal of Operational Research, Vol. 196, No. 1, pp.102-117.
23. Gambardella, L., Taillard, é. and Agazzi, G. (1999) 'MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows', McGraw-Hill'S Advanced Topics in Computer Science Series, Vol. 1999, No. 1, pp.63-76.
24. Garcia Martinez, C., Cordon, O. and Herrera, F. (2007) 'A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP', European Journal of Operational Research, Vol. 180, pp.116-148.
25. Guntsch, M. and Middendorf, M. (2002a) 'Applying population based ACO to dynamic optimization problems', Lecture Notes in Computer Science, Vol. 2463, No. 1, pp.111-122.
26. Guntsch, M. and Middendorf, M. (2002b) 'A population based approach for ACO', Lecture Notes in Computer Science, Vol. 2279, No. 1, pp.165-180.
27. Jiang, D., Tang, C. and Zhang, A. (2004) 'Cluster analysis for gene expression data: a survey', Knowledge and Data Engineering, IEEE Transactions on, Vol. 16, No. 11, pp.1370-1386.
28. Jong, K. (1975) An Analysis of the Behavior of a Class of Genetic Adaptive Systems, PhD, University of Michigan, Michigan, USA
29. Laumanns, M., Thiele, L., Deb, K. and Zitzler, E. (2002) 'Combining convergence and diversity in evolutionary multiobjective optimization', Evolutionary Computation, Vol. 10, No. 3, pp.263-282.
30. Liu, J., Li, Z., Hu, X. and Chen, Y. (2009) 'Multi-objective Ant colony optimization biclustering of microarray data', Paper presented at the 2009 IEEE International Conference on Granular Computing, 17-19 August, Nanchang, China.
31. Madeira, S.C. and Oliveira, A.L. (2004) 'Biclustering algorithms for biological data analysis: a survey', IEEE/ACM Trans. Comput. Biol. Bioinform., Vol. 1, No. 1, pp.24-45.
32. Manfrin, M., Birattari, M. et al. (2006) Parallel Ant Colony Optimization for the Traveling Salesman Problem, T.R. 2006-007, IRIDIA
33. Mitra, S. and Banka, H. (2006) 'Multi-objective evolutionary biclustering of gene expression data', Pattern Recognition, Vol. 39, No. 12, pp.2464-2477.
34. Raquel, C. and Naval Jr., P. (2005) 'An effective use of crowding distance in multiobjective particle swarm optimization', Paper presented at Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, ACM, Washington DC, USA, pp.257-264.
35. Sheng, Q., Moreau, Y. and De Moor, B. (2003) 'Biclustering microarray data by Gibbs sampling', Bioinformatics, Vol. 19, No. S2, pp.196-205.
36. Socha, K. and Dorigo, M. (2008) 'Ant colony optimization for continuous domains', European Journal of Operational Research, Vol. 185, No. 3, pp.1155-1173.
37. Solnon, C. (2002) 'Ants can solve constraint satisfaction problems', IEEE Transactions on Evolutionary Computation, Vol. 6, No. 4, pp.347-357.
38. Solnon, C. and Fenet, S. (2006) 'A study of ACO capabilities for solving the maximum clique problem', Journal of Heuristics, Vol. 12, No. 3, pp.155-180.
39. Stützle, T. and Hoos, H. (2000) 'MAX-MIN ant system', Future Generation Computer Systems, Vol. 16, No. 8, pp.889-914.
40. Tamayo, P., Slonim, D., Mesirov, J., Zhu, Q., Kitareewan, S., Dmitrovsky, E., Lander, E.S. and Golub, T.R. (1999) 'Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation', Proc. Natl. Acad. Sci., USA, Vol. 96, No. 6, pp.2907-2912.
41. Tanay, A., Sharan, R. and Shamir, R. (2002) 'Discovering statistically significant biclusters in gene expression data', Bioinformatics, Vol. 18, No. S1, pp.S136-S144.
42. Yang, J., Wang, W., Wang, H. and Yu, P. (2003) 'Enhanced biclustering on expression data', Paper presented at Third IEEE Symposium on Bioinformatics and Bioengineering, pp.321-327.