The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation

A minimum dominating set for a digraph (directed graph) is a smallest set of vertices such that each vertex either belongs to this set or has at least one parent vertex in this set. We solve this hard combinatorial optimization problem approximately by a local algorithm of generalized leaf removal and by a message-passing algorithm of belief propagation. These algorithms can construct near-optimal dominating sets or even exact minimum dominating sets for random digraphs and also for real-world digraph instances. We further develop a core percolation theory and a replica-symmetric spin glass theory for this problem. Our algorithmic and theoretical results may facilitate applications of dominating sets to various network problems involving directed interactions.Comment: 11 pages, 3 figures in EPS forma

Composition of gut microbiota in infants in China and global comparison

published_or_final_versio

Tailoring force sensitivity and selectivity by microstructure engineering of multidirectional electronic skins

Electronic skins (e-skins) with high sensitivity to multidirectional mechanical stimuli are crucial for healthcare monitoring devices, robotics, and wearable sensors. In this study, we present piezoresistive e-skins with tunable force sensitivity and selectivity to multidirectional forces through the engineered microstructure geometries (i.e., dome, pyramid, and pillar). Depending on the microstructure geometry, distinct variations in contact area and localized stress distribution are observed under different mechanical forces (i.e., normal, shear, stretching, and bending), which critically affect the force sensitivity, selectivity, response/relaxation time, and mechanical stability of e-skins. Microdome structures present the best force sensitivities for normal, tensile, and bending stresses. In particular, microdome structures exhibit extremely high pressure sensitivities over broad pressure ranges (47,062 kPa(-1) in the range of < 1 kPa, 90,657 kPa(-1) in the range of 1-10 kPa, and 30,214 kPa(-1) in the range of 10-26 kPa). On the other hand, for shear stress, micropillar structures exhibit the highest sensitivity. As proof-of-concept applications in healthcare monitoring devices, we show that our e-skins can precisely monitor acoustic waves, breathing, and human artery/carotid pulse pressures. Unveiling the relationship between the microstructure geometry of e-skins and their sensing capability would provide a platform for future development of high-performance microstructured e-skins

Assessing and grading congestion in acute heart failure: a scientific statement from the acute heart failure committee of the heart failure association of the European society of cardiology and endorsed by the European society of intensive care medicine

Patients with acute heart failure (AHF) require urgent in-hospital treatment for relief of symptoms. The main reason for hospitalization is congestion, rather than low cardiac output. Although congestion is associated with a poor prognosis, many patients are discharged with persistent signs and symptoms of congestion and/or a high left ventricular filling pressure. Available data suggest that a pre-discharge clinical assessment of congestion is often not performed, and even when it is performed, it is not done systematically because no method to assess congestion prior to discharge has been validated. Grading congestion would be helpful for initiating and following response to therapy. We have reviewed a variety of strategies to assess congestion which should be considered in the care of patients admitted with HF. We propose a combination of available measurements of congestion. Key elements in the measurement of congestion include bedside assessment, laboratory analysis, and dynamic manoeuvres. These strategies expand by suggesting a routine assessment of congestion and a pre-discharge scoring system. A point system is used to quantify the degree of congestion. This score offers a new instrument to direct both current and investigational therapies designed to optimize volume status during and after hospitalization. In conclusion, this document reviews the available methods of evaluating congestion, provides suggestions on how to properly perform these measurements, and proposes a method to quantify the amount of congestion presen

Optogenetic stimulation of a hippocampal engram activates fear memory recall

