Reconciling taxonomy and phylogenetic inference: formalism and algorithms for describing discord and inferring taxonomic roots

Although taxonomy is often used informally to evaluate the results of phylogenetic inference and find the root of phylogenetic trees, algorithmic methods to do so are lacking. In this paper we formalize these procedures and develop algorithms to solve the relevant problems. In particular, we introduce a new algorithm that solves a "subcoloring" problem for expressing the difference between the taxonomy and phylogeny at a given rank. This algorithm improves upon the current best algorithm in terms of asymptotic complexity for the parameter regime of interest; we also describe a branch-and-bound algorithm that saves orders of magnitude in computation on real data sets. We also develop a formalism and an algorithm for rooting phylogenetic trees according to a taxonomy. All of these algorithms are implemented in freely-available software.Comment: Version submitted to Algorithms for Molecular Biology. A number of fixes from previous versio

Toxoplasma effectors targeting host signaling and transcription

Early electron microscopy studies revealed the elaborate cellular features that define the unique adaptations of apicomplexan parasites. Among these were bulbous rhoptry (ROP) organelles and small, dense granules (GRAs), both of which are secreted during invasion of host cells. These early morphological studies were followed by the exploration of the cellular contents of these secretory organelles, revealing them to be comprised of highly divergent protein families with few conserved domains or predicted functions. In parallel, studies on host-pathogen interactions identified many host signaling pathways that were mysteriously altered by infection. It was only with the advent of forward and reverse genetic strategies that the connections between individual parasite effectors and the specific host pathways that they targeted finally became clear. The current repertoire of parasite effectors includes ROP kinases and pseudokinases that are secreted during invasion and that block host immune pathways. Similarly, many secretory GRA proteins alter host gene expression by activating host transcription factors, through modification of chromatin, or by inducing small noncoding RNAs. These effectors highlight novel mechanisms by whichhas learned to harness host signaling to favor intracellular survival and will guide future studies designed to uncover the additional complexity of this intricate host-pathogen interaction

Radial Corrugations of Multi-Walled Carbon Nanotubes Driven by Inter-Wall Nonbonding Interactions

We perform large-scale quasi-continuum simulations to determine the stable cross-sectional configurations of free-standing multi-walled carbon nanotubes (MWCNTs). We show that at an inter-wall spacing larger than the equilibrium distance set by the inter-wall van der Waals (vdW) interactions, the initial circular cross-sections of the MWCNTs are transformed into symmetric polygonal shapes or asymmetric water-drop-like shapes. Our simulations also show that removing several innermost walls causes even more drastic cross-sectional polygonization of the MWCNTs. The predicted cross-sectional configurations agree with prior experimental observations. We attribute the radial corrugations to the compressive stresses induced by the excessive inter-wall vdW energy release of the MWCNTs. The stable cross-sectional configurations provide fundamental guidance to the design of single MWCNT-based devices and shed lights on the mechanical control of electrical properties

Change of Positive Selection Pressure on HIV-1 Envelope Gene Inferred by Early and Recent Samples

HIV-1 infection has been on the rise in Japan recently, and the main transmission route has changed from blood transmission in the 1980s to homo- and/or hetero-sexual transmission in the 2000s. The lack of early viral samples with clinical information made it difficult to investigate the possible virological changes over time. In this study, we sequenced 142 full-length env genes collected from 16 Japanese subjects infected with HIV-1 in the 1980s and in the 2000s. We examined the diversity change in sequences and potential adaptive evolution of the virus to the host population. We used a codon-based likelihood method under the branch-site and clade models to detect positive selection operating on the virus. The clade model was extended to account for different positive selection pressures in different viral populations. The result showed that the selection pressure was weaker in the 2000s than in the 1980s, indicating that it might have become easier for the HIV to infect a new host and to develop into AIDS now than 20 years ago and that the HIV may be becoming more virulent in the Japanese population. The study provides useful information on the surveillance of HIV infection and highlights the utility of the extended clade models in analysis of virus populations which may be under different selection pressures

Decidual-Secreted Factors Alter Invasive Trophoblast Membrane and Secreted Proteins Implying a Role for Decidual Cell Regulation of Placentation

Inadequate or inappropriate implantation and placentation during the establishment of human pregnancy is thought to lead to first trimester miscarriage, placental insufficiency and other obstetric complications. To create the placental blood supply, specialized cells, the ‘extravillous trophoblast’ (EVT) invade through the differentiated uterine endometrium (the decidua) to engraft and remodel uterine spiral arteries. We hypothesized that decidual factors would regulate EVT function by altering the production of EVT membrane and secreted factors. We used a proteomics approach to identify EVT membrane and secreted proteins regulated by decidual cell factors. Human endometrial stromal cells were decidualized in vitro by treatment with estradiol (10−8 M), medroxyprogesterone acetate (10−7 M) and cAMP (0.5 mM) for 14 days. Conditioned media (CM) was collected on day 2 (non-decidualized CM) and 14 (decidualized CM) of treatment. Isolated primary EVT cultured on Matrigel™ were treated with media control, non-decidualized or decidualized CM for 16 h. EVT CM was fractionated for proteins <30 kDa using size-exclusion affinity nanoparticles (SEAN) before trypsin digestion and HPLC-MS/MS. 43 proteins produced by EVT were identified; 14 not previously known to be expressed in the placenta and 12 which had previously been associated with diseases of pregnancy including preeclampsia. Profilin 1, lysosome associated membrane glycoprotein 1 (LAMP1), dipeptidyl peptidase 1 (DPP1/cathepsin C) and annexin A2 expression by interstitial EVT in vivo was validated by immunhistochemistry. Decidual CM regulation in vitro was validated by western blotting: decidualized CM upregulated profilin 1 in EVT CM and non-decidualized CM upregulated annexin A2 in EVT CM and pro-DPP1 in EVT cell lysate. Here, non-decidualized factors induced protease expression by EVT suggesting that non-decidualized factors may induce a pro-inflammatory cascade. Preeclampsia is a pro-inflammatory condition. Overall, we have demonstrated the potential of a proteomics approach to identify novel proteins expressed by EVT and to uncover the mechanisms leading to disease states

CD40, autophagy and Toxoplasma gondii

Toxoplasmagondii represents a pathogen that survives within host cells by preventing the endosomal-lysosomal compartments from fusing with the parasitophorous vacuoles. The dogma had been that the non-fusogenic nature of these vacuoles is irreversible. Recent studies revealed that this dogma is not correct. Cell-mediated immunity through CD40 re-routes the parasitophorous vacuoles to the lysosomal compartment by a process called autophagy. Autophagosome formation around the parasitophorous vacuole results in killing of the T. gondii. CD40-induced autophagy likely contributes to resistance against T. gondii particularly in neural tissue

Measurement of the W±Z boson pair-production cross section in pp collisions at √s=13TeV with the ATLAS detector

published_or_final_versio