870 research outputs found

    Sensitivity of wardrop equilibria

    Get PDF
    We study the sensitivity of equilibria in the well-known game theoretic traffic model due to Wardrop. We mostly consider single-commodity networks. Suppose, given a unit demand flow at Wardrop equilibrium, one increases the demand by ε or removes an edge carrying only an ε-fraction of flow. We study how the equilibrium responds to such an ε-change. Our first surprising finding is that, even for linear latency functions, for every ε> 0, there are networks in which an ε-change causes every agent to change its path in order to recover equilibrium. Nevertheless, we can prove that, for general latency functions, the flow increase or decrease on every edge is at most ε. Examining the latency at equilibrium, we concentrate on polynomial latency functions of degree at most p with nonnegative coefficients. We show that, even though the relative increase in the latency of an edge due to an ε-change in the demand can be unbounded, the path latency at equilibrium increases at most by a factor of (1 + ε) p . The increase of the price of anarchy is shown to be upper bounded by the same factor. Both bounds are shown to be tight. Let us remark that all our bounds are tight. For the multi-commodity case, we present examples showing that neither the change in edge flows nor the change in the path latency can be bounded

    On the Price of Anarchy of Highly Congested Nonatomic Network Games

    Full text link
    We consider nonatomic network games with one source and one destination. We examine the asymptotic behavior of the price of anarchy as the inflow increases. In accordance with some empirical observations, we show that, under suitable conditions, the price of anarchy is asymptotic to one. We show with some counterexamples that this is not always the case. The counterexamples occur in very simple parallel graphs.Comment: 26 pages, 6 figure

    Using soil function evaluation in multi-criteria decision analysis for sustainability appraisal of remediation alternatives

    Get PDF
    Soil contamination is one of the major threats constraining proper functioning of the soil and thus provision of ecosystem services. Remedial actions typically only address the chemical soil quality by reducing total contaminant concentrations to acceptable levels guided by land use. However, emerging regulatory requirements on soil protection demand a holistic view on soil assessment in remediation projects thus accounting for a variety of soil functions. Such a view would require not only that the contamination concentrations are assessed and attended to, but also that other aspects are taking into account, thus addressing also physical and biological as well as other chemical soil quality indicators (SQIs). This study outlines how soil function assessment can be a part of a holistic sustainability appraisal of remediation alternatives using multi-criteria decision analysis (MCDA). The paper presents a method for practitioners for evaluating the effects of remediation alternatives on selected ecological soil functions using a suggested minimum data set (MDS) containing physical, biological and chemical SQIs. The measured SQls are transformed into sub-scores by the use of scoring curves, which allows interpretation and the integration of soil quality data into the MCDA framework. The method is demonstrated at a study site (Marieberg, Sweden) and the results give an example of how soil analyses using the suggested MDS can be used for soil function assessment and subsequent input to the MCDA framework

    Identifying recombination hotspots in the HIV-1 genome

    Get PDF
    HIV-1 infection is characterised by the rapid generation of genetic diversity that facilitates viral escape from immune selection and antiretroviral therapy. Despite recombination's crucial role in viral diversity and evolution, little is known about the genomic factors that influence recombination between highly similar genomes. In this study, we use a minimally modified full length HIV-1 genome and high throughput sequence analysis to study recombination in gag and pol in T cells. We find that recombination is favoured at a number of recombination hotspots, where recombination occurs six times more frequently than at corresponding coldspots. Interestingly, these hotspots occur near important features of the HIV-1 genome, but do not occur at sites immediately around protease inhibitor or reverse transcriptase inhibitor drug resistance mutations. We show that the recombination hot and cold spots are consistent across five blood donors and are independent of co-receptor mediated entry. Finally, we check common experimental confounders and find that these are not driving the location of recombination hotspots. This is the first study to identify the location of recombination hotspots, between two similar viral genomes with great statistical power and under conditions that closely reflect natural recombination events amongst HIV-1 quasispecies

    Citizen Science and Open Data: a model for Invasive Alien Species in Europe

    Get PDF
    Invasive Alien Species (IAS) are a growing threat to Europe's biodiversity. The implementation of European Union Regulation on IAS can benefit from the involvement of the public in IAS recording and management through Citizen Science (CS) initiatives. Aiming to tackle issues related with the use of CS projects on IAS topics, a dedicated workshop titled “Citizen Science and Open Data: a model for Invasive Alien Species in Europe” was organized by the Joint Research Centre (JRC) and the European Cooperation in Science and Technology (COST Association). Fifty key stakeholders from all Europe, including two Members of the European Parliament, attended the workshop. With a clear focus on IAS, the workshop aimed at addressing the following issues: a) CS and policy, b) citizen engagement, and c) CS data management. Nine short presentations provided input on CS and IAS issues. Participants discussed specific topics in several round tables (“world café” style) and reported back their conclusions to the audience and full assembly moderated discussions. Overall, the workshop enabled the sharing of ideas, approaches and best practices regarding CS and IAS. Specific opportunities and pitfalls of using CS data in the whole policy cycle for IAS were recognized. Concerning the implementation of the IAS Regulation, CS data could complement official surveillance systems, and contribute to the early warning of the IAS of Union concern after appropriate validation by the Member States’ competent authorities. CS projects can additionally increase awareness and empower citizens. Attendees pointed out the importance for further public engagement in CS projects on IAS that demonstrate specific initiatives and approaches and analyze lessons learned from past experiences. In addition, the workshop noted that the data gathered from different CS projects on IAS are fragmented. It highlighted the need for using an open and accessible platform to upload data originating from CS sources or to mirror validated data into a single, easy-to-use web service, in line with the EU Open Science Strategic Priority. The workshop provided ten key recommendations of best practices for CS projects on IAS, addressed to researchers, policy makers and implementing authorities, indicating future research and policy directions and opportunities

    What is the value of orthodontic treatment?

    Get PDF
    Orthodontic treatment is as popular as ever. Orthodontists frequently have long lists of people wanting treatment and the cost to the NHS in England was £258m in 2010-2011 (approximately 10% of the NHS annual spend on dentistry). It is important that clinicians and healthcare commissioners constantly question the contribution of interventions towards improving the health of the population. In this article, the authors outline some of the evidence for and against the claims that people with a malocclusion are at a disadvantage compared with those without a malocclusion and that orthodontic treatment has significant health benefits. The authors would like to point out that this is not a comprehensive and systematic review of the entire scientific literature. Rather the evidence is presented in order to stimulate discussion and debate

    Modeling of negative Poisson’s ratio (auxetic) crystalline cellulose Iβ

    Get PDF
    Energy minimizations for unstretched and stretched cellulose models using an all-atom empirical force field (Molecular Mechanics) have been performed to investigate the mechanism for auxetic (negative Poisson’s ratio) response in crystalline cellulose Iβ from kraft cooked Norway spruce. An initial investigation to identify an appropriate force field led to a study of the structure and elastic constants from models employing the CVFF force field. Negative values of on-axis Poisson’s ratios nu31 and nu13 in the x1-x3 plane containing the chain direction (x3) were realized in energy minimizations employing a stress perpendicular to the hydrogen-bonded cellobiose sheets to simulate swelling in this direction due to the kraft cooking process. Energy minimizations of structural evolution due to stretching along the x3 chain direction of the ‘swollen’ (kraft cooked) model identified chain rotation about the chain axis combined with inextensible secondary bonds as the most likely mechanism for auxetic response

    Can Non-lytic CD8+T Cells Drive HIV-1 Escape?

    Get PDF
    The CD8+ T cell effector mechanisms that mediate control of HIV-1 and SIV infections remain poorly understood. Recent work suggests that the mechanism may be primarily non-lytic. This is in apparent conflict with the observation that SIV and HIV-1 variants that escape CD8+ T cell surveillance are frequently selected. Whilst it is clear that a variant that has escaped a lytic response can have a fitness advantage compared to the wild-type, it is less obvious that this holds in the face of non-lytic control where both wild-type and variant infected cells would be affected by soluble factors. In particular, the high motility of T cells in lymphoid tissue would be expected to rapidly destroy local effects making selection of escape variants by non-lytic responses unlikely. The observation of frequent HIV-1 and SIV escape poses a number of questions. Most importantly, is the consistent observation of viral escape proof that HIV-1- and SIV-specific CD8+ T cells lyse infected cells or can this also be the result of non-lytic control? Additionally, the rate at which a variant strain escapes a lytic CD8+ T cell response is related to the strength of the response. Is the same relationship true for a non-lytic response? Finally, the potential anti-viral control mediated by non-lytic mechanisms compared to lytic mechanisms is unknown. These questions cannot be addressed with current experimental techniques nor with the standard mathematical models. Instead we have developed a 3D cellular automaton model of HIV-1 which captures spatial and temporal dynamics. The model reproduces in vivo HIV-1 dynamics at the cellular and population level. Using this model we demonstrate that non-lytic effector mechanisms can select for escape variants but that outgrowth of the variant is slower and less frequent than from a lytic response so that non-lytic responses can potentially offer more durable control
    corecore