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

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

Curlometer technique and applications

We review the range of applications and use of the curlometer, initially developed to analyze Cluster multi-spacecraft magnetic field data; but more recently adapted to other arrays of spacecraft flying in formation, such as MMS small-scale, 4-spacecraft configurations; THEMIS close constellations of 3–5 spacecraft, and Swarm 2–3 spacecraft configurations. Although magnetic gradients require knowledge of spacecraft separations and the magnetic field, the structure of the electric current density (for example, its relative spatial scale), and any temporal evolution, limits measurement accuracy. Nevertheless, in many magnetospheric regions the curlometer is reliable (within certain limits), particularly under conditions of time stationarity, or with supporting information on morphology (for example, when the geometry of the large scale structure is expected). A number of large-scale regions have been covered, such as: the cross-tail current sheet, ring current, the current layer at the magnetopause and field-aligned currents. Transient and smaller scale current structures (e.g., reconnected flux tube or dipolarisation fronts) and energy transfer processes. The method is able to provide estimates of single components of the vector current density, even if there are only two or three satellites flying in formation, within the current region, as can be the case when there is a highly irregular spacecraft configuration. The computation of magnetic field gradients and topology in general includes magnetic rotation analysis and various least squares approaches, as well as the curlometer, and indeed the added inclusion of plasma measurements and the extension to larger arrays of spacecraft have recently been considered

Protein profiling in hepatocellular carcinoma by label-free quantitative proteomics in two west african populations.

Background Hepatocellular Carcinoma is the third most common cause of cancer related death worldwide, often diagnosed by measuring serum AFP; a poor performance stand-alone biomarker. With the aim of improving on this, our study focuses on plasma proteins identified by Mass Spectrometry in order to investigate and validate differences seen in the respective proteomes of controls and subjects with LC and HCC. Methods Mass Spectrometry analysis using liquid chromatography electro spray ionization quadrupole time-of-flight was conducted on 339 subjects using a pooled expression profiling approach. ELISA assays were performed on four significantly differentially expressed proteins to validate their expression profiles in subjects from the Gambia and a pilot group from Nigeria. Results from this were collated for statistical multiplexing using logistic regression analysis. Results Twenty-six proteins were identified as differentially expressed between the three subject groups. Direct measurements of four; hemopexin, alpha-1-antitrypsin, apolipoprotein A1 and complement component 3 confirmed their change in abundance in LC and HCC versus control patients. These trends were independently replicated in the pilot validation subjects from Nigeria. The statistical multiplexing of these proteins demonstrated performance comparable to or greater than ALT in identifying liver cirrhosis or carcinogenesis. This exercise also proposed preliminary cut offs with achievable sensitivity, specificity and AUC statistics greater than reported AFP averages. Conclusions The validated changes of expression in these proteins have the potential for development into high-performance tests usable in the diagnosis and or monitoring of HCC and LC patients. The identification of sustained expression trends strengthens the suggestion of these four proteins as worthy candidates for further investigation in the context of liver disease. The statistical combinations also provide a novel inroad of analyses able to propose definitive cut-offs and combinations for evaluation of performance

Synthesis and Visible-Light Photocatalytic Property of Bi2WO6Hierarchical Octahedron-Like Structures

A novel octahedron-like hierarchical structure of Bi2WO6has been fabricated by a facile hydrothermal method in high quantity. XRD, SEM, TEM, and HRTEM were used to characterize the product. The results indicated that this kind of Bi2WO6crystals had an average size of ~4 μm, constructed by quasi-square single-crystal nanosheets assembled in a special fashion. The formation of octahedron-like hierarchical structure of Bi2WO6depended crucially on the pH value of the precursor suspensions. The photocatalytic activity of the hierarchical Bi2WO6structures toward RhB degradation under visible light was investigated, and it was found to be significantly better than that of the sample fabricated by SSR. The better photocatalytic property should be strongly associated with the high specific surface area and the abundant pore structure of the hierarchical octahedron-like Bi2WO6

45S rDNA external transcribed spacer organization reveals new phylogenetic relationships in Avena genus

