Meta-Alignment with Crumble and Prune: Partitioning very large alignment problems for performance and parallelization

<p>Abstract</p> <p>Background</p> <p>Continuing research into the global multiple sequence alignment problem has resulted in more sophisticated and principled alignment methods. Unfortunately these new algorithms often require large amounts of time and memory to run, making it nearly impossible to run these algorithms on large datasets. As a solution, we present two general methods, Crumble and Prune, for breaking a phylogenetic alignment problem into smaller, more tractable sub-problems. We call Crumble and Prune <it>meta-alignment </it>methods because they use existing alignment algorithms and can be used with many current alignment programs. Crumble breaks long alignment problems into shorter sub-problems. Prune divides the phylogenetic tree into a collection of smaller trees to reduce the number of sequences in each alignment problem. These methods are orthogonal: they can be applied together to provide better scaling in terms of sequence length and in sequence depth. Both methods partition the problem such that many of the sub-problems can be solved independently. The results are then combined to form a solution to the full alignment problem.</p> <p>Results</p> <p>Crumble and Prune each provide a significant performance improvement with little loss of accuracy. In some cases, a gain in accuracy was observed. Crumble and Prune were tested on real and simulated data. Furthermore, we have implemented a system called Job-tree that allows hierarchical sub-problems to be solved in parallel on a compute cluster, significantly shortening the run-time.</p> <p>Conclusions</p> <p>These methods enabled us to solve gigabase alignment problems. These methods could enable a new generation of biologically realistic alignment algorithms to be applied to real world, large scale alignment problems.</p

Measurement of the Bottom-Strange Meson Mixing Phase in the Full CDF Data Set

