Hierarchical structure of cascade of primary and secondary periodicities in Fourier power spectrum of alphoid higher order repeats

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

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

^a UNIVERSITY OF ZAGREB   (Croatia)

^b MAX PLANCK INSTITUT FÜR PHYSIK KOMPLEXER SYSTEME   (Germany)

^c KBC Zagreb   (Croatia)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER POWER SPECTRUM; FUNDAMENTAL FREQUENCIES; HIERARCHICAL ORGANIZATIONS; HIERARCHICAL PATTERNS; HIERARCHICAL STRUCTURES; MULTIPLICATION FACTOR; PERIODICITY DETECTION; PREDICTION ACCURACY;

DISCRETE FOURIER TRANSFORMS; HARMONIC ANALYSIS; MONOMERS; NUMERICAL METHODS;

POWER SPECTRUM;

MONOMER; DNA;

ARTICLE; CHROMOSOME 7; DNA SEQUENCE; DNA STRUCTURE; FOURIER TRANSFORMATION; GENE DELETION; GENE INSERTION; NUCLEOTIDE SEQUENCE; PERIODICITY; POWER SPECTRUM; TANDEM REPEAT; ALGORITHM; ANIMAL; BIOLOGY; CONFORMATION; FOURIER ANALYSIS; GENETICS; HUMAN; METHODOLOGY; NUCLEIC ACID DATABASE;

ALGORITHMS; ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; DNA; FOURIER ANALYSIS; HUMANS; NUCLEIC ACID CONFORMATION; SEQUENCE ANALYSIS, DNA; TANDEM REPEAT SEQUENCES;

EID: 63449139222     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-466     Document Type: Article

References (115)

