On the complexity of color-avoiding site and bond percolation

The mathematical analysis of robustness and error-tolerance of complex networks has been in the center of research interest. On the other hand, little work has been done when the attack-tolerance of the vertices or edges are not independent but certain classes of vertices or edges share a mutual vulnerability. In this study, we consider a graph and we assign colors to the vertices or edges, where the color-classes correspond to the shared vulnerabilities. An important problem is to find robustly connected vertex sets: nodes that remain connected to each other by paths providing any type of error (i.e. erasing any vertices or edges of the given color). This is also known as color-avoiding percolation. In this paper, we study various possible modeling approaches of shared vulnerabilities, we analyze the computational complexity of finding the robustly (color-avoiding) connected components. We find that the presented approaches differ significantly regarding their complexity.Comment: 14 page

Histone Acetylation-Mediated Regulation of the Hippo Pathway

The Hippo pathway is a signaling cascade recently found to play a key role in tumorigenesis therefore understanding the mechanisms that regulate it should open new opportunities for cancer treatment. Available data indicate that this pathway is controlled by signals from cell-cell junctions however the potential role of nuclear regulation has not yet been described. Here we set out to verify this possibility and define putative mechanism(s) by which it might occur. By using a luciferase reporter of the Hippo pathway, we measured the effects of different nuclear targeting drugs and found that chromatin-modifying agents, and to a lesser extent certain DNA damaging drugs, strongly induced activity of the reporter. This effect was not mediated by upstream core components (i.e. Mst, Lats) of the Hippo pathway, but through enhanced levels of the Hippo transducer TAZ. Investigation of the underlying mechanism led to the finding that cancer cell exposure to histone deacetylase inhibitors induced secretion of growth factors and cytokines, which in turn activate Akt and inhibit the GSK3 beta associated protein degradation complex in drug-affected as well as in their neighboring cells. Consequently, expression of EMT genes, cell migration and resistance to therapy were induced. These processes were suppressed by using pyrvinium, a recently described small molecule activator of the GSK 3 beta associated degradation complex. Overall, these findings shed light on a previously unrecognized phenomenon by which certain anti-cancer agents may paradoxically promote tumor progression by facilitating stabilization of the Hippo transducer TAZ and inducing cancer cell migration and resistance to therapy. Pharmacological targeting of the GSK3 beta associated degradation complex may thus represent a unique approach to treat cancer. © 2013 Basu et al

Efficient and long-lived quantum memory with cold atoms inside a ring cavity

Quantum memories are regarded as one of the fundamental building blocks of linear-optical quantum computation and long-distance quantum communication. A long standing goal to realize scalable quantum information processing is to build a long-lived and efficient quantum memory. There have been significant efforts distributed towards this goal. However, either efficient but short-lived or long-lived but inefficient quantum memories have been demonstrated so far. Here we report a high-performance quantum memory in which long lifetime and high retrieval efficiency meet for the first time. By placing a ring cavity around an atomic ensemble, employing a pair of clock states, creating a long-wavelength spin wave, and arranging the setup in the gravitational direction, we realize a quantum memory with an intrinsic spin wave to photon conversion efficiency of 73(2)% together with a storage lifetime of 3.2(1) ms. This realization provides an essential tool towards scalable linear-optical quantum information processing.Comment: 6 pages, 4 figure

Beyond Volume: The Impact of Complex Healthcare Data on the Machine Learning Pipeline

