Erratum: A memetic-aided approach to hierarchical clustering from distance matrices: Application to gene expression clustering and phylogeny (BioSystems (2003) 72: 1-2 (75-97) DOI:10.1016/S0303-2647(03)00136-9);A memetic-aided approach to hierarchical clustering from distance matrices: Application to gene expression clustering and phylogeny

BioSystems

Volumn 72, Issue 1-2, 2003, Pages 75-97

  Cotta, Carlos ^a   Moscato, Pablo ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Data mining; Gene expression; Hierarchical clustering; Memetic algorithms; Phylogenetic inference

Indexed keywords

ALGORITHM; BIOINFORMATICS; GENE EXPRESSION;

ARTICLE; COMPUTER AIDED DESIGN; GENE CLUSTER; GENE EXPRESSION SYSTEM; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; MOLECULAR PHYLOGENY; OPTICAL DENSITY;

EID: 0345724888     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2004.08.004     Document Type: Erratum

References (59)

1. Abu Mostafa Y., Learning from hints in neural networks. J. Complex. 6:1990;192-198.
2. Alizadeh A.A., et al. 2001. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403, 503-511.
3. Bäck. T., 1995. Generalized convergence models for tournament- and ( μ,λ )-selection. In: Eshelman, L.J. (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms. Morgan Kaufmann, San Francisco, CA, pp. 2-8.
4. Bandelt H.J., Recognition of tree metrics. SIAM J. Discrete Math. 3(1):1990;1-6.
5. Bennett, C.H., Li, M., Ma, B., 2003. Chain letters and evolutionary histories. Sci. Am. March, 32-37.
6. Bickle, T., Thiele, L., 1995. A mathematical analysis of tournament selection. In: Eshelman, L.J. (Ed.), Proceedings of the Sixth International Conference on Genetic Algorithms. Morgan Kaufmann, San Francisco, CA, pp. 9-16.
7. Boore J.L., Brown W.M., Big trees from little genomes: mitochondrial gene order as a phylogenetic tool. Curr. Opin. Genet. Dev. 8:1998;668-674.
8. Brown J.R., Ancient horizontal gene transfer. Nat. Rev. Genet. 4:2003;121-132.
9. Bryant, D., Berry, V., Kearney, P., Li, M., Jiang, T., Wareham, T., Zhang, H., 2000. A practical algorithm for recovering the best supported edges of an evolutionary tree. In: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms. ACM Press, San Francisco, CA, pp. 287-296.
10. Buriol, L.S., França, P.M., Moscato, P., 2003. A new memetic algorithm for the asymmetric traveling salesman problem. J. Heurist., in press.
11. Cao Y., Okada N., Hasegawa M., Phylogenetic position of guinea pigs revisited. J. Mol. Evol. 14:1997;461-464.
12. Cao Y., Janke A., Waddell P.J., Westerman M., Takenaka O., Murata S., Okada N., Pääbo S., Hasegawa M., Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J. Mol. Evol. 47:1998;307-322.
13. Chen X., Kwong S., Li M., A compression algorithm for DNA sequences and its applications in genome comparisons. Genome Inform. 10:1999;51-61.
14. Chen, X., Kwong, S., Li, M., 2000. A compression algorithm for DNA sequences based on approximate matching. In: Proceedings of the Fourth Annual International Conference on Computational Molecular Biology (RECOMB). ACM Press, Tokyo, Japan, p. 107.
15. Cotta, C., Moscato, P., 2002. Inferring phylogenetic trees using evolutionary algorithms. In: Merelo, J.J., et al. (Eds.), Parallel Problem Solving From Nature VII, volume 2439 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, pp. 720-729.
16. Cotta, C., Mendes, A., Garcia, V., França, P., Moscato, P., 2003. Applying memetic algorithms to the analysis of microarray data. In: Raidl, G., et al. (Eds.), Applications of Evolutionary Computing, volume 2611 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, pp. 22-32.
17. D'Erchia A.M., Gissi C., Pesole G., Saccone C., Arnason U., The guinea pig is not a rodent. Nature. 381:1996;597-599.
18. Doolittle W.F., Phylogenetic classification and the universal tree. Science. 284(5423):1999;2124-2128.
19. Fitz-Gibbon S.T., House C.H., Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res. 27:1999;4218-4222.
20. Gingerich P.D., Haq M., Zalmout I.S., Khan I.H., Malkani M.S., Origin of whales from early artiodactyls: hands and feet of Eocene Protocetidae from Pakistan. Science. 293:2001;2239-2242.
21. Goldberg L.A., Goldberg P.W., Phillips C.A., Sorkin G.B., Constructing computer virus phylogenies. J. Algorithms. 26(1):1998;188-208.
22. Graur D., Gouy M., Duret L., Evolutionary afinities of the order Perissodactyla and the phylogenetic status of the superordinal taxa Ungulata and Altungulata. Mol. Phylogenet. Evol. 7:1997;195-200.
23. Graur D., Hide W.A., Li W.-H., Is the guinea pig a rodent? Nature. 351:1991;649-652.
24. Hannenhalli, S., Pevzner, P., 1995. Transforming cabbage into turnip. In: Proceedings of the 27th ACM Symposium Theory of Computing. ACM Press, San Francisco, CA, pp. 178-189.
25. Iyer, V., et al., 1999. The transcriptional program in the response of human fibroblasts to serum. Science 283, 83-87.
26. Jain A.K., Murty N.M., Flynn P.J., Data clustering: a review. ACM Comput. Surv. 31(3):1999;264-323.
27. Jenner R.G., Alba M.M., Boshoff C., Kellam P., Kaposi's sarcoma-associated herpesvirus latent and lytic gene expression as revealed by DNA arrays. J. Virol. 75:2001;891-902.
28. Jow H., Hudelot C., Rattray M., Higgs P., Bayesian phylogenetics using an RNA substitution model applied to early mammalian evolution. Mol. Biol. Evol. 9(19):2002;1591-1601.
29. Kececioglu J., Sanko D., Exact and approximation algorithms for the inversion distance. Algorithmica. 13:1995;180-210.
30. King B., Step-wise clustering procedures. J. Am. Stat. Assoc. 69:1967;86-101.
31. Koonin E.V., The emerging paradigm and open problems in comparative genomics. Bioinformatics. 15:1999;265-266.
32. Lehmann, E.L., D'Abrera, H.J.M., 1998. Nonparametrics: Statistical Methods Based on Ranks. Prentice-Hall, Englewood Cliffs, NJ.
33. Li, M., Vitányi, P., 1997. An Introduction to Kolmogorov Complexity and its Applications. Springer-Verlag, New York.
34. Li M., Badger J.H., Chen X., Kwong S., Kearney P., Zhang H., An information based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics. 17:2001;149-154.
35. Martin W., Mosaic bacterial chromosomes: a challenge on route to a tree of genomes. BioEssays. 21:1999;99-104.
36. Meng X.J., Genetic and experimental evidence for cross-species infection by swine hepatitis E virus. J. Virol. 72:1998;9714-9721.
37. Merz, P., 2002. Clustering gene expression profiles with memetic algorithms. In: Merelo, J.J., et al. (Eds.), Parallel Problem Solving From Nature VII, volume 2439 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, pp. 811-820.
38. Merz, P., Freisleben, B., 1997. Genetic local search for the TSP: new results. In: Proceedings of the 1997 IEEE International Conference on Evolutionary Computation. IEEE Press, USA, pp. 159-164.
39. Moscato, P., Cotta, C., 2003. A gentle introduction to memetic algorithms. In: Glover, F., Kochenberger, G. (Eds.), Handbook of Metaheuristics. Kluwer Academic Publishers, Boston, MA, pp. 105-144.
40. Murtagh F., A survey of recent advances in hierarchical clustering algorithms which use cluster centers. Comput. J. 26:1984;354-359.
41. Nadeau J.H., Sanko D., Counting on comparative maps. Trends Genet. 14:1998;495-501.
42. Nagy G., State of the art in pattern recognition. Proc. IEEE. 56:1968;836-862.
43. Pennisi E., Genome data shake the tree of life. Science. 280:1998;672-674.
44. Pennisi E., Microbes immunity and disease: is it time to uproot the tree of life? Science. 284:1999;1305-1307.
45. Reyes A., Pesole G., Saccone C., Complete mitochondrial DNA sequence of the fat dormouse, Glis glis: further evidence of rodent paraphyly. Mol. Biol. Evol. 15:1998;499-505.
46. Reyes A., Gissi C., Pesole G., Catze F.M., Saccone C., Where do rodents fit? Evidence from the complete mitochondrial genome of Sciurus vulgaris. Mol. Biol. Evol. 17:2000;979-983.
47. Rogers, A., Prügel-Bennett, A., 1999. Modelling the dynamics of steady-state genetic algorithms. In: Banzhaf, W., Reeves, C. (Eds.), Foundations of Genetic Algorithms, vol. 5. Morgan Kaufmann, San Francisco, CA, pp. 57-68.
48. Saitou, N, Nei M., The Neighbor-Joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:1987;406-425.
49. Shimamura M., Yasue H., Ohshima K., Abe H., Kato H., Kishiro T., Goto M., Munechika I., Okada N., Molecular evidence from retroposons that whales form a clade within even-toed ungulates. Nature. 388:1997;666-670.
50. Sneath, P.H., Sokal, R.R., 1973. Numerical Taxonomy. Freeman, London, UK.
51. Snel B., Bork P., Huynen M.A., Genome phylogeny based on gene content. Nat. Genet. 21:1999;108-110.
52. Sullivan J., Swofford D.L., Are guinea pigs rodents? The importance of adequate models in molecular phylogenetics. J. Mammal. Evol. 4:1997;77-86.
53. Thewissen J.G.M., Williams E.M., Roe L.J., Hussain S.T., Skeletons of terrestrial cetaceans and the relationship of whales to artiodactyls. Nature. 413:2001;277-281.
54. Tsai, H.-K., Yang, J.-M., Kao, C.-Y., 2002. Applying genetic algorithms to finding the optimal gene order in displaying the microarray data. In: Langdon W.B., et al. (Eds.), Proceedings of the 2002 Genetic and Evolutionary Computation Conference. Morgan Kaufmann, San Francisco, CA.
55. Ward J.H., Hierarchical grouping to optimize and objective function. J. Am. Stat. Assoc. 58:1963;236-244.
56. Whitley, D., 1989. The GENITOR algorithm and selective pressure: why rank-based allocation of reproductive trials is best? In: Schaffer, D. (Ed.), Proceedings of the Third International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, pp. 116-121.
57. Wooley J.C., Trends in computational biology: a summary based on a RECOMB plenary lecture. J. Comput. Biol. 6:1999;459-474.
58. Wu B.Y., Chao K.-M., Chuan Y.T., Approximation and exact algorithms for constructing minimum ultrametric trees from distance matrices. J. Combin. Optim. 3(2):1999;199-211.
59. Ziv J., Lempel A., A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory. 23(3):1977;337-343.