Gene Ordering in Microarray data using parallel Memetic Algorithms

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2005, Issue , 2005, Pages 604-611

  Mendes, Alexandre ^a   Cotta, Carlos ^b   Garcia, Vinícius ^c   França, Paulo ^c   Moscato, Pablo ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

^b UNIVERSITY OF MÁLAGA   (Spain)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

COMPUTATIONAL EFFORT; MEDICAL AREAS; MICROARRAY GENE ORDERING; REAL SYSTEMS;

GENETIC ENGINEERING;

EID: 33745191200     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2005.34     Document Type: Conference Paper

References (19)

1. E. Alba. Parallel evolutionary algorithms can achieve super-linear performance. Information Processing Letters, 82(1):7-13, 2002.
2. A. Alizadeh et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature, 403:503-511, 2001.
3. A. Arnone and B. Davidson. The hardwiring of development: Organization and function of genomic regulatory systems. Development, 124:1851-1864, 1997.
4. Z. Bar-Joseph, D. Gifford, and T. Jaakkola. Fast optimal leaf ordering for hierarchical clustering. Bioinformatics, 17(1):22-29, 2001.
5. A. Ben-Dor and Z. Yakhini. Clustering gene expression patterns. In Proceedings of the ACM RECOMB'99. pages 33-42. Lyon, France, 1999. ACM Press.
6. T. Biedl, B. Brejova, E. Demaine, A. Hamel, and T. Vinar. Optimal arrangement of leaves in the tree representing hierarchical clustering of gene expression data. Technical Report 2001-14, University of Waterloo, 2001.
7. C. Cotta, A. Mendes, V. Garcia, P. França, and P. Moscato. Applying memetic algorithms to the analysis of microarray data. In G. Raidl et al., editors, Applications of Evolutionary Computing, volume 2611 of Lecture Notes in Computer Science, pages 22-32. Springer-Verlag, Berlin, 2003.
8. C. Cotta and P. Moscato. A memetic-aided approach to hierarchical clustering from distance matrices: Application to gene expression clustering and phylogeny. Biosystems, 72(1-2):75-97, 2003.
9. R. Dawkins. The Selfish Gene. Clarendon Press, Oxford, 1976.
10. J. DeRisi, V. Lyer, and P. Brown. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 278:680-686, 1997.
11. M. Eisen, P. Spellman, P. Brown, and D. Botstein. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the USA, 95:14863-14868, 1998.
12. D. Fasulo. An analysis of recent work on clustering algorithms. Technical Report UW-CSEO1-03-02, University of Washington, 1999.
13. P. França, A. Mendes, and P. Moscato. A memetic algorithm for the total tardiness single machine scheduling problem. European Journal of Operational Research, 132(1):224-242, 2001.
14. L. Gomes, F. von Zuben, and P. Moscato. Ordering microarray gene expression data using a self-organising neural network. In A. Lotfi, J. Garibaldi, and R. John, editors, Proceedings of the 4th International Conference on Recent Advances in Soft Computing, pages 307-313, Nottingham, UK, 2002. The Nottingham Trent University.
15. E. Hartuv, A. Schmitt, J. Lange, S. Meier-Ewert, H. Lehrach, and R. Shamir. An algorithm for clustering cDNAs for gene expression analysis. In Proceedings of the ACM RECOMB'99, pages 188-197, Lyon, France, 1999. ACM Press.
16. V. Iyer et al. The transcriptional program in the response of human fibroblasts to serum. Science, 283:83-87, 1999.
17. R. Jenner, M. Alba, C. Boshoff, and P. Kellam. Kaposi's sarcoma-associated herpesvirus latent and lytic gene expression as revealed by DNA arrays. Journal of Virology, 75:891-902, 2001.
18. P. Moscato and C. Cotta. A gentle introduction to memetic algorithms. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics, pages 105-144. Kluwer Academic Publishers, Boston MA, 2003.
19. H.-K. Tsai, J.-M. Yang, and C.-Y. Kao. Applying genetic algorithms to finding the optimal gene order in displaying the microarray data. In W. Langdon et al., editors, Proceedings of the 2002 Genetic and Evolutionary Computation Conference, pages 610-617, San Francisco, CA, 2002. Morgan Kaufmann.