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

Determination of trace amounts of gold(III) by cathodic stripping voltammetry using a bacteria-modified carbon paste electrode

A bacteria-modified carbon paste electrode has been prepared and used for the very sensitive and selective determination of trace amounts of gold(III). The modified electrode was able to detect a solution of 1.0 ppb Au(III) by applying cathodic stripping voltammetry. Advantages of the bacteria-modified electrode include high sensitivity, good stability, low cost and simple preparation. It could be a new class of modified electrode with practical value

Finite element analysis and calculation method of residual flexural capacity of post-fire RC beams

Fire tests and subsequent bending tests of fourreinforced concrete (RC) beamswere performed. Based on these tests, the post-fire performance of RCbeams was further studied using finite element simulation through reasonable selection of suitable thermal and thermodynamic parameters of steel and concrete materials. A thermodynamic model of RC beams with three sides under fire was built using finite element analysis(FEA)software ABAQUS. The FEA model was validated with the results of fire tests. Different factors were taken into account for further parametric studies in fire using the proposed FE model.The results show that the main factors affecting the fire resistance of the beamsare the thickness of the concretecover, reinforcement ratio of longitudinal steel,the fire exposure timeandthe fire exposure sides. Based on the strength reduction formula at high temperature of steel and concrete, animproved section method was proposed to develop a calculation formula to calculate the flexural capacity of RC beams after fire. The theoretical calculation method proposed in this paper shows good agreement with FEA results, which can be used to calculate the flexuralcapacity of RC beams after fire

A study of Pt4+ -adsorption and its reduction by Bacillus megaterium D01

The properties of Pt4+-adsorption and its reduction by Bacillus megaterium D01 were studied by means of ICP, anode-stripping voltammetry, TEM, IR and XPS. The results of ICP analyses showed that the Pt4+-adsorptive efficiency of the strain D01 was as high as 94.3% under the conditions of 100 mg Pt4+/L, 1 g biomass/L, pH 3.5 and at 30 degreesC for 24 h. Moreover, it was confirmed from anode stripping voltammetry that the strain D01 possessed a strong reducibility. The TEM analysis indicated that the strain D01 was able to adsorb and reduce Pt4+ to Pt-0, small particles. The XPS result further supported the reduction of Pt4+ to Pt2+, followed by the further recuction to Pt-0. The IR spectrum implied that D01 biomass adsorption of Pt4+ may result in the complexation of the C = O bond to the Pt species

Urban energy consumption and CO2 emissions in Beijing: current and future

This paper calculates the energy consumption and CO2 emissions of Beijing over 2005–2011 in light of the Beijing’s energy balance table and the carbon emission coefficients of IPCC. Furthermore, based on a series of energy conservation planning program issued in Beijing, the Long-range Energy Alternatives Planning System (LEAP)-BJ model is developed to study the energy consumption and CO2 emissions of Beijing’s six end-use sectors and the energy conversion sector over 2012–2030 under the BAU scenario and POL scenario. Some results are found in this research: (1) During 2005–2011, the energy consumption kept increasing, while the total CO2 emissions fluctuated obviously in 2008 and 2011. The energy structure and the industrial structure have been optimized to a certain extent. (2) If the policies are completely implemented, the POL scenario is projected to save 21.36 and 35.37 % of the total energy consumption and CO2 emissions than the BAU scenario during 2012 and 2030. (3) The POL scenario presents a more optimized energy structure compared with the BAU scenario, with the decrease of coal consumption and the increase of natural gas consumption. (4) The commerce and service sector and the energy conversion sector will become the largest contributor to energy consumption and CO2 emissions, respectively. The transport sector and the industrial sector are the two most potential sectors in energy savings and carbon reduction. In terms of subscenarios, the energy conservation in transport (TEC) is the most effective one. (5) The macroparameters, such as the GDP growth rate and the industrial structure, have great influence on the urban energy consumption and carbon emissions

Optogenetic modeling of human neuromuscular circuits in Duchenne muscular dystrophy with CRISPR and pharmacological corrections

Duchenne muscular dystrophy (DMD) is caused by dystrophin gene mutations leading to skeletal muscle weakness and wasting. Dystrophin is enriched at the neuromuscular junction (NMJ), but how NMJ abnormalities contribute to DMD pathogenesis remains unclear. Here, we combine transcriptome analysis and modeling of DMD patient-derived neuromuscular circuits with CRISPR-corrected isogenic controls in compartmentalized microdevices. We show that NMJ volumes and optogenetic motor neuron-stimulated myofiber contraction are compromised in DMD neuromuscular circuits, which can be rescued by pharmacological inhibition of TGFβ signaling, an observation validated in a 96-well human neuromuscular circuit coculture assay. These beneficial effects are associated with normalization of dysregulated gene expression in DMD myogenic transcriptomes affecting NMJ assembly (e.g., MUSK) and axon guidance (e.g., SLIT2 and SLIT3). Our study provides a new human microphysiological model for investigating NMJ defects in DMD and assessing candidate drugs and suggests that enhancing neuromuscular connectivity may be an effective therapeutic strategy

Structure of the ArgRS-GlnRS-AIMP1 complex and its implications for mammalian translation

