Lower bounds on multiple sequence alignment using exact 3-way alignment

<p>Abstract</p> <p>Background</p> <p>Multiple sequence alignment is fundamental. Exponential growth in computation time appears to be inevitable when an optimal alignment is required for many sequences. Exact costs of optimum alignments are therefore rarely computed. Consequently much effort has been invested in algorithms for alignment that are heuristic, or explore a restricted class of solutions. These give an upper bound on the alignment cost, but it is equally important to determine the quality of the solution obtained. In the absence of an optimal alignment with which to compare, lower bounds may be calculated to assess the quality of the alignment. As more effort is invested in improving upper bounds (alignment algorithms), it is therefore important to improve lower bounds as well. Although numerous cost metrics can be used to determine the quality of an alignment, many are based on sum-of-pairs (SP) measures and their generalizations.</p> <p>Results</p> <p>Two standard and two new methods are considered for using exact 2-way and 3-way alignments to compute lower bounds on total SP alignment cost; one new method fares well with respect to accuracy, while the other reduces the computation time. The first employs exhaustive computation of exact 3-way alignments, while the second employs an efficient heuristic to compute a much smaller number of exact 3-way alignments. Calculating all 3-way alignments exactly and computing their average improves lower bounds on sum of SP cost in <it>v</it>-way alignments. However judicious selection of a subset of all 3-way alignments can yield a further improvement with minimal additional effort. On the other hand, a simple heuristic to select a random subset of 3-way alignments (a random packing) yields accuracy comparable to averaging all 3-way alignments with substantially less computational effort.</p> <p>Conclusion</p> <p>Calculation of lower bounds on SP cost (and thus the quality of an alignment) can be improved by employing a mixture of 3-way and 2-way alignments.</p

Urban Airborne Lead: X-Ray Absorption Spectroscopy Establishes Soil as Dominant Source

BACKGROUND: Despite the dramatic decrease in airborne lead over the past three decades, there are calls for regulatory limits on this potent pediatric neurotoxin lower even than the new (2008) US Environmental Protection Agency standard. To achieve further decreases in airborne lead, what sources would need to be decreased and what costs would ensue? Our aim was to identify and, if possible, quantify the major species (compounds) of lead in recent ambient airborne particulate matter collected in El Paso, TX, USA. METHODOLOGY/PRINCIPAL FINDINGS: We used synchrotron-based XAFS (x-ray absorption fine structure) to identify and quantify the major Pb species. XAFS provides molecular-level structural information about a specific element in a bulk sample. Pb-humate is the dominant form of lead in contemporary El Paso air. Pb-humate is a stable, sorbed complex produced exclusively in the humus fraction of Pb-contaminated soils; it also is the major lead species in El Paso soils. Thus such soil must be the dominant source, and its resuspension into the air, the transfer process, providing lead particles to the local air. CONCLUSIONS/SIGNIFICANCE: Current industrial and commercial activity apparently is not a major source of airborne lead in El Paso, and presumably other locales that have eliminated such traditional sources as leaded gasoline. Instead, local contaminated soil, legacy of earlier anthropogenic Pb releases, serves as a long-term reservoir that gradually leaks particulate lead to the atmosphere. Given the difficulty and expense of large-scale soil remediation or removal, fugitive soil likely constrains a lower limit for airborne lead levels in many urban settings

The s ---> d gamma decay in and beyond the Standard Model

The New Physics sensitivity of the s ---> d gamma transition and its accessibility through hadronic processes are thoroughly investigated. Firstly, the Standard Model predictions for the direct CP-violating observables in radiative K decays are systematically improved. Besides, the magnetic contribution to epsilon prime is estimated and found subleading, even in the presence of New Physics, and a new strategy to resolve its electroweak versus QCD penguin fraction is identified. Secondly, the signatures of a series of New Physics scenarios, characterized as model-independently as possible in terms of their underlying dynamics, are investigated by combining the information from all the FCNC transitions in the s ---> d sector.Comment: 54 pages, 14 eps figure

The Fourteenth Data Release of the Sloan Digital Sky Survey: First Spectroscopic Data from the extended Baryon Oscillation Spectroscopic Survey and from the second phase of the Apache Point Observatory Galactic Evolution Experiment

