Discovering a junction tree behind a Markov network by a greedy algorithm

In an earlier paper we introduced a special kind of k-width junction tree, called k-th order t-cherry junction tree in order to approximate a joint probability distribution. The approximation is the best if the Kullback-Leibler divergence between the true joint probability distribution and the approximating one is minimal. Finding the best approximating k-width junction tree is NP-complete if k>2. In our earlier paper we also proved that the best approximating k-width junction tree can be embedded into a k-th order t-cherry junction tree. We introduce a greedy algorithm resulting very good approximations in reasonable computing time. In this paper we prove that if the Markov network underlying fullfills some requirements then our greedy algorithm is able to find the true probability distribution or its best approximation in the family of the k-th order t-cherry tree probability distributions. Our algorithm uses just the k-th order marginal probability distributions as input. We compare the results of the greedy algorithm proposed in this paper with the greedy algorithm proposed by Malvestuto in 1991.Comment: The paper was presented at VOCAL 2010 in Veszprem, Hungar

Ab-initio Quantum Enhanced Optical Phase Estimation Using Real-time Feedback Control

Optical phase estimation is a vital measurement primitive that is used to perform accurate measurements of various physical quantities like length, velocity and displacements. The precision of such measurements can be largely enhanced by the use of entangled or squeezed states of light as demonstrated in a variety of different optical systems. Most of these accounts however deal with the measurement of a very small shift of an already known phase, which is in stark contrast to ab-initio phase estimation where the initial phase is unknown. Here we report on the realization of a quantum enhanced and fully deterministic phase estimation protocol based on real-time feedback control. Using robust squeezed states of light combined with a real-time Bayesian estimation feedback algorithm, we demonstrate deterministic phase estimation with a precision beyond the quantum shot noise limit. The demonstrated protocol opens up new opportunities for quantum microscopy, quantum metrology and quantum information processing.Comment: 5 figure

Noiseless Linear Amplification and Distillation of Entanglement

The idea of signal amplification is ubiquitous in the control of physical systems, and the ultimate performance limit of amplifiers is set by quantum physics. Increasing the amplitude of an unknown quantum optical field, or more generally any harmonic oscillator state, must introduce noise. This linear amplification noise prevents the perfect copying of the quantum state, enforces quantum limits on communications and metrology, and is the physical mechanism that prevents the increase of entanglement via local operations. It is known that non-deterministic versions of ideal cloning and local entanglement increase (distillation) are allowed, suggesting the possibility of non-deterministic noiseless linear amplification. Here we introduce, and experimentally demonstrate, such a noiseless linear amplifier for continuous-variables states of the optical field, and use it to demonstrate entanglement distillation of field-mode entanglement. This simple but powerful circuit can form the basis of practical devices for enhancing quantum technologies. The idea of noiseless amplification unifies approaches to cloning and distillation, and will find applications in quantum metrology and communications.Comment: Submitted 10 June 200

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

Transgenic expression of the dicotyledonous pattern recognition receptor EFR in rice leads to ligand-dependent activation of defense responses

Plant plasma membrane localized pattern recognition receptors (PRRs) detect extracellular pathogen-associated molecules. PRRs such as Arabidopsis EFR and rice XA21 are taxonomically restricted and are absent from most plant genomes. Here we show that rice plants expressing EFR or the chimeric receptor EFR::XA21, containing the EFR ectodomain and the XA21 intracellular domain, sense both Escherichia coli- and Xanthomonas oryzae pv. oryzae (Xoo)-derived elf18 peptides at sub-nanomolar concentrations. Treatment of EFR and EFR::XA21 rice leaf tissue with elf18 leads to MAP kinase activation, reactive oxygen production and defense gene expression. Although expression of EFR does not lead to robust enhanced resistance to fully virulent Xoo isolates, it does lead to quantitatively enhanced resistance to weakly virulent Xoo isolates. EFR interacts with OsSERK2 and the XA21 binding protein 24 (XB24), two key components of the rice XA21-mediated immune response. Rice-EFR plants silenced for OsSERK2, or overexpressing rice XB24 are compromised in elf18-induced reactive oxygen production and defense gene expression indicating that these proteins are also important for EFR-mediated signaling in transgenic rice. Taken together, our results demonstrate the potential feasibility of enhancing disease resistance in rice and possibly other monocotyledonous crop species by expression of dicotyledonous PRRs. Our results also suggest that Arabidopsis EFR utilizes at least a subset of the known endogenous rice XA21 signaling components

Enhancing gold recovery from electronic waste via lixiviant metabolic engineering in Chromobacterium violaceum

10.1038/srep02236Scientific Reports3

Forming a three-dimensional porous organic network via solid-state explosion of organic single crystals

