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

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

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

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

The Arab world's contribution to solid waste literature: a bibliometric analysis

BACKGROUND: Environmental and health-related effects of solid waste material are considered worldwide problems. The aim of this study was to assess the volume and impact of Arab scientific output published in journals indexed in the Science Citation Index (SCI) on solid waste. METHODS: We included all the documents within the SCI whose topic was solid waste from all previous years up to 31 December 2012. In this bibliometric analysis we sought to evaluate research that originated from Arab countries in the field of solid waste, as well as its relative growth rate, collaborative measures, productivity at the institutional level, and the most prolific journals. RESULTS: A total of 382 (2.35 % of the overall global research output in the field of solid waste) documents were retrieved from the Arab countries. The annual number of documents published in the past three decades (1982–2012) indicated that research productivity demonstrated a noticeable rise during the last decade. The highest number of articles associated with solid waste was that of Egypt (22.8 %), followed by Tunisia (19.6), and Jordan (13.4 %). the total number of citations over the analysed years at the date of data collection was 4,097, with an average of 10.7 citations per document. The h-index of the citing articles was 31. Environmental science was the most researched topic, represented by 175 (45.8 %) articles. Waste Management was the top active journal. The study recognized 139 (36.4 %) documents from collaborations with 25 non-Arab countries. Arab authors mainly collaborated with countries in Europe (22.5 %), especially France, followed by countries in the Americas (9.4 %), especially the USA. The most productive institution was the American University of Beirut, Lebanon, with 6.3 % of total publications. CONCLUSIONS: Despite the expected increase in solid waste production from Arab world, research activity about solid waste is still low. Governments must invest more in solid waste research to avoid future unexpected problems. Finally, since solid waste is a multidisciplinary science, research teams in engineering, health, toxicology, environment, geology and others must be formulated to produce research in solid waste from different scientific aspects

Advances, challenges and future directions for stem cell therapy in amyotrophic lateral sclerosis

Amyotrophic lateral sclerosis (ALS) is a rapidly progressive neurodegenerative condition where loss of motor neurons within the brain and spinal cord leads to muscle atrophy, weakness, paralysis and ultimately death within 3–5 years from onset of symptoms. The specific molecular mechanisms underlying the disease pathology are not fully understood and neuroprotective treatment options are minimally effective. In recent years, stem cell transplantation as a new therapy for ALS patients has been extensively investigated, becoming an intense and debated field of study. In several preclinical studies using the SOD1G93A mouse model of ALS, stem cells were demonstrated to be neuroprotective, effectively delayed disease onset and extended survival. Despite substantial improvements in stem cell technology and promising results in preclinical studies, several questions still remain unanswered, such as the identification of the most suitable and beneficial cell source, cell dose, route of delivery and therapeutic mechanisms. This review will cover publications in this field and comprehensively discuss advances, challenges and future direction regarding the therapeutic potential of stem cells in ALS, with a focus on mesenchymal stem cells. In summary, given their high proliferation activity, immunomodulation, multi-differentiation potential, and the capacity to secrete neuroprotective factors, adult mesenchymal stem cells represent a promising candidate for clinical translation. However, technical hurdles such as optimal dose, differentiation state, route of administration, and the underlying potential therapeutic mechanisms still need to be assessed

Experimental studies of e + e -→ some charmless processes containing K S0 at √s = 3.773 and 3.65 GeV

We measure the observed cross sections for the charmless processes e + e -→K S0 K - K - K + π ++ c.c., K S0 K - π + η+c.c., K S0 K - π + π + π - η+c.c., K S0 K - K - K + π + η+c.c., K S0 K - K - K + π + π 0+c.c., K S0 K - ρ ++c.c. and K S0 K - π + ρ 0+c.c. We also extract upper limits on the branching fractions for ψ(3770) decays into these final states at 90% C.L. Analyzed data samples correspond to 17.3 pb-1 and 6.5 pb-1 integrated luminosities registered, respectively, at √s = 3.773 and 3.65 GeV, with the BES-II detector at the BEPC collider. © 2009 Springer-Verlag / Società Italiana di Fisica.published_or_final_versionSpringer Open Choice, 21 Feb 201

Search for a Light Sterile Neutrino at Daya Bay

published_or_final_versio

The muon system of the Daya Bay Reactor antineutrino experiment

postprin

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