Robust Bounds on Choosing from Large Tournaments

Tournament solutions provide methods for selecting the "best" alternatives from a tournament and have found applications in a wide range of areas. Previous work has shown that several well-known tournament solutions almost never rule out any alternative in large random tournaments. Nevertheless, all analytical results thus far have assumed a rigid probabilistic model, in which either a tournament is chosen uniformly at random, or there is a linear order of alternatives and the orientation of all edges in the tournament is chosen with the same probabilities according to the linear order. In this work, we consider a significantly more general model where the orientation of different edges can be chosen with different probabilities. We show that a number of common tournament solutions, including the top cycle and the uncovered set, are still unlikely to rule out any alternative under this model. This corresponds to natural graph-theoretic conditions such as irreducibility of the tournament. In addition, we provide tight asymptotic bounds on the boundary of the probability range for which the tournament solutions select all alternatives with high probability.Comment: Appears in the 14th Conference on Web and Internet Economics (WINE), 201

The long and the short of it: Mechanisms of synchronous and compensatory dynamics across temporal scales

Synchronous dynamics (fluctuations that occur in unison) are universal phenomena with widespread implications for ecological stability. Synchronous dynamics can amplify the destabilizing effect of environmental variability on ecosystem functions such as productivity, whereas the inverse, compensatory dynamics, can stabilize function. Here we combine simulation and empirical analyses to elucidate mechanisms that underlie patterns of synchronous versus compensatory dynamics. In both simulated and empirical communities, we show that synchronous and compensatory dynamics are not mutually exclusive but instead can vary by timescale. Our simulations identify multiple mechanisms that can generate timescale-specific patterns, including different environmental drivers, diverse life histories, dispersal, and non-stationary dynamics. We find that traditional metrics for quantifying synchronous dynamics are often biased toward long-term drivers and may miss the importance of short-term drivers. Our findings indicate key mechanisms to consider when assessing synchronous versus compensatory dynamics and our approach provides a pathway for disentangling these dynamics in natural systems

Exact model reduction of combinatorial reaction networks

Receptors and scaffold proteins usually possess a high number of distinct binding domains inducing the formation of large multiprotein signaling complexes. Due to combinatorial reasons the number of distinguishable species grows exponentially with the number of binding domains and can easily reach several millions. Even by including only a limited number of components and binding domains the resulting models are very large and hardly manageable. A novel model reduction technique allows the significant reduction and modularization of these models

Ecological impacts of non-native Pacific oysters (Crassostrea gigas) and management measures for protected areas in Europe

Pacific oysters are now one of the most ‘globalised’ marine invertebrates. They dominate bivalve aquaculture production in many regions and wild populations are increasingly becoming established, with potential to displace native species and modify habitats and ecosystems. While some fishing communities may benefit from wild populations, there is now a tension between the continued production of Pacific oysters and risk to biodiversity, which is of particular concern within protected sites. The issue of the Pacific oyster therefore locates at the intersection between two policy areas: one concerning the conservation of protected habitats, the other relating to livelihoods and the socio-economics of coastal aquaculture and fishing communities. To help provide an informed basis for management decisions, we first summarise evidence for ecological impacts of wild Pacific oysters in representative coastal habitats. At local scales, it is clear that establishment of Pacific oysters can significantly alter diversity, community structure and ecosystem processes, with effects varying among habitats and locations and with the density of oysters. Less evidence is available to evaluate regional-scale impacts. A range of management measures have been applied to mitigate negative impacts of wild Pacific oysters and we develop recommendations which are consistent with the scientific evidence and believe compatible with multiple interests. We conclude that all stakeholders must engage in regional decision making to help minimise negative environmental impacts, and promote sustainable industry development

Mutations in the histone methyltransferase gene KMT2B cause complex early-onset dystonia.

