Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles

In this paper we study two geometric data structure problems in the special case when input objects or queries are fat rectangles. We show that in this case a significant improvement compared to the general case can be achieved. We describe data structures that answer two- and three-dimensional orthogonal range reporting queries in the case when the query range is a \emph{fat} rectangle. Our two-dimensional data structure uses $O(n)$ words and supports queries in $O(\log\log U +k)$ time, where $n$ is the number of points in the data structure, $U$ is the size of the universe and $k$ is the number of points in the query range. Our three-dimensional data structure needs $O(n\log^{\varepsilon}U)$ words of space and answers queries in $O(\log \log U + k)$ time. We also consider the rectangle stabbing problem on a set of three-dimensional fat rectangles. Our data structure uses $O(n)$ space and answers stabbing queries in $O(\log U\log\log U +k)$ time.Comment: extended version of a WADS'19 pape

Sea-level constraints on the amplitude and source distribution of Meltwater Pulse 1A.

During the last deglaciation, sea levels rose as ice sheets retreated. This climate transition was punctuated by periods of more intense melting; the largest and most rapid of these—Meltwater Pulse 1A—occurred about 14,500 years ago, with rates of sea-level rise reaching approximately 4 m per century1, 2, 3. Such rates of rise suggest ice-sheet instability, but the meltwater sources are poorly constrained, thus limiting our understanding of the causes and impacts of the event4, 5, 6, 7. In particular, geophysical modelling studies constrained by tropical sea-level records1, 8, 9 suggest an Antarctic contribution of more than seven metres, whereas most reconstructions10 from Antarctica indicate no substantial change in ice-sheet volume around the time of Meltwater Pulse 1A. Here we use a glacial isostatic adjustment model to reinterpret tropical sea-level reconstructions from Barbados2, the Sunda Shelf3 and Tahiti1. According to our results, global mean sea-level rise during Meltwater Pulse 1A was between 8.6 and 14.6 m (95% probability). As for the melt partitioning, we find an allowable contribution from Antarctica of either 4.1 to 10.0 m or 0 to 6.9 m (95% probability), using two recent estimates11, 12 of the contribution from the North American ice sheets. We conclude that with current geologic constraints, the method applied here is unable to support or refute the possibility of a significant Antarctic contribution to Meltwater Pulse 1A

Impact of metabolic comorbidity on the association between body mass index and heatlh-related quality of life: a Scotland-wide cross-sectional study of 5,608 participants

<p/>Background: The prevalence of obesity is rising in Scotland and globally. Overall, obesity is associated with increased morbidity, mortality and reduced health-related quality of life. Studies suggest that "healthy obesity" (obesity without metabolic comorbidity) may not be associated with morbidity or mortality. Its impact on health-related quality of life is unknown. <p/>Methods: We extracted data from the Scottish Health Survey on self-reported health-related quality of life, body mass index (BMI), demographic information and comorbidity. SF-12 responses were converted into an overall health utility score. Linear regression analyses were used to explore the association between BMI and health utility, stratified by the presence or absence of metabolic comorbidity (diabetes, hypertension, hypercholesterolemia or cardiovascular disease), and adjusted for potential confounders (age, sex and deprivation quintile). <p/>Results: Of the 5,608 individuals, 3,744 (66.8%) were either overweight or obese and 921 (16.4%) had metabolic comorbidity. There was an inverted U-shaped relationship whereby health utility was highest among overweight individuals and fell with increasing BMI. There was a significant interaction with metabolic comorbidity (p = 0.007). Individuals with metabolic comorbidty had lower utility scores and a steeper decline in utility with increasing BMI (morbidly obese, adjusted coefficient: -0.064, 95% CI -0.115, -0.012, p = 0.015 for metabolic comorbidity versus -0.042, 95% CI -0.067, -0.018, p = 0.001 for no metabolic comorbidity). <p/>Conclusions: The adverse impact of obesity on health-related quality of life is greater among individuals with metabolic comorbidity. However, increased BMI is associated with reduced health-related quality of life even in the absence of metabolic comorbidity, casting doubt on the notion of "healthy obesity"

