Chaos game representation of protein sequences based on the detailed HP model and their multifractal and correlation analyses

Journal of Theoretical Biology

Volumn 226, Issue 3, 2004, Pages 341-348

  Yu, Zu Guo ^a,b   Anh, Vo ^a   Lau, Ka Sing ^c  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b XIANGTAN UNIVERSITY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Chaos game representation of protein sequences; Correlation analysis; Multifractal analysis; Phylogenetic tree

Indexed keywords

PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; BACTERIAL GENOME; BACTERIAL STRAIN; CHAOTIC DYNAMICS; CORRELATION ANALYSIS; DNA SEQUENCE; GENETIC DISTANCE; GENETIC DRIFT; PHASE TRANSITION; PHYLOGENETIC TREE; PRIORITY JOURNAL;

EID: 0345256581     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jtbi.2003.09.009     Document Type: Article

References (39)

1. Anh V.V., Lau K.S., Yu Z.G. Recognition of an organism from fragments of its complete genome. Phys. Rev. E. 66:2002;031910.
2. Barnsley M.F. Fractal Everywhere. 1988;Springer, Berlin, New York.
3. Basu S., Pan A., Dutta C., Das J. Chaos game representation of proteins. J. Mol. Graphics Model. 15:1997;279-289.
4. Bohr T., Jensen M. Order parameter, symmetry breaking, and phase transitions in the description of multifractal sets. Phys. Rev. A. 36:1987;4904-4915.
5. Brown T.A. Genetics. 3rd Edition:1998;Chapman & Hall, London.
6. Canessa E. Multifractality in time series. J. Phys. A: Math. Nucl. Gen. 33:2000;3637-3651.
7. Chan H.S., Dill K.A. Compact polymers. Macromolecules. 22:1989;4559-4573.
8. Chothia C. One thousand families for the molecular biologist. Nature (London). 357:1992;543-544.
9. Dill K.A. Theory for the folding and stability of globular proteins. Biochemistry. 24:1985;1501-1509.
10. Fiser A., Tusnady G.E., Simon I. Chaos game representation of protein structures. J. Mol. Graphics. 12:1994;302-304.
11. Fraser C.M.et al. The minimal gene complement of Mycoplasma genitalium. Science. 270:1995;397-404.
12. Gutierrez J.M., Iglesias A., Rodriguez M.A. Analyzing the multifractal structure of DNA nucleotide sequences. Barbi M., Chillemi S. Chaos and Noise in Biology and Medicine. 1998;315-319 World Scientific, Singapore.
13. Gutierrez J.M., Rodriguez M.A., Abramson G. Multifractal analysis of DNA sequences using novel chaos-game representation. Physica A. 300:2001;271-284.
14. Halsy T., Jensen M., Kadanoff L., Procaccia I., Schraiman B. Fractal measures and their singularities. the characterization of strange set Phys. Rev. A. 33:1986;1141-1151.
15. Hao B.L., Lee H.C., Zhang S.Y. Fractals related to long DNA sequences and complete genomes. Chaos, Solitons Fractals. 11(6):2000;825-836.
16. Hao B.L., Xie H.M., Yu Z.G., Chen G.Y. Avoided strings in bacterial complete genomes and a related combinatorial problem. Ann. Combin. 4:2000;247-255.
17. Hentschel H.G.E., Procaccia I. The infinite number of generalized dimensions of fractals and stranger attractors. Physica D. 8:1983;435-444.
18. Iwabe N.et al. Evolutionary relationship of archaebacteria, eubacteria, and eukaryotes inferred from phylogenetic trees of duplicated genes. Proc. Natl. Acad. Sci. USA. 86:1989;9355-9359.
19. Jeffrey H.J. Chaos game representation of gene structure. Nucleic Acids Res. 18:1990;2163-2170.
20. Katzen D., Procaccia I. Phase transitions in the thermodynamic formalism of multifractals. Phys. Rev. Lett. 58:1987;1169-1172.
21. Lawrence J.G., Ochman H. Molecular archaeology of the Escherichia coli genome. Proc. Natl. Acad. Sci. USA. 95:1998;9413-9417.
22. Lee J., Stanley H.E. Phase transition in the multifractal spectrum of diffusion-limited aggregation. Phys. Rev. Lett. 61:1998;2945-2948.
23. Li H., Helling R., Tang C., Wingreen N.S. Emergence of preferred structures in a simple model of protein folding. Science. 273:1996;666-669.
24. Li M.et al. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics. 17:2001;149-154.
25. Micheletti C., Banavar J.R., Maritan A., Seno F. Steric constraints in model proteins. Phys. Rev. Lett. 80:1998;5683-5686.
26. Peng C.K., Buldyrev S., Goldberg A.L., Havlin S., Sciortino F., Simons M., Stanley H.E. Long-range correlations in nucleotide sequences. Nature. 356:1992;168.
27. Pennisi E. Genome data shake tree of life. Science. 280:1998;672-674.
28. Qi, J., Wang, B., Hao, B.L., 2002. Prokaryote phylogeny based on complete genomes-tree construction without sequence alignment. J. Mol. Evol. (in press).
29. Shih C.T., Su Z.Y., Gwan J.F., Hao B.L., Hsieh C.H., Lee H.C. The HP model, designability, and alpha-helices in protein structures. Phys. Rev. Lett. 84(2):2000;386-389.
30. Shih C.T., Su Z.Y., Gwan J.F., Hao B.L., Hsieh C.H., Lee H.C. Geometric and statistical properties of the mean-field HP model, the large-small model and real protein sequences. Phys. Rev. E. 65:2002;041923.
31. Tél T., Fülöp Á., Vicsek T. Determination of fractal dimensions for geometrical multifractals. Physica A. 159:1989;155-166.
32. Wang J., Wang W. Modeling study on the validity of a possibly simplified representation of proteins. Phys. Rev. E. 61:2000;6981-6986.
33. Wang B., Yu Z.G. One way to characterize the compact structures of lattice protein model. J. Chem. Phys. 112:2000;6084-6088.
34. Woese C.R. The universal ancestor. Proc. Natl. Acad. Sci. USA. 95:1998;6854-6859.
35. Yu Z.G., Jiang P. Distance, correlation and mutual information among portraits of organisms based on complete genome. Phys. Lett. A. 286:2001;34-46.
36. Yu Z.G., Hao B.L., Xie H.M., Chen G.Y. Dimension of fractals related to language defined by tagged strings in complete genome. Chaos, Solitons Fractals. 11(14):2000;2215-2222.
37. Yu Z.G., Anh V.V., Lau K.S. Measure representation and multifractal analysis of complete genomes. Phys. Rev. E. 64:2001;031903.
38. Yu, Z.G., Anh, V.V., Lau, K.S., 2002. Fractal analysis of measure representation of large proteins based on the detailed HP model, submitted for publication.
39. Yu Z.G., Anh V.V., Lau K.S. Multifractal and correlation analyses of protein sequences from complete genomes. Phys. Rev. E. 68:2003;021913.