Total coloring of 1-toroidal graphs of maximum degree at least 11 and no adjacent triangles

A {\em total coloring} of a graph $G$ is an assignment of colors to the vertices and the edges of $G$ such that every pair of adjacent/incident elements receive distinct colors. The {\em total chromatic number} of a graph $G$, denoted by \chiup''(G), is the minimum number of colors in a total coloring of $G$. The well-known Total Coloring Conjecture (TCC) says that every graph with maximum degree $\Delta$ admits a total coloring with at most $\Delta + 2$ colors. A graph is {\em $1$-toroidal} if it can be drawn in torus such that every edge crosses at most one other edge. In this paper, we investigate the total coloring of $1$-toroidal graphs, and prove that the TCC holds for the $1$-toroidal graphs with maximum degree at least~$11$ and some restrictions on the triangles. Consequently, if $G$ is a $1$-toroidal graph with maximum degree $\Delta$ at least~$11$ and without adjacent triangles, then $G$ admits a total coloring with at most $\Delta + 2$ colors.Comment: 10 page

Manifold Elastic Net: A Unified Framework for Sparse Dimension Reduction

It is difficult to find the optimal sparse solution of a manifold learning based dimensionality reduction algorithm. The lasso or the elastic net penalized manifold learning based dimensionality reduction is not directly a lasso penalized least square problem and thus the least angle regression (LARS) (Efron et al. \cite{LARS}), one of the most popular algorithms in sparse learning, cannot be applied. Therefore, most current approaches take indirect ways or have strict settings, which can be inconvenient for applications. In this paper, we proposed the manifold elastic net or MEN for short. MEN incorporates the merits of both the manifold learning based dimensionality reduction and the sparse learning based dimensionality reduction. By using a series of equivalent transformations, we show MEN is equivalent to the lasso penalized least square problem and thus LARS is adopted to obtain the optimal sparse solution of MEN. In particular, MEN has the following advantages for subsequent classification: 1) the local geometry of samples is well preserved for low dimensional data representation, 2) both the margin maximization and the classification error minimization are considered for sparse projection calculation, 3) the projection matrix of MEN improves the parsimony in computation, 4) the elastic net penalty reduces the over-fitting problem, and 5) the projection matrix of MEN can be interpreted psychologically and physiologically. Experimental evidence on face recognition over various popular datasets suggests that MEN is superior to top level dimensionality reduction algorithms.Comment: 33 pages, 12 figure

Supersymmetric Vacua in Random Supergravity