The fourth generation of the Sloan Digital Sky Survey (SDSS-IV) has been in operation since July 2014. This paper describes the second data release from this phase, and the fourteenth from SDSS overall (making this, Data Release Fourteen or DR14). This release makes public data taken by SDSS-IV in its first two years of operation (July 2014-2016). Like all previous SDSS releases, DR14 is cumulative, including the most recent reductions and calibrations of all data taken by SDSS since the first phase began operations in 2000. New in DR14 is the first public release of data from the extended Baryon Oscillation Spectroscopic Survey (eBOSS); the first data from the second phase of the Apache Point Observatory (APO) Galactic Evolution Experiment (APOGEE-2), including stellar parameter estimates from an innovative data driven machine learning algorithm known as "The Cannon"; and almost twice as many data cubes from the Mapping Nearby Galaxies at APO (MaNGA) survey as were in the previous release (N = 2812 in total). This paper describes the location and format of the publicly available data from SDSS-IV surveys. We provide references to the important technical papers describing how these data have been taken (both targeting and observation details) and processed for scientific use. The SDSS website (www.sdss.org) has been updated for this release, and provides links to data downloads, as well as tutorials and examples of data use. SDSS-IV is planning to continue to collect astronomical data until 2020, and will be followed by SDSS-V.Comment: SDSS-IV collaboration alphabetical author data release paper. DR14 happened on 31st July 2017. 19 pages, 5 figures. Accepted by ApJS on 28th Nov 2017 (this is the "post-print" and "post-proofs" version; minor corrections only from v1, and most of errors found in proofs corrected

Discovery of directional and nondirectional pioneer transcription factors by modeling DNase profile magnitude and shape

We describe protein interaction quantitation (PIQ), a computational method for modeling the magnitude and shape of genome-wide DNase I hypersensitivity profiles to identify transcription factor (TF) binding sites. Through the use of machine-learning techniques, PIQ identified binding sites for >700 TFs from one DNase I hypersensitivity analysis followed by sequencing (DNase-seq) experiment with accuracy comparable to that of chromatin immunoprecipitation followed by sequencing (ChIP-seq). We applied PIQ to analyze DNase-seq data from mouse embryonic stem cells differentiating into prepancreatic and intestinal endoderm. We identified 120 and experimentally validated eight 'pioneer' TF families that dynamically open chromatin. Four pioneer TF families only opened chromatin in one direction from their motifs. Furthermore, we identified 'settler' TFs whose genomic binding is principally governed by proximity to open chromatin. Our results support a model of hierarchical TF binding in which directional and nondirectional pioneer activity shapes the chromatin landscape for population by settler TFs.National Institutes of Health (U.S.) (Common Fund 5UL1DE019581)National Institutes of Health (U.S.) (Common Fund RL1DE019021)National Institutes of Health (U.S.) (Common Fund 5TL1EB008540)National Institutes of Health (U.S.) (Grant 1U01HG007037)National Institutes of Health (U.S.) (Grant 5P01NS055923

MiR-34a Represses Numbl in Murine Neural Progenitor Cells and Antagonizes Neuronal Differentiation

MicroRNA (miRNA) function is required for normal animal development, in particular in differentiation pathways from stem cell and precursor populations. In neurogenesis, it is becoming increasingly appreciated that miRNAs act at many stages to ensure proper progression. In this study we examined the role of miR-34a in neural progenitor cells (NPC) derived from murine embryonic cortex. We found that over-expression of miR-34a in NPC significantly reduced the neuron yield upon in vitro induction of differentiation. MiR-34a has several predicted targets in the Notch pathway, which operates to balance progenitor self-renewal and differentiation during cortical neurogenesis. We tested several Notch pathway players for regulation by miR-34a in undifferentiated NPC, and found that mRNA and protein levels of Numbl, a negative regulator of Notch signaling, as well as two downstream pro-neural genes usually blocked by Notch signaling, NeuroD1 and Mash1, were diminished, while Notch1 and Cbf1 transcripts were enhanced by miR-34a over-expression. Using a luciferase reporter assay, we verified the Numbl 3′-UTR as a direct miR-34a target. Correspondingly, knock-down of endogenous miR-34a resulted in increased Numbl, NeuroD1 and Mash1, and reduced Notch1 transcript levels. Together these results implicate Numbl as a physiologically relevant target of miR-34a in NPC, allowing for enhanced Notch signaling and inhibition of neuronal differentiation. This work extends our understanding of miR-34a-mediated control of cell differentiation from cancer to mammalian nervous system development

The Novel μ-Opioid Receptor Antagonist GSK1521498 Decreases Both Alcohol Seeking and Drinking: Evidence from a New Preclinical Model of Alcohol Seeking.

Distinct environmental and conditioned stimuli influencing ethanol-associated appetitive and consummatory behaviors may jointly contribute to alcohol addiction. To develop an effective translational animal model that illuminates this interaction, daily seeking responses, maintained by alcohol-associated conditioned stimuli (CSs), need to be dissociated from alcohol drinking behavior. For this, we established a procedure whereby alcohol seeking maintained by alcohol-associated CSs is followed by a period during which rats have the opportunity to drink alcohol. This cue-controlled alcohol-seeking procedure was used to compare the effects of naltrexone and GSK1521498, a novel selective μ-opioid receptor antagonist, on both voluntary alcohol-intake and alcohol-seeking behaviors. Rederived alcohol-preferring, alcohol-nonpreferring, and high-alcohol-drinking replicate 1 line of rats (Indiana University) first received 18 sessions of 24 h home cage access to 10% alcohol and water under a 2-bottle choice procedure. They were trained subsequently to respond instrumentally for access to 15% alcohol under a second-order schedule of reinforcement, in which a prolonged period of alcohol-seeking behavior was maintained by contingent presentations of an alcohol-associated CS acting as a conditioned reinforcer. This seeking period was terminated by 20 min of free alcohol drinking access that achieved significant blood alcohol concentrations. The influence of pretreatment with either naltrexone (0.1-1-3 mg/kg) or GSK1521498 (0.1-1-3 mg/kg) before instrumental sessions was measured on both seeking and drinking behaviors, as well as on drinking in the 2-bottle choice procedure. Naltrexone and GSK1521498 dose-dependently reduced both cue-controlled alcohol seeking and alcohol intake in the instrumental context as well as alcohol intake in the choice procedure. However, GSK1521498 showed significantly greater effectiveness than naltrexone, supporting its potential use for promoting abstinence and preventing relapse in alcohol addiction.The present study was funded by Medical Research Council Programme Grant (no. G1002231) and by GlaxoSmithKline (GSK), which has a commercial interest in GSK1521498. Charles R. Goodlett was funded by a grant from the IUPUI International Development Fund, which supported his sabbatical leave at the University of Cambridge. Maria Pilar Garcia-Pardo was funded by Val+id para investigadores en formación (Conselleria de educacion, Generalitat Valenciana), which also supported her stay at the University of Cambridge (January-April 2014) as a Visiting Student.This is the accepted manuscript. The final version is available from NPG at http://dx.doi.org/10.1038/npp.2015.15