In higher eukaryotes, one of the two arginyl-tRNA synthetases (ArgRSs) has evolved to have an extended N-terminal domain that plays a crucial role in protein synthesis and cell growth and in integration into the multisynthetase complex (MSC). Here, we report a crystal structure of the MSC subcomplex comprising ArgRS, glutaminyl-tRNA synthetase (GlnRS), and the auxiliary factor aminoacyl tRNA synthetase complex-interacting multifunctional protein 1 (AIMP1)/p43. In this complex, the N-terminal domain of ArgRS forms a long coiled-coil structure with the N-terminal helix of AIMP1 and anchors the C-terminal core of GlnRS, thereby playing a central role in assembly of the three components. Mutation of AIMP1 destabilized the N-terminal helix of ArgRS and abrogated its catalytic activity. Mutation of the N-terminal helix of ArgRS liberated GlnRS, which is known to control cell death. This ternary complex was further anchored to AIMP2/p38 through interaction with AIMP1. These findings demonstrate the importance of interactions between the N-terminal domains of ArgRS and AIMP1 for the catalytic and noncatalytic activities of ArgRS and for the assembly of the higher-order MSC protein complex.open111315Ysciescopu

Ambipolar Field Effect in Topological Insulator Nanoplates of (BixSb1-x)2Te3

Topological insulators represent a new state of quantum matter attractive to both fundamental physics and technological applications such as spintronics and quantum information processing. In a topological insulator, the bulk energy gap is traversed by spin-momentum locked surface states forming an odd number of surface bands that possesses unique electronic properties. However, transport measurements have often been dominated by residual bulk carriers from crystal defects or environmental doping which mask the topological surface contribution. Here we demonstrate (BixSb1-x)2Te3 as a tunable topological insulator system to manipulate bulk conductivity by varying the Bi/Sb composition ratio. (BixSb1-x)2Te3 ternary compounds are confirmed as topological insulators for the entire composition range by angle resolved photoemission spectroscopy (ARPES) measurements and ab initio calculations. Additionally, we observe a clear ambipolar gating effect similar to that observed in graphene using nanoplates of (BixSb1-x)2Te3 in field-effect-transistor (FET) devices. The manipulation of carrier type and concentration in topological insulator nanostructures demonstrated in this study paves the way for implementation of topological insulators in nanoelectronics and spintronics.Comment: 7 pages, 4 figure

Flavor SU(3) symmetry and QCD factorization in B→PPB \to PP and PVPV decays

Using flavor SU(3) symmetry, we perform a model-independent analysis of charmless $\bar B_{u,d} (\bar B_s) \to PP, ~PV$ decays. All the relevant topological diagrams, including the presumably subleading diagrams, such as the QCD- and EW-penguin exchange diagrams and flavor-singlet weak annihilation ones, are introduced. Indeed, the QCD-penguin exchange diagram turns out to be important in understanding the data for penguin-dominated decay modes. In this work we make efforts to bridge the (model-independent but less quantitative) topological diagram or flavor SU(3) approach and the (quantitative but somewhat model-dependent) QCD factorization (QCDF) approach in these decays, by explicitly showing how to translate each flavor SU(3) amplitude into the corresponding terms in the QCDF framework. After estimating each flavor SU(3) amplitude numerically using QCDF, we discuss various physical consequences, including SU(3) breaking effects and some useful SU(3) relations among decay amplitudes of $\bar B_s \to PV$ and $\bar B_d \to PV$.Comment: 47 pages, 3 figures, 28 table

Down-regulation of GRP78 is associated with the sensitivity of chemotherapy to VP-16 in small cell lung cancer NCI-H446 cells

<p>Abstract</p> <p>Background</p> <p>Chemotherapy resistance remains a major obstacle for the treatment of small cell lung cancer (SCLC). Glucose-regulated protein 78 (GRP78), an endoplasmic reticulum chaperone, plays a critical role in chemotherapy resistance in some cancers. However, whether the suppression of the chaperone can enhance the sensitivity of chemotherapy in SCLC is still unclear.</p> <p>Methods</p> <p>The SCLC NCI-H446 cells were divided into three groups: BAPTA-AM→A23187-treated group, A23187-treated group and control-group. Immunofluorescence, western blot and RT-PCR were used to assess the expression of GRP78 at both protein and mRNA levels. Cell apoptosis and the cell cycle distributions of the cells were analyzed by flow cytometry in order to evaluate the therapeutic sensitivity to VP-16.</p> <p>Results</p> <p>The expression of GRP78 at both protein and mRNA levels in the BAPTA-AM→A23187-treated cells dramatically decreased as compared to that in both A23187-treated and control groups. After treatment by VP-16, the percentage of apoptotic cells in BAPTA-AM→A23187-treated cells were: 33.4 ± 1.01%, 48.2 ± 1.77%, 53.0 ± 1.43%, 56.5 ± 2.13%, respectively, corresponding to the concentrations of BAPTA-AM 10, 15, 25, 40 μM, which was statistically significant high in comparison with the A23187-treated group and untreated-group (7.18 ± 1.03% and 27.8 ± 1.45%, respectively, p < 0.05). The results from analysis of cell cycle distribution showed that there was a significantly decreased in G₁phase and a dramatically increased in S phase for the BAPTA-AM→A23187-treated cells as compared with the untreated cells.</p> <p>Conclusion</p> <p>BAPTA-AM is a strong inhibitor of GRP78 in the NCI-H446 cell line, the down-regulation of GRP78 can significantly increase the sensitivity to VP-16. The suppression of GRP78 may offer a new surrogated therapeutic approach to the clinical management of lung cancer.</p