2,532 research outputs found
Vertex-Coloring with Star-Defects
Defective coloring is a variant of traditional vertex-coloring, according to
which adjacent vertices are allowed to have the same color, as long as the
monochromatic components induced by the corresponding edges have a certain
structure. Due to its important applications, as for example in the
bipartisation of graphs, this type of coloring has been extensively studied,
mainly with respect to the size, degree, and acyclicity of the monochromatic
components.
In this paper we focus on defective colorings in which the monochromatic
components are acyclic and have small diameter, namely, they form stars. For
outerplanar graphs, we give a linear-time algorithm to decide if such a
defective coloring exists with two colors and, in the positive case, to
construct one. Also, we prove that an outerpath (i.e., an outerplanar graph
whose weak-dual is a path) always admits such a two-coloring. Finally, we
present NP-completeness results for non-planar and planar graphs of bounded
degree for the cases of two and three colors
Integrated multiple mediation analysis: A robustness–specificity trade-off in causal structure
Recent methodological developments in causal mediation analysis have addressed several issues regarding multiple mediators. However, these developed methods differ in their definitions of causal parameters, assumptions for identification, and interpretations of causal effects, making it unclear which method ought to be selected when investigating a given causal effect. Thus, in this study, we construct an integrated framework, which unifies all existing methodologies, as a standard for mediation analysis with multiple mediators. To clarify the relationship between existing methods, we propose four strategies for effect decomposition: two-way, partially forward, partially backward, and complete decompositions. This study reveals how the direct and indirect effects of each strategy are explicitly and correctly interpreted as path-specific effects under different causal mediation structures. In the integrated framework, we further verify the utility of the interventional analogues of direct and indirect effects, especially when natural direct and indirect effects cannot be identified or when cross-world exchangeability is invalid. Consequently, this study yields a robustness–specificity trade-off in the choice of strategies. Inverse probability weighting is considered for estimation. The four strategies are further applied to a simulation study for performance evaluation and for analyzing the Risk Evaluation of Viral Load Elevation and Associated Liver Disease/Cancer data set from Taiwan to investigate the causal effect of hepatitis C virus infection on mortality
Characterizing genomic alterations in cancer by complementary functional associations.
Systematic efforts to sequence the cancer genome have identified large numbers of mutations and copy number alterations in human cancers. However, elucidating the functional consequences of these variants, and their interactions to drive or maintain oncogenic states, remains a challenge in cancer research. We developed REVEALER, a computational method that identifies combinations of mutually exclusive genomic alterations correlated with functional phenotypes, such as the activation or gene dependency of oncogenic pathways or sensitivity to a drug treatment. We used REVEALER to uncover complementary genomic alterations associated with the transcriptional activation of β-catenin and NRF2, MEK-inhibitor sensitivity, and KRAS dependency. REVEALER successfully identified both known and new associations, demonstrating the power of combining functional profiles with extensive characterization of genomic alterations in cancer genomes
Development of a chemically defined medium and discovery of new mitogenic growth factors for mouse hepatocytes: Mitogenic effects of FGF1/2 and PDGF
Chemically defined serum-free media for rat hepatocytes have been useful in identifying EGFR ligands and HGF/MET signaling as direct mitogenic factors for rat hepatocytes. The absence of such media for mouse hepatocytes has prevented screening for discovery of such mitogens for mouse hepatocytes. We present results obtained by designing such a chemically defined medium for mouse hepatocytes and demonstrate that in addition to EGFR ligands and HGF, the growth factors FGF1 and FGF2 are also important mitogenic factors for mouse hepatocytes. Smaller mitogenic response was also noticed for PDGF AB. Mouse hepatocytes are more likely to enter into spontaneous proliferation in primary culture due to activation of cell cycle pathways resulting from collagenase perfusion. These results demonstrate unanticipated fundamental differences in growth biology of hepatocytes between the two rodent species. Copyright: © 2014 Reekie et al
Differences in genotype and virulence among four multidrug-resistant <i>Streptococcus pneumoniae</i> isolates belonging to the PMEN1 clone
We report on the comparative genomics and characterization of the virulence phenotypes of four <i>S. pneumoniae</i> strains that belong to the multidrug resistant clone PMEN1 (Spain<sup>23F</sup> ST81). Strains SV35-T23 and SV36-T3 were recovered in 1996 from the nasopharynx of patients at an AIDS hospice in New York. Strain SV36-T3 expressed capsule type 3 which is unusual for this clone and represents the product of an in vivo capsular switch event. A third PMEN1 isolate - PN4595-T23 - was recovered in 1996 from the nasopharynx of a child attending day care in Portugal, and a fourth strain - ATCC700669 - was originally isolated from a patient with pneumococcal disease in Spain in 1984. We compared the genomes among four PMEN1 strains and 47 previously sequenced pneumococcal isolates for gene possession differences and allelic variations within core genes. In contrast to the 47 strains - representing a variety of clonal types - the four PMEN1 strains grouped closely together, demonstrating high genomic conservation within this lineage relative to the rest of the species. In the four PMEN1 strains allelic and gene possession differences were clustered into 18 genomic regions including the capsule, the blp bacteriocins, erythromycin resistance, the MM1-2008 prophage and multiple cell wall anchored proteins. In spite of their genomic similarity, the high resolution chinchilla model was able to detect variations in virulence properties of the PMEN1 strains highlighting how small genic or allelic variation can lead to significant changes in pathogenicity and making this set of strains ideal for the identification of novel virulence determinant
3D printing of twisting and rotational bistable structures with tuning elements
Three-dimensional (3D) printing is ideal for the fabrication of various customized 3D components with fine details and material-design complexities. However, most components fabricated so far have been static structures with fixed shapes and functions. Here we introduce bistability to 3D printing to realize highly-controlled, reconfigurable structures. Particularly, we demonstrate 3D printing of twisting and rotational bistable structures. To this end, we have introduced special joints to construct twisting and rotational structures without post-assembly. Bistability produces a well-defined energy diagram, which is important for precise motion control and reconfigurable structures. Therefore, these bistable structures can be useful for simplified motion control in actuators or for mechanical switches. Moreover, we demonstrate tunable bistable components exploiting shape memory polymers. We can readjust the bistability-energy diagram (barrier height, slope, displacement, symmetry) after printing and achieve tunable bistability. This tunability can significantly increase the use of bistable structures in various 3D-printed components
Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector
Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente
Vitamin D supplementation and breast cancer prevention : a systematic review and meta-analysis of randomized clinical trials
In recent years, the scientific evidence linking vitamin D status or supplementation to breast cancer has grown notably. To investigate the role of vitamin D supplementation on breast cancer incidence, we conducted a systematic review and meta-analysis of randomized controlled trials comparing vitamin D with placebo or no treatment. We used OVID to search MEDLINE (R), EMBASE and CENTRAL until April 2012. We screened the reference lists of included studies and used the “Related Article” feature in PubMed to identify additional articles. No language restrictions were applied. Two reviewers independently extracted data on methodological quality, participants, intervention, comparison and outcomes. Risk Ratios and 95% Confident Intervals for breast cancer were pooled using a random-effects model. Heterogeneity was assessed using the I2 test. In sensitivity analysis, we assessed the impact of vitamin D dosage and mode of administration on treatment effects. Only two randomized controlled trials fulfilled the pre-set inclusion criteria. The pooled analysis included 5372 postmenopausal women. Overall, Risk Ratios and 95% Confident Intervals were 1.11 and 0.74–1.68. We found no evidence of heterogeneity. Neither vitamin D dosage nor mode of administration significantly affected breast cancer risk. However, treatment efficacy was somewhat greater when vitamin D was administered at the highest dosage and in combination with calcium (Risk Ratio 0.58, 95% Confident Interval 0.23–1.47 and Risk Ratio 0.93, 95% Confident Interval 0.54–1.60, respectively). In conclusions, vitamin D use seems not to be associated with a reduced risk of breast cancer development in postmenopausal women. However, the available evidence is still limited and inadequate to draw firm conclusions. Study protocol code: FARM8L2B5L
Electron shuttle-mediated microbial Fe(III) reduction under alkaline conditions
Purpose: Extracellular Fe(III) reduction plays an important role in a variety of biogeochemical processes. Several mechanisms for microbial Fe(III) reduction in pH-neutral environments have been proposed, but pathways of microbial Fe(III) reduction within alkaline conditions have not been clearly identified. Alkaline soils are vastly distributed; thus, a better understanding of microbial Fe(III) reduction under alkaline conditions is of significance. The purpose of this study is to explore the dominant mechanism of bacterial iron reduction in alkaline environments. Materials and methods: We used antraquinone-2,6-disulfonate (AQDS) as a representative of quinone moities of humic substances and elemental sulfur and sulfate as sulfur species to investigate the potential role of humic substances and sulfur species in mediating microbial Fe(III) reduction in alkaline environments. We carried out thermodynamic calculations to predict the ability of bacteria to reduce Fe(III) (oxyhydr)oxides under alkaline conditions and the ability of AQDS and sulfur species to serve as electron acceptors for microbial anaerobic respiration in an assumed alkaline soil environments. A series of incubation experiments with two model dissimilatory metal reducing bacteria, Shewanella oneidensis MR-1 and Geobacter sulfurreducens PCA as well as mixed bacteria enriched from a soil were performed to confirm the contribution of AQDS and sulfur species to Fe(III) reduction under alkaline conditions. Results and discussion: Based on thermodynamic calculations, we predicted that, under alkaline conditions, the enzymatic reduction of Fe(III) (oxyhydr)oxides would be thermodynamically feasible but very weak. In our incubation experiments, the reduction of ferrihydrite by anaerobic cultures of Shewanella oneidensis MR-1, Geobacter sulfurreducens PCA or microbes enriched from a soil was significantly increased in the presence of S0 or AQDS. Notably, AQDS contributed more to promoting Fe(III) reduction as a soluble electron shuttle than S0 did under the alkaline conditions probably because of different mechanisms of microbial utilization of AQDS and S0. Conclusions: These results suggest that microbial reduction of Fe(III) (oxyhydr)oxides under alkaline conditions may proceed via a pathway mediated by electron shuttles such as AQDS and S0. Considering the high ability of electron shuttling and vast distribution of humic substances, we suggest that humic substance-mediated Fe(III) reduction may potentially be the dominant mechanism for Fe(III) reduction in alkaline environments
Observation of a ppb mass threshoud enhancement in \psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p}) decay
The decay channel
is studied using a sample of events collected
by the BESIII experiment at BEPCII. A strong enhancement at threshold is
observed in the invariant mass spectrum. The enhancement can be fit
with an -wave Breit-Wigner resonance function with a resulting peak mass of
and a
narrow width that is at the 90% confidence level.
These results are consistent with published BESII results. These mass and width
values do not match with those of any known meson resonance.Comment: 5 pages, 3 figures, submitted to Chinese Physics
- …