Histone lysine methylation, mediated by mixed-lineage leukemia (MLL) proteins, is now known to be critical in the regulation of gene expression, genomic stability, cell cycle and nuclear architecture. Despite MLL proteins being postulated as essential for normal development, little is known about the specific functions of the different MLL lysine methyltransferases. Here we report heterozygous variants in the gene KMT2B (also known as MLL4) in 27 unrelated individuals with a complex progressive childhood-onset dystonia, often associated with a typical facial appearance and characteristic brain magnetic resonance imaging findings. Over time, the majority of affected individuals developed prominent cervical, cranial and laryngeal dystonia. Marked clinical benefit, including the restoration of independent ambulation in some cases, was observed following deep brain stimulation (DBS). These findings highlight a clinically recognizable and potentially treatable form of genetic dystonia, demonstrating the crucial role of KMT2B in the physiological control of voluntary movement.Funding for the project was provided by the Wellcome Trust for UK10K (WT091310) and DDD Study. The DDD study presents independent research commissioned by the Health Innovation Challenge Fund [grant number HICF-1009-003] - see www.ddduk.org/access.html for full acknowledgement. This work was supported in part by the Intramural Research Program of the National Human Genome Research Institute and the Common Fund, NIH Office of the Director. This work was supported in part by the German Ministry of Research and Education (grant nos. 01GS08160 and 01GS08167; German Mental Retardation Network) as part of the National Genome Research Network to A.R. and D.W. and by the Deutsche Forschungsgemeinschaft (AB393/2-2) to A.R. Brain expression data was provided by the UK Human Brain Expression Consortium (UKBEC), which comprises John A. Hardy, Mina Ryten, Michael Weale, Daniah Trabzuni, Adaikalavan Ramasamy, Colin Smith and Robert Walker, affiliated with UCL Institute of Neurology (J.H., M.R., D.T.), King’s College London (M.R., M.W., A.R.) and the University of Edinburgh (C.S., R.W.)

Defining motility in the Staphylococci

The ability of bacteria to move is critical for their survival in diverse environments and multiple ways have evolved to achieve this. Two forms of motility have recently been described for Staphylococcus aureus, an organism previously considered to be non-motile. One form is called spreading, which is a type of sliding motility and the second form involves comet formation, which has many observable characteristics associated with gliding motility. Darting motility has also been observed in Staphylococcus epidermidis. This review describes how motility is defined and how we distinguish between passive and active motility. We discuss the characteristics of the various forms of Staphylococci motility, the molecular mechanisms involved and the potential future research directions

Prolonged survival in patients with breast cancer and a history of brain metastases: results of a preplanned subgroup analysis from the randomized phase III BEACON trial

Purpose: Conventional chemotherapy has limited activity in patients with breast cancer and brain metastases (BCBM). Etirinotecan pegol (EP), a novel long-acting topoisomerase-1 inhibitor, was designed using advanced polymer technology to preferentially accumulate in tumor tissue including brain metastases, providing sustained cytotoxic SN38 levels. Methods: The phase 3 BEACON trial enrolled 852 women with heavily pretreated locally recurrent or metastatic breast cancer between 2011 and 2013. BEACON compared EP with treatment of physician’s choice (TPC; eribulin, vinorelbine, gemcitabine, nab-paclitaxel, paclitaxel, ixabepilone, or docetaxel) in patients previously treated with anthracycline, taxane, and capecitabine, including those with treated, stable brain metastases. The primary endpoint, overall survival (OS), was assessed in a pre-defined subgroup of BCBM patients; an exploratory post hoc analysis adjusting for the diagnosis-specific graded prognostic assessment (GPA) index was also conducted. Results: In the trial, 67 BCBM patients were randomized (EP, n = 36; TPC, n = 31). Treatment subgroups were balanced for baseline characteristics and GPA indices. EP was associated with a significant reduction in the risk of death (HR 0.51; P < 0.01) versus TPC; median OS was 10.0 and 4.8 months, respectively. Improvement in OS was observed in both poorer and better GPA prognostic groups. Survival rates at 12 months were 44.4% for EP versus 19.4% for TPC. Consistent with the overall BEACON population, fewer patients on EP experienced grade ≥3 toxicity (50 vs. 70%). Conclusions: The significant improvement in survival in BCBM patients provides encouraging data for EP in this difficult-to-treat subgroup of patients. A phase three trial of EP in BCBM patients is underway (ClinicalTrials.gov NCT02915744)

Global lake responses to climate change

Climate change is one of the most severe threats to global lake ecosystems. Lake surface conditions, such as ice cover, surface temperature, evaporation and water level, respond dramatically to this threat, as observed in recent decades. In this Review, we discuss physical lake variables and their responses to climate change. Decreases in winter ice cover and increases in lake surface temperature modify lake mixing regimes and accelerate lake evaporation. Where not balanced by increased mean precipitation or inflow, higher evaporation rates will favour a decrease in lake level and surface water extent. Together with increases in extreme-precipitation events, these lake responses will impact lake ecosystems, changing water quantity and quality, food provisioning, recreational opportunities and transportation. Future research opportunities, including enhanced observation of lake variables from space (particularly for small water bodies), improved in situ lake monitoring and the development of advanced modelling techniques to predict lake processes, will improve our global understanding of lake responses to a changing climate