Anthropology.net

Beyond bones & stones

Archive for June 20th, 2008

Improving Multiple Sequence Alignments with a Phylogeny-Aware Algorithm

with 2 comments

Ari Löytynoja and Nick Goldman have developed a new method that detects and distinguishes insertions and deletions in genomes. Their work was published in the most recent issue of Science. While Löytynoja and Goldman didn’t explicitly write how their new algorithim, described in, “Phylogeny-Aware Gap Placement Prevents Errors in Sequence Alignment and Evolutionary Analysis,” impacts our understanding of human evolution and how we compare primate genomes, it is an important to understand what they’ve accomplished.

Up until now, people compared and contrasted sequencing similarities of multiple genomes using a tool that does a multiple sequence alignment. A commonly used tool is called CLUSTALW. And I’ve used it a lot. CLUSTAL will take long strings of DNA sequences and align them based upon their shared similarities. When a sequence is the same between the samples, they are matched… When sequences aren’t the same, they are marked as gaps. Every consecutive pairwise match between two or more sequences are given a score, and every gap is given a penalty.

Many different alignments are computed and the one with the best score is presented. Phylogenetic trees are drawn off of these sequence alignments. The problem is that this method disregards judging if a length difference between two sequences is a deletion in one or an insertion in the other sequence. This ultimately and systematically creates errors in comparisons of genetic sequences of different species… check it out for yourself, the image below shows the traditional alignment on the left and the new alignment algorithim on the right:

This is where Löytynoja and Goldman’s new algorithm, PRANK, a phylogeny aware algorithm, shines. The phylogeny-aware approach,

“flags the gaps made in previous alignments and, using evolutionary information from related sequences to indicate whether each gap has been created by an insertion or a deletion, permits their “reuse” for inserted characters without further penalty in the next stage of the progressive alignment. In addition, information from closely related sequences can be used to infer sites as “permanent” insertions that cannot be matched in subsequent alignments, so that distinct insertion events are correctly kept separate even when they occur at exactly the same position. If related sequences indicate that a gap is caused by a deletion, flags are removed and no further free gaps at that position are permitted, and the effect is correctly targeted on insertions only.”

Löytynoja explains,

“Say we are comparing the DNA of human and chimp and can’t tell if a deletion or an insertion happened. To solve this our tool automatically invokes information about the corresponding sequences in closely related species, such as gorilla or macaque. If they show the same gap as the chimp, this suggests an insertion in humans.”

In their sample set, they compared sequences of primates to primates, primates to rodents, and primates to all mammals, they were able to identify that insertions are far more common in primate evolution than deletions. Furthermore, the frequency of deletions have been exaggerated because of the inability of previous tools to effectively detect them… which makes me wonder if primates, relatively recent in evolutionary times has been under a relaxed, diversifying level of positively selection? Like some sort of explosion of adaptive radiation of the taxon… I haven’t completely thought this thru, just something that popped into my mind while writing this.

    Loytynoja, A., Goldman, N. (2008). Phylogeny-Aware Gap Placement Prevents Errors in Sequence Alignment and Evolutionary Analysis. Science, 320(5883), 1632-1635. DOI: 10.1126/science.1158395

Emerging news of Debbie Argue’s cladistic analysis of Homo floresiensis

with one comment

According to these press reports, Debbie Argue, of the Australian National University’s School of Archaeology and Anthropology, has produced a new cladistic comparison of Homo floresiensis to many other H. erectus, H. ergaster, H. habilis specimens. I read the releases, and it seems like some gracile australopithecines were also in the comparison set… at least Australopithecus garhi… not too sure though. Her matrix was based off of 40 character states off of the crania and 30 characters off of the mandibles of H. floresiensis and the comparative sample.

She presented her results to her university’s Archaeological Science Conference in February… the news of it is just leaking out now. Her work suggests that the tiny Homo floresiensis are not a biproduct of strong insular dwarfism. A form of speciation also seen on Flores in several species, including a dwarf Stegodon.

Here’s a summary of her results:

  • Homo floresiensis is more similar to H. ergaster or H. habilis, indicating that H. floresiensis and H. habilis share a common ancestor.
  • H. floresiensis has an arm-leg length ratio that resembles Australopithecus garhi. I don’t know where this is coming from because her character set seemed to be based soley off of skull measurements and not post cranial measurements. Furthermore, LB1, the type specimen for H. floresiensis has a cranial capacity of 417cc. A. garhi had a cranial capacity of 450cc. To Argue, this indicates,

“Flores seems to have evolved around the time of A. garhi, given its primitive arm-leg ratio, whereas H. habilis was moving towards the modern human ratio around the same time…

…[which] means some hominin must have moved out of Africa about two million years ago, which is half a million years earlier than the Dmanisi hominin, which is supposedly the earliest out of Africa.”

This conclusion is in line with conclusion made by academics in September. But the most liberal assesment of when hominins began occupying Flores Island is around 94,000 years ago, there’s a massive gap in the archaeological and fossil record that needs to be acounted for.

Written by Kambiz Kamrani

June 20, 2008 at 1:08 pm

Follow

Get every new post delivered to your Inbox.

Join 473 other followers