Complexity of Membership and Non-Emptiness Problems in Unbounded Memory Automata

We study the complexity relationship between three models of unbounded memory automata: nu-automata ($\nu$-A), Layered Memory Automata (LaMA)and History-Register Automata (HRA). These are all extensions of finite state automata with unbounded memory over infinite alphabets. We prove that the membership problem is NP-complete for all of them, while they fall into different classes for what concerns non-emptiness. The problem of non-emptiness is known to be Ackermann-complete for HRA, we prove that it is PSPACE-complete for $\nu$-A

Microfluidics-based approaches to the isolation of African trypanosomes

African trypanosomes are responsible for significant levels of disease in both humans and animals. The protozoan parasites are free-living flagellates, usually transmitted by arthropod vectors, including the tsetse fly. In the mammalian host they live in the bloodstream and, in the case of human-infectious species, later invade the central nervous system. Diagnosis of the disease requires the positive identification of parasites in the bloodstream. This can be particularly challenging where parasite numbers are low, as is often the case in peripheral blood. Enriching parasites from body fluids is an important part of the diagnostic pathway. As more is learned about the physicochemical properties of trypanosomes, this information can be exploited through use of different microfluidic-based approaches to isolate the parasites from blood or other fluids. Here, we discuss recent advances in the use of microfluidics to separate trypanosomes from blood and to isolate single trypanosomes for analyses including drug screening

Non-invasive visualisation and identification of fluorescent Leishmania tarentolae in infected sand flies