From medical charts to national census, healthcare has traditionally operated under a paper-based paradigm. However, the past decade has marked a long and arduous transformation bringing healthcare into the digital age. Ranging from electronic health records, to digitized imaging and laboratory reports, to public health datasets, today, healthcare now generates an incredible amount of digital information. Such a wealth of data presents an exciting opportunity for integrated machine learning solutions to address problems across multiple facets of healthcare practice and administration. Unfortunately, the ability to derive accurate and informative insights requires more than the ability to execute machine learning models. Rather, a deeper understanding of the data on which the models are run is imperative for their success. While a significant effort has been undertaken to develop models able to process the volume of data obtained during the analysis of millions of digitalized patient records, it is important to remember that volume represents only one aspect of the data. In fact, drawing on data from an increasingly diverse set of sources, healthcare data presents an incredibly complex set of attributes that must be accounted for throughout the machine learning pipeline. This chapter focuses on highlighting such challenges, and is broken down into three distinct components, each representing a phase of the pipeline. We begin with attributes of the data accounted for during preprocessing, then move to considerations during model building, and end with challenges to the interpretation of model output. For each component, we present a discussion around data as it relates to the healthcare domain and offer insight into the challenges each may impose on the efficiency of machine learning techniques.Comment: Healthcare Informatics, Machine Learning, Knowledge Discovery: 20 Pages, 1 Figur

MultiMetEval: comparative and multi-objective analysis of genome-scale metabolic models

Comparative metabolic modelling is emerging as a novel field, supported by the development of reliable and standardized approaches for constructing genome-scale metabolic models in high throughput. New software solutions are needed to allow efficient comparative analysis of multiple models in the context of multiple cellular objectives. Here, we present the user-friendly software framework Multi-Metabolic Evaluator (MultiMetEval), built upon SurreyFBA, which allows the user to compose collections of metabolic models that together can be subjected to flux balance analysis. Additionally, MultiMetEval implements functionalities for multi-objective analysis by calculating the Pareto front between two cellular objectives. Using a previously generated dataset of 38 actinobacterial genome-scale metabolic models, we show how these approaches can lead to exciting novel insights. Firstly, after incorporating several pathways for the biosynthesis of natural products into each of these models, comparative flux balance analysis predicted that species like Streptomyces that harbour the highest diversity of secondary metabolite biosynthetic gene clusters in their genomes do not necessarily have the metabolic network topology most suitable for compound overproduction. Secondly, multi-objective analysis of biomass production and natural product biosynthesis in these actinobacteria shows that the well-studied occurrence of discrete metabolic switches during the change of cellular objectives is inherent to their metabolic network architecture. Comparative and multi-objective modelling can lead to insights that could not be obtained by normal flux balance analyses. MultiMetEval provides a powerful platform that makes these analyses straightforward for biologists. Sources and binaries of MultiMetEval are freely available from https://github.com/PiotrZakrzewski/MetEv​al/downloads

HER2 and ESR1 mRNA expression levels and response to neoadjuvant trastuzumab plus chemotherapy in patients with primary breast cancer

Introduction: Recent data suggest that benefit from trastuzumab and chemotherapy might be related to expression of HER2 and estrogen receptor (ESR1). Therefore, we investigated HER2 and ESR1 mRNA levels in core biopsies of HER2-positive breast carcinomas from patients treated within the neoadjuvant GeparQuattro trial. Methods: HER2 levels were centrally analyzed by immunohistochemistry (IHC), silver in-situ hybridization (SISH) and qRT-PCR in 217 pretherapeutic formalin-fixed, paraffin-embedded (FFPE) core biopsies. All tumors had been HER2-positive by local pathology and had been treated with neoadjuvant trastuzumab/ chemotherapy in GeparQuattro. Results: Only 73% of the tumors (158 of 217) were centrally HER2-positive (cHER2-positive) by IHC/SISH, with cHER2-positive tumors showing a significantly higher pCR rate (46.8% vs. 20.3%, p<0.0005). HER2 status by qRT-PCR showed a concordance of 88.5% with the central IHC/SISH status, with a low pCR rate in those tumors that were HER2-negative by mRNA analysis (21.1% vs. 49.6%, p<0.0005). The level of HER2 mRNA expression was linked to response rate in ESR1-positive tumors, but not in ESR1-negative tumors. HER2 mRNA expression was significantly associated with pCR in the HER2-positive/ESR1-positive tumors (p=0.004), but not in HER2-positive/ESR1-negative tumors. Conclusions: Only patients with cHER2-positive tumors - irrespective of the method used - have an increased pCR rate with trastuzumab plus chemotherapy. In patients with cHER2-negative tumors the pCR rate is comparable to the pCR rate in the non-trastuzumab treated HER-negative population. Response to trastuzumab is correlated to HER2 mRNA levels only in ESR1-positive tumors. This study adds further evidence to the different biology of both subsets within the HER2-positive group

