A Simple Linear Time Algorithm for Computing a 1-Median on Cactus Graphs

We address the problem of finding a 1-median on a cactus graph. The problem has already been solved in linear time by the algorithms of Burkard and Krarup (1998), and Lan and Wang (2000). These algorithms are complicated and need efforts. Hence, we develop in this paper a simpler algorithm. First, we construct a condition for a cycle that contains a 1-median or for a vertex that is indeed a 1-median of the cactus. Based on this condition, we localize the search for deriving a 1-median on the underlying cactus. Complexity analysis shows that the approach runs in linear time

The Oxygen Reduction Reaction on Graphene from Quantum Mechanics: Comparing Armchair and Zigzag Carbon Edges

Using density functional theory (PBE-D2 flavor), we report the mechanism for the oxygen reduction reaction (ORR) on graphene sheets. We find that ORR starts with OO chemisorbing onto the carbon edges, rather than the basal plane face, which is not energetically favorable. The carbon edges were described as one-dimensional periodic graphene ribbons with both armchair and zigzag edges. We calculated the binding energies of the ORR products (OO, OOH, O, OH, HOH, HOOH) for the zigzag and armchair edges, examining both the Langmuir–Hinshelwood (LH) and Eley–Rideal (ER), to understand how OO is reduced. For the armchair edge, we calculate an onset potential of 0.55 V vs reversible hydrogen electrode (RHE), which corresponds to −0.22 V at pH 13 in agreement with experiments. We find that the rate-determining step (RDS) to form peroxide (a 2e– process) is hydrogenation of adsorbed OO with a barrier of 0.92 eV. The process to make water (a 4e– process) was found to be unfavorable at the onset potential but becomes more favorable at lower potentials. Thus, undoped carbon catalysts prefer the 2e– mechanism to form peroxide, rather than the 4e– process to form water, which agrees with experiment. The predictions open the route for experimental studies to improve the sluggish ORR on carbon catalysts

Hepatotoxicity or Hepatoprotection? Pattern Recognition for the Paradoxical Effect of the Chinese Herb Rheum palmatum L. in Treating Rat Liver Injury

The hepatotoxicity of some Chinese herbs has been a cause for concern in recent years. However, some herbs, such as rhubarb, have been documented as having both therapeutic and toxic effects on the liver, leading to the complex problem of distinguishing the benefits from the risks of using this herb. To comparatively analyze the dose-response relationship between rhubarb and hepatic health, we administrated total rhubarb extract(RE) to normal and carbon tetrachloride(CCl4)-treated rats for 12 weeks at 4 dosage levels(2.00, 5.40, 14.69 and 40.00 g·kg−1, measured as the quantity of crude material), followed by biochemical and histopathological tests of the rats' livers. A composite pattern was extracted by factor analysis, using all the biochemical indices as variables, into a visual representation of two mathematically obtained factors, which could be interpreted as the fibrosis factor and the cellular injury factor, according to the values of the variable loadings. The curative effect of administering the two lowest dosages of RE to CCl4-treated rats was mainly expressed as a decrease in the extent of cellular injury. The hepatoprotective mechanism of RE might be related to its antioxidant effect, the antagonism of the free radical damage to hepatocytes caused by CCl4. By contrast, the RE-induced liver damage was mainly expressed as a significant increase in the amount of fibrosis in both normal rats at all dosage levels and CCl4-treated rats at the two highest dosage levels. Therefore, the hepatotoxic potential of RE could be attributable to the liver cell fibrosis induced by high doses of the herb. This study illustrates the bidirectional potential of rhubarb and demonstrates the feasibility of using factor analysis to study the dose-response relationships between herbal medicines and hepatotoxicity or the healing effects of these herbs by extracting the underlying interrelationships among a number of functional bio-indices in a holistic manner

Genetic Susceptibility on CagA-Interacting Molecules and Gene-Environment Interaction with Phytoestrogens: A Putative Risk Factor for Gastric Cancer