Background: The leishmaniases are neglected diseases that affect some of the most vulnerable populations in the tropical and sub-tropical world. The parasites are transmitted by sand flies and novel strategies to control this neglected vector-borne disease are needed. Blocking transmission by targeting the parasite inside the phlebotomine vector offers potential in this regard. Some experimental approaches can be best performed by longitudinal study of parasites within flies, for which non-destructive methods to identify infected flies and to follow parasite population changes are required. Methods:Lutzomyia longipalpis were reared under standard insectary conditions at the Wellcome Centre for Molecular Parasitology. Flies were artificially infected with L. tarentolae expressing green fluorescent protein (GFP. Parasite counts were carried out 5 days post-infection and the percentage of infected flies and survival of infected females was established up to days 5 post-infection. Whole living females were visualised using an epifluorescence inverted microscope to detect the presence parasites inferred by a localised green fluorescent region in the upper thorax. Confirmation of infection was performed by localised-fluorescence of dissected flies and estimates of the parasite population. Results:Leishmania tarentolae was successfully transfected and expressed GFP in vitro. L. tarentolae-GFP Infected flies showed similar parasite populations when compared to non-transfected parasites ( L. tarentolae-WT). Survival of non-infected females was higher than L. tarentolae-infected groups, (Log-rank (Mantel-Cox) test, p<0.05). L. tarentolae-GFP infected females displayed an intense localised fluorescence in the thorax while other specimens from the same infected group did not. Localised fluorescent flies were dissected and showed higher parasite populations compared to those that did not demonstrate high concentrations in this region (t-test, p<0.005). Conclusion: These results demonstrate the feasibility of establishing a safe non-human infectious fluorescent Leishmania-sand fly infection model by allowing non-destructive imaging to signal the establishment of Leishmania infections in living sand flies

Genomic instability at the locus of sterol C24-methyltransferase promotes amphotericin B resistance in Leishmania parasites

Amphotericin B is an increasingly important tool in efforts to reduce the global disease burden posed by Leishmania parasites. With few other chemotherapeutic options available for the treatment of leishmaniasis, the potential for emergent resistance to this drug is a considerable threat. Here we characterised four novel amphotericin B-resistant Leishmania mexicana lines. All lines exhibited altered sterol biosynthesis, and hypersensitivity to pentamidine. Whole genome sequencing demonstrated resistance-associated mutation of the sterol biosynthesis gene sterol C5-desaturase in one line. However, in three out of four lines, RNA-seq revealed loss of expression of sterol C24-methyltransferase (SMT) responsible for drug resistance and altered sterol biosynthesis. Additional loss of the miltefosine transporter was associated with one of those lines. SMT is encoded by two tandem gene copies, which we found to have very different expression levels. In all cases, reduced overall expression was associated with loss of the 3' untranslated region of the dominant gene copy, resulting from structural variations at this locus. Local regions of sequence homology, between the gene copies themselves, and also due to the presence of SIDER1 retrotransposon elements that promote multi-gene amplification, correlate to these structural variations. Moreover, in at least one case loss of SMT expression was not associated with loss of virulence in primary macrophages or in vivo. Whilst such repeat sequence-mediated instability is known in Leishmania genomes, its presence associated with resistance to a major antileishmanial drug, with no evidence of associated fitness costs, is a significant concern

Advanced backcross QTL analysis and comparative mapping with RIL QTL studies and GWAS provide an overview of QTL and marker haplotype diversity for resistance to Aphanomyces root rot in pea (Pisum sativum)

Aphanomyces euteiches is the most damaging soilborne pea pathogen in France. Breeding of pea resistant varieties combining a diversity of quantitative trait loci (QTL) is a promising strategy considering previous research achievements in dissecting polygenic resistance to A. euteiches. The objective of this study was to provide an overview of the diversity of QTL and marker haplotypes for resistance to A. euteiches, by integrating a novel QTL mapping study in advanced backcross (AB) populations with previous QTL analyses and genome-wide association study (GWAS) using common markers. QTL analysis was performed in two AB populations derived from the cross between the susceptible spring pea variety “Eden” and the two new sources of partial resistance “E11” and “LISA”. The two AB populations were genotyped using 993 and 478 single nucleotide polymorphism (SNP) markers, respectively, and phenotyped for resistance to A. euteiches in controlled conditions and in infested fields at two locations. GWAS and QTL mapping previously reported in the pea-Aphanomyces collection and from four recombinant inbred line (RIL) populations, respectively, were updated using a total of 1,850 additional markers, including the markers used in the Eden x E11 and Eden x LISA populations analysis. A total of 29 resistance-associated SNPs and 171 resistance QTL were identified by GWAS and RIL or AB QTL analyses, respectively, which highlighted 10 consistent genetic regions confirming the previously reported QTL. No new consistent resistance QTL was detected from both Eden x E11 and Eden x LISA AB populations. However, a high diversity of resistance haplotypes was identified at 11 linkage disequilibrium (LD) blocks underlying consistent genetic regions, especially in 14 new sources of resistance from the pea-Aphanomyces collection. An accumulation of favorable haplotypes at these 11 blocks was confirmed in the most resistant pea lines of the collection. This study provides new SNP markers and rare haplotypes associated with the diversity of Aphanomyces root rot resistance QTL investigated, which will be useful for QTL pyramiding strategies to increase resistance levels in future pea varieties

Cell-based and multi-omics profiling reveals dynamic metabolic repurposing of mitochondria to drive developmental progression of Trypanosoma brucei

Mitochondrial metabolic remodeling is a hallmark of the Trypanosoma brucei digenetic life cycle because the insect stage utilizes a cost-effective oxidative phosphorylation (OxPhos) to generate ATP, while bloodstream cells switch to aerobic glycolysis. Due to difficulties in acquiring enough parasites from the tsetse fly vector, the dynamics of the parasite’s metabolic rewiring in the vector have remained obscure. Here, we took advantage of in vitro–induced differentiation to follow changes at the RNA, protein, and metabolite levels. This multi-omics and cell-based profiling showed an immediate redirection of electron flow from the cytochrome-mediated pathway to an alternative oxidase (AOX), an increase in proline consumption, elevated activity of complex II, and certain tricarboxylic acid (TCA) cycle enzymes, which led to mitochondrial membrane hyperpolarization and increased reactive oxygen species (ROS) levels. Interestingly, these ROS molecules appear to act as signaling molecules driving developmental progression because ectopic expression of catalase, a ROS scavenger, halted the in vitro–induced differentiation. Our results provide insights into the mechanisms of the parasite’s mitochondrial rewiring and reinforce the emerging concept that mitochondria act as signaling organelles through release of ROS to drive cellular differentiation

Veterinary trypanocidal benzoxaboroles are peptidase-activated prodrugs

Livestock diseases caused by Trypanosoma congolense, T. vivax and T. brucei, collectively known as nagana, are responsible for billions of dollars in lost food production annually. There is an urgent need for novel therapeutics. Encouragingly, promising antitrypanosomal benzoxaboroles are under veterinary development. Here, we show that the most efficacious subclass of these compounds are prodrugs activated by trypanosome serine carboxypeptidases (CBPs). Drug-resistance to a development candidate, AN11736, emerged readily in T. brucei, due to partial deletion within the locus containing three tandem copies of the CBP genes. T. congolense parasites, which possess a larger array of related CBPs, also developed resistance to AN11736 through deletion within the locus. A genome-scale screen in T. brucei confirmed CBP loss-of-function as the primary mechanism of resistance and CRISPR-Cas9 editing proved that partial deletion within the locus was sufficient to confer resistance. CBP re-expression in either T. brucei or T. congolense AN11736-resistant lines restored drug-susceptibility. CBPs act by cleaving the benzoxaborole AN11736 to a carboxylic acid derivative, revealing a prodrug activation mechanism. Loss of CBP activity results in massive reduction in net uptake of AN11736, indicating that entry is facilitated by the concentration gradient created by prodrug metabolism.</p

Biophysical and metabolic characterization of Leishmania-infected macrophages: applications to the diagnosis of leishmaniasis

No abstract available

Complexity of Membership and Non-Emptiness Problems in Unbounded Memory Automata

We study the complexity relationship between three models of unbounded memory automata: nu-automata (ν-A), Layered Memory Automata (LaMA)and History-Register Automata (HRA). These are all extensions of finite state automata with unbounded memory over infinite alphabets. We prove that the membership problem is NP-complete for all of them, while they fall into different classes for what concerns non-emptiness. The problem of non-emptiness is known to be Ackermann-complete for HRA, we prove that it is PSPACE-complete for ν-A