fractal and.pdfVIP

Phylogenetic tree of prokaryotes based on complete genomes using fractal and correlation analyses Zu-Guo Yu1,2 and Vo Anh1 1Program in Statistics and Operations Research, Queensland University of Technology, GPO Box 2434, Brisbane, Q 4001, Australia. 2Department of Mathematics, Xiangtan University, Hunan 411105, China. Email: z .yu@qut .edu .au (Zu-Guo Yu), v .anh@qut .edu .au (Vo Anh) Abstract (Brown 1998,Page 109). The protein sequences from complete genomes are translated from their coding We develop a fast algorithm for deriving species phy- sequences (DNA) through the genetic code (Brown logeny based on the measure representations of DNA 1998, Page 122). sequences and protein sequences proposed in our pre- A useful result is the establishment of long mem- vious papers (Yu et al., Phys. Rev. E 64, 031903 ory in DNA sequences (Li et al.1994; Peng et al. (2003); Phys. Rev. E 68, 021913 (2003)). Due to the 1992; Chatzidimitriou-Dreismann and Larhammar way they are constructed, these two measures will 1993; Prabhu and Claverie 1992). Li et al. (1994) be treated as a random multiplicative cascades. Such found that the spectral density of a DNA sequence multiplicative cascades commonly have built-in multi- containing mostly introns shows 1/fβ behaviour, fractal structures. In this paper we propose to use an which indicates the presence of long-range correlation iterated function syste