Towards a better solution to the shortest common supersequence problem: the deposition and reduction algorithm

BACKGROUND: The problem of finding a Shortest Common Supersequence (SCS) of a set of sequences is an important problem with applications in many areas. It is a key problem in biological sequences analysis. The SCS problem is well-known to be NP-complete. Many heuristic algorithms have been proposed. Some heuristics work well on a few long sequences (as in sequence comparison applications); others work well on many short sequences (as in oligo-array synthesis). Unfortunately, most do not work well on large SCS instances where there are many, long sequences. RESULTS: In this paper, we present a Deposition and Reduction (DR) algorithm for solving large SCS instances of biological sequences. There are two processes in our DR algorithm: deposition process, and reduction process. The deposition process is responsible for generating a small set of common supersequences; and the reduction process shortens these common supersequences by removing some characters while preserving the common supersequence property. Our evaluation on simulated data and real DNA and protein sequences show that our algorithm consistently produces the best results compared to many well-known heuristic algorithms, and especially on large instances. CONCLUSION: Our DR algorithm provides a partial answer to the open problem of designing efficient heuristic algorithm for SCS problem on many long sequences. Our algorithm has a bounded approximation ratio. The algorithm is efficient, both in running time and space complexity and our evaluation shows that it is practical even for SCS problems on many long sequences

Plant Trait Diversity Buffers Variability in Denitrification Potential over Changes in Season and Soil Conditions

BACKGROUND: Denitrification is an important ecosystem service that removes nitrogen (N) from N-polluted watersheds, buffering soil, stream, and river water quality from excess N by returning N to the atmosphere before it reaches lakes or oceans and leads to eutrophication. The denitrification enzyme activity (DEA) assay is widely used for measuring denitrification potential. Because DEA is a function of enzyme levels in soils, most ecologists studying denitrification have assumed that DEA is less sensitive to ambient levels of nitrate (NO(3)(-)) and soil carbon and thus, less variable over time than field measurements. In addition, plant diversity has been shown to have strong effects on microbial communities and belowground processes and could potentially alter the functional capacity of denitrifiers. Here, we examined three questions: (1) Does DEA vary through the growing season? (2) If so, can we predict DEA variability with environmental variables? (3) Does plant functional diversity affect DEA variability? METHODOLOGY/PRINCIPAL FINDINGS: The study site is a restored wetland in North Carolina, US with native wetland herbs planted in monocultures or mixes of four or eight species. We found that denitrification potentials for soils collected in July 2006 were significantly greater than for soils collected in May and late August 2006 (p<0.0001). Similarly, microbial biomass standardized DEA rates were significantly greater in July than May and August (p<0.0001). Of the soil variables measured--soil moisture, organic matter, total inorganic nitrogen, and microbial biomass--none consistently explained the pattern observed in DEA through time. There was no significant relationship between DEA and plant species richness or functional diversity. However, the seasonal variance in microbial biomass standardized DEA rates was significantly inversely related to plant species functional diversity (p<0.01). CONCLUSIONS/SIGNIFICANCE: These findings suggest that higher plant functional diversity may support a more constant level of DEA through time, buffering the ecosystem from changes in season and soil conditions

Cell-based screen for altered nuclear phenotypes reveals senescence progression in polyploid cells after Aurora kinase B inhibition.

Cellular senescence is a widespread stress response and is widely considered to be an alternative cancer therapeutic goal. Unlike apoptosis, senescence is composed of a diverse set of subphenotypes, depending on which of its associated effector programs are engaged. Here we establish a simple and sensitive cell-based prosenescence screen with detailed validation assays. We characterize the screen using a focused tool compound kinase inhibitor library. We identify a series of compounds that induce different types of senescence, including a unique phenotype associated with irregularly shaped nuclei and the progressive accumulation of G1 tetraploidy in human diploid fibroblasts. Downstream analyses show that all of the compounds that induce tetraploid senescence inhibit Aurora kinase B (AURKB). AURKB is the catalytic component of the chromosome passenger complex, which is involved in correct chromosome alignment and segregation, the spindle assembly checkpoint, and cytokinesis. Although aberrant mitosis and senescence have been linked, a specific characterization of AURKB in the context of senescence is still required. This proof-of-principle study suggests that our protocol is capable of amplifying tetraploid senescence, which can be observed in only a small population of oncogenic RAS-induced senescence, and provides additional justification for AURKB as a cancer therapeutic target.This work was supported by the University of Cambridge, Cancer Research UK, Hutchison Whampoa; Cancer Research UK grants A6691 and A9892 (M.N., N.K., C.J.T., D.C.B., C.J.C., L.S.G, and M.S.); a fellowship from the Uehara Memorial Foundation (M.S.).This is the author accepted manuscript. The final version is available from the American Society for Cell Biology via http://dx.doi.org/10.1091/mbc.E15-01-000

