Key-string Algorithm - Novel approach to computational analysis of repetitive sequences in human centromeric DNA

Croatian Medical Journal

Volumn 44, Issue 4, 2003, Pages 386-406

  Rosandiç, Marija ^a   Paar, Vladimir ^b   Glunčić, Matko ^b   Basar, Ivan ^b   Pavin, Nenad ^b  

^a UNIVERSITY OF ZAGREB   (Croatia)

^b UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

Centromere; Chromosomes, human pair 7; Computational biology; DNA; DNA satellite; Fourier analysis; Molecular sequence data; Point mutation; Repetitive sequences, nucleic acid

Indexed keywords

REPETITIVE DNA;

ALGORITHM; ANALYTIC METHOD; ARTICLE; CALCULATION; CENTROMERE; DNA DETERMINATION; DNA SEQUENCE; FOURIER TRANSFORMATION; GENE SEQUENCE; NUCLEOTIDE SEQUENCE; PROTEIN FOLDING; SEQUENCE ANALYSIS;

ALGORITHMS; ANIMALS; BASE SEQUENCE; CENTROMERE; CHROMOSOME MAPPING; CHROMOSOMES, HUMAN, PAIR 7; COMPUTATIONAL BIOLOGY; DNA, SATELLITE; HUMANS; MOLECULAR BIOLOGY; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; POLYMERASE CHAIN REACTION; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, DNA; TANDEM REPEAT SEQUENCES;

EID: 0041336763     PISSN: 03539504     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (66)