Research ArticleThe genus Avena comprises four distinct genomes organized in diploid (AA or CC), tetraploid (AABB or AACC) and hexaploid species (AACCDD), constituting an interesting model for phylogenetic analysis. The aim of this work was to characterize 45S rDNA intergenic spacer (IGS) variability in distinct species representative of Avena genome diversity±A. strigosa (AA), A. ventricosa (CvCv), A. eriantha (CpCp), A. barbata (AABB), A. murphyi (AACC), A. sativa (AACCDD) and A. sterilis (AACCDD) through the assessment of the 5' external transcribed spacer (5'-ETS), a promising IGS region for phylogenetic studies poorly studied in Avena genus. In this work, IGS length polymorphisms were detected mainly due to distinct 5'-ETS sequence types resulting from major differences in the number and organization of repeated motifs. Although species with A genome revealed a 5'-ETS organization (A-organization) similar to the one previously described in A. sativa, a distinct organization was unraveled in C genome diploid species (C-organization). Interestingly, such new organization presents a higher similarity with other Poaceae species than A-genome sequences, supporting the hypothesis of C-genome being the ancestral Avena genome. Additionally, polyploid species with both genomes mainly retain the A-genome 5'-ETS organization, confirming the preferential elimination of C-genome sequences in Avena polyploid species. Moreover, 5'-ETS sequences phylogenetic analysis consistently clustered the species studied according to ploidy and genomic constitution supporting the use of ribosomal genes to highlight Avena species evolutive pathways.info:eu-repo/semantics/publishedVersio

Inhibition of B16 melanoma growth and metastasis in C57BL mice by vaccination with a syngeneic endothelial cell line

<p>Abstract</p> <p>Background</p> <p>Key role of angiogenesis in tumor growth and metastasis based on accumulating evidence and recent progress of immunotherapy have led us to investigate vaccine therapy targeting tumor angiogenesis.</p> <p>Methods</p> <p>C57BL/6J mice were vaccinated with a syngeneic endothelial cell line Tpit/E by subcutaneous injection once a week. Prior to ninth vaccination, the mice were challenged with B16/F10 melanoma cells by subcutaneous inoculation on the back for the tumor growth model or by tail venous injection for the lung metastasis model. Development of subcutaneous tumor and lung metastasis was monitored by computed tomography scanning, which enabled accurate evaluation with the minimized sacrifice of mice.</p> <p>Results</p> <p>Vaccination with Tpit/E cells inhibited subcutaneous tumor growth and appearance of lung metastasis compared to control. Survival period was elongated in the Tpit/E vaccination in both of the two models. We also obtained hybridomas secreting specific antibodies to Tpit/E cells from a mouse vaccinated with the cells, indicating that specific immune response to the syngeneic endothelial cells was elicited.</p> <p>Conclusion</p> <p>These results suggest that vaccination with an autologous endothelial cell line may be effective against melanoma.</p

Complete Chloroplast Genome Sequence of an Orchid Model Plant Candidate: Erycina pusilla Apply in Tropical Oncidium Breeding

Oncidium is an important ornamental plant but the study of its functional genomics is difficult. Erycina pusilla is a fast-growing Oncidiinae species. Several characteristics including low chromosome number, small genome size, short growth period, and its ability to complete its life cycle in vitro make E. pusilla a good model candidate and parent for hybridization for orchids. Although genetic information remains limited, systematic molecular analysis of its chloroplast genome might provide useful genetic information. By combining bacterial artificial chromosome (BAC) clones and next-generation sequencing (NGS), the chloroplast (cp) genome of E. pusilla was sequenced accurately, efficiently and economically. The cp genome of E. pusilla shares 89 and 84% similarity with Oncidium Gower Ramsey and Phalanopsis aphrodite, respectively. Comparing these 3 cp genomes, 5 regions have been identified as showing diversity. Using PCR analysis of 19 species belonging to the Epidendroideae subfamily, a conserved deletion was found in the rps15-trnN region of the Cymbidieae tribe. Because commercial Oncidium varieties in Taiwan are limited, identification of potential parents using molecular breeding method has become very important. To demonstrate the relationship between taxonomic position and hybrid compatibility of E. pusilla, 4 DNA regions of 36 tropically adapted Oncidiinae varieties have been analyzed. The results indicated that trnF-ndhJ and trnH-psbA were suitable for phylogenetic analysis. E. pusilla proved to be phylogenetically closer to Rodriguezia and Tolumnia than Oncidium, despite its similar floral appearance to Oncidium. These results indicate the hybrid compatibility of E. pusilla, its cp genome providing important information for Oncidium breeding