Phylogenetic Analysis of Pelecaniformes (Aves) Based on Osteological Data: Implications for Waterbird Phylogeny and Fossil Calibration Studies

) were also assessed. The antiquity of these taxa and their purported status as stem members of extant families makes them valuable for studies of higher-level avian diversification. (sister taxon to Phalacrocoracidae). These relationships are invariant when ‘backbone’ constraints based on recent avian phylogenies are imposed.Relationships of extant pelecaniforms inferred from morphology are more congruent with molecular phylogenies than previously assumed, though notable conflicts remain. The phylogenetic position of the Plotopteridae implies that wing-propelled diving evolved independently in plotopterids and penguins, representing a remarkable case of convergent evolution. Despite robust support for the placement of fossil taxa representing key calibration points, the successive outgroup relationships of several “stem fossil + crown family” clades are variable and poorly supported across recent studies of avian phylogeny. Thus, the impact these fossils have on inferred patterns of temporal diversification depends heavily on the resolution of deep nodes in avian phylogeny

Current and prospective pharmacological targets in relation to antimigraine action

Migraine is a recurrent incapacitating neurovascular disorder characterized by unilateral and throbbing headaches associated with photophobia, phonophobia, nausea, and vomiting. Current specific drugs used in the acute treatment of migraine interact with vascular receptors, a fact that has raised concerns about their cardiovascular safety. In the past, α-adrenoceptor agonists (ergotamine, dihydroergotamine, isometheptene) were used. The last two decades have witnessed the advent of 5-HT1B/1D receptor agonists (sumatriptan and second-generation triptans), which have a well-established efficacy in the acute treatment of migraine. Moreover, current prophylactic treatments of migraine include 5-HT2 receptor antagonists, Ca2+ channel blockers, and β-adrenoceptor antagonists. Despite the progress in migraine research and in view of its complex etiology, this disease still remains underdiagnosed, and available therapies are underused. In this review, we have discussed pharmacological targets in migraine, with special emphasis on compounds acting on 5-HT (5-HT1-7), adrenergic (α1, α2, and β), calcitonin gene-related peptide (CGRP 1 and CGRP2), adenosine (A1, A2, and A3), glutamate (NMDA, AMPA, kainate, and metabotropic), dopamine, endothelin, and female hormone (estrogen and progesterone) receptors. In addition, we have considered some other targets, including gamma-aminobutyric acid, angiotensin, bradykinin, histamine, and ionotropic receptors, in relation to antimigraine therapy. Finally, the cardiovascular safety of current and prospective antimigraine therapies is touched upon

Inside and out: the activities of senescence in cancer.

The core aspect of the senescent phenotype is a stable state of cell cycle arrest. However, this is a disguise that conceals a highly active metabolic cell state with diverse functionality. Both the cell-autonomous and the non-cell-autonomous activities of senescent cells create spatiotemporally dynamic and context-dependent tissue reactions. For example, the senescence-associated secretory phenotype (SASP) provokes not only tumour-suppressive but also tumour-promoting responses. Senescence is now increasingly considered to be an integrated and widespread component that is potentially important for tumour development, tumour suppression and the response to therapy.This is the author accepted manuscript. The final version is available from NPG via http://dx.doi.org/10.1038/nrc377

ISSN exercise & sport nutrition review: research & recommendations

Sports nutrition is a constantly evolving field with hundreds of research papers published annually. For this reason, keeping up to date with the literature is often difficult. This paper is a five year update of the sports nutrition review article published as the lead paper to launch the JISSN in 2004 and presents a well-referenced overview of the current state of the science related to how to optimize training and athletic performance through nutrition. More specifically, this paper provides an overview of: 1.) The definitional category of ergogenic aids and dietary supplements; 2.) How dietary supplements are legally regulated; 3.) How to evaluate the scientific merit of nutritional supplements; 4.) General nutritional strategies to optimize performance and enhance recovery; and, 5.) An overview of our current understanding of the ergogenic value of nutrition and dietary supplementation in regards to weight gain, weight loss, and performance enhancement. Our hope is that ISSN members and individuals interested in sports nutrition find this review useful in their daily practice and consultation with their clients