1. Sullivan BA, Blower MD, Karpen GH. Determining centromere identity: cyclical stories and forking paths. Nat Rev Genet 2001;2:584-96.
2. Pluta AF, Mackay AM, Ainsztein AM, Goldberg IG, Earnshaw WC. The centromere: hub of chromosomal activities. Science 1995;270:1591-4.
3. Clarke L, Carbon J. The structure and function of yeast centromeres. Annu Rev Genet 1985;19:29-55.
4. Clarke L. Centromeres of budding and fission yeast. Trends Genet 1990;6:150-4.
5. Murphy TA, Karpen GH. Localization of centromere function in a Drosophila minichromosome. Cell 1995;82:599-609.
6. Sun X, Wahlstrom J, Karpen G. Molecular structure of a functional Drosophila centromere. Cell 1997;91:1007-19.
7. Miklos GL. Localized highly repetitive DNA sequences in vertebrate and invertebrate genomes. In: MacIntyre JR, editor. Molecular evolutionary genetics. New York: Plenum Publishing Corp; 1985. p. 241-313.
8. Warburton PE, Haaf T, Gosden J, Lawson D, Willard HF. Characterization of a chromosome-specific chimpanzee alpha satellite subset-evolutionary relationship to subsets on human chromosomes. Genomics 1996;33:220-8.
9. Manuelidis L. Complex and simple sequences in human repeated DNAs. Chromosoma 1978;66:1-21.
10. Manuelidis L. Chromosomal localization of complex and simple repeated human DNAs. Chromosoma 1978;66:23-32.
11. Mitchell AR, Gosden JR, Miller DA. A cloned sequence, p82H, of alphoid repeated DNA found at the centromeres of all human chromosomes. Chromosoma 1985;92:369-77.
12. Yan J, Zhang XX, Fetni R, Drouin R. Trisomy 8 and monosomy 7 detected in bone marrow using primed in situ labeling, fluorescence in situ hybridization, and conventional cytogenetic analyses. A study of 54 cases with hematological disorders. Cancer Genet Cytogenet 2001;125:30-40.
13. Waye JS, England SB, Willard HF. Genomic organization of alpha satellite DNA on human chromosome 7: evidence for two distinct alphoid domains on a single chromosome. Mol Cell Biol 1987;7:349-56.
14. Amare Kadam PS, Varghese C, Bharde SH, Narasimhamoorthy NK, Desai S, Advani SH, et al. Proliferating cell nuclear antigen and epidermal growth factor receptor (EGFr) status in renal cell carcinoma patients with polysomy of chromosome 7. Cancer Genet Cytogenet 2001;125:139-46.
15. Wevrick R, Willard HF. Physical map of the centromeric region of human chromosome 7: relationship between two distinct alpha satellite arrays. Nucleic Acids Res 1991;19:2295-301.
16. Cooper KF, Fisher RB, Tyler-Smith C. Structure of the pericentric long arm region of the human Y chromosome. J Mol Biol 1992;228:421-32.
17. Jackson MS, Slijepčević P, Ponder BA. The organization of repetitive sequences in the pericentromeric region of human chromosome 10. Nucleic Acids Res 1993;21:5865-74.
18. Trowell HE, Nagy A, Vissel B, Choo KH. Long-range analyses of the centromeric regions of human chromosomes 13, 14 and 21: identification of a narrow domain containing two key centromeric DNA elements. Hum Mol Genet 1993;2:1639-49.
19. Heiskanen M, Kallioniemi O, Palotie A. Fiber-FISH: experiences and a refined protocol. Genet Anal 1996;12:179-84.
20. Heiskanen M, Hellsten E, Kallioniemi OP, Makela TP, Alitalo K, Peltonen L, et al. Visual mapping by fiber-FISH. Genomics 1995;30:31-6.
21. Rosandić M, Paar V, Basar I. Key-string segmentation algorithm and higher-order repeat 16mer (54 copies) in human alpha satellite DNA in chromosome 7. J Theor Biol 2003;221:29-37.
22. GenBank. Accession No. AC017075.8. Bethesda (MD): National Institute of Health; 2002.
23. Willard HF, Waye JS. Chromosome-specific subsets of human alpha satellite DNA: analysis of sequence divergence within and between chromosomal subsets and evidence for an ancestral pentameric repeat. J Mol Evol 1987;25:207-14.
24. Wevrick R, Willard VP, Willard HF. Structure of DNA near long tandem arrays of alpha satellite DNA at the centromere of human chromosome 7. Genomics 1992;14:912-23.
25. Waye JS, Willard HF. Nucleotide sequence heterogeneity of alpha satellite repetitive DNA: a survey of alphoid sequences from different human chromosomes. Nucleic Acids Res 1987;15:7549-69.
26. Willard HF. Centromeres of mammalian chromosomes. Trends Genet 1990;6:410-6.
27. Vogt P. Potential genetic functions of tandem repeated DNA sequence blocks in the human genome are based on highly conserved "chromatin folding code". Hum Genet 1990;84:301-36.
28. Lee C, Wevrick R, Fisher RB, Ferguson-Smith MA, Lin CC. Human centromeric DNAs. Hum Genet 1997;100;291-304.
29. Choo KH, Vissel B, Nagy A, Earle E, Kalitsis P. A survey of the genomic distribution of alpha satellite on all the human chromosomes, and derivation of a new consensus sequence. Nucleic Acids Res 1991;19:1179-82.
30. Kurtz S. Reducing the space requirement of suffix trees. Software Practice and Experience 1999;29:1149-71.
31. Kurtz S, Choudhuri JV, Ohlebusch E, Schleiermacher C, Stoye J, Giegerich R. REPuter: the manifold applications of repeat analysis on genomic scale. Nucleic Acids Res 2001;29:4633-42.
32. Kolpakov R, Kucherov G. Finding approximate repetitions under Hamming distance. In: auf der Heide FM. Proceedings of the 9th Annual European Symposium on Algorithms (ESA 2001); 2001 Aug 28-31; Aarhus, Denmark. Lecture Notes in Computer Science 2001; 2161:170-81.
33. Giraud M, Kucherov G. Maximal repetitions and applications to DNA sequences. Journées Ouvertes: Biologie, Informatique et Mathématiques; Montpellier, May 3-5, 2000; p. 165-72.
34. Stoye J, Gusfield D. Simple and flexible detection of contiguous repeats using a suffix tree. Theor Comput Sci 2002;270:843-56.
35. Delgrange O, Dauchet M, Rivals E. Location of repetitive regions in sequences by optimizing a compression method. In: Altman R, editor. Proceedings of the 4th Pacific Symposium on Biocomputing; 1999 Jan 4-9; Hawai, USA. PBS 99 On-line Proceedings. Available at: http://www-smi.stanford.edu/projects/helix/psb99/. Accessed: May 30, 2003.
36. Matsumoto T, Sadakane K, Imai H. Biological sequence compression algorithms. Genome Inform Ser Workshop Genome Inform 2000;11:43-52.
37. Chen X, Kwong S, Li M. A compression algorithm for DNA sequences and its applications in genome comparison. Genome Inform Ser Workshop Genome Inform 1999;10:51-61.
38. Jurka J, Klonowski P, Dagman V, Pelton P. CENSOR - a program for identification and elimination of repetitive elements from DNA sequences. Comput Chem 1996;20:119-21.
39. Jurka J. Repbase update: a database and an electronic journal of repetitive elements. Trends Genet 2000;16:418-20.
40. Landau GM, Schmidt JP, Sokol D. An algorithm for approximate tandem repeats. J Comput Biol 2001;8:1-18.
41. Volfovsky N, Haas BJ, Salzberg SL. A clustering method for repeat analysis in DNA sequences. Genome Biol 2001;2:research0027.
42. Frazer KA, Elnitski L, Church DM, Dubchak I, Hardison RC. Cross-species sequence comparisons: a review of methods and available resources. Genome Res 2003;13:1-12.
43. Pearson WJ, Lipman DR. Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988;85:2444-8.
44. Altschul SF, Gish W, Miller W, Myers E, Lipman D. Basic local alignment search tool. J Mol Biol 1990;215:403-10.
45. Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, et al. Human-mouse alignments with BLASTZ. Genome Res 2003;13:103-7.
46. Bray N, Dubchak I, Pachter L. AVID: a global alignment program. Genome Res 2003;13:97-102.
47. Smit AF, Green P. RepeatMasker documentation. Available from: http://ftp.genome.washington.edu/RM/Repe atMasker.html. Accessed: June 15, 2003.
48. Agarwal P, States DJ. The repeat pattern toolkit (RPT): analyzing the structure and evolution of the C. elegans genome. Proc Int Conf Intell Syst Mol Biol 1994;2:1-9.
49. Bedell JA, Korf I, Gish W. MaskerAid: a performance enhancement to RepeatMasker. Bioinformatics 2000;16:1040-1.
50. Sagot MF, Myers EW. Identifying satellites and repetitions in biological sequences. J Comput Biol 1998;5:539-53.
51. Benson G, Su X. On the distribution of the k-tuple matches for sequence homology: a constant time exact calculation of the variance. J Comput Biol 1998;5:87-100.
52. Benson G. Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res 1999;27:573-80.
53. Klaerr-Blanchard M, Chiapello H, Coward E. Detecting localized repeats in genomic sequences: a new strategy and its application to Bacillus subtilis and Arabidopsis thaliana sequences. Comput Chem 2000;24:57-70.
54. Hauth AM. Identification of tandem repeats: simple and complex pattern structures in DNA sequences [dissertation]. Madison (WI): University of Wisconsin; 2002.
55. Hauth AM, Joseph DA. Beyond tandem repeats: complex pattern structures and distant regions of similarity. Bioinformatics 2002;18 Suppl 1:31-7.
56. Castelo AT, Martins W, Gao GR. TROLL - tandem repeat occurrence locator. Bioinformatics 2002;18:634-6.
57. Vafa O, Sullivan KF. Chromatin containing CENP-A and alpha-satellite DNA is a major component of the inner kinetochore plate. Curr Biol 1997;7:897-900.
58. Blower MD, Sullivan BA, Karpen GH. Conserved organization of centromeric chromatin in flies and humans. Dev Cell 2002;2:319-30.
59. Yoda K, Okazaki T. Site-specific base deletions in human alpha-satellite monomer DNAs are associated with regularly distributed CENP-B boxes. Chromosome Res 1997;5:207-11.
60. Tanaka Y, Nureki O, Kurumizaka H, Fukai S, Kawaguchi S, Ikuta M, et al. Crystal structure of the CENP-B protein-DNA complex: the DNA-binding domains CENP-B induce kinks in the CENP-B box DNA. EMBO J 2001;20:6612-8.
61. Voss RF. Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. Phys Rev Lett 1992;68:3805-8.
62. Tiwari S, Ramachandran S, Bhattacharya A, Bhattacharya S, Ramaswamy R. Prediction of probable genes by Fourier analysis of genomic sequences. Comput Appl Biosci 1997;13:263-70.
63. Guharay S, Hunt BR, York JA, White OR. Correlations in DNA sequences across the three domains of life. Physica D 2000;146:388-96.
64. Jackson JH, George R, Herring PA. Vectors of Shannon information from Fourier signals characterizing base periodicity in genes and genomes. Biochem Biophys Res Commun 2000;268:289-92.
65. Nagai N, Kuwata K, Hayashi T, Kuwata H, Era S. Evolution of the periodicity and the self-similarity in DNA sequence: a Fourier transform analysis. Jpn J Physiol 2001;51:159-68.
66. Paar V, Pavin N, Rosandić M, Basar I, Luketin I. Spectral densities and frequencies in power spectrum of higher order repeat alpha satellite in human DNA molecule. Croat Chem Acta. In press 2004.