A specific memory is thought to be encoded by a sparse population of neurons. These neurons can be tagged during learning for subsequent identification3 and manipulation. Moreover, their ablation or inactivation results in reduced memory expression, suggesting their necessity in mnemonic processes. However, the question of sufficiency remains: it is unclear whether it is possible to elicit the behavioural output of a specific memory by directly activating a population of neurons that was active during learning. Here we show in mice that optogenetic reactivation of hippocampal neurons activated during fear conditioning is sufficient to induce freezing behaviour. We labelled a population of hippocampal dentate gyrus neurons activated during fear learning with channelrhodopsin-2 (ChR2) and later optically reactivated these neurons in a different context. The mice showed increased freezing only upon light stimulation, indicating light-induced fear memory recall. This freezing was not detected in non-fear-conditioned mice expressing ChR2 in a similar proportion of cells, nor in fear-conditioned mice with cells labelled by enhanced yellow fluorescent protein instead of ChR2. Finally, activation of cells labelled in a context not associated with fear did not evoke freezing in mice that were previously fear conditioned in a different context, suggesting that light-induced fear memory recall is context specific. Together, our findings indicate that activating a sparse but specific ensemble of hippocampal neurons that contribute to a memory engram is sufficient for the recall of that memory. Moreover, our experimental approach offers a general method of mapping cellular populations bearing memory engrams.RIKEN Brain Science InstituteNational Institutes of Health (U.S.) (Grant R01-MH078821)National Institutes of Health (U.S.) (Grant P50-MH58880

Higgsing M2 to D2 with gravity: N=6 chiral supergravity from topologically gauged ABJM theory

We present the higgsing of three-dimensional N=6 superconformal ABJM type theories coupled to conformal supergravity, so called topologically gauged ABJM theory, thus providing a gravitational extension of previous work on the relation between N M2 and N D2-branes. The resulting N=6 supergravity theory appears at a chiral point similar to that of three-dimensional chiral gravity introduced recently by Li, Song and Strominger, but with the opposite sign for the Ricci scalar term in the lagrangian. We identify the supersymmetry in the broken phase as a particular linear combination of the supersymmetry and special conformal supersymmetry in the original topologically gauged ABJM theory. We also discuss the higgsing procedure in detail paying special attention to the role played by the U(1) factors in the original ABJM model and the U(1) introduced in the topological gauging.Comment: 53 pages, Late

Non-conformal Hydrodynamics in Einstein-dilaton Theory

In the Einestein-dilaton theory with a Liouville potential parameterized by $\eta$, we find a Schwarzschild-type black hole solution. This black hole solution, whose asymptotic geometry is described by the warped metric, is thermodynamically stable only for $0 \le \eta < 2$. Applying the gauge/gravity duality, we find that the dual gauge theory represents a non-conformal thermal system with the equation of state depending on $\eta$. After turning on the bulk vector fluctuations with and without a dilaton coupling, we calculate the charge diffusion constant, which indicates that the life time of the quasi normal mode decreases with $\eta$. Interestingly, the vector fluctuation with the dilaton coupling shows that the DC conductivity increases with temperature, a feature commonly found in electrolytes.Comment: 27 pages and 2 figures, published in JHE

Nuclear and cytoplasmic WDR-23 isoforms mediate differential effects on GEN-1 and SKN-1 substrates

Maintaining a healthy cellular environment requires the constant control of proteostasis. E3 ubiquitin ligase complexes facilitate the post-translational addition of ubiquitin, which based on the quantity and specific lysine linkages, results in different outcomes. Our studies reveal the CUL4-DDB1 substrate receptor, WDR23, as both a positive and a negative regulator in cellular stress responses. These opposing roles are mediated by two distinct isoforms: WDR-23A in the cytoplasm and WDR-23B in the nucleus. C. elegans expressing only WDR-23A display activation of SKN-1 and enhanced survival to oxidative stress, whereas animals with restricted WDR-23B expression do not. Additionally, we identify GEN-1, a Holliday junction resolvase, as an evolutionarily conserved WDR-23 substrate and find that the nuclear and cytoplasmic isoforms of WDR-23 differentially affect double-strand break repair. Our results suggest that through differential ubiquitination, nuclear WDR-23B inhibits the activity of substrates, most likely by promoting protein turnover, while cytoplasmic WDR-23A performs a proteasome-independent role. Together, our results establish a cooperative role between two spatially distinct isoforms of WDR-23 in ensuring proper regulation of WDR-23 substrates.</p

Limits on WWZ and WW\gamma couplings from p\bar{p}\to e\nu jj X events at \sqrt{s} = 1.8 TeV

We present limits on anomalous WWZ and WW-gamma couplings from a search for WW and WZ production in p-bar p collisions at sqrt(s)=1.8 TeV. We use p-bar p -> e-nu jjX events recorded with the D0 detector at the Fermilab Tevatron Collider during the 1992-1995 run. The data sample corresponds to an integrated luminosity of 96.0+-5.1 pb^(-1). Assuming identical WWZ and WW-gamma coupling parameters, the 95% CL limits on the CP-conserving couplings are -0.33<lambda<0.36 (Delta-kappa=0) and -0.43<Delta-kappa<0.59 (lambda=0), for a form factor scale Lambda = 2.0 TeV. Limits based on other assumptions are also presented.Comment: 11 pages, 2 figures, 2 table