Rapid Evaluation of Least-Squares and Minimum-Evolution Criteria on Phylogenetic Trees

We present fast new algorithms for evaluating trees with respectto least squares and minimum evolution (ME), the most commonlyused criteria for inferring phylogenetic trees from distancedata. The new algorithms include an optimal O(N2) time algorithmfor calculating the edge (branch or internode) lengths on atree according to ordinary or unweighted least squares (OLS);an O(N3) time algorithm for edge lengths under weighted leastsquares (WLS) including the Fitch-Margoliash method; and anoptimal O(N4) time algorithm for generalized least-squares (GLS)edge lengths (where N is the number of taxa in the tree). TheME criterion is based on the sum of edge lengths. Consequently,the edge lengths algorithms presented here lead directly toO(N2), O(N3), and O(N4) time algorithms for ME under OLS, WLS,and GLS, respectively. All of these algorithms are as fast asor faster than any of those previously published, and the algorithmsfor OLS and GLS are the fastest possible (with respect to orderof computational complexity). A major advantage of our new methodsis that they are as well adapted to multifurcating trees asthey are to binary trees. An optimal algorithm for determiningpath lengths from a tree with given edge lengths is also developed.This leads to an optimal O(N2) algorithm for OLS sums of squaresevaluation and corresponding O(N3) and O(N4) time algorithmsfor WLS and GLS sums of squares, respectively. The GLS algorithmis time-optimal if the covariance matrix is already inverted.The speed of each algorithm is assessed analytically—thespeed increases we calculate are confirmed by the dramatic speedincreases resulting from their implementation in PAUP* 4.0.The new algorithms enable far more extensive tree searches andstatistical evaluations (e.g., bootstrap, parametric bootstrap,or jackknife) in the same amount of time. Hopefully, the fastalgorithms for WLS and GLS will encourage the use of these criteriafor evaluating trees and their edge lengths (e.g., for approximatedivergence time estimates), since they should be more statisticallyefficient than OLS.     

Microarray analysis of defined Mycobacterium tuberculosis populations using RNA amplification strategies

Background

Halibuts are commercially important flatfish species confined to the North Pacific and North Atlantic Oceans. We have determined the complete mitochondrial genome sequences of four specimens each of Atlantic halibut (Hippoglossus hippoglossus), Pacific halibut (Hippoglossus stenolepis) and Greenland halibut (Reinhardtius hippoglossoides), and assessed the nucleotide variability within and between species.

Results

About 100 variable positions were identified within the four specimens in each halibut species, with the control regions as the most variable parts of the genomes (10 times that of the mitochondrial ribosomal DNA). Due to tandem repeat arrays, the control regions have unusually large sizes compared to most vertebrate mtDNAs. The arrays are highly heteroplasmic in size and consist mainly of different variants of a 61-bp motif. Halibut mitochondrial genomes lacking arrays were also detected.

Conclusion

The complexity, distribution, and biological role of the heteroplasmic tandem repeat arrays in halibut mitochondrial control regions are discussed. We conclude that the most plausible explanation for array maintenance includes both the slipped-strand mispairing and DNA recombination mechanisms.     

Multimeric Scaffolds Displaying the HIV-1 Envelope MPER Induce MPER-Specific Antibodies and Cross-Neutralizing Antibodies when Co-Immunized with gp160 DNA

Developing a vaccine that overcomes the diversity of HIV-1 is likely to require a strategy that directs antibody (Ab) responses toward conserved regions of the viral Envelope (Env). However, the generation of neutralizing Abs (NAbs) targeting these regions through vaccination has proven to be difficult. One conserved region of particular interest is the membrane proximal external region (MPER) of Env located within the gp41 ectodomain. In order to direct the immune response to this region, the MPER and gp41 ectodomain were expressed separately as N-terminal fusions to the E2 protein of Geobacillus stearothermophilus. The E2 protein acts as a scaffold by self-assembling into 60-mer particles, displaying up to 60 copies of the fused target on the surface. Rabbits were immunized with E2 particles displaying MPER and/or the gp41 ectodomain in conjunction with DNA encoding full-length gp160. Only vaccines including E2 particles displaying MPER elicited MPER-specific Ab responses. NAbs were elicited after two immunizations that largely targeted the V3 loop. To overcome V3 immunodominance in the DNA component, E2 particles displaying MPER were used in conjunction with gp160 DNA lacking hypervariable regions V2, V3, or combined V1V2V3. All rabbits had HIV binding Ab responses and NAbs following the second vaccination. Using HIV-2/HIV-1 MPER chimeric viruses as targets, NAbs were detected in 12/16 rabbits after three immunizations. Low levels of NAbs specific for Tier 1 and 2 viruses were observed in all groups. This study provides evidence that co-immunizing E2 particles displaying MPER and gp160 DNA can focus Ab responses toward conserved regions of Env.     

Chemical evolution of the citric acid cycle: Sunlight photolysis of α-ketoglutaric acid

Sunlight photolysis of alpha-ketoglutaric acid produces succinic acid as a major product. Other higher molecular weight products are identified by GC-MS analysis. These results provide further support for the important role of succinic acid in chemical evolution.     

What can we teach Drosophila? What can they teach us?

A number of single gene mutations dramatically reduce the ability of fruit flies to learn or to remember. Cloning of the affected genes implicated the adenylyl cyclase second-messenger system as key in learning and memory. The expression patterns of these genes, in combination with other data, indicates that brain structures called mushroom bodies are crucial for olfactory learning. However, the mushroom bodies are not dedicated solely to olfactory processing; they also mediate higher cognitive functions in the fly, such as visual context generalization. Molecular genetic manipulations, coupled with behavioral studies of the fly, will identify rudimentary neural circuits that underly multisensory learning and perhaps also the circuits that mediate more-complex brain functions, such as attention.