Induced Disjoint Paths in Circular-Arc Graphs in Linear Time

The Induced Disjoint Paths problem is to test whether a graph G with k distinct pairs of vertices (si,ti) contains paths P1,…,Pk such that Pi connects si and ti for i=1,…,k, and Pi and Pj have neither common vertices nor adjacent vertices (except perhaps their ends) for 1≤

The effects of diets enriched in omega-3 polyunsaturated fatty acids on systemic vaccinia virus infection

Omega-3 polyunsaturated fatty acids (PUFA, n-3 fatty acids), the key components of fish and flaxseed oils, are increasingly consumed by the public because of their potential health benefits and are available by prescription for hypertriglyceridemia. However, numerous studies have shown that these compounds are immunoregulatory and immunosuppressive and thus may increase susceptibility to infection. In this study, we tested the effects of the amount of fat and the types of fatty acid in the diet on infection by vaccinia virus, an acute infection that begins in the respiratory tract and spreads by viremia to internal organs. Male C57Bl6 mice (~5 week old) were fed for 3 weeks prior to infection and continuing during infection and recovery one of the following: 1) a normal low fat (13% kcal) diet, 2) a low fat diet containing n-3 PUFAs, 3) a high fat (41% kcal) diet rich in n-3 PUFAs, 4) a high fat n-6 PUFA diet, or 5) a high fat monounsaturated diet. We found no statistically significant differences in the susceptibility of mice to viral infection, morbidity, viral organ titers, recovery time, or mortality with these diets, indicating that, over this approximately 6-week time period, dietary fats did not substantially affect responses to poxviral infection

Phylogeny and Diversification Patterns among Vesicomyid Bivalves

Vesicomyid bivalves are among the most abundant and diverse symbiotic taxa in chemosynthetic-based ecosystems: more than 100 different vesicomyid species have been described so far. In the present study, we investigated the phylogenetic positioning of recently described vesicomyid species from the Gulf of Guinea and their western Atlantic and Pacific counterparts using mitochondrial DNA sequence data. The maximum-likelihood (ML) tree provided limited support for the recent taxonomic revision of vesicomyids based on morphological criteria; nevertheless, most of the newly sequenced specimens did not cluster with their morphological conspecifics. Moreover, the observed lack of geographic clustering suggests the occurrence of independent radiations followed by worldwide dispersal. Ancestral character state reconstruction showed a significant correlation between the characters “depth” and “habitat” and the reconstructed ML phylogeny suggesting possible recurrent events of ‘stepwise speciation’ from shallow to deep waters in different ocean basins. This is consistent with genus or species bathymetric segregation observed from recent taxonomic studies. Altogether, our results highlight the need for ongoing re-evaluation of the morphological characters used to identify vesicomyid bivalves

Genome sequencing reveals metabolic and cellular interdependence in an amoeba-kinetoplastid symbiosis

Endosymbiotic relationships between eukaryotic and prokaryotic cells are common in nature. Endosymbioses between two eukaryotes are also known; cyanobacterium-derived plastids have spread horizontally when one eukaryote assimilated another. A unique instance of a non-photosynthetic, eukaryotic endosymbiont involves members of the genus Paramoeba, amoebozoans that infect marine animals such as farmed fish and sea urchins. Paramoeba species harbor endosymbionts belonging to the Kinetoplastea, a diverse group of flagellate protists including some that cause devastating diseases. To elucidate the nature of this eukaryote-eukaryote association, we sequenced the genomes and transcriptomes of Paramoeba pemaquidensis and its endosymbiont Perkinsela sp. The endosymbiont nuclear genome is ~9.5 Mbp in size, the smallest of a kinetoplastid thus far discovered. Genomic analyses show that Perkinsela sp. has lost the ability to make a flagellum but retains hallmark features of kinetoplastid biology, including polycistronic transcription, trans-splicing, and a glycosome-like organelle. Mosaic biochemical pathways suggest extensive ‘cross-talk’ between the two organisms, and electron microscopy shows that the endosymbiont ingests amoeba cytoplasm, a novel form of endosymbiont-host communication. Our data reveal the cell biological and biochemical basis of the obligate relationship between Perkinsela sp. and its amoeba host, and provide a foundation for understanding pathogenicity determinants in economically important Paramoeba

Genotype-Specific Differences between Mouse CNS Stem Cell Lines Expressing Frontotemporal Dementia Mutant or Wild Type Human Tau

