On Bubble Generators in Directed Graphs

International audienceBubbles are pairs of internally vertex-disjoint (s, t)-paths with applications in the processing of DNA and RNA data. For example, enumerating alternative splicing events in a reference-free context can be done by enumerating all bubbles in a de Bruijn graph built from RNA-seq reads [16]. However, listing and analysing all bubbles in a given graph is usually unfeasible in practice, due to the exponential number of bubbles present in real data graphs. In this paper, we propose a notion of a bubble generator set, i.e. a polynomial-sized subset of bubbles from which all the others can be obtained through the application of a specific symmetric difference operator. This set provides a compact representation of the bubble space of a graph, which can be useful in practice since some pertinent information about all the bubbles can be more conveniently extracted from this compact set. Furthermore, we provide a polynomial-time algorithm to decompose any bubble of a graph into the bubbles of such a generator in a tree-like fashion

Mortality After Pediatric Arterial Ischemic Stroke

OBJECTIVES: Cerebrovascular disease is among the top 10 causes of death in US children, but risk factors for mortality are poorly understood. Within an international registry, we identify predictors of in-hospital mortality after pediatric arterial ischemic stroke (AIS). METHODS: Neonates (0-28 days) and children (29 days- < 19 years) with AIS were enrolled from January 2003 to July 2014 in a multinational stroke registry. Death during hospitalization and cause of death were ascertained from medical records. Logistic regression was used to analyze associations between risk factors and in-hospital mortality. RESULTS: Fourteen of 915 neonates (1.5%) and 70 of 2273 children (3.1%) died during hospitalization. Of 48 cases with reported causes of death, 31 (64.6%) were strokerelated, with remaining deaths attributed to medical disease. In multivariable analysis, congenital heart disease (odds ratio [OR]: 3.88; 95% confidence interval [CI] : 1.23-12.29; P = .021), posterior plus anterior circulation stroke (OR: 5.36; 95% CI: 1.70-16.85; P = .004), and stroke presentation without seizures (OR: 3.95; 95% CI: 1.26-12.37; P = .019) were associated with in-hospital mortality for neonates. Hispanic ethnicity (OR: 3.12; 95% CI: 1.56-6.24; P = .001), congenital heart disease (OR: 3.14; 95% CI: 1.75-5.61; P < .001), and posterior plus anterior circulation stroke (OR: 2.71; 95% CI: 1.40-5.25; P = .003) were associated with in-hospital mortality for children. CONCLUSIONS: In-hospital mortality occurred in 2.6% of pediatric AIS cases. Most deaths were attributable to stroke. Risk factors for in-hospital mortality included congenital heart disease and posterior plus anterior circulation stroke. Presentation without seizures and Hispanic ethnicity were also associated with mortality for neonates and children, respectively. Awareness and study of risk factors for mortality represent opportunities to increase survival

Obeticholic acid for the treatment of non-alcoholic steatohepatitis: interim analysis from a multicentre, randomised, placebo-controlled phase 3 trial

BACKGROUND Non-alcoholic steatohepatitis (NASH) is a common type of chronic liver disease that can lead to cirrhosis. Obeticholic acid, a farnesoid X receptor agonist, has been shown to improve the histological features of NASH. Here we report results from a planned interim analysis of an ongoing, phase 3 study of obeticholic acid for NASH. METHODS In this multicentre, randomised, double-blind, placebo-controlled study, adult patients with definite NASH, non-alcoholic fatty liver disease (NAFLD) activity score of at least 4, and fibrosis stages F2-F3, or F1 with at least one accompanying comorbidity, were randomly assigned using an interactive web response system in a 1:1:1 ratio to receive oral placebo, obeticholic acid 10 mg, or obeticholic acid 25 mg daily. Patients were excluded if cirrhosis, other chronic liver disease, elevated alcohol consumption, or confounding conditions were present. The primary endpoints for the month-18 interim analysis were fibrosis improvement (≥1 stage) with no worsening of NASH, or NASH resolution with no worsening of fibrosis, with the study considered successful if either primary endpoint was met. Primary analyses were done by intention to treat, in patients with fibrosis stage F2-F3 who received at least one dose of treatment and reached, or would have reached, the month 18 visit by the prespecified interim analysis cutoff date. The study also evaluated other histological and biochemical markers of NASH and fibrosis, and safety. This study is ongoing, and registered with ClinicalTrials.gov, NCT02548351, and EudraCT, 20150-025601-6. FINDINGS Between Dec 9, 2015, and Oct 26, 2018, 1968 patients with stage F1-F3 fibrosis were enrolled and received at least one dose of study treatment; 931 patients with stage F2-F3 fibrosis were included in the primary analysis (311 in the placebo group, 312 in the obeticholic acid 10 mg group, and 308 in the obeticholic acid 25 mg group). The fibrosis improvement endpoint was achieved by 37 (12%) patients in the placebo group, 55 (18%) in the obeticholic acid 10 mg group (p=0·045), and 71 (23%) in the obeticholic acid 25 mg group (p=0·0002). The NASH resolution endpoint was not met (25 [8%] patients in the placebo group, 35 [11%] in the obeticholic acid 10 mg group [p=0·18], and 36 [12%] in the obeticholic acid 25 mg group [p=0·13]). In the safety population (1968 patients with fibrosis stages F1-F3), the most common adverse event was pruritus (123 [19%] in the placebo group, 183 [28%] in the obeticholic acid 10 mg group, and 336 [51%] in the obeticholic acid 25 mg group); incidence was generally mild to moderate in severity. The overall safety profile was similar to that in previous studies, and incidence of serious adverse events was similar across treatment groups (75 [11%] patients in the placebo group, 72 [11%] in the obeticholic acid 10 mg group, and 93 [14%] in the obeticholic acid 25 mg group). INTERPRETATION Obeticholic acid 25 mg significantly improved fibrosis and key components of NASH disease activity among patients with NASH. The results from this planned interim analysis show clinically significant histological improvement that is reasonably likely to predict clinical benefit. This study is ongoing to assess clinical outcomes. FUNDING Intercept Pharmaceuticals

High-voltage electrophoretic deposition of preferentially oriented films from multiferroic YMn2O5 nanopowders

Processing of the YMn2O5 powder is very challenging, since it decomposes to YMnO3 and Mn3O4 at temperatures close to 1180 °C, while samples consolidation commonly demands high temperatures. The main goal of this work is to investigate a possibility to prepare thick films of YMn2O5, since their deposition generally requires significantly lower temperatures. Multiferroic YMn 2O5 was synthesized by the hydrothermal method from Y(CH3COO)3·xH2O, Mn(CH 3COO)2·4H2O and KMnO4 precursors. XRD, FE-SEM and TEM analysis showed that the obtained powder was monophasic, with orthorhombic crystal structure and columnar particle shape with mean diameter and length of around 20 and 50 nm, respectively. The obtained powder was suspended in isopropyl alcohol with addition of appropriate binder and deflocculant. This suspension was used for electrophoretic deposition of YMn2O5 thick films under the high-voltage conditions and electric fields ranging from 250 to 2125 V/cm. The films obtained at 1000 V/cm and higher electric fields showed good adhesion, particle packing, homogeneity and very low porosity. It was shown that the deposition in extremely high electric fields (KC=2125 V/cm) can influence the crystal orientation of the films, resulting in formation of preferentially oriented films. © 2012 Elsevier Ltd and Techna Group S.r.l