Improving pandemic mitigation policies across communities through coupled dynamics of risk perception and infection

Capturing the coupled dynamics between individual behavioural decisions that affect disease transmission and the epidemiology of outbreaks is critical to pandemic mitigation strategy. We develop a multiplex network approach to model how adherence to health-protective behaviours that impact COVID-19 spread are shaped by perceived risks and resulting community norms. We focus on three synergistic dynamics governing individual behavioural choices: (i) social construction of concern, (ii) awareness of disease incidence, and (iii) reassurance by lack of disease. We show why policies enacted early or broadly can cause communities to become reassured and therefore unwilling to maintain or adopt actions. Public health policies for which success relies on collective action should therefore exploit the behaviourally receptive phase; the period between the generation of sufficient concern to foster adoption of novel actions and the relaxation of adherence driven by reassurance fostered by avoidance of negative outcomes over time

Horizontal DNA transfer mechanisms of bacteria as weapons of intragenomic conflict

Horizontal DNA transfer (HDT) is a pervasive mechanism of diversification in many microbial species, but its primary evolutionary role remains controversial. Much recent research has emphasised the adaptive benefit of acquiring novel DNA, but here we argue instead that intragenomic conflict provides a coherent framework for understanding the evolutionary origins of HDT. To test this hypothesis, we developed a mathematical model of a clonally descended bacterial population undergoing HDT through transmission of mobile genetic elements (MGEs) and genetic transformation. Including the known bias of transformation toward the acquisition of shorter alleles into the model suggested it could be an effective means of counteracting the spread of MGEs. Both constitutive and transient competence for transformation were found to provide an effective defence against parasitic MGEs; transient competence could also be effective at permitting the selective spread of MGEs conferring a benefit on their host bacterium. The coordination of transient competence with cell-cell killing, observed in multiple species, was found to result in synergistic blocking of MGE transmission through releasing genomic DNA for homologous recombination while simultaneously reducing horizontal MGE spread by lowering the local cell density. To evaluate the feasibility of the functions suggested by the modelling analysis, we analysed genomic data from longitudinal sampling of individuals carrying Streptococcus pneumoniae. This revealed the frequent within-host coexistence of clonally descended cells that differed in their MGE infection status, a necessary condition for the proposed mechanism to operate. Additionally, we found multiple examples of MGEs inhibiting transformation through integrative disruption of genes encoding the competence machinery across many species, providing evidence of an ongoing "arms race." Reduced rates of transformation have also been observed in cells infected by MGEs that reduce the concentration of extracellular DNA through secretion of DNases. Simulations predicted that either mechanism of limiting transformation would benefit individual MGEs, but also that this tactic's effectiveness was limited by competition with other MGEs coinfecting the same cell. A further observed behaviour we hypothesised to reduce elimination by transformation was MGE activation when cells become competent. Our model predicted that this response was effective at counteracting transformation independently of competing MGEs. Therefore, this framework is able to explain both common properties of MGEs, and the seemingly paradoxical bacterial behaviours of transformation and cell-cell killing within clonally related populations, as the consequences of intragenomic conflict between self-replicating chromosomes and parasitic MGEs. The antagonistic nature of the different mechanisms of HDT over short timescales means their contribution to bacterial evolution is likely to be substantially greater than previously appreciated

Diverse regulatory pathways modulate bet hedging of competence induction in epigenetically-differentiated phase variants of Streptococcus pneumoniae

Despite enabling Streptococcus pneumoniae to acquire antibiotic resistance and evade vaccine-induced immunity, transformation occurs at variable rates across pneumococci. Phase variants of isolate RMV7, distinguished by altered methylation patterns driven by the translocating variable restriction-modification (tvr) locus, differed significantly in their transformation efficiencies and biofilm thicknesses. These differences were replicated when the corresponding tvr alleles were introduced into an RMV7 derivative lacking the locus. RNA-seq identified differential expression of the type 1 pilus, causing the variation in biofilm formation, and inhibition of competence induction in the less transformable variant, RMV7domi. This was partly attributable to RMV7domi's lower expression of ManLMN, which promoted competence induction through importing N-acetylglucosamine. This effect was potentiated by analogues of some proteobacterial competence regulatory machinery. Additionally, one of RMV7domi's phage-related chromosomal island was relatively active, which inhibited transformation by increasing expression of the stress response proteins ClpP and HrcA. However, HrcA increased competence induction in the other variant, with its effects depending on Ca2+ supplementation and heat shock. Hence the heterogeneity in transformation efficiency likely reflects the diverse signalling pathways by which it is affected. This regulatory complexity will modulate population-wide responses to synchronising quorum sensing signals to produce co-ordinated yet stochastic bet hedging behaviour.Graphical Abstrac