Stem cell (SC) lines that capture the genetics of disease susceptibility provide new research tools. To assess the utility of mouse central nervous system (CNS) SC-containing neurosphere cultures for studying heritable neurodegenerative disease, we compared neurosphere cultures from transgenic mice that express human tau with the P301L familial frontotemporal dementia (FTD) mutation, rTg(tauP301L)4510, with those expressing comparable levels of wild type human tau, rTg(tauwt)21221. rTg(tauP301L)4510 mice express the human tauP301L variant in their forebrains and display cellular, histological, biochemical and behavioral abnormalities similar to those in human FTD, including age-dependent differences in tau phosphorylation that distinguish them from rTg(tauwt)21221 mice. We compared FTD-hallmark tau phosphorylation in neurospheres from rTg(tauP301L)4510 mice and from rTg(tauwt)21221 mice. The tau genotype-specific phosphorylation patterns in neurospheres mimicked those seen in mice, validating use of neurosphere cultures as models for studying tau phosphorylation. Genotype-specific tau phosphorylation was observed in 35 independent cell lines from individual fetuses; tau in rTg(tauP301L)4510 cultures was hypophosphorylated in comparison with rTg(tauwt)21221 as was seen in young adult mice. In addition, there were fewer human tau-expressing cells in rTg(tauP301L)4510 than in rTg(tauwt)21221 cultures. Following differentiation, neuronal filopodia-spine density was slightly greater in rTg(tauP301L)4510 than rTg(tauwt)21221 and control cultures. Together with the recapitulation of genotype-specific phosphorylation patterns, the observation that neurosphere lines maintained their cell line-specific-differences and retained SC characteristics over several passages supports the utility of SC cultures as surrogates for analysis of cellular disease mechanisms

On the evolutionary ecology of symbioses between chemosynthetic bacteria and bivalves

Mutualistic associations between bacteria and eukaryotes occur ubiquitously in nature, forming the basis for key ecological and evolutionary innovations. Some of the most prominent examples of these symbioses are chemosynthetic bacteria and marine invertebrates living in the absence of sunlight at deep-sea hydrothermal vents and in sediments rich in reduced sulfur compounds. Here, chemosynthetic bacteria living in close association with their hosts convert CO2 or CH4 into organic compounds and provide the host with necessary nutrients. The dominant macrofauna of hydrothermal vent and cold seep ecosystems all depend on the metabolic activity of chemosynthetic bacteria, which accounts for almost all primary production in these complex ecosystems. Many of these enigmatic mutualistic associations are found within the molluscan class Bivalvia. Currently, chemosynthetic symbioses have been reported from five distinct bivalve families (Lucinidae, Mytilidae, Solemyidae, Thyasiridae, and Vesicomyidae). This brief review aims to provide an overview of the diverse physiological and genetic adaptations of symbiotic chemosynthetic bacteria and their bivalve hosts

Gene Network Disruptions and Neurogenesis Defects in the Adult Ts1Cje Mouse Model of Down Syndrome

Background: Down syndrome (DS) individuals suffer mental retardation with further cognitive decline and early onset Alzheimer's disease. Methodology/Principal Findings: To understand how trisomy 21 causes these neurological abnormalities we investigated changes in gene expression networks combined with a systematic cell lineage analysis of adult neurogenesis using the Ts1Cje mouse model of DS. We demonstrated down regulation of a number of key genes involved in proliferation and cell cycle progression including Mcm7, Brca2, Prim1, Cenpo and Aurka in trisomic neurospheres. We found that trisomy did not affect the number of adult neural stem cells but resulted in reduced numbers of neural progenitors and neuroblasts. Analysis of differentiating adult Ts1Cje neural progenitors showed a severe reduction in numbers of neurons produced with a tendency for less elaborate neurites, whilst the numbers of astrocytes was increased. Conclusions/Significance: We have shown that trisomy affects a number of elements of adult neurogenesis likely to result in a progressive pathogenesis and consequently providing the potential for the development of therapies to slow progression of, or even ameliorate the neuronal deficits suffered by DS individuals.Chelsee A. Hewitt, King-Hwa Ling, Tobias D. Merson, Ken M. Simpson, Matthew E. Ritchie, Sarah L. King, Melanie A. Pritchard, Gordon K. Smyth, Tim Thomas, Hamish S. Scott and Anne K. Vos