We report a measurement of the bottom-strange meson mixing phase \beta_s using the time evolution of B0_s -> J/\psi (->\mu+\mu-) \phi (-> K+ K-) decays in which the quark-flavor content of the bottom-strange meson is identified at production. This measurement uses the full data set of proton-antiproton collisions at sqrt(s)= 1.96 TeV collected by the Collider Detector experiment at the Fermilab Tevatron, corresponding to 9.6 fb-1 of integrated luminosity. We report confidence regions in the two-dimensional space of \beta_s and the B0_s decay-width difference \Delta\Gamma_s, and measure \beta_s in [-\pi/2, -1.51] U [-0.06, 0.30] U [1.26, \pi/2] at the 68% confidence level, in agreement with the standard model expectation. Assuming the standard model value of \beta_s, we also determine \Delta\Gamma_s = 0.068 +- 0.026 (stat) +- 0.009 (syst) ps-1 and the mean B0_s lifetime, \tau_s = 1.528 +- 0.019 (stat) +- 0.009 (syst) ps, which are consistent and competitive with determinations by other experiments.Comment: 8 pages, 2 figures, Phys. Rev. Lett 109, 171802 (2012

Effectiveness and safety of opicapone in Parkinson's disease patients with motor fluctuations: The OPTIPARK open-label study

BACKGROUND: The efficacy and safety of opicapone, a once-daily catechol-O-methyltransferase inhibitor, have been established in two large randomized, placebo-controlled, multinational pivotal trials. Still, clinical evidence from routine practice is needed to complement the data from the pivotal trials. METHODS: OPTIPARK (NCT02847442) was a prospective, open-label, single-arm trial conducted in Germany and the UK under clinical practice conditions. Patients with Parkinson’s disease and motor fluctuations were treated with opicapone 50 mg for 3 (Germany) or 6 (UK) months in addition to their current levodopa and other antiparkinsonian treatments. The primary endpoint was the Clinician’s Global Impression of Change (CGI-C) after 3 months. Secondary assessments included Patient Global Impressions of Change (PGI-C), the Unified Parkinson’s Disease Rating Scale (UPDRS), Parkinson’s Disease Questionnaire (PDQ-8), and the Non-Motor Symptoms Scale (NMSS). Safety assessments included evaluation of treatment-emergent adverse events (TEAEs) and serious adverse events (SAEs). RESULTS: Of the 506 patients enrolled, 495 (97.8%) took at least one dose of opicapone. Of these, 393 (79.4%) patients completed 3 months of treatment. Overall, 71.3 and 76.9% of patients experienced any improvement on CGI-C and PGI-C after 3 months, respectively (full analysis set). At 6 months, for UK subgroup only (n = 95), 85.3% of patients were judged by investigators as improved since commencing treatment. UPDRS scores at 3 months showed statistically significant improvements in activities of daily living during OFF (mean ± SD change from baseline: − 3.0 ± 4.6, p < 0.0001) and motor scores during ON (− 4.6 ± 8.1, p < 0.0001). The mean ± SD improvements of − 3.4 ± 12.8 points for PDQ-8 and -6.8 ± 19.7 points for NMSS were statistically significant versus baseline (both p < 0.0001). Most of TEAEs (94.8% of events) were of mild or moderate intensity. TEAEs considered to be at least possibly related to opicapone were reported for 45.1% of patients, with dyskinesia (11.5%) and dry mouth (6.5%) being the most frequently reported. Serious TEAEs considered at least possibly related to opicapone were reported for 1.4% of patients. CONCLUSIONS: Opicapone 50 mg was effective and generally well-tolerated in PD patients with motor fluctuations treated in clinical practice. TRIAL REGISTRATION: Registered in July 2016 at clinicaltrials.gov (NCT02847442)

The comorbidity and co-medication profile of patients with progressive supranuclear palsy

BackgroundProgressive supranuclear palsy (PSP) is usually diagnosed in elderly. Currently, little is known about comorbidities and the co-medication in these patients.ObjectivesTo explore the pattern of comorbidities and co-medication in PSP patients according to the known different phenotypes and in comparison with patients without neurodegenerative disease.MethodsCross-sectional data of PSP and patients without neurodegenerative diseases (non-ND) were collected from three German multicenter observational studies (DescribePSP, ProPSP and DANCER). The prevalence of comorbidities according to WHO ICD-10 classification and the prevalence of drugs administered according to WHO ATC system were analyzed. Potential drug-drug interactions were evaluated using AiDKlinik (R).ResultsIn total, 335 PSP and 275 non-ND patients were included in this analysis. The prevalence of diseases of the circulatory and the nervous system was higher in PSP at first level of ICD-10. Dorsopathies, diabetes mellitus, other nutritional deficiencies and polyneuropathies were more frequent in PSP at second level of ICD-10. In particular, the summed prevalence of cardiovascular and cerebrovascular diseases was higher in PSP patients. More drugs were administered in the PSP group leading to a greater percentage of patients with polypharmacy. Accordingly, the prevalence of potential drug-drug interactions was higher in PSP patients, especially severe and moderate interactions.ConclusionsPSP patients possess a characteristic profile of comorbidities, particularly diabetes and cardiovascular diseases. The eminent burden of comorbidities and resulting polypharmacy should be carefully considered when treating PSP patients

Iron Behaving Badly: Inappropriate Iron Chelation as a Major Contributor to the Aetiology of Vascular and Other Progressive Inflammatory and Degenerative Diseases

The production of peroxide and superoxide is an inevitable consequence of aerobic metabolism, and while these particular "reactive oxygen species" (ROSs) can exhibit a number of biological effects, they are not of themselves excessively reactive and thus they are not especially damaging at physiological concentrations. However, their reactions with poorly liganded iron species can lead to the catalytic production of the very reactive and dangerous hydroxyl radical, which is exceptionally damaging, and a major cause of chronic inflammation. We review the considerable and wide-ranging evidence for the involvement of this combination of (su)peroxide and poorly liganded iron in a large number of physiological and indeed pathological processes and inflammatory disorders, especially those involving the progressive degradation of cellular and organismal performance. These diseases share a great many similarities and thus might be considered to have a common cause (i.e. iron-catalysed free radical and especially hydroxyl radical generation). The studies reviewed include those focused on a series of cardiovascular, metabolic and neurological diseases, where iron can be found at the sites of plaques and lesions, as well as studies showing the significance of iron to aging and longevity. The effective chelation of iron by natural or synthetic ligands is thus of major physiological (and potentially therapeutic) importance. As systems properties, we need to recognise that physiological observables have multiple molecular causes, and studying them in isolation leads to inconsistent patterns of apparent causality when it is the simultaneous combination of multiple factors that is responsible. This explains, for instance, the decidedly mixed effects of antioxidants that have been observed, etc...Comment: 159 pages, including 9 Figs and 2184 reference

Vergleichende Analyse von HTLV-I-Nukleotidsequenzen mittels Split-Zerlegungsmethode

Stock C, Volkmer B, Tönges U, Silva M, Dress A, Krämer A. Vergleichende Analyse von HTLV-I-Nukleotidsequenzen mittels Split-Zerlegungsmethode. In: Baur MP, Fimmers R, Blettner M, eds. Medizinische Informatik, Biometrie und Epidemiologie GMDS ‘96. 41. Jahrestagung der Deutschen Arbeitsgemeinschaft für Epidemiologie (DAEpi), Bonn, 15.-19. September 1996. München: MMV Medizin Verlag; 1997: 533-537

Two applications of the Divide & Conquer principle in the molecular sciences

Brinkmann G, Dress A, Perrey SW, Stoye J. Two applications of the Divide &amp; Conquer principle in the molecular sciences. Mathematical programming. 1997;79(1-3):71-97.In this paper, two problems from the molecular sciences are addressed: the enumeration of fullerene-type isomers and the alignment of biosequences. We report on two algorithms dealing with these problems both of which are based on the well-known and widely used Divide & Conquer principle. In other words, our algorithms attack the original problems by associating with them an appropriate number of much simpler problems whose solutions can be "glued together" to yield solutions of the original, rather complex tasks. The considerable improvements achieved this way exemplify that the present day molecular sciences offer many worthwile opportunities for the effective use of fundamental algorithmic principles and architectures