1. Haubold B Wiehe T How repetitive are genomes? BMC Bioinformatics 2006, 7:541. 1769404 17187668
2. Rocha EPC Danchin A Viari A Functional and evolutionary rules of long repeats in prokaryotes Res Microbiol 1999, 150:725-733. 10673010
3. Gregory TR Synergy between sequence and size in large-scale genomics Nature Rev Genet 2005, 6:699-708.
4. Li W Kaneko K Long-range correlation and partial 1/fα spectrum in a noncoding DNA sequence Europhys Lett 1992, 17:655-660.
5. Voss RF Evolution of long-range correlations and 1/f noise in DNA base sequences Phys Rev Lett 1992, 68:3805-3808. 10045801
6. Borštnik B Pumpernik D Lukman D Analysis of apparent 1/fα spectrum in DNA sequences Europhys Lett 1993, 23:389-394.
7. Chechetkin VR Turygin AY Search of hidden periodicities in DNA sequences J Theor Biol 1995, 175:477-494. 7475085
8. Coward E Equivalence of two Fourier methods for biological sequences J Math Biol 1997, 36:64-70.
9. Tiwari S Ramachandran S Bhattacharya S Ramaswami R Prediction of probable genes by Fourier analysis of genomic sequences Comp Appl Biosci 1997, 13:263-270. 9183531
10. Kutuzova GI Frank GK Makeev VY Esipova NG Polozov RV Analysis of nucleotide sequences - periodicities in E-coli promoter sequences Biofizika 1999, 42:354-362.
11. Guharay S Hunt BR Yorke JA White OR Correlations in DNA sequences across the three domains of life Physica D 2000, 146:388-396.
12. Nagai N Kuwata K Hayashi T Kuwata H Era S Evolution of the periodicity and the self-similarity in DNA sequence: A Fourier analysis Jap J Physiol 2001, 51:159-168.
13. Yu Z-G Anh V Lau K-S Measure representation and multifractal analysis of complete genomes Phys Rev E 2001, 64:031903.
14. Lobzin VV Chechetkin VR Order and correlations in genomic DNA sequences. The spectral approach Uspekhi Fizicheskih Nauk 2000, 170:57-81.
15. Tran TT Emanuele VA II Zhou GT Techniques for detecting approximate tandem repeats in DNA Proceedings of International Conference for Acoustics, Speech and Signal Processing (ICASSP) Montreal, Canada 2004, 5:449-452.
16. Sharma D Isaac B Raghava GPS Ramaswamy R Spectral Repeat Finder (SRF): identification of repetitive sequences using Fourier transformation Bioinformatics 2004, 20:1405-1412. 14976032
17. Paar V Pavin N Basar I Rosandić M Luketin I Durajlija Žinić S Spectral densities and frequencies in the power spectrum of higher order repeat alpha satellite in human DNA molecule Cro Chem Acta 2004, 77:73-81.
18. Pop PG Spectral techniques in finding DNA approximate tandem repeats Automation, Quality and Testing, Robotics, IEEE International Conference 2006, 2:441-444.
19. Du L Zhou H Yan H OMWSA: Detection of DNA repeats using moving window spectral analysis Bioinformatics 2007, 23:631-633. 17267428
20. Ramakrishna R Srinivasan R Gene identification in bacterial and organellar genomes using GeneScan Computers Chem 1999, 23:165-174.
21. Arneodo A Bacry E Graves PV Muzy JF Characterizing long-range correlations in DNA sequences from wavelet analysis Phys Rev Lett 1995, 74:3293-3296. 10058160
22. Peng CK Buldyrev SV Goldberger AL Havlin S Sciortino F Simons M Stanley HE Long-range correlations in nucleotide sequences Nature 1992, 356:168-170. 1301010
23. Nee S Uncorrelated DNA walks Nature 1992, 357-450. 1608445
24. Chatzidimitriou-Dreismann CA Larhammar D Long-range correlations in DNA Nature 1993, 361:212-213. 8423849
25. Peng CK Buldyrev SV Goldberger AL Havlin S Mantegna RN Simons M Stanley HE Statistical properties of DNA sequences Physica A 1995, 221:180-192. 11540495
26. Herzel H Grosse I Measuring correlations in symbol sequences Physica A 1995, 216:518-542.
27. Holste D Grosse I Herzel H Statistical analysis of the DNA sequence of human chromosome 22 Phys Rev E 2001, 64. 041917.
28. Bernaola-Galvan P Carpena P Roman-Roldan R Oliver JL Study of statistical correlations in DNA sequences Gene 2002, 300:105-115. 12468092
29. Korotkov EV Korotkova MA Frenkel FE Kudryashov NA The informational concept of searching for periodicity in symbol sequences Mol Biol 2003, 37:372-376.
30. Korotkov EV Korotkova MA Kudryashov NA Information decomposition method to analyze symbolical sequences Phys Lett A 2003, 312:198-210.
31. Brodzik AK Quaternionic periodicity transform: An algebraic solution to the tandem repeat detection problem Bioinformatics 2007, 23:694-700. 17237057
32. Mauresan DD Parks TW Orthogonal, exactly periodic subspace decomposition IEEE Transactions on Signal Processing 2003, 51:2270-2279.
33. Gupta R Sarthi D Mittal A Singh K A novel signal processing measure to identify exact and inexact tandem repeat patterns in DNA sequences EURASIP J Bioinform Syst Biol 2007, 43596. 1934943 17713591
34. Yu Z-G Jiang P Distance, correlation and mutual information among portraits of organisms based on complete genomes Phys Lett A 2001, 286:34-46.
35. Pizzi E Liuni S Frontali C Detection of latent sequence periodicities Nucleic Acids Res 1990, 18:3745-3752. 331073 2197595
36. Buldyrev SV Goldberger AL Havlin S Mantegna RN Matsa ME Peng C-K Simons M Stanley HE Long-range correlation properties of coding and noncoding DNA sequences: GenBank analysis Phys Rev E 1995, 51:5084-5091.
37. Anastassiou D Frequency-domain analysis of biomolecular sequences Bioinformatics 2000, 16:1073-1081. 11159326
38. Widom J Short-range order in two eukaryotic genomes: Relation to chromosome structure J Mol Biol 1996, 259:579-588. 8683566
39. Silverman BD Linsker R A measure of DNA periodicity J Theor Biol 1986, 118:295-300. 3713213
40. Li W Marr TG Kaneko K Understanding long-range correlations in DNA sequences Physica D 1994, 75:392-416.
41. Trifonov EN 3-, 10.5-, 200- and 400-base periodicities in genome sequences Physica A 1998, 249:511-516.
42. Zhang MQ Computational prediction of eucaryotic protein-coding genes Nature Genet 2002, 3:698-710.
43. Chechetkin VR Lobzin VV Nucleosome units and hidden periodicities in DNA sequences J Biomol Structure Dynamics 1998, 15:937-947.
44. Kim BR Littel RC Wu R Clustering periodic patterns of gene expression based on Fourier approximations Curr Genomics 2006, 7:197-203.
45. Som A Sahoo S Mukhopadhyay I Chakrabarti J Chaudhury R Scaling violation in coding DNA Europhys Lett 2003, 62:271-277.
46. Yin C Yau SST A Fourier characteristic of coding sequences: Origins and a new non-Fourier approximation J Comput Biol 2005, 12:1153-1165. 16305326
47. Fuentes AR Ginori JVL Abalo RG Detection of coding regions in large DNA sequences using the short time Fourier transform with reduced computational load Progress in pattern recognition, image analysis and applications, Proceedings of the Lecture Notes in Computer Science 2006, 4225:902-909.
48. Lynn AM Jain CK Kosalai K Barman P Thakur N Batra H Bhattacharaya A An automated annotation tool for genomic DNA sequences using GeneScan and Blast J Genet 2001, 80:9-16. 11910119
49. Hall R Stern L A rapid method for illustrating features in both coding and non-coding regions of a genome Bioinformatics 2004, 20:982-983. 14764559
50. Turutina VP Laskin AA Kudryashov NA Skryabin KG Korotkov EV Identification of latent periodicity in amino acid sequences of protein families Biochemistry (Moscow) 2006, 71:18-31.
51. Dodin G Vandergheynst P Levoir P Cordier C Marcourt L Fourier and wavelet transform analysis, a tool for visualizing regular patterns in DNA sequences J Theor Biol 2000, 206:323-326. 10988018
52. 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-292. 10679195
53. Coward E Drablos F Detecting periodic patterns in biological sequences Bioinformatics 1998, 14:498-507. 9694988
54. Chechetkin VR Knizhnikova LA Turygin AY Three-quasiperiodicity, mutual correlations, ordering and long-range modulations in genomic nucleotide sequences for viruses J Biomol Structure Dynamics 1994, 12:271-299.
55. Stanley HE Buldyrev SV Goldberger AL Goldberger ZD Havlin S Mantegna RN Ossadnik SM Peng CK Simons M Statistical mechanics in biology: How ubiquitous are long-range correlations? Physica A 1994, 205:214-253. 11541307
56. Felsenstein J Sawyer S Kochin R An efficient method for matching nucleic-acid sequences Nucleic Acids Res 1982, 10:133-139. 326121 6174932
57. Benson DC Fourier methods for biosequence analysis Nucleic Acids Res 1990, 18:6305-6310. 332496 2243777
58. Cleever EA Overton GC Searls DB Fast Fourier transform-based correlation of DNA sequences using complex-plane encoding Comp Appl Biosci 1991, 7:143-154. 2059838
59. Arques DG Michel CJ Orieux K Analysis of gene evolution - the software age Computer Appl Biosci 1992, 8:5-14.
60. Chechetkin VR Turygin AY Study of correlations in DNA sequences J Theor Biol 1996, 178:205-217. 8729577
61. Chechetkin VR Lobzin VV Study of correlations in segmented DNA sequences - applications to structural coupling between exons and introns J Theor Biol 1998, 190:69-83. 9473392
62. Aghili SA Agrawal D El Abbadi A Sequence similarity search using discrete Fourier and wavelet transformation techniques Int J Artificial Intelligence Tools 2005, 14:733-754.
63. Li W The study of correlation structures of DNA sequences: A critical review Comput Chem 1997, 21:257-271. 9415988
64. Trifonov EN Sussman JL The pitch of chromatin DNA is reflected in its nucleotide sequence Proc Natl Acad Sci USA 1980, 77:3816-3820. 349717 6933438
65. Herzel H Trifonov EN Weiss O Grosse I Interpreting correlations in biosequences Physica A 1998, 249:449-459.
66. Fickett JW Recognition of protein coding regions in RNA sequences Nucleic Acids Res 1982, 10:5303-5318. 320873 7145702
67. Fickett JW The gene identification problem: An overview for developers Comput Chem 1996, 20:103-118. 16749184
68. Yin CC Yau SST Prediction of protein coding regions by the 3-base periodicity analysis of a DNA sequence J Theor Biol 2007, 247:687-694. 17509616
69. Tian YX Chen C Zou XY Qiu JD Cai PX Mo JY Study on period-3 behavior of exons Acta Chimica Sinica 2005, 63:1215-1219.
70. Kotlar D Lavner Y Gene prediction by spectral rotation measure: A new method for identifying protein coding regions Genome Res 2003, 13:1930-1937. 403785 12869578
71. Jin J Identification of protein coding regions of rice genes using alternative spectral rotation measure and linear discriminant analysis Genomics, Proteomics & Bioinformatics 2004, 2:167-173.
72. Gao J Qi Y Cao Y Tung WW Protein coding sequence identification by simultaneously characterizing the periodic and random features of DNA sequences J Biomed Biotechnol 2005, 2:139-146.
73. Lee W Luo L Periodicity of base correlation in nucleotide sequence Phys Rev E 1997, 56:848-851.
74. Dunham I Shimizu N Roe BA Chissoe S The DNA sequence of human chromosome 22 Nature 1999, 402:489-495. 10591208
75. Weiss A McDonough D Wertman B Acakposatchivi L Montgomery K Kucherpalati R Leinwand L Krauter K Organization of human and mouse skeletal myosin heavy chain gene clusters is highly conserved Proc Natl Acad Sci USA 1999, 96:2958-2963. 15877 10077619
76. Bernaola-Galvan P Roman-Roldan R Oliver JL Compositional segmentation and long-range fractal correlations in DNA sequences Phys Rev E 1996, 53:5181-5189.
77. Stanley HE Buldyrev SV Goldberger AL Goldberger ZD Havlin S Mantegna RN Ossadnik SM Peng CK Simons M Scaling features of noncoding DNA Physica A 1999, 273:1-18. 11542924
78. Buldyrev SV Goldberger AL Havlin S Peng CK Simons M Sciortino F Stanley HE Long range fractal correlations in DNA Phys Rev Lett 1993, 71:1776. 10054495
79. Karlin S Brendel V Patchiness and correlations in DNA sequences Science 1993, 259:677-680. 8430316
80. Pradbu VV Claverie J-M Correlations in intronless DNA Nature 1992, 359:782.
81. Larhammar D Chatzidimitriou-Dreismann CA Biological origins of long-range correlations and compositional variations in DNA Nucleic Acids Res 1993, 21:5167-5170. 310632 8255772
82. Arneodo A What can we learn with wawelets about DNA sequences? Physica A 1998, 249:439-448.
83. Chatzidimitriou-Dreismann CA Streffer RM Larhammar D A quantitative test of long-range correlations and compositional fluctuations in DNA sequences Eur J Biochem 1994, 224:365-371. 7925349
84. Bouayanaya N Schonfeld D Non-stationary analysis of DNA sequences Proceedings of the 14th Workshop on Statistical Signal Processing 2007, 2007:200-204.
85. Bernardi G Olofsson B Filipski J Zerial M Salinas J Cuny G Meunierrotival M Rodier F The mosaic genome of warm blooded vertebrates Science 1985, 228:953-958. 4001930
86. Herzel H Schmitt AO Ebeling W Finite-sample effects in sequence analysis Chaos, Solitons & Fractals 1994, 4:97-113.
87. Vaidyanathan PP Yoon BJ The role of signal-processing concepts in genomics and proteomics J Franklin Inst 2004, 341:111-135.
88. Sousa Vieira de M Statistics of DNA sequences: A low frequency analysis Phys Rev E 1999, 60:5932-5937.
89. O'Neil PV Advanced Engineering Mathematics Belmont, California: Wadsworth Publishing Company 1991.
90. Manuelidis L Chromosomal location of complex and simple repeated human DNAs Chromosoma 1978, 66:23-32. 639625
91. Jorgensen AL Bostock CJ Bak AL Chromosome-specific subfamilies within human alphoid repetitive DNA J Mol Biol 1986, 187:185-196. 3009826
92. Waye JS Willard HF Nucleotide sequence heterogeneity of alpha satellite DNA: A survey of alphoid sequences from different human chromosomes Nucleic Acids Res 1987, 15:7549-7572. 306267 3658703
93. Tyler-Smith C Brown WRA Structure of the major block of alphoid satellite DNA on the human Y chromosome J Mol Biol 1987, 195:457-470. 2821279
94. Waye JS England SB Willard HF Genomic organization of alpha satellite DNA on human chromosome 7: Evidence of two distinct alphoid domains on a single chromosome Mol Cell Biol 1987, 7:349-356. 365075 3561394
95. Wevrick R Willard HF Physical map of centromeric region of human chromosome 7: Relationship between two distinct alpha satellite arrays Nucleic Acids Res 1991, 19:2295-2301. 329433 2041770
96. 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-923. 1478672
97. Puente de la A Velasco E Perez Jurado LA Hernandez Chico C Rijke Van de FM Scherer SW Raap AK Cruces J Analysis of the monomeric alphoid sequences in the pericentromeric region of human chromosome 7 Cytogenet Cell Genet 1998, 83:176-181. 10072574
98. Warburton PE Willard HF Evolution of centromeric alpha satellite DNA: molecular organization within and between human and primate chromosomes Human Genome Evolution Oxford: BIOS Scientific Jackson M, Strachan T, Dover G 1996, 121-145.
99. Lee C Wevrick R Fisher RB Ferguson-Smith MA Lin CC Human centromeric DNAs Hum Genet 1997, 100:291-304. 9272147
100. Alexandrov IA Kazakov A Tumeneva I Shepelev V Yurov Y Alpha-satellite DNA of primates: Old and new families Chromosoma 2001, 110:253-266. 11534817
101. Cho KHA The Centromere Oxford: Oxford University Press 1997.
102. Haaf T Willard HF Organization, polymorphism, and molecular cytogenetics of chromosome-specific alpha-satellite DNA from the centromere of chromosome 2 Genomics 1992, 13:122-128. 1577477
103. Romanova LY Deriagin GV Mashkova TD Tumeneva IG Mushegian AR Kisselev LL Alexandrov IA Evidence for selection in evolution of alpha satellite DNA: The central role of CENP-B/pJα binding region J Mol Biol 1996, 261:334-340. 8780776
104. Rudd MK Willard HF Analysis of he centromeric regions of the human genome assembly Trends Genet 2004, 20:529-533. 15475110
105. Rosandić M Paar V Basar I Key-string segmentation algorithm and higher-order repeat 16 mer (54 copies) in human alpha satellite DNA in chromosome 7 J Theor Biol 2003, 221:29-37. 12634041
106. Paar V Pavin N Rosandić M Glunčić M Basar I Pezer R Durajlija Žinić S ColorHOR - novel graphical algorithm for fast scan of alpha satellite higher-order repeats and HOR annotation for GenBank sequence of human genome Bioinformatics 2005, 21:846-852. 15509609
107. Rosandić M Paar V Basar I Glunčić M Pavin N Pilaš I CENP-B box and pJα sequence distribution in human alpha satellite higher-order repeats (HOR) Chromosome Res 2006, 14:735-753. 17115329
108. Paar V Basar I Rosandić M Glunčić M Consensus higher order repeats and frequency of string distributions in human genome Curr Genomics 2007, 8:93-111. 2435359 18660848
109. Emanuele VA Tran TT Zhou GT A Fourier product method for detecting approximate tandem repeats in DNA Proceedings of the 13th Workshop on Statistical Signal Processing 2005 IEEE/SP 2005, 1390-1395.
110. Azbel MY Random two-component one-dimensional Ising model for heteropolymer melting Phys Rev Lett 1973, 31:589-592.
111. Afreixo V Ferreira PJSG Santos D Fourier analysis of symbolic data: A brief review Digital Signal Processing 2004, 14:523-530.
112. Zhang R Zhang CT Z-curves, an intuitive tool for visualizing and analyzing the DNA-sequences J Biomol Structure Dynamics 1994, 4:767-782.
113. Zhou LQ Yu ZG Deng JQ Anh V Long SC A fractal method to distinguish coding and non-coding sequences in a complete genome based on a number sequence representation J Theor Biol 2005, 232:559-567. 15588636
114. Gutierez JM Rodriguez MA Abramson G Multifractal analysis of DNA sequences using novel chaos-game representation Physica 2001, A300:271-284.
115. Wolfram Mathematica 6: Version Number 6.0.1.0 (32-bit)