OBJECTIVES: To evaluate whether genes that encode CagA-interacting molecules (SRC, PTPN11, CRK, CRKL, CSK, c-MET and GRB2) are associated with gastric cancer risk and whether an interaction between these genes and phytoestrogens modify gastric cancer risk. METHODS: In the discovery phase, 137 candidate SNPs in seven genes were analyzed in 76 incident gastric cancer cases and 322 matched controls from the Korean Multi-Center Cancer Cohort. Five significant SNPs in three genes (SRC, c-MET and CRK) were re-evaluated in 386 cases and 348 controls in the extension phase. Odds ratios (ORs) for gastric cancer risk were estimated adjusted for age, smoking, H. pylori seropositivity and CagA strain positivity. Summarized ORs in the total study population (462 cases and 670 controls) were presented using pooled- and meta-analysis. Plasma concentrations of phytoestrogens (genistein, daidzein, equol and enterolactone) were measured using the time-resolved fluoroimmunoassay. RESULTS: SRC rs6122566, rs6124914, c-MET rs41739, and CRK rs7208768 showed significant genetic effects for gastric cancer in both the pooled and meta-analysis without heterogeneity (pooled OR = 3.96 [95% CI 2.05-7.65], 1.24 [95% CI = 1.01-1.53], 1.19 [95% CI = 1.01-1.41], and 1.37 [95% CI = 1.15-1.62], respectively; meta OR = 4.59 [95% CI 2.74-7.70], 1.36 [95% CI = 1.09-1.70], 1.20 [95% CI = 1.00-1.44], and 1.32 [95% CI = 1.10-1.57], respectively). Risk allele of CRK rs7208768 had a significantly increased risk for gastric cancer at low phytoestrogen levels (p interaction<0.05). CONCLUSIONS: Our findings suggest that SRC, c-MET and CRK play a key role in gastric carcinogenesis by modulating CagA signal transductions and interaction between CRK gene and phytoestrogens modify gastric cancer risk

An Outbreak of Severe Infections with Community-Acquired MRSA Carrying the Panton-Valentine Leukocidin Following Vaccination

Background: Infections with community-acquired methicillin-resistant Staphylococcus aureus (CA-MRSA) are emerging worldwide. We investigated an outbreak of severe CA-MRSA infections in children following out-patient vaccination. Methods and Findings: We carried out a field investigation after adverse events following immunization (AEFI) were reported. We reviewed the clinical data from all cases. S. aureus recovered from skin infections and from nasal and throat swabs were analyzed by pulse-field gel electrophoresis, multi locus sequence typing, PCR and microarray. In May 2006, nine children presented with AEFI, ranging from fatal toxic shock syndrome, necrotizing soft tissue infection, purulent abscesses, to fever with rash. All had received a vaccination injection in different health centres in one District of Ho Chi Minh City. Eight children had been vaccinated by the same health care worker (HCW). Deficiencies in vaccine quality, storage practices, or preparation and delivery were not found. Infection control practices were insufficient. CA-MRSA was cultured in four children and from nasal and throat swabs from the HCW. Strains from children and HCW were indistinguishable. All carried the Panton-Valentine leukocidine (PVL), the staphylococcal enterotoxin B gene, the gene complex for staphylococcal-cassette-chromosome mec type V, and were sequence type 59. Strain HCM3A is epidemiologically unrelated to a strain of ST59 prevalent in the USA, althoughthey belong to the same lineage. Conclusions. We describe an outbreak of infections with CA-MRSA in children, transmitted by an asymptomatic colonized HCW during immunization injection. Consistent adherence to injection practice guidelines is needed to prevent CA-MRSA transmission in both in- and outpatient settings

Application of carrying capacity management in Vietnamese national parks

Implementing carrying capacity is a prerequisite for national parks (NPs) striving to meet the three mandates of park management, namely, recreational use, conservation, and economic value. This study attempts to investigate the application of carrying capacity management in Vietnam’s park system and to assess its application for further development of the concept. Findings show that there are three different approaches to the implementation of carrying capacity in Vietnamese parks, including (1) a laissez-faire approach, (2) a relaxed approach, and (3) a strict approach. It is suggested that economic consideration is one of the major constraints to the implementation in developing countries such as Vietnam. This study not only contributes to the literature on capacity management in NPs, especially in the context of developing countries, but its findings are also valuable for park authorities to achieve the triple mandates of park management