Visualization of K-tuple distribution in procaryote complete genomes and their randomized counterparts

Proceedings - IEEE Computer Society Bioinformatics Conference, CSB 2002

Volumn , Issue , 2002, Pages 31-42

  Xie, Huimin ^a   Hao, Bailin ^b,c  

^a SOOCHOW UNIVERSITY   (China)

^b FUDAN UNIVERSITY   (China)

^c INSTITUTE OF THEORETICAL PHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; DNA SEQUENCES; GENES; INTELLIGENT SYSTEMS; MONTE CARLO METHODS; ONE DIMENSIONAL;

CLUSTER METHOD; COMPLETE GENOMES; EXACT COMPUTATIONS; GENOMIC SEQUENCE; POISSON APPROXIMATIONS; RANDOMIZED SEQUENCE; RICH STRUCTURE; STRING COMPOSITION;

GRAPHIC METHODS;

ARTICLE; BACTERIAL GENOME; BIOLOGICAL MODEL; CHROMOSOME MAP; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER PROGRAM; DNA BASE COMPOSITION; DNA SEQUENCE; GENETICS; METHODOLOGY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STATISTICAL MODEL;

BASE COMPOSITION; CHROMOSOME MAPPING; COMPUTER GRAPHICS; GENOME, BACTERIAL; MODELS, GENETIC; MODELS, STATISTICAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 13844302256     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2002.1039327     Document Type: Conference Paper

References (21)

1. M. Y. Borodovskii, Y. A. Sprizhistsii, E. I. Golovanov, and A. A. Aleksandrov. Statistical patterns in primary structures of the functional regions of the genome in escherichia coli. Mol. Biol., 20:1014-1023, 1024-1033, 1144-1150, 1986.
2. C. Burge and S. Karlin. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268:78-94, 1997.
3. EMBOSS. this package may be fetched by anonymous ftp from: ftp://ftp.uk.embnet.org/pub/emboss.
4. GenBank. Fetched by anonymous ftp from the URL: ftp://www.ncbi.nlm.nih.gov/genbank.
5. J. F. Gentleman and R. C. Mullin. The distribution of the frequency of occurrence of nucleotide subsequences, based on their overlap capability. Biometrics, 45:35-52, 1989.
6. T. Glover and K. Mitchell. An Introduction to Biostatistics. McGraw-Hill Companies, Inc., New York, 2001.
7. I. P. Goulden and D. M. Jackson. An inversion theorem for cluster decompositions of sequences with distinguished subsequences. J. London Math. Soc., 20:567-576, 1979.
8. I. P. Goulden and D. M. Jackson. Combinatorial Enumeration. John Wiley & Sons Inc., New York, 1983.
9. L. J. Guibas and A. M. Odlyzko. Periods in strings. J. of Combinatorial Theory, Series A, 30:19-42, 1981.
10. L. J. Guibas and A. M. Odlyzko. String overlaps, pattern matching, and nontransitive games. J. of Combinatorial Theory, Series A, 30:183-208, 1981.
11. B.-L. Hao. Fractals from genomes - exact solutions of a biology-inspired problem. 282:225-246, 2000.
12. B.-L. Hao, H.-C. Lee, and S.-Y. Zhang. Fractals related to long DNA sequences and complete genomes. Chaos, Solitons and Fractals, 11:825-836, 2000.
13. B.-L. Hao, H.-M. Xie, Z.-G. Yu, and G.-Y. Chen. Avoided strings in bacterial complete genomes and a related combinatorial problem. Annals of Combinatorics, 4:247-255, 2000.
14. B.-L. Hao, H.-M. Xie, Z.-G. Yu, and G.-Y. Chen. Fractorisable language: form dynamics to genomes. Physica A, 288:10-20, 2000.
15. B.-L. Hao, H.-M. Xie, and S.-Y. Zhang. Compositonal representation of protein sequences and the number of Eulerian loops, ITP UCSB Preprint NSF-ITP-01-18, Los Alamos National Lab E-archive, physics/0103028.
16. J. Noonan and D. Zeilberger. The Goulden-Jackson cluster method: extension, applications and implementations, 1998, downloadable from http://www.math.temple.edu/~zeilberg.
17. O. E. Percus and P. A. Whitlock. Theory and application of Marsaglia's monkey test for pseudorandom number generators. ACM Transactions on Modeling and Computer Simulation, 5:87-100, 1995.
18. P. A. Pevzner. Computational Molecular Biology: An algorithmic Approach. The MIT Press, Cambridge, Massachusetts, 2000.
19. P. A. Pevzner, M. Y. Borodovsky, and A. A. Mironov. Linguistics of nucleotide sequences I: The significance of deviations from mean statistical characteristics and prediction of the frequencies of occurrence of words. J. of Biomolecular Structure and Dynamics, 6:1013-1026, 1989.
20. P. Tiňo. Multifractal properties of Hao's geometrics representations of dna sequences, preprint. 2001.
21. M. A. Waterman. Introduction to Computational Biology. Chapman & Hall, London, 1995.