Recurrence time statistics: Versatile tools for genomic DNA sequence analysis

Journal of Bioinformatics and Computational Biology

Volumn 3, Issue 3, 2005, Pages 677-696

  Cao, Yinhe ^a   Tung, Wen Wen ^b   Gao, J B ^c   Qi, Yan ^d  

^a Biosieve   (United States)

^b PURDUE UNIVERSITY   (United States)

^c J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^d Johns Hopkins University   (United States)

Author keywords

Coding region identification; Genomic DNA sequence; Recurrence time statistics; Repeated related structures

Indexed keywords

GENOMIC DNA;

ARTICLE; CAENORHABDITIS ELEGANS; CODON; DNA SEQUENCE; ESCHERICHIA COLI; EXPRESSED SEQUENCE TAG; GENE DELETION; GENE INSERTION; GENE MUTATION; GENETIC ALGORITHM; GENETIC CODE; HUMAN; MATHEMATICAL COMPUTING; PERIODICITY; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICS; TIME;

ALGORITHMS; CHROMOSOME MAPPING; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; MODELS, GENETIC; MODELS, STATISTICAL; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS, DNA; SOFTWARE; TIME FACTORS;

HOMO SAPIENS;

EID: 22644446531     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720005001235     Document Type: Article

References (53)

