1,871 research outputs found

    Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph

    Full text link
    In this paper, we address the problem of enumerating all induced subtrees in an input k-degenerate graph, where an induced subtree is an acyclic and connected induced subgraph. A graph G = (V, E) is a k-degenerate graph if for any its induced subgraph has a vertex whose degree is less than or equal to k, and many real-world graphs have small degeneracies, or very close to small degeneracies. Although, the studies are on subgraphs enumeration, such as trees, paths, and matchings, but the problem addresses the subgraph enumeration, such as enumeration of subgraphs that are trees. Their induced subgraph versions have not been studied well. One of few example is for chordless paths and cycles. Our motivation is to reduce the time complexity close to O(1) for each solution. This type of optimal algorithms are proposed many subgraph classes such as trees, and spanning trees. Induced subtrees are fundamental object thus it should be studied deeply and there possibly exist some efficient algorithms. Our algorithm utilizes nice properties of k-degeneracy to state an effective amortized analysis. As a result, the time complexity is reduced to O(k) time per induced subtree. The problem is solved in constant time for each in planar graphs, as a corollary

    Potent hepatoprotective effect in CCl4-induced hepatic injury in mice of phloroacetophenone from Myrcia multiflora

    Get PDF
    Background: This study investigated the hepatoprotective effect and antioxidant properties of phloroacetophenone (2',4',6'-trihydroxyacetophenone - THA), an acetophenone derived from the plant Myrcia multiflora. Material & Method: The free radical scavenging activity in vitro and induction of oxidative hepatic damage by carbon tetrachloride (CCl4) (0.5 ml/kg, i.p.) were tested in male Swiss mice (2595 g). Results: This compound exhibited in vitro antioxidant effects on FeCl2-ascorbate-induced lipid peroxidation (LPO) in mouse liver homogenate, scavenging hydroxyl and superoxide radicals, and 2,2-diphenyl-1-picrylhydrazyl. The in vivo assays showed that THA significantly (p<0.01) prevented the increases of hepatic LPO as measured by the levels of thiobarbituric acid-reactive substances, mitochondrial swelling. It also protected hepatocytes against protein carbonylation and oxidative DNA damage. Consistent with these observations, THA pre-treatment normalized the activities of antioxidant enzymes, such as catalase, glutathione peroxidase, and superoxide dismutase, and increased the levels of reduced glutathione (GSH) in CCl4-treated mice. In addition, THA treatment significantly prevented the elevation of serum enzymatic activities of alanine amino transferase, aspartate amino transferase, and lactate dehydrogenase, as well as histological alterations induced by CCl4. Silymarin (SIL) (24 mg/kg), a known hepatoprotective drug used for comparison, led to a significant decrease (p<0.01) in activities of theses enzymes in way very similar to that observed in pre-treatment with THA. Conclusion: These results suggest that the protective effects are due to reduction of oxidative damage induced by CCl4 resulting from the antioxidant properties of THA.Keywords: antioxidant; hepatoprotective; 2',4',6'-trihydroxyacetophenone; Myrcia multiflora; CCl4; Silymari

    Brazilian Bidens pilosa Linne´ yields fraction containing quercetin-derived flavonoid with free radical scavenger activity and hepatoprotective effects

    Get PDF
    Bidens pilosa is a plant used by Amazonian and Asian folks for some hepatopathies. The hydroethanol crude extract and three fractions were assessed for antioxidant and hepatoprotective effects. Higher levels of scavenger activity on the 1,1-diphenyl-2-picrylhydrazyl radical, inhibition of deoxyribose oxidation and lipid peroxidation in vitro were detected for the ethyl acetate fraction (IC50∼4.3-32.3 mg/ml) followed by the crude extract (IC50∼14.2-98.0 mg/ml). The ethyl acetate fraction, again followed by the crude extract, showed high contents of total soluble polyphenols (3.6±0.2 and 2.1±0.2 GAE/mg, respectively) and presence of a quercetin-derived flavonoid identified as quercetin 3,3′-dimethyl ether 7-Ο-β-D-glycopyranoside. Both products were assayed for hepatoprotector effects against CCl4-induced liver injury in mice. Markers of oxidative stress and hepatic injury were evaluated. The results showed that the 10-day pretreatments (15 mg/kg, p.o.) protected the livers against injury by blocking CCl4-induced lipid peroxidation and protein carbonylation and the DNA fragmentation was decreased (∼60%). The pretreatments avoided the loss of the plasma ferric reducing/antioxidant power and the elevation of serum transaminases and lactate dehydrogenase activities. The results suggest that the main constituents responsible for the hepatoprotective effects with free radical scavenger power associated are well extracted by performing fractionation with ethyl acetate. The findings support the Brazilian traditional use of this plant and justify further evaluations for the therapeutic efficacy and safety of the constituents of the ethyl acetate fraction to treat some liver diseases.Keywords: Bidens pilosa L.; hydroethanol maceration; ethyl acetate fractionation; free radical scavenger; hepatoprotection; CCl4 toxicit

    Unconventional motional narrowing in the optical spectrum of a semiconductor quantum dot

    Get PDF
    Motional narrowing refers to the striking phenomenon where the resonance line of a system coupled to a reservoir becomes narrower when increasing the reservoir fluctuation. A textbook example is found in nuclear magnetic resonance, where the fluctuating local magnetic fields created by randomly oriented nuclear spins are averaged when the motion of the nuclei is thermally activated. The existence of a motional narrowing effect in the optical response of semiconductor quantum dots remains so far unexplored. This effect may be important in this instance since the decoherence dynamics is a central issue for the implementation of quantum information processing based on quantum dots. Here we report on the experimental evidence of motional narrowing in the optical spectrum of a semiconductor quantum dot broadened by the spectral diffusion phenomenon. Surprisingly, motional narrowing is achieved when decreasing incident power or temperature, in contrast with the standard phenomenology observed for nuclear magnetic resonance

    HGF Mediates the Anti-inflammatory Effects of PRP on Injured Tendons

    Get PDF
    Platelet-rich plasma (PRP) containing hepatocyte growth factor (HGF) and other growth factors are widely used in orthopaedic/sports medicine to repair injured tendons. While PRP treatment is reported to decrease pain in patients with tendon injury, the mechanism of this effect is not clear. Tendon pain is often associated with tendon inflammation, and HGF is known to protect tissues from inflammatory damages. Therefore, we hypothesized that HGF in PRP causes the anti-inflammatory effects. To test this hypothesis, we performed in vitro experiments on rabbit tendon cells and in vivo experiments on a mouse Achilles tendon injury model. We found that addition of PRP or HGF decreased gene expression of COX-1, COX-2, and mPGES-1, induced by the treatment of tendon cells in vitro with IL-1β. Further, the treatment of tendon cell cultures with HGF antibodies reduced the suppressive effects of PRP or HGF on IL-1β-induced COX-1, COX-2, and mPGES-1 gene expressions. Treatment with PRP or HGF almost completely blocked the cellular production of PGE2 and the expression of COX proteins. Finally, injection of PRP or HGF into wounded mouse Achilles tendons in vivo decreased PGE2 production in the tendinous tissues. Injection of platelet-poor plasma (PPP) however, did not reduce PGE2 levels in the wounded tendons, but the injection of HGF antibody inhibited the effects of PRP and HGF. Further, injection of PRP or HGF also decreased COX-1 and COX-2 proteins. These results indicate that PRP exerts anti-inflammatory effects on injured tendons through HGF. This study provides basic scientific evidence to support the use of PRP to treat injured tendons because PRP can reduce inflammation and thereby reduce the associated pain caused by high levels of PGE2. © 2013 Zhang et al

    Efficient Enumeration of Bipartite Subgraphs in Graphs

    Full text link
    Subgraph enumeration problems ask to output all subgraphs of an input graph that belongs to the specified graph class or satisfy the given constraint. These problems have been widely studied in theoretical computer science. As far, many efficient enumeration algorithms for the fundamental substructures such as spanning trees, cycles, and paths, have been developed. This paper addresses the enumeration problem of bipartite subgraphs. Even though bipartite graphs are quite fundamental and have numerous applications in both theory and application, its enumeration algorithms have not been intensively studied, to the best of our knowledge. We propose the first non-trivial algorithms for enumerating all bipartite subgraphs in a given graph. As the main results, we develop two efficient algorithms: the one enumerates all bipartite induced subgraphs of a graph with degeneracy kk in O(k)O(k) time per solution. The other enumerates all bipartite subgraphs in O(1)O(1) time per solution

    Case study on the efficacy of a lanthanum-enriched clay (Phoslock®) in controlling eutrophication in Lake Het Groene Eiland (The Netherlands)

    Get PDF
    Lake Het Groene Eiland was created in the beginning of 2008 by construction of dikes for isolating it from the surrounding 220-ha water body. This so-called claustrum of 5 ha was treated using lanthanum-modified clay (Phoslock®) to control eutrophication and mitigate cyanobacterial nuisance. Cyanobacteria chlorophyll-a were significantly lower in the claustrum than those in the reference water body, where a massive bloom developed in summer, 2008. However, PO4-P and TP did not statistically differ in these two waters. TN and NO3-N were significantly lower in the claustrum, where dense submerged macrophytes beds developed. Lanthanum concentrations were elevated after the applications of the modified clay in the claustrum, but filterable lanthanum dropped rapidly below the Dutch standard of 10.1 μg l−1. During winter, dozens of Canada geese resided at the claustrum. Geese droppings contained an average of 2 mg PO4-P g−1 dry weight and 12 mg NH3-N g−1 dry weight and might present a growing source of nutrients to the water. Constructing the claustrum enabled unrestricted bathing in subsequent three summers, as no swimming bans had to be issued due to cyanobacteria blooms. However, the role of the modified clay in this positive outcome remains unclear, and longevity of the measures questionable.

    Timed inhibition of CDC7 increases CRISPR-Cas9 mediated templated repair.

    Get PDF
    Repair of double strand DNA breaks (DSBs) can result in gene disruption or gene modification via homology directed repair (HDR) from donor DNA. Altering cellular responses to DSBs may rebalance editing outcomes towards HDR and away from other repair outcomes. Here, we utilize a pooled CRISPR screen to define host cell involvement in HDR between a Cas9 DSB and a plasmid double stranded donor DNA (dsDonor). We find that the Fanconi Anemia (FA) pathway is required for dsDonor HDR and that other genes act to repress HDR. Small molecule inhibition of one of these repressors, CDC7, by XL413 and other inhibitors increases the efficiency of HDR by up to 3.5 fold in many contexts, including primary T cells. XL413 stimulates HDR during a reversible slowing of S-phase that is unexplored for Cas9-induced HDR. We anticipate that XL413 and other such rationally developed inhibitors will be useful tools for gene modification

    Heterogeneities in leishmania infantum infection : using skin parasite burdens to identify highly infectious dogs

    Get PDF
    Background: The relationships between heterogeneities in host infection and infectiousness (transmission to arthropod vectors) can provide important insights for disease management. Here, we quantify heterogeneities in Leishmania infantum parasite numbers in reservoir and non-reservoir host populations, and relate this to their infectiousness during natural infection. Tissue parasite number was evaluated as a potential surrogate marker of host transmission potential. Methods: Parasite numbers were measured by qPCR in bone marrow and ear skin biopsies of 82 dogs and 34 crab-eating foxes collected during a longitudinal study in Amazon Brazil, for which previous data was available on infectiousness (by xenodiagnosis) and severity of infection. Results: Parasite numbers were highly aggregated both between samples and between individuals. In dogs, total parasite abundance and relative numbers in ear skin compared to bone marrow increased with the duration and severity of infection. Infectiousness to the sandfly vector was associated with high parasite numbers; parasite number in skin was the best predictor of being infectious. Crab-eating foxes, which typically present asymptomatic infection and are non-infectious, had parasite numbers comparable to those of non-infectious dogs. Conclusions: Skin parasite number provides an indirect marker of infectiousness, and could allow targeted control particularly of highly infectious dogs
    • …
    corecore