A memetic co-clustering algorithm for gene expression profiles and biological annotation

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 1631-1638

  Speer, Nora ^a   Spieth, Christian ^a   Zell, Andreas ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL PROCESSES; CO-CLUSTERING ALGORITHMS; GENE EXPRESSIONS; MICROARRAYS;

ALGORITHMS; ANIMATION; BIOMEDICAL ENGINEERING; DATABASE SYSTEMS; DNA; GENES; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; METABOLISM; RANDOM PROCESSES;

GENETIC ENGINEERING;

EID: 4344660263     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. Gene lynx. http://www.genelynx.org.
2. Gene ontology consortium. http://www.geneontology.org.
3. Gene ontology database. http://www.godatabase.org/dev/database.
4. Human fibroblast serum response dataset. http://genome-www.stanford.edu/serum/data.html.
5. H.G. Beyer. Toward a theory of evolution strategies: On the benefits of sex - the μ/μ, λ theory. Evolutionary Computation, 1:81-111, 1995.
6. The Gene Ontology Consortium. Creating the gene ontology resource: design and implementation. Genome Research, 11(8):1425-1433, 2001.
7. The Gene Ontology Consortium. The gene ontology (go) database and informatics resource. Nucleic Acids Research, 32:D258-D261, 2004.
8. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, Cambridge, Massachusetts, 2nd edition, 2001.
9. R. Dawkins. The selfish Gene. Oxford University Press, 1976.
10. M. Eisen, P. Spellman, D. Holstein, and P. Brown. Cluster analysis and display of genome-wide expression analysis. In Proceedings of the National Academy of Sciences, USA, volume 95, pages 14863-14867, 1998.
11. C. Fellbaum. WordNet. An electronic lexical databse. MIT Press, Massachusetts, Cambidge, 1998.
12. T.R. Golub, D.K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J.P. Mesirov, H. Coller, M.L. Loh, J.R. Downing, M.A. Caliguri, C.D. Bloomfield, and E.S. Lander. Molecular classification of cancer: Class discovery by gene expression monitoring. Science, 286:531-537, 1999.
13. D. Hanisch, A. Zien, R. Zimmer, and T. Lengauer. Co-clustering of biological networks and gene expression data. Bioinformatics, 18 (Supplement):S145-S154, 2002.
14. D. Harel and Y. Keren. Clustering spatial data using random walks. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 281-286. ACM Press, New York, NY, USA, 2001.
15. V.R. Iyer, M.B. Eisen, D.T. Ross, G. Schuler, T. Moore, J.C.F. Lee, J.M. Trent, L.M. Staudt, J. Hudson Jr, M.S. Boguski, D. Lashkari, D. Shalon, D. Botstein, and P.O. Brown. The transcriptional program in response of human fibroblasts to serum. Science, 283:83-87, 1999.
16. J.J. Jiang and D.W. Conrath. Semantic similarity based on corpus statistics and lexical taxonomy. In Proceedings of the International Conference on Research in Computational Linguistics, Taiwan, 1998. ROCLING X.
17. J.B Kruskal. On the shortest spanning subtree of a graph and the travelling salesman problem. In Proc. Amer. Math. Soc., volume 7, pages 48-50, 1956.
18. M.P. Kurhekar, S. Adak, S. Jhunjhunwala, and K. Raghupathy. Genome-wide pathway analysis and visulization using gene expression data. In Proceedings of the Pacific Symposium on Biocomputing, pages 462-473, 2002.
19. D. Lin. An information-theoretic definition of similarity. In Morgan Kaufmann, editor, Proceedings of the 15th International Conference on Machine Learning, volume 1, pages 296-304, San Francisco, CA, 1998.
20. P.W. Lord, R.D. Stevens, A. Brass, and C.A. Coble. Semantic similarity measures across the gene ontology: the relationship between sequence and annotation. Bioinformatics, 19:1275-1283, 2002.
21. P.W. Lord, R.D. Stevens, A. Brass, and C.A. Goble. Semantic similarity measures as tools for exploring the gene ontology. In Proceedings of the Pacific Symposium on Biocomputing, 2003.
22. P. Merz. Memetic Algorithms for Combinatorial Optimization Problems: Fitness Landscapes and Effective Search Strategies. PhD thesis, Department of Electrical Engineering and Computer Science, University of Siegen, Germany, 2000.
23. P. Merz. Clustering gene expression profiles with memetic algorithms. In Proceedings of the 7th International Conference on Parallel Problem Solving from Nature, PPSN VII, pages 811-820. Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 2002.
24. P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Technical report, Caltech Concurrent Computation Program, California Institute of Technology, Technical Report C3P Report 826, 1989.
25. P. Moscato and M.G. Norman. A memetic approach for the traveling salesman problem implementation of a computational ecology for combinatorial optimization on message-passing systems. In M. Valero, E. Onate, M. Jane, J. L. Larriba, and B. Suarez, editors, Parallel Computing and Transputer Applications, pages 177-186, Amsterdam, 1992. IOS Press.
26. R.C. Prim. Shortest connection networks and some generalizations. Bell Sys. Tech. Journal, pages 1389-1401, 1957.
27. R. Rada, H. Mili, E. Bicknell, and M. Bietner. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man, and Cybernetics, 19(1):17-30, 1989.
28. P. Resnik. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, volume 1, pages 448-453, Montreal, 1995.
29. P. Resnik. Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambigiguity in natural language. Journal of Artificial Intelligence Research, 11:95-130, 1999.
30. N. Speer, P. Merz, C. Spieth, and A. Zell. Clustering gene expression data with memetic algorithms based on minimum spanning trees. In Proceedings of the 2003 Congress on Evolutionary Computation, CEC 2003, pages 1848-1855. IEEE Press, 2003.
31. G. Syswerda. Uniform crossover in genetic algorithms. In Proceedings of the 3rd International Conference on Genetic Algorithms, pages 2-9, 1989.
32. P. Tamayo, D. Slonim, Q. Mesirov, J.AND Zhu, S. Kitareewan, E. Dmitrovsky, E.S. Lander, and T.R. Golub. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. In Proceedings of the National Academy of Sciences, USA, volume 96, pages 2907-2912, 1999.
33. S. Tavazoie, J.D. Hughes, M.J. Campbell, R.J. Cho, and G.M. Church. Systematic determination of genetic network architecture. Nature Genetics, 22:281-285, 1999.
34. J. van Helden, D. Gilbert, L. Wernisch, K. Schroeder, and S. Wodak. Applications of regulatory sequence analysis and metabolic network analysis to the interpretation of gene expression data. LNCS, 2066:155-172, 2000.
35. K.Y. Yeung and W.L. Ruzzo. Principal component analysis for clustering gene expression data. Bioinformatics, 17:763-774, 2001.
36. M. Zhang. Large-scale gene expression data analysis: A new challenge to computational biologists. Genome Research, 9:681-688, 1999.
37. A. Zien, R. Küffner, R. Zimmer, and T. Lengauer. Analysis of gene expression data with pathway scores. In R. Altman et al., editor, Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, pages 407-417, La Jolla, CA, 2000.