3,484 research outputs found

    Colored Non-Crossing Euclidean Steiner Forest

    Full text link
    Given a set of kk-colored points in the plane, we consider the problem of finding kk trees such that each tree connects all points of one color class, no two trees cross, and the total edge length of the trees is minimized. For k=1k=1, this is the well-known Euclidean Steiner tree problem. For general kk, a kρk\rho-approximation algorithm is known, where ρ≀1.21\rho \le 1.21 is the Steiner ratio. We present a PTAS for k=2k=2, a (5/3+Δ)(5/3+\varepsilon)-approximation algorithm for k=3k=3, and two approximation algorithms for general~kk, with ratios O(nlog⁥k)O(\sqrt n \log k) and k+Δk+\varepsilon

    The impact of contact tracing in clustered populations

    Get PDF
    The tracing of potentially infectious contacts has become an important part of the control strategy for many infectious diseases, from early cases of novel infections to endemic sexually transmitted infections. Here, we make use of mathematical models to consider the case of partner notification for sexually transmitted infection, however these models are sufficiently simple to allow more general conclusions to be drawn. We show that, when contact network structure is considered in addition to contact tracing, standard “mass action” models are generally inadequate. To consider the impact of mutual contacts (specifically clustering) we develop an improvement to existing pairwise network models, which we use to demonstrate that ceteris paribus, clustering improves the efficacy of contact tracing for a large region of parameter space. This result is sometimes reversed, however, for the case of highly effective contact tracing. We also develop stochastic simulations for comparison, using simple re-wiring methods that allow the generation of appropriate comparator networks. In this way we contribute to the general theory of network-based interventions against infectious disease

    The influence of the frequency of periodic disturbances on the maintenance of phytoplankton diversity

    Get PDF
    The influence of periodic disturbances of various frequency on the maintenance of the phytoplankton diversity was studied by semicontinuous competition experiments. Disturbances consisted of dilution events, which meant both addition of fresh nutrients and elimination of organisms. The intervals between dilution events varied from 1 to 14 days. Diversity was found to increase with increasing intervals between disturbances. coexisting species belonged to different strategy types: (a) species with rapid growth under enriched conditions, (b) species with good competitive abilities under impoverished conditions, (c) species with the ability to build up storage pools of the limiting nutrient. An increase of the number of coexisting species over the number that would have coexisted in steady state was only found when the interval exceeded one generation time

    Emotional bias training as a treatment for anxiety and depression: evidence from experimental medicine studies in healthy and medicated samples.

    Get PDF
    BACKGROUND: Anxiety and depression are leading causes of disability worldwide, yet individuals are often unable to access appropriate treatment. There is a need to develop effective interventions that can be delivered remotely. Previous research has suggested that emotional processing biases are a potential target for intervention, and these may be altered through brief training programs. METHODS: We report two experimental medicine studies of emotional bias training in two samples: individuals from the general population (n = 522) and individuals currently taking antidepressants to treat anxiety or depression (n = 212). Participants, recruited online, completed four sessions of EBT from their own home. Mental health and cognitive functioning outcomes were assessed at baseline, immediately post-training, and at 2-week follow-up. RESULTS: In both studies, our intervention successfully trained participants to perceive ambiguous social information more positively. This persisted at a 2-week follow-up. There was no clear evidence that this change in emotional processing transferred to improvements in symptoms in the primary analyses. However, in both studies, there was weak evidence for improved quality of life following EBT amongst individuals with more depressive symptoms at baseline. No clear evidence of transfer effects was observed for self-reported daily stress, anhedonia or depressive symptoms. Exploratory analyses suggested that younger participants reported greater treatment gains. CONCLUSIONS: These studies demonstrate the effectiveness of delivering a multi-session online training program to promote lasting cognitive changes. Given the inconsistent evidence for transfer effects, EBT requires further development before it can be considered as a treatment for anxiety and depression

    Matter-wave interferometry in a double well on an atom chip

    Full text link
    Matter-wave interference experiments enable us to study matter at its most basic, quantum level and form the basis of high-precision sensors for applications such as inertial and gravitational field sensing. Success in both of these pursuits requires the development of atom-optical elements that can manipulate matter waves at the same time as preserving their coherence and phase. Here, we present an integrated interferometer based on a simple, coherent matter-wave beam splitter constructed on an atom chip. Through the use of radio-frequency-induced adiabatic double-well potentials, we demonstrate the splitting of Bose-Einstein condensates into two clouds separated by distances ranging from 3 to 80 microns, enabling access to both tunnelling and isolated regimes. Moreover, by analysing the interference patterns formed by combining two clouds of ultracold atoms originating from a single condensate, we measure the deterministic phase evolution throughout the splitting process. We show that we can control the relative phase between the two fully separated samples and that our beam splitter is phase-preserving

    Phylogenetic Codivergence Supports Coevolution of Mimetic Heliconius Butterflies

    Get PDF
    The unpalatable and warning-patterned butterflies _Heliconius erato_ and _Heliconius melpomene_ provide the best studied example of mutualistic Müllerian mimicry, thought – but rarely demonstrated – to promote coevolution. Some of the strongest available evidence for coevolution comes from phylogenetic codivergence, the parallel divergence of ecologically associated lineages. Early evolutionary reconstructions suggested codivergence between mimetic populations of _H. erato_ and _H. melpomene_, and this was initially hailed as the most striking known case of coevolution. However, subsequent molecular phylogenetic analyses found discrepancies in phylogenetic branching patterns and timing (topological and temporal incongruence) that argued against codivergence. We present the first explicit cophylogenetic test of codivergence between mimetic populations of _H. erato_ and _H. melpomene_, and re-examine the timing of these radiations. We find statistically significant topological congruence between multilocus coalescent population phylogenies of _H. erato_ and _H. melpomene_, supporting repeated codivergence of mimetic populations. Divergence time estimates, based on a Bayesian coalescent model, suggest that the evolutionary radiations of _H. erato_ and _H. melpomene_ occurred over the same time period, and are compatible with a series of temporally congruent codivergence events. This evidence supports a history of reciprocal coevolution between Müllerian co-mimics characterised by phylogenetic codivergence and parallel phenotypic change

    Sponge spicules as blueprints for the biofabrication of inorganic–organic composites and biomaterials

    Get PDF
    While most forms of multicellular life have developed a calcium-based skeleton, a few specialized organisms complement their body plan with silica. However, of all recent animals, only sponges (phylum Porifera) are able to polymerize silica enzymatically mediated in order to generate massive siliceous skeletal elements (spicules) during a unique reaction, at ambient temperature and pressure. During this biomineralization process (i.e., biosilicification) hydrated, amorphous silica is deposited within highly specialized sponge cells, ultimately resulting in structures that range in size from micrometers to meters. Spicules lend structural stability to the sponge body, deter predators, and transmit light similar to optic fibers. This peculiar phenomenon has been comprehensively studied in recent years and in several approaches, the molecular background was explored to create tools that might be employed for novel bioinspired biotechnological and biomedical applications. Thus, it was discovered that spiculogenesis is mediated by the enzyme silicatein and starts intracellularly. The resulting silica nanoparticles fuse and subsequently form concentric lamellar layers around a central protein filament, consisting of silicatein and the scaffold protein silintaphin-1. Once the growing spicule is extruded into the extracellular space, it obtains final size and shape. Again, this process is mediated by silicatein and silintaphin-1, in combination with other molecules such as galectin and collagen. The molecular toolbox generated so far allows the fabrication of novel micro- and nanostructured composites, contributing to the economical and sustainable synthesis of biomaterials with unique characteristics. In this context, first bioinspired approaches implement recombinant silicatein and silintaphin-1 for applications in the field of biomedicine (biosilica-mediated regeneration of tooth and bone defects) or micro-optics (in vitro synthesis of light waveguides) with promising results

    Spatial and topological organization of DNA chains induced by gene co-localization

    Get PDF
    Transcriptional activity has been shown to relate to the organization of chromosomes in the eukaryotic nucleus and in the bacterial nucleoid. In particular, highly transcribed genes, RNA polymerases and transcription factors gather into discrete spatial foci called transcription factories. However, the mechanisms underlying the formation of these foci and the resulting topological order of the chromosome remain to be elucidated. Here we consider a thermodynamic framework based on a worm-like chain model of chromosomes where sparse designated sites along the DNA are able to interact whenever they are spatially close-by. This is motivated by recurrent evidence that there exists physical interactions between genes that operate together. Three important results come out of this simple framework. First, the resulting formation of transcription foci can be viewed as a micro-phase separation of the interacting sites from the rest of the DNA. In this respect, a thermodynamic analysis suggests transcription factors to be appropriate candidates for mediating the physical interactions between genes. Next, numerical simulations of the polymer reveal a rich variety of phases that are associated with different topological orderings, each providing a way to increase the local concentrations of the interacting sites. Finally, the numerical results show that both one-dimensional clustering and periodic location of the binding sites along the DNA, which have been observed in several organisms, make the spatial co-localization of multiple families of genes particularly efficient.Comment: Figures and Supplementary Material freely available on http://dx.doi.org/10.1371/journal.pcbi.100067

    Static stretching of the hamstring muscle for injury prevention in football codes: a systematic review

    Get PDF
    Purpose: Hamstring injuries are common among football players. There is still disagreement regarding prevention. The aim of this review is to determine whether static stretching reduces hamstring injuries in football codes. Methods: A systematic literature search was conducted on the online databases PubMed, PEDro, Cochrane, Web of Science, Bisp and Clinical Trial register. Study results were presented descriptively and the quality of the studies assessed were based on Cochrane’s ‘risk of bias’ tool. Results: The review identified 35 studies, including four analysis studies. These studies show deficiencies in the quality of study designs. Conclusion: The study protocols are varied in terms of the length of intervention and follow-up. No RCT studies are available, however, RCT studies should be conducted in the near future
    • 

    corecore