Solid-state reaction of organic molecules holds a considerable advantage over liquid-phase processes in the manufacturing industry. However, the research progress in exploring this benefit is largely staggering, which leaves few liquid-phase systems to work with. Here, we show a synthetic protocol for the formation of a three-dimensional porous organic network via solid-state explosion of organic single crystals. The explosive reaction is realized by the Bergman reaction (cycloaromatization) of three enediyne groups on 2,3,6,7,14,15-hexaethynyl-9,10-dihydro-9,10-[1,2]benzenoanthracene. The origin of the explosion is systematically studied using single-crystal X-ray diffraction and differential scanning calorimetry, along with high-speed camera and density functional theory calculations. The results suggest that the solid-state explosion is triggered by an abrupt change in lattice energy induced by release of primer molecules in the 2,3,6,7,14,15-hexaethynyl-9,10-dihydro-9,10-[1,2]benzenoanthracene crystal lattice

A microscopy-based screen employing multiplex genome sequencing identifies cargo-specific requirements for dynein velocity

The timely delivery of membranous organelles and macromolecules to specific locations within the majority of eukaryotic cells depends on microtubule-based transport. Here, we describe a screening method to identify mutations that have a critical effect on intracellular transport and its regulation using mutagenesis, multicolor-fluorescence microscopy, and multiplex genome sequencing. This screen exploits the filamentous fungus Aspergillus nidulans, which has many of the advantages of yeast molecular genetics, but uses long-range microtubule-based transport in a manner more similar to metazoan cells. Using this method, we identified 7 mutants that represent novel alleles of components of the intracellular transport machinery: specifically, kinesin-1, cytoplasmic dynein, and the dynein regulators Lis1 and dynactin. The two dynein mutations identified in our screen map to dynein's AAA+ catalytic core. Single-molecule studies reveal that both mutations reduce dynein's velocity in vitro. In vivo these mutants severely impair the distribution and velocity of endosomes, a known dynein cargo. In contrast, another dynein cargo, the nucleus, is positioned normally in these mutants. These results reveal that different dynein functions have distinct velocity requirements

Dimethyl Sulfoxide (DMSO) Exacerbates Cisplatin-induced Sensory Hair Cell Death in Zebrafish (Danio rerio)

Inner ear sensory hair cells die following exposure to aminoglycoside antibiotics or chemotherapeutics like cisplatin, leading to permanent auditory and/or balance deficits in humans. Zebrafish (Danio rerio) are used to study drug-induced sensory hair cell death since their hair cells are similar in structure and function to those found in humans. We developed a cisplatin dose-response curve using a transgenic line of zebrafish that expresses membrane-targeted green fluorescent protein under the control of the Brn3c promoter/enhancer. Recently, several small molecule screens have been conducted using zebrafish to identify potential pharmacological agents that could be used to protect sensory hair cells in the presence of ototoxic drugs. Dimethyl sulfoxide (DMSO) is typically used as a solvent for many pharmacological agents in sensory hair cell cytotoxicity assays. Serendipitously, we found that DMSO potentiated the effects of cisplatin and killed more sensory hair cells than treatment with cisplatin alone. Yet, DMSO alone did not kill hair cells. We did not observe the synergistic effects of DMSO with the ototoxic aminoglycoside antibiotic neomycin. Cisplatin treatment with other commonly used organic solvents (i.e. ethanol, methanol, and polyethylene glycol 400) also did not result in increased cell death compared to cisplatin treatment alone. Thus, caution should be exercised when interpreting data generated from small molecule screens since many compounds are dissolved in DMSO.National Institutes of Health (U.S.) (DC010998)National Institutes of Health (U.S.) (NIH DC010231)Harvard College (1780- )Sarah Fuller Foundation for Little Deaf Childre

Magnetic field-temperature phase diagram of multiferroic (NH4)2FeCl5??H2O

Owing to their overall low energy scales, flexible molecular architectures, and ease of chemical substitution, molecule-based multiferroics are extraordinarily responsive to external stimuli and exhibit remarkably rich phase diagrams. Even so, the stability and microscopic properties of various magnetic states in close proximity to quantum critical points are highly under-explored in these materials. Inspired by these opportunities, we combined pulsed-field magnetization, first-principles calculations, and numerical simulations to reveal the magnetic field???temperature (B???T) phase diagram of multiferroic (NH4)2FeCl5???H2O. In this system, a network of intermolecular hydrogen and halogen bonds creates a competing set of exchange interactions that generates additional structure in the phase diagram???both in the vicinity of the spin flop and near the 30 T transition to the fully saturated state. Consequently, the phase diagrams of (NH4)2FeCl5???H2O and its deuterated analog are much more complex than those of other molecule-based multiferroics. The entire series of coupled electric and magnetic transitions can be accessed with a powered magnet, opening the door to exploration and control of properties in this and related materials