Chaos game representation of genomes and their simulation by recurrent iterated function systems
Chaos game representation (CGR) of DNA sequences and linked protein sequences from genomes was proposed by Jeffrey (Nucleic Acid Research 18 (1990) 2163-2170) and Yu et al. (J. Theor. Biol., 226 (2004) 341-348), 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.
Genomes chaos game representation recurrent iterated function systems
Zu-Guo Yu Long Shi Qian-Jun Xiao Vo Anh
School of Mathematics and Computational Science, Xiangtan University, Hunan 411105, China School of School of Mathematics and Computational Science, Xiangtan University, Hunan 411105, China School of Mathematical Sciences, Queensland University of Technology, GPO Box 2434, Brisbane, Q 4001
国际会议
上海
英文
41-46
2008-05-16（万方平台首次上网日期，不代表论文的发表时间）