Glargine and degludec: solution behaviour of higher dose synthetic insulins

Single, double and triple doses of the synthetic insulins glargine and degludec currently used in patient therapy are characterised using macromolecular hydrodynamic techniques (dynamic light scattering and analytical ultracentrifugation) in an attempt to provide the basis for improved personalised insulin profiling in patients with diabetes. Using dynamic light scattering and sedimentation velocity in the analytical ultracentrifuge glargine was shown to be primarily dimeric under solvent conditions used in current formulations whereas degludec behaved as a dihexamer with evidence of further association of the hexamers (“multi-hexamerisation”). Further analysis by sedimentation equilibrium showed that degludec exhibited reversible interaction between mono- and-di-hexamer forms. Unlike glargine, degludec showed strong thermodynamic non-ideality, but this was suppressed by the addition of salt. With such large injectable doses of synthetic insulins remaining in the physiological system for extended periods of time, in some case 24–40 hours, double and triple dose insulins may impact adversely on personalised insulin profiling in patients with diabetes

Differences in genotype and virulence among four multidrug-resistant <i>Streptococcus pneumoniae</i> isolates belonging to the PMEN1 clone

We report on the comparative genomics and characterization of the virulence phenotypes of four &lt;i&gt;S. pneumoniae&lt;/i&gt; strains that belong to the multidrug resistant clone PMEN1 (Spain&lt;sup&gt;23F&lt;/sup&gt; ST81). Strains SV35-T23 and SV36-T3 were recovered in 1996 from the nasopharynx of patients at an AIDS hospice in New York. Strain SV36-T3 expressed capsule type 3 which is unusual for this clone and represents the product of an in vivo capsular switch event. A third PMEN1 isolate - PN4595-T23 - was recovered in 1996 from the nasopharynx of a child attending day care in Portugal, and a fourth strain - ATCC700669 - was originally isolated from a patient with pneumococcal disease in Spain in 1984. We compared the genomes among four PMEN1 strains and 47 previously sequenced pneumococcal isolates for gene possession differences and allelic variations within core genes. In contrast to the 47 strains - representing a variety of clonal types - the four PMEN1 strains grouped closely together, demonstrating high genomic conservation within this lineage relative to the rest of the species. In the four PMEN1 strains allelic and gene possession differences were clustered into 18 genomic regions including the capsule, the blp bacteriocins, erythromycin resistance, the MM1-2008 prophage and multiple cell wall anchored proteins. In spite of their genomic similarity, the high resolution chinchilla model was able to detect variations in virulence properties of the PMEN1 strains highlighting how small genic or allelic variation can lead to significant changes in pathogenicity and making this set of strains ideal for the identification of novel virulence determinant

Phenotypic Signatures Arising from Unbalanced Bacterial Growth

Fluctuations in the growth rate of a bacterial culture during unbalanced growth are generally considered undesirable in quantitative studies of bacterial physiology. Under well-controlled experimental conditions, however, these fluctuations are not random but instead reflect the interplay between intra-cellular networks underlying bacterial growth and the growth environment. Therefore, these fluctuations could be considered quantitative phenotypes of the bacteria under a specific growth condition. Here, we present a method to identify “phenotypic signatures” by time-frequency analysis of unbalanced growth curves measured with high temporal resolution. The signatures are then applied to differentiate amongst different bacterial strains or the same strain under different growth conditions, and to identify the essential architecture of the gene network underlying the observed growth dynamics. Our method has implications for both basic understanding of bacterial physiology and for the classification of bacterial strains