Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions

The Conserved Candida albicans CA3427 Gene Product Defines a New Family of Proteins Exhibiting the Generic Periplasmic Binding Protein Structural Fold

Nosocomial diseases due to Candida albicans infections are in constant rise in hospitals, where they cause serious complications to already fragile intensive care patients. Antifungal drug resistance is fast becoming a serious issue due to the emergence of strains resistant to currently available antifungal agents. Thus the urgency to identify new potential protein targets, the function and structure of which may guide the development of new antifungal drugs. In this context, we initiated a comparative genomics study in search of promising protein coding genes among the most conserved ones in reference fungal genomes. The CA3427 gene was selected on the basis of its presence among pathogenic fungi contrasting with its absence in the non pathogenic Saccharomyces cerevisiae. We report the crystal 3D-structure of the Candida albicans CA3427 protein at 2.1 Å resolution. The combined analysis of its sequence and structure reveals a structural fold originally associated with periplasmic binding proteins. The CA3427 structure highlights a binding site located between the two protein domains, corresponding to a sequence segment conserved among fungi. Two crystal forms of CA3427 were found, suggesting that the presence or absence of a ligand at the proposed binding site might trigger a “Venus flytrap” motion, coupled to the previously described activity of bacterial periplasmic binding proteins. The conserved binding site defines a new subfamily of periplasmic binding proteins also found in many bacteria of the bacteroidetes division, in a choanoflagellate (a free-living unicellular and colonial flagellate eukaryote) and in a placozoan (the closest multicellular relative of animals). A phylogenetic analysis suggests that this gene family originated in bacteria before its horizontal transfer to an ancestral eukaryote prior to the radiation of fungi. It was then lost by the Saccharomycetales which include Saccharomyces cerevisiae

Dynamics of Genome Rearrangement in Bacterial Populations

Genome structure variation has profound impacts on phenotype in organisms ranging from microbes to humans, yet little is known about how natural selection acts on genome arrangement. Pathogenic bacteria such as Yersinia pestis, which causes bubonic and pneumonic plague, often exhibit a high degree of genomic rearrangement. The recent availability of several Yersinia genomes offers an unprecedented opportunity to study the evolution of genome structure and arrangement. We introduce a set of statistical methods to study patterns of rearrangement in circular chromosomes and apply them to the Yersinia. We constructed a multiple alignment of eight Yersinia genomes using Mauve software to identify 78 conserved segments that are internally free from genome rearrangement. Based on the alignment, we applied Bayesian statistical methods to infer the phylogenetic inversion history of Yersinia. The sampling of genome arrangement reconstructions contains seven parsimonious tree topologies, each having different histories of 79 inversions. Topologies with a greater number of inversions also exist, but were sampled less frequently. The inversion phylogenies agree with results suggested by SNP patterns. We then analyzed reconstructed inversion histories to identify patterns of rearrangement. We confirm an over-representation of “symmetric inversions”—inversions with endpoints that are equally distant from the origin of chromosomal replication. Ancestral genome arrangements demonstrate moderate preference for replichore balance in Yersinia. We found that all inversions are shorter than expected under a neutral model, whereas inversions acting within a single replichore are much shorter than expected. We also found evidence for a canonical configuration of the origin and terminus of replication. Finally, breakpoint reuse analysis reveals that inversions with endpoints proximal to the origin of DNA replication are nearly three times more frequent. Our findings represent the first characterization of genome arrangement evolution in a bacterial population evolving outside laboratory conditions. Insight into the process of genomic rearrangement may further the understanding of pathogen population dynamics and selection on the architecture of circular bacterial chromosomes

A Randomised Experiment Evaluating the Mindful Raisin Practice as a Method of Reducing Chocolate Consumption During and After a Mindless Activity

The present study investigated the impact of the mindful raisin exercise on overeating during and after the experiment while controlling for wellbeing. One-hundred and twenty-eight participants were recruited and completed a questionnaire on wellbeing (i.e. depression, anxiety and stress) and state mindfulness. Participants were randomly allocated to either the mindful raisin exercise or a newspaper reading control condition. The State Mindfulness Scale was then completed again, and participants watched a neutral video while exposed to chocolate for 10 min. For those 10 min, results showed that the mindfulness condition translated into lower food consumption during the mindless activity when compared to the control condition. Post experiment, participants were asked to wait for 5 min, and any extra chocolate consumption during this time was recorded. Post-consumption was non-significantly different between the two groups, with those in the mindfulness condition consuming 1.3 g less than those in the control group. Controlling for wellbeing did not alter the impact of the mindfulness intervention on consumption. Implications for future work and practical applications for weight regulation are discussed

