DNA fractals

Some days ago, I had a talk with I who suggested me to use some mathematical approaches to compare artificial with real sequences (one of my projects). Besides mutual information and SVM classification systems, he told me about fractals presents in the sequences. The method had been called "Chaos game for DNA" (emboss has a subprogram to do it named chaos) and the algorithm is very simple:
  1. use a square with each corner represents a "letter" (AGCT),
  2. start in the middle of the square and read the sequence,
  3. you add a point in the halfway of the previous point and the new letter,
  4. continue until you finish the sequence

This method was previously described in the 90's, recently we have more genome information to continue exploring this characteristic in the DNA sequence, some application include alignment-free comparison and other iterative systems which reproduce this effect.

After I plot some sequences, I asked me to test other species to see differences, but as G concludes, the pattern is present because genomic sequence has low CpG content (this is "CG" are poorly represent, biological implications are DNA regulation with methylation).

We still discussing if DNA can be called "fractal" and if this characteristic can be used to scan sequences looking for functional/non-functional parts or some insight.

I twitted some thoughts about this like "fractals are beauty", Marcha replied: "fractals are evil", so "evil is beauty".

Comments

Post a Comment

Popular posts from this blog

Ubuntu Cluster - Slave nodes

In this part we'll install and configure the other nodes, in the master node we have a DHCP server and a PXE network boot which serves the netboot system, so we just need to connect the net cable, a keyboard and a monitor to the node, turn on and wait to install the base system. Options include partition of the hda disk, we use the defaults and put all the system in a partition and default swap size. We add the general user named beagle and after rebooting, login, become root, change the password and install the SSH server: sudo su - passwd apt-get install openssh-server Repeat this for all the nodes. The next steps will be only from the master node. SSH access You need to create a pair of keys for each user to access any node without a password, first we create it in the general user beagle : ssh-keygen cp .ssh/id_pub .ssh/authorized_keys Root also need this keys, but we don't export the root's home, after you created the keys, you need to copy to all the nodes. This st
Read more

PS3 cluster

Image
So do you have some PS3 and you're boring of play and watch Blue-Ray movies? You must know the PS3 is the most accessible CELL- based machine, why not use this computer problem in other areas beyond entrainment . In this PS3 ClusterGuide you can build step-by-step your own cluster with PS3, the receipt: 1. Take some PS3. 2. Interconnect it in a LAN. 3. Install Fedora PPC in each one. 4. Install cluster utils . 5. Learn to code in CELL- SDK for a better experience and performance . I accept some PS3 for scientific probes ... really I just want one to play ...
Read more