Genomic Expansion of Magnetotactic Bacteria Reveals an Early Common Origin of Magnetotaxis with Lineage-specific Evolution

The origin and evolution of magnetoreception, which in diverse prokaryotes and protozoa is known as magnetotaxis and enables these microorganisms to detect Earth’s magnetic field for orientation and navigation, is not well understood in evolutionary biology. The only known prokaryotes capable of sensing the geomagnetic field are magnetotactic bacteria (MTB), motile microorganisms that biomineralize intracellular, membrane-bounded magnetic single-domain crystals of either magnetite (Fe3O4) or greigite (Fe3S4) called magnetosomes. Magnetosomes are responsible for magnetotaxis in MTB. Here we report the first large-scale metagenomic survey of MTB from both northern and southern hemispheres combined with 28 genomes from uncultivated MTB. These genomes expand greatly the coverage of MTB in the Proteobacteria, Nitrospirae, and Omnitrophica phyla, and provide the first genomic evidence of MTB belonging to the Zetaproteobacteria and “Candidatus Lambdaproteobacteria” classes. The gene content and organization of magnetosome gene clusters, which are physically grouped genes that encode proteins for magnetosome biosynthesis and organization, are more conserved within phylogenetically similar groups than between different taxonomic lineages. Moreover, the phylogenies of core magnetosome proteins form monophyletic clades. Together, these results suggest a common ancient origin of iron-based (Fe3O4 and Fe3S4) magnetotaxis in the domain Bacteria that underwent lineage-specific evolution, shedding new light on the origin and evolution of biomineralization and magnetotaxis, and expanding significantly the phylogenomic representation of MTB

Microbial ligand costimulation drives neutrophilic steroid-refractory asthma

Funding: The authors thank the Wellcome Trust (102705) and the Universities of Aberdeen and Cape Town for funding. This research was also supported, in part, by National Institutes of Health GM53522 and GM083016 to DLW. KF and BNL are funded by the Fonds Wetenschappelijk Onderzoek, BNL is the recipient of an European Research Commission consolidator grant and participates in the European Union FP7 programs EUBIOPRED and MedALL. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Peer reviewedPublisher PD

A comprehensive 1000 Genomes-based genome-wide association meta-analysis of coronary artery disease

Existing knowledge of genetic variants affecting risk of coronary artery disease (CAD) is largely based on genome-wide association studies (GWAS) analysis of common SNPs. Leveraging phased haplotypes from the 1000 Genomes Project, we report a GWAS meta-analysis of 185 thousand CAD cases and controls, interrogating 6.7 million common (MAF>0.05) as well as 2.7 million low frequency (0.005<MAF<0.05) variants. In addition to confirmation of most known CAD loci, we identified 10 novel loci, eight additive and two recessive, that contain candidate genes that newly implicate biological processes in vessel walls. We observed intra-locus allelic heterogeneity but little evidence of low frequency variants with larger effects and no evidence of synthetic association. Our analysis provides a comprehensive survey of the fine genetic architecture of CAD showing that genetic susceptibility to this common disease is largely determined by common SNPs of small effect siz

Microscopic Polarization in Bilayer Graphene

Bilayer graphene has drawn significant attention due to the opening of a band gap in its low energy electronic spectrum, which offers a promising route to electronic applications. The gap can be either tunable through an external electric field or spontaneously formed through an interaction-induced symmetry breaking. Our scanning tunneling measurements reveal the microscopic nature of the bilayer gap to be very different from what is observed in previous macroscopic measurements or expected from current theoretical models. The potential difference between the layers, which is proportional to charge imbalance and determines the gap value, shows strong dependence on the disorder potential, varying spatially in both magnitude and sign on a microscopic level. Furthermore, the gap does not vanish at small charge densities. Additional interaction-induced effects are observed in a magnetic field with the opening of a subgap when the zero orbital Landau level is placed at the Fermi energy