Self-organizing map-based discovery and visualization of human endogenous retroviral sequence groups

International Journal of Neural Systems

Volumn 15, Issue 3, 2005, Pages 163-179

  Oja, Merja ^a,b   Sperber, Göran O ^c   Blomberg, Jonas ^c   Kaski, Samuel ^a,b  

^a UNIVERSITY OF HELSINKI   (Finland)

^b AALTO UNIVERSITY   (Finland)

^c UPPSALA UNIVERSITY   (Sweden)

Author keywords

Clustering; Genome sequence; Human endogenous retrovirus (HERV); Information visualization; Median Self Organizing Map (SOM)

Indexed keywords

DNA;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; CHROMOSOME MAP; ENDOGENOUS RETROVIRUS; GENETICS; GENOME; HUMAN; METHODOLOGY; PHYLOGENY; REPRODUCIBILITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CHROMOSOME MAPPING; DNA; ENDOGENOUS RETROVIRUSES; GENOME, HUMAN; HUMANS; PHYLOGENY; REPRODUCIBILITY OF RESULTS;

EID: 31144457383     PISSN: 01290657     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129065705000177     Document Type: Article

References (42)

1. Human Genome Sequencing Consortium. Initial sequencing and analysis of the human genome, Nature 409 (2001) 860-921.
2. H. H. Kazazian Jr., Mobile elements: Drivers of genome evolution, Science 303 (2004) 1626-1632.
3. D. J. Griffiths, Endogenous retroviruses in the human genome sequence, Genome Biology 2 (2001) reviews1017.1-1017.5.
4. P. N. Nelson, P. R. Carnegie, J. Martin, H. Davari Ejtehadi, P. Hooley, D. Roden, S. Rowland-Jones, P. Warren, J. Astley and P. G. Murray, Demystified... human endogenous retroviruses, Molecular Pathology 56 (2003) 11-18.
5. D. L. Mager and P. Medstrand, Retroviral repeat sequences, in Encyclopedia of the Human Genome (Nature Publishing Group, 2004).
6. R. Gifford and M. Tristem, The evolution, distribution and diversity of endogenous retroviruses, Virus Genes 26 (2003) 291-315.
7. T. Kohonen, Self-Organizing Maps, 3rd edn. 2001 (Springer, Berlin, 1995).
8. S. Kaski, J. Nikkilä, M. Oja, J. Venna, P. Törönen and E. Castrén, Trustworthiness and metrics in visualizing similarity of gene expression, BMC Bioinformatics 4 (2003), p. 48.
9. T. Kohonen and P. Somervuo, How to make large self-organizing maps for nonvectorial data, Neural Networks 15 (2002) 945-952.
10. B. Efron, Bootstrap methods: Another look at the jackknife, Ann. Stat. 7 (1979).
11. B. Efron and R. J. Tibshirani, An Introduction to the Bootstrap (Chapman &: Hall, 1993).
12. A. K. Jain and J. V. Moreau, Bootstrap technique in cluster analysis, Pattern Recogn. 20 (1987) 547-568.
13. E. Levine and E. Domany, Resampling method for unsupervised estimation of cluster validity, Neurul Comput. 13 (2001) 2573-2593.
14. S. Monti, P. Tamayo, J. Mesirov and T. Golub, Consensus clustering: A resampling-based method for class discovery and visualization of gene expression microarray data, Mach. Learn. 52 (2003) 91-118.
15. S. Dudoit and J. Fridlyand, A prediction-based resampling method for estimating the number of clusters in a dataset, Genome Biology 3 (2002) research0036.1-0036.21.
16. T. Kohonen, The self-organizing map, Neurocomputing 21 (1998) 1-6.
17. T. Kohonen, Self-organizing maps of symbol strings. Technical Report A42, Helsinki University of Technology, Laboratory of Computer and Information Science, Espoo, Finland (1996).
18. W. Pearson and D. Lipman, Improved tools for biological sequence comparision, in Proc. Natl. Acad. Sci. 85 (1988), pp. 2444-2448.
19. A. Ultsch and H. P. Siemon, Exploratory data analysis: Using Kohonen networks on transputers. Technical Report 329, Univ. of Dortmund, Dortmund, Germany (1989).
20. E. de Bodt and M. Cottrell, Bootstrapping self-organising maps to assess the statistical significance of local proximity, in Proc. ESANN'2000, 8th European Symposium on Artificial Neurul Networks (2000), pp. 245-254.
21. N. Saitou and M. Nei, The neighbor-joining method: A new method for reconstructing phylogenetic trees, Mol. Biol. Evol. 4 (1987) 406-425.
22. Z. Bar-Joseph, D. K. Gifford and T. S. Jaakkola, Fast optimal leaf ordering for hierarchical clustering, Bioinformatics 17 (2001) S22-S29.
23. Z. Bar-Joseph, E. D. Demaine, D. K. Gifford, N. Srebro, A. M. Hamel and T. S. Jaakkola, K-ary clustering with optimal leaf ordering for gene expression data, Bioinformatics 19 (2003) 1070-1078.
24. G. O. Sperber and J. Blomberg, RetroTector, in preparation.
25. E. Larsson, N. Kato and M. Cohen, Human endogenous proviruses, Curr. Top. Microbiol. 148 (1989) 115-132.
26. M. Bock and J. P. Stoye, Endogenous retroviruses and the human germline, Curr. Opin. Genet. Dev. 10 (2000) 651-655.
27. M. Tristem, Identification and characterization of novel human endogenous retrovirus families by phylogenetic screening of the human genome mapping project database, J. Virol. 74 (2000) 3715-3730.
28. L. Bénit, P. Dessen and T. Heidmann, Identification, phylogeny, and evolution of retroviral elements based on their envelope genes, J. Virol. 75 (2001) 11709-11719.
29. M. Andersson, M. Lindeskog, P. Medstrand, B. Westley, F. May and J. Blomberg, Diversity of human endogenous retrovirus class II-like sequences, J. Gen. Virol. 80 (1999) 255-260.
30. M. Oja, P. Somervuo, S. Kaski and T. Kohonen, Clustering of human endogenous retrovirus sequences with median self-organizing map, in Proc. WSOM'03, Workshop on Self-Organizing Maps (2003).
31. P. Somervuo and T. Kohonen, Clustering and visualization of large protein sequence databases by means of an extension of the self-organizing map, in Discovery Science. Proceedings of the Third International Conference (2000), pp. 76-85.
32. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences, J. Mol. Biol. 147 (1981) 195-197.
33. D. Rogers and T. Tanimoto, A computer program for classifying plants, Science 132 (1960) 1115-1118.
34. J. Felsenstein, PHYLIP (phylogeny inference package) version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington, Seattle (2004).
35. Supplemental information for the article is available at: http://www.cis.hut.fi/projects/mi/data/ijns05/supplemental.html.
36. A. V. Furano, The biological properties and evolutionary dynamics of mammalian LINE-1 retrotransposons, Prog. Nucleic Acid Re. 64 (2000) 255-294.
37. D. L. Holzschu, D. Martineau, S. K. Fodor, V. M. Vogt, P. R. Bowser and J. W. Casey, Nucleotide sequence and protein analysis of a complex piscine retrovirus, walleye dermal sarcoma virus, J. Virol. 69 (1995) 5320-5331.
38. R. Kambol, P. Kabat and M. Tristem, Complete nucleotide sequence of an endogenous retrovirus from the amphibian, Xenopus laevis, Virology 311 (2003) 1-6.
39. L. A. LaPierre, D. L. Holzschu, P. R. Bowser and J. W. Casey, Sequence and transcriptional analyses of the fish retroviruses walleye epidermal hyperplasia virus types 1 and 2: Evidence for a gene duplication, J. Virol 73 (1999) 9393-9403.
40. Z. Zhang, D. Du Tremblay, B. F. Lang and D. Martineau, Phylogenetic and epidemiologic analysis of the walleye dermal sarcoma, virus, Virology 225 (1996) 406-412.
41. J. Venna and S. Kaski, Visualized atlas of a gene expression databank, in Proc. KRBIO'05, Symposium on Knowledge Representation in Bioinformatics (2005), accepted for publishing.
42. R. C. Edgar, MUSCLE: A multiple sequence alignment method with reduced time and space complexity, BMC Bioinformatics 5 (2004) 113.