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.     

Mesenchymal stromal cells augment CD4+ and CD8+ T-cell proliferation through a CCL2 pathway

Background aimsMesenchymal stromal cells (MSC) derived from bone marrow are immunosuppressive in vitro and in vivo. Recent evidence, however, has shown that in certain settings, MSC can also be immunostimulatory. The mechanisms involved in this process are largely unknown.MethodsMouse spleen T cells were stimulated with allogeneic mixed lymphocyte reaction (MLR) or anti-CD3/CD28 beads and treated with autologous bone marrow MSC or MSC-conditioned medium. CD4+ and CD8+ T-cell proliferation was analyzed after treatment.ResultsWe show that MSC have both suppressive and stimulatory functions toward T cells after stimulation with anti-CD3/CD28 beads or in an MLR. This depended on the ratio of MSC to responder T cells, with low numbers of MSC increasing and higher numbers inhibiting T-cell proliferation. Immunostimulatory function was mediated, in part, by soluble factors. MSC immunosuppression of the MLR was indirect and related to inhibition of antigen-presenting cell maturation. Direct effects of MSC-conditioned medium during anti-CD3/CD28 stimulated proliferation were entirely stimulatory and required the presence of the T-cell receptor. MSC supernatant contained both CCL2 and CCL5 at high levels, but only CCL2 level correlated with the ability to augment proliferation. An anti-CCL2 antibody blocked this proliferative activity.ConclusionsCCL2 plays an important role in the immunostimulatory function of MSC, and we further hypothesize that the immunomodulatory role of MSC is determined by a balance between inhibitory and stimulatory factors, suggesting the need for caution when these cells are investigated in clinical protocols.     

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.