We determine the spectrum of scalar masses in a supersymmetric vacuum of a general N=1 supergravity theory, with the Kahler potential and superpotential taken to be random functions of N complex scalar fields. We derive a random matrix model for the Hessian matrix and compute the eigenvalue spectrum. Tachyons consistent with the Breitenlohner-Freedman bound are generically present, and although these tachyons cannot destabilize the supersymmetric vacuum, they do influence the likelihood of the existence of an `uplift' to a metastable vacuum with positive cosmological constant. We show that the probability that a supersymmetric AdS vacuum has no tachyons is formally equivalent to the probability of a large fluctuation of the smallest eigenvalue of a certain real Wishart matrix. For normally-distributed matrix entries and any N, this probability is given exactly by P = exp(-2N^2|W|^2/m_{susy}^2), with W denoting the superpotential and m_{susy} the supersymmetric mass scale; for more general distributions of the entries, our result is accurate when N >> 1. We conclude that for |W| \gtrsim m_{susy}/N, tachyonic instabilities are ubiquitous in configurations obtained by uplifting supersymmetric vacua.Comment: 26 pages, 6 figure

A Comprehensive Workflow for General-Purpose Neural Modeling with Highly Configurable Neuromorphic Hardware Systems

In this paper we present a methodological framework that meets novel requirements emerging from upcoming types of accelerated and highly configurable neuromorphic hardware systems. We describe in detail a device with 45 million programmable and dynamic synapses that is currently under development, and we sketch the conceptual challenges that arise from taking this platform into operation. More specifically, we aim at the establishment of this neuromorphic system as a flexible and neuroscientifically valuable modeling tool that can be used by non-hardware-experts. We consider various functional aspects to be crucial for this purpose, and we introduce a consistent workflow with detailed descriptions of all involved modules that implement the suggested steps: The integration of the hardware interface into the simulator-independent model description language PyNN; a fully automated translation between the PyNN domain and appropriate hardware configurations; an executable specification of the future neuromorphic system that can be seamlessly integrated into this biology-to-hardware mapping process as a test bench for all software layers and possible hardware design modifications; an evaluation scheme that deploys models from a dedicated benchmark library, compares the results generated by virtual or prototype hardware devices with reference software simulations and analyzes the differences. The integration of these components into one hardware-software workflow provides an ecosystem for ongoing preparative studies that support the hardware design process and represents the basis for the maturity of the model-to-hardware mapping software. The functionality and flexibility of the latter is proven with a variety of experimental results

Identification of plastic constitutive parameters at large deformations from three dimensional displacement fields

The aim of this paper is to provide a general procedure to extract the constitutive parameters of a plasticity model starting from displacement measurements and using the Virtual Fields Method. This is a classical inverse problem which has been already investigated in the literature, however several new features are developed here. First of all the procedure applies to a general three-dimensional displacement field which leads to large plastic deformations, no assumptions are made such as plane stress or plane strain although only pressure-independent plasticity is considered. Moreover the equilibrium equation is written in terms of the deviatoric stress tensor that can be directly computed from the strain field without iterations. Thanks to this, the identification routine is much faster compared to other inverse methods such as finite element updating. The proposed method can be a valid tool to study complex phenomena which involve severe plastic deformation and where the state of stress is completely triaxial, e.g. strain localization or necking occurrence. The procedure has been validated using a three dimensional displacement field obtained from a simulated experiment. The main potentialities as well as a first sensitivity study on the influence of measurement errors are illustrated

Selection of reference genes for gene expression studies in ultraviolet B-irradiated human skin fibroblasts using quantitative real-time PCR

<p>Abstract</p> <p>Background</p> <p>Reference genes are frequently used to normalise mRNA levels between different samples. The expression level of these genes, however, may vary between tissues or cells and may change under certain circumstances. Cytoskeleton genes have served as multifunctional tools for experimental studies as reference genes. Our previous studies have demonstrated that the expression of vimentin, one cytoskeletal protein, was increased in ultraviolet B (UVB)-irradiated fibroblasts. Thus, we examined the expression of other cytoskeleton protein genes, <it>ACTB </it>(<it>actin, beta</it>), <it>TUBA1A </it>(<it>tubulin, alpha 1a</it>), and <it>TUBB1 </it>(<it>tubulin, beta 1</it>), in human dermal fibroblasts irradiated by UVB to determine which of these candidates were the most appropriate reference genes.</p> <p>Results</p> <p>Quantitative real-time PCR followed by analysis with the NormFinder and geNorm software programmes was performed. The initial screening of the expression patterns demonstrated that the expression of <it>VIM </it>was suppressed after UVB irradiation at doses ≥25 mJ/cm²and that the expression of <it>TUBA1A </it>was significantly reduced by UVB doses ≥75 mJ/cm²in cultured human dermal fibroblasts. The analysis of the experimental data revealed <it>ACTB </it>to be the most stably expressed gene, followed by <it>GAPDH </it>(<it>aglyceraldehyde-3-phosphate dehydrogenase</it>), under these experimental conditions. By contrast, <it>VIM </it>was found to be the least stable gene. The combination of <it>ACTB </it>and <it>TUBB1 </it>was revealed to be the gene pair that introduced the least systematic error into the data normalisation.</p> <p>Conclusion</p> <p>The data herein provide evidence that <it>ACTB </it>and <it>TUBB1 </it>are suitable reference genes in human skin fibroblasts irradiated by UVB, whereas <it>VIM </it>and <it>TUBA1A </it>are not and should therefore be excluded as reference genes in any gene expression studies involving UVB-irradiated human skin fibroblasts.</p

Estimation of cancer incidence and mortality attributable to alcohol drinking in china

Background. Cancer constitutes a serious burden of disease worldwide and has become the second leading cause of death in China. Alcohol consumption is causally associated with the increased risk of certain cancers. Due to the current lack of data and the imperative need to guide policymakers on issues of cancer prevention and control, we aim to estimate the role of alcohol on the cancer burden in China in 2005. Methods. We calculated the proportion of cancers attributable to alcohol use to estimate the burden of alcohol-related cancer. The population attributable fraction was calculated based on the assumption of no alcohol drinking. Data on alcohol drinking prevalence were from two large-scale national surveys of representative samples of the Chinese population. Data on relative risk were obtained from meta-analyses and large-scale studies. Results. We found that a total of 78,881 cancer deaths were attributable to alcohol drinking in China in 2005, representing 4.40% of all cancers (6.69% in men, 0.42% in women). The corresponding figure for cancer incidence was 93,596 cases (3.63% of all cancer cases). Liver cancer was the main alcohol-related cancer, contributing more than 60% of alcohol-related cancers. Conclusions. Particular attention needs to be paid to the harm of alcohol as well as its potential benefits when making public health recommendations on alcohol drinking. \ua9 2010 Liang et al; licensee BioMed Central Ltd

Position of the Third Na+ Site in the Aspartate Transporter GltPh and the Human Glutamate Transporter, EAAT1

Glutamate transport via the human excitatory amino acid transporters is coupled to the co-transport of three Na+ ions, one H+ and the counter-transport of one K+ ion. Transport by an archaeal homologue of the human glutamate transporters, GltPh, whose three dimensional structure is known is also coupled to three Na+ ions but only two Na+ ion binding sites have been observed in the crystal structure of GltPh. In order to fully utilize the GltPh structure in functional studies of the human glutamate transporters, it is essential to understand the transport mechanism of GltPh and accurately determine the number and location of Na+ ions coupled to transport. Several sites have been proposed for the binding of a third Na+ ion from electrostatic calculations and molecular dynamics simulations. In this study, we have performed detailed free energy simulations for GltPh and reveal a new site for the third Na+ ion involving the side chains of Threonine 92, Serine 93, Asparagine 310, Aspartate 312, and the backbone of Tyrosine 89. We have also studied the transport properties of alanine mutants of the coordinating residues Threonine 92 and Serine 93 in GltPh, and the corresponding residues in a human glutamate transporter, EAAT1. The mutant transporters have reduced affinity for Na+ compared to their wild type counterparts. These results confirm that Threonine 92 and Serine 93 are involved in the coordination of the third Na+ ion in GltPh and EAAT1

Host epigenetic modifications by oncogenic viruses

Epigenetic alterations represent an important step in the initiation and progression of most human cancers, but it is difficult to differentiate the early cancer causing alterations from later consequences. Oncogenic viruses can induce transformation via expression of only a small number of viral genes. Therefore, the mechanisms by which oncogenic viruses cause cancer may provide clues as to which epigenetic alterations are critical in early carcinogenesis