Simulation for chaos game representation of genomes by recurrent iterated function systems

HTML  Download Download as PDF (Size: 1938KB)  PP. 44-51  
DOI: 10.4236/jbise.2008.11007    5,591 Downloads   10,150 Views  Citations

ABSTRACT

Chaos game representation (CGR) of DNA sequences and linked protein sequences from genomes was proposed by Jeffrey (1990) and Yu et al. (2004), respectively. In this paper, we consider the CGR of three kinds of sequences from complete genomes: whole genome DNA sequences, linked coding DNA sequences and linked protein sequences. Some fractal patterns are found in these CGRs. A recurrent iterated function systems (RIFS) model is proposed to simulate the CGRs of these sequences from genomes and their induced measures. Numerical results on 50 genomes show that the RIFS model can simulate very well the CGRs and their induced measures. The parameters estimated in the RIFS model reflect information on species classification.

Share and Cite:

Yu, Z. , Shi, L. , Xiao, Q. and Anh, V. (2008) Simulation for chaos game representation of genomes by recurrent iterated function systems. Journal of Biomedical Science and Engineering, 1, 44-51. doi: 10.4236/jbise.2008.11007.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.