A Pathogenic Mechanism in Huntington's Disease Involves Small CAG-Repeated RNAs with Neurotoxic Activity

Huntington's disease (HD) is an autosomal dominantly inherited disorder caused by the expansion of CAG repeats in the Huntingtin (HTT) gene. The abnormally extended polyglutamine in the HTT protein encoded by the CAG repeats has toxic effects. Here, we provide evidence to support that the mutant HTT CAG repeats interfere with cell viability at the RNA level. In human neuronal cells, expanded HTT exon-1 mRNA with CAG repeat lengths above the threshold for complete penetrance (40 or greater) induced cell death and increased levels of small CAG-repeated RNAs (sCAGs), of ≈21 nucleotides in a Dicer-dependent manner. The severity of the toxic effect of HTT mRNA and sCAG generation correlated with CAG expansion length. Small RNAs obtained from cells expressing mutant HTT and from HD human brains significantly decreased neuronal viability, in an Ago2-dependent mechanism. In both cases, the use of anti-miRs specific for sCAGs efficiently blocked the toxic effect, supporting a key role of sCAGs in HTT-mediated toxicity. Luciferase-reporter assays showed that expanded HTT silences the expression of CTG-containing genes that are down-regulated in HD. These results suggest a possible link between HD and sCAG expression with an aberrant activation of the siRNA/miRNA gene silencing machinery, which may trigger a detrimental response. The identification of the specific cellular processes affected by sCAGs may provide insights into the pathogenic mechanisms underlying HD, offering opportunities to develop new therapeutic approaches

Genome of the facultative scuticociliatosis pathogen Pseudocohnilembus persalinus provides insight into its virulence through horizontal gene transfer

This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ The attached file is the published version of the article

Genome-Wide Identification of Transcriptional Start Sites in the Plant Pathogen Pseudomonas syringae pv. tomato str. DC3000

RNA-Seq has provided valuable insights into global gene expression in a wide variety of organisms. Using a modified RNA-Seq approach and Illumina's high-throughput sequencing technology, we globally identified 5′-ends of transcripts for the plant pathogen Pseudomonas syringae pv. tomato str. DC3000. A substantial fraction of 5′-ends obtained by this method were consistent with results obtained using global RNA-Seq and 5′RACE. As expected, many 5′-ends were positioned a short distance upstream of annotated genes. We also captured 5′-ends within intergenic regions, providing evidence for the expression of un-annotated genes and non-coding RNAs, and detected numerous examples of antisense transcription, suggesting additional levels of complexity in gene regulation in DC3000. Importantly, targeted searches for sequence patterns in the vicinity of 5′-ends revealed over 1200 putative promoters and other regulatory motifs, establishing a broad foundation for future investigations of regulation at the genomic and single gene levels

Transcriptional and Post-Transcriptional Regulation of SPAST, the Gene Most Frequently Mutated in Hereditary Spastic Paraplegia

Hereditary spastic paraplegias (HSPs) comprise a group of neurodegenerative disorders that are characterized by progressive spasticity of the lower extremities, due to axonal degeneration in the corticospinal motor tracts. HSPs are genetically heterogeneous and show autosomal dominant inheritance in ∼70–80% of cases, with additional cases being recessive or X-linked. The most common type of HSP is SPG4 with mutations in the SPAST gene, encoding spastin, which occurs in 40% of dominantly inherited cases and in ∼10% of sporadic cases. Both loss-of-function and dominant-negative mutation mechanisms have been described for SPG4, suggesting that precise or stoichiometric levels of spastin are necessary for biological function. Therefore, we hypothesized that regulatory mechanisms controlling expression of SPAST are important determinants of spastin biology, and if altered, could contribute to the development and progression of the disease. To examine the transcriptional and post-transcriptional regulation of SPAST, we used molecular phylogenetic methods to identify conserved sequences for putative transcription factor binding sites and miRNA targeting motifs in the SPAST promoter and 3′-UTR, respectively. By a variety of molecular methods, we demonstrate that SPAST transcription is positively regulated by NRF1 and SOX11. Furthermore, we show that miR-96 and miR-182 negatively regulate SPAST by effects on mRNA stability and protein level. These transcriptional and miRNA regulatory mechanisms provide new functional targets for mutation screening and therapeutic targeting in HSP