10,443 research outputs found

    Who Watches the Watchmen? An Appraisal of Benchmarks for Multiple Sequence Alignment

    Get PDF
    Multiple sequence alignment (MSA) is a fundamental and ubiquitous technique in bioinformatics used to infer related residues among biological sequences. Thus alignment accuracy is crucial to a vast range of analyses, often in ways difficult to assess in those analyses. To compare the performance of different aligners and help detect systematic errors in alignments, a number of benchmarking strategies have been pursued. Here we present an overview of the main strategies--based on simulation, consistency, protein structure, and phylogeny--and discuss their different advantages and associated risks. We outline a set of desirable characteristics for effective benchmarking, and evaluate each strategy in light of them. We conclude that there is currently no universally applicable means of benchmarking MSA, and that developers and users of alignment tools should base their choice of benchmark depending on the context of application--with a keen awareness of the assumptions underlying each benchmarking strategy.Comment: Revie

    Spread Supersymmetry

    Full text link
    In the multiverse the scale of SUSY breaking, \tilde{m} = F_X/M_*, may scan and environmental constraints on the dark matter density may exclude a large range of \tilde{m} from the reheating temperature after inflation down to values that yield a LSP mass of order a TeV. After selection effects, the distribution for \tilde{m} may prefer larger values. A single environmental constraint from dark matter can then lead to multi-component dark matter, including both axions and the LSP, giving a TeV-scale LSP lighter than the corresponding value for single-component LSP dark matter. If SUSY breaking is mediated to the SM sector at order X^* X, only squarks, sleptons and one Higgs doublet acquire masses of order \tilde{m}. The gravitino mass is lighter by a factor of M_*/M_Pl and the gaugino masses are suppressed by a further loop factor. This Spread SUSY spectrum has two versions; the Higgsino masses are generated in one from supergravity giving a wino LSP and in the other radiatively giving a Higgsino LSP. The environmental restriction on dark matter fixes the LSP mass to the TeV domain, so that the squark and slepton masses are order 10^3 TeV and 10^6 TeV in these two schemes. We study the spectrum, dark matter and collider signals of these two versions of Spread SUSY. The Higgs is SM-like and lighter than 145 GeV; monochromatic photons in cosmic rays arise from dark matter annihilations in the halo; exotic short charged tracks occur at the LHC, at least for the wino LSP; and there are the eventual possibilities of direct detection of dark matter and detailed exploration of the TeV-scale states at a future linear collider. Gauge coupling unification is as in minimal SUSY theories. If SUSY breaking is mediated at order X, a much less hierarchical spectrum results---similar to that of the MSSM, but with the superpartner masses 1--2 orders of magnitude larger than in natural theories.Comment: 20 pages, 5 figure

    An adaptive prefix-assignment technique for symmetry reduction

    Full text link
    This paper presents a technique for symmetry reduction that adaptively assigns a prefix of variables in a system of constraints so that the generated prefix-assignments are pairwise nonisomorphic under the action of the symmetry group of the system. The technique is based on McKay's canonical extension framework [J.~Algorithms 26 (1998), no.~2, 306--324]. Among key features of the technique are (i) adaptability---the prefix sequence can be user-prescribed and truncated for compatibility with the group of symmetries; (ii) parallelizability---prefix-assignments can be processed in parallel independently of each other; (iii) versatility---the method is applicable whenever the group of symmetries can be concisely represented as the automorphism group of a vertex-colored graph; and (iv) implementability---the method can be implemented relying on a canonical labeling map for vertex-colored graphs as the only nontrivial subroutine. To demonstrate the practical applicability of our technique, we have prepared an experimental open-source implementation of the technique and carry out a set of experiments that demonstrate ability to reduce symmetry on hard instances. Furthermore, we demonstrate that the implementation effectively parallelizes to compute clusters with multiple nodes via a message-passing interface.Comment: Updated manuscript submitted for revie

    Observational study of the association of first insulin type in uncontrolled type 2 diabetes with macrovascular and microvascular disease

    Get PDF
    <p>Aims: To compare the risk of vascular disease, HbA1c and weight change, between first prescribed insulins in people with type 2 diabetes.</p> <p>Methods: People included in THIN United Kingdom primary care record database who began insulin (2000–2007) after poor control on oral glucose-lowering agents (OGLD) were grouped by the number of OGLDs in their treatment regimen immediately before starting insulin (n = 3,485). Within OGLD group, Cox regression compared macrovascular (all-cause mortality, myocardial infarction, acute coronary syndrome and stroke) and microvascular disease (peripheral neuropathy, nephropathy, and retinopathy) between insulin type (basal, pre-mix or Neutral Protamine Hagedorn, NPH) while ANCOVAs compared haemoglobin A1c (HbA1c) and weight change.</p> <p>Results: Mean follow-up was 3.6 years. Rates of incident macrovascular events were similar when basal insulin was compared to pre-mix or NPH, adjusted hazard ratio versus basal: pre-mix 1.08 (95% CI 0.73, 1.59); NPH 1.00 (0.63, 1.58) after two OGLDs, and pre-mix 0.97 (0.46, 2.02); NPH 0.77 (0.32, 1.86) after three OGLDs. An increased risk of microvascular disease in NPH versus basal after 3 OGLDs, adjusted hazard ratio1.87 (1.04, 3.36), was not seen after two agents or in comparisons of basal and pre-mix. At one year, after two OGLDs, weight increase was less with basal compared with pre-mix. After three OGLDs, mean HbA1c had reduced less in basal versus pre-mix or NPH at 6–8 and at 9–11 months, and versus pre-mix at 12–14 months.</p> <p>Conclusion: We found no difference in the risk of macrovascular events between first insulins in the medium term when started during poor glycaemia control. The increased risk of microvascular events with NPH warrants further study. In certain groups, first use of basal insulin was associated with less gain in weight and decrease in HbA1c compared to other insulins.</p&gt

    A novel pathway producing dimethylsulphide in bacteria is widespread in soil environments

    Get PDF
    The volatile compound dimethylsulphide (DMS) is important in climate regulation, the sulphur cycle and signalling to higher organisms. Microbial catabolism of the marine osmolyte dimethylsulphoniopropionate (DMSP) is thought to be the major biological process generating DMS. Here we report the discovery and characterisation of the first gene for DMSP-independent DMS production in any bacterium. This gene, mddA, encodes a methyltransferase that methylates methanethiol (MeSH) and generates DMS. MddA functions in many taxonomically diverse bacteria including sediment-dwelling pseudomonads, nitrogen-fixing bradyrhizobia and cyanobacteria, and mycobacteria, including the pathogen Mycobacterium tuberculosis. The mddA gene is present in metagenomes from varied environments, being particularly abundant in soil environments, where it is predicted to occur in up to 76% of bacteria. This novel pathway may significantly contribute to global DMS emissions, especially in terrestrial environments, and could represent a shift from the notion that DMSP is the only significant precursor of DMS

    Yukawa Unification and the Superpartner Mass Scale

    Full text link
    Naturalness in supersymmetry (SUSY) is under siege by increasingly stringent LHC constraints, but natural electroweak symmetry breaking still remains the most powerful motivation for superpartner masses within experimental reach. If naturalness is the wrong criterion then what determines the mass scale of the superpartners? We motivate supersymmetry by (1) gauge coupling unification, (2) dark matter, and (3) precision b-tau Yukawa unification. We show that for an LSP that is a bino-Higgsino admixture, these three requirements lead to an upper-bound on the stop and sbottom masses in the several TeV regime because the threshold correction to the bottom mass at the superpartner scale is required to have a particular size. For tan beta about 50, which is needed for t-b-tau unification, the stops must be lighter than 2.8 TeV when A_t has the opposite sign of the gluino mass, as is favored by renormalization group scaling. For lower values of tan beta, the top and bottom squarks must be even lighter. Yukawa unification plus dark matter implies that superpartners are likely in reach of the LHC, after the upgrade to 14 (or 13) TeV, independent of any considerations of naturalness. We present a model-independent, bottom-up analysis of the SUSY parameter space that is simultaneously consistent with Yukawa unification and the hint for m_h = 125 GeV. We study the flavor and dark matter phenomenology that accompanies this Yukawa unification. A large portion of the parameter space predicts that the branching fraction for B_s to mu^+ mu^- will be observed to be significantly lower than the SM value.Comment: 34 pages plus appendices, 20 figure

    A Sparse Stress Model

    Full text link
    Force-directed layout methods constitute the most common approach to draw general graphs. Among them, stress minimization produces layouts of comparatively high quality but also imposes comparatively high computational demands. We propose a speed-up method based on the aggregation of terms in the objective function. It is akin to aggregate repulsion from far-away nodes during spring embedding but transfers the idea from the layout space into a preprocessing phase. An initial experimental study informs a method to select representatives, and subsequent more extensive experiments indicate that our method yields better approximations of minimum-stress layouts in less time than related methods.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016
    corecore