1. Collins FS, Green ED, Guttmacher AE, Guyer MS, A vision for the future of genomics research, Nature 422(6934):835-847, 2003.
2. International Human Genome Sequencing Consortium, Initial sequencing and analysis of the human genome, Nature 409:860-921, 2001.
3. Jurka J, Repeats in genomic DNA: Mining and meaning, Curr Opin Struct Biol 8: 333-337, 1998.
4. Guigó R, DNA Composition, Codon Usage and Exon Prediction, in Bishop MJ (ed.) Genetics Databases, Academic Press, San Diego, CA, pp. 53-80, 1999.
5. Herzel H, Weiss D, Trifonov EN, 10-11 bp periodicities in complete genomes reflect protein structure and DNA folding, Bioinformatics 15(3):187-193, 1999.
6. Fukushima A, Ikemura T, Kinouchi M et al., Periodicity in prokaryotic and eukaryotic genomes identified by power spectrum analysis, Gene 300(1-2):203-211, 2002.
7. Bennetzen JL, Hall BD, Codon selection in yeast, J Biol Chem 257:3026-3031, 1982.
8. Sharp PM, Li W-H, The codon adaptation index-a measure of directional synonymous codon usage bias, and its potential applications, Nucleic Acids Res 15:1281-1295, 1987.
9. Jansen R, Bussemaker HJ, Gerstein M, Revisiting the codon adaptation index from a whole-genome perspective: Analyzing the relationship between gene expression and codon occurrence in yeast using a variety of models, Nucleic Acids Res 31: 2242-2251, 2003.
10. Tiwari S, Ramachandran S, Bhattacharya A, Bhattacharya S, Ramaswamy R, Prediction of probable genes by Fourier analysis of genomic sequences, Comput Appl Biosci 13:263-270, 1997.
11. Yan M, Lin ZS, Zhang CT, A new Fourier transform approach for protein coding measure based on the format of the Z curve, Bioinformatics 14:685-690, 1998.
12. Issac B, Singh H, Kaur H, Locating probable genes using Fourier transform approach, Bioinformatics 18:196-197, 2002.
13. Kotlar D, Lavner Y, Gene prediction by spectral rotation measure: A new method for identifying protein-coding regions, Genome Res 13:1930-1937, 2003.
14. Zhang CT, Wang J, Recognition of protein coding genes in the yeast genome at better than 95% accuracy based an the Z curve, Nucleic Acids Res 28:2804-2814, 2000.
15. Snyder M, Gerstein M, Genomics - Defining genes in the genomics era, Science 300:258-260, 2003.
16. Fickett JW, Guigó R, Computational gene identification, in Swindell S, Miller R, Myers G, (eds.), Internet for the Molecular Biologist, Horizon Scientific Press, Wymondham, UK, pp. 73-100, 1996.
17. Zhang MQ, Computational prediction of eukaryotic protein-coding genes, Nat Rev Genet 3:698-709, 2002.
18. Needleman SB, Wunsch C, A general method applicable to the search for similarities in the amino acid sequence of two proteins, J Mol Biol 48:443-453, 1970.
19. Smith TF, Waterman MS, Identification of common molecular subsequences, J Mol Biol 147:195-197, 1981.
20. Fitch WM, Smith TF, Optimal sequence alignments, Proc Natl Acad Sci 80:1382-1386, 1983.
21. Altschul SF, Erickson BW, Optimal sequence alignment using affine gap costs, Bull Math Biol 48:603-616, 1986.
22. Pearson WR, Comparison of methods for searching protein sequence databases, Prot Sci 4:1145-1160, 1995.
23. Delcher AL, Kasif S et al., Alignment of whole genomes, Nucl Acids Res 27:2369-2376, 1999.
24. Delcher AL, Phillippy A, Carlton J, Salzberg SL, Fast algorithems for large-scale genome alignment and comparison, Nucl Acids Res 30:2478-2483, 2002.
25. Henikoff S, Henikoff JG, Performance evaluation of amino acid substitution matrices, Proteins 17:49-61, 1993.
26. Jurka J, Klonowski P, Dagman V, Pelton P, CENSOR-A program for identification and elimination of repetitive elements from DNA sequences, Comput Chem 20: 119-122, 1996.
27. Smit AFA, Origin of interspersed repeats in the humna genome, Curr Opin Genet Devl 6:743-749, 1996.
28. Lipman DJ, Pearson WR, Rapid and sensitive protein similarity searches, Science 227:1435-1441, 1985.
29. Pearson WR, Lipman DJ, Improved tools for biological sequence comparison, Proc Natl Acad Sci 85:2444-2448, 1988.
30. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, Basic local alignment search tool, J Mol Biol 215:403-410, 1990.
31. Altschul SF, Boguski MS, Gish W, Wootton JC, Issues in searching molecular sequence databases, Nature Genet 6:119-129, 1994.
32. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, Nucleic Acids Res 25:3389-3402, 1997.
33. Schäffer AA, Aravind L et al., Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements, Nucl Acids Res 29:2994-3005, 2001.
34. Lippert RA, Huang HY, Waterman MS, Distributional regimes for the number of k-word matches between two random sequences, Proc Natl Acad Sci 99: 13980-13989, 2002.
35. Karlin S, Altschul SF, Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes, Proc Natl Acad Sci 87: 2264-2268, 1990.
36. Waterman MS, Vingron M, Rapid and accurate estimates of statistical significance for sequence database searches, Proc Natl Acad Sci 91:4625-4628, 1994.
37. Waterman MS, Vingron M, Sequence comparison significance and Poisson approximation, Stat Sci 9:367-381, 1994.
38. Smith TF, Waterman MS, Burks C, The statistical distribution of nucleic acid similarities, Nucleic Acids Res 13:645-656, 1985.
39. Altschul SF, Gish W, Local alignment statistics, Meth Enzymol 266:460-480, 1996.
40. Reich JG, Drabsch H, Daumler A, On the statistical assessment of similarities in DNA sequences, Nucl Acids Res 12:5529-5543, 1984.
41. Blattner FR et al., The complete genome sequence of Escherichia coli K-12, Science 277:1453-1474, 1997.
42. Mewes HW et al., Overview of the yeast genome, Nature 387:7-8, 1997.
43. The C. elegans Sequencing Consortium, Genome Sequence of the Nematode Caenorhabditis elegans-A Platform for Investigating Biology, Science 282:2012-2018, 1998.
44. The Celera Genomics Sequencing Team, The sequence of the human genome, Science 291:1304-1351, 2001.
45. Gao JB, Recurrence time statistics for chaotic systems and their applicaitons, Phys Rev Lett 83:3178-3181, 1999.
46. Gao JB, Cai HQ On the structures and quantification of recurrence plots, Phys Lett A 270:75-87, 2000.
47. Gao JG, Detecting nonstationarity and state transitions in a time series, Phys Rev E 63:066202, 2001.
48. Gao JB, Cao YH, Gu LY, Harris JG, Principe JC, Detection of weak transitions in signal dynamics using recurrence time statistics, Phys Lett A 317:64-72, 2003.
49. Wolfe KH, Shields DC, Molecular evidence for an ancient duplication of the entire yeast genome, Nature 387:708-13, 1997.
50. Seoighe C, Wolfe KH, Updated map of duplicated regions in the yeast genome, Gene 1:253-261, 1999.
51. Glaever G et al., Functional profiling of the Saccharomyces cervisivae genome, Nature 418:387-391, 2002.
52. Brendan J et al., Genome duplications and other features in 12 Mb of DNA sequence from human chromosome 16p and 16q, Genomics 60:295-308, 1999.
53. Ornstein D, Weiss B, Entropy and recurrence rates for stationary random fields, IEEE Trans Inform Theory 48:1694, 2002.