Locally Optimal Load Balancing

This work studies distributed algorithms for locally optimal load-balancing: We are given a graph of maximum degree $\Delta$, and each node has up to $L$ units of load. The task is to distribute the load more evenly so that the loads of adjacent nodes differ by at most $1$. If the graph is a path ($\Delta = 2$), it is easy to solve the fractional version of the problem in $O(L)$ communication rounds, independently of the number of nodes. We show that this is tight, and we show that it is possible to solve also the discrete version of the problem in $O(L)$ rounds in paths. For the general case ($\Delta > 2$), we show that fractional load balancing can be solved in $\operatorname{poly}(L,\Delta)$ rounds and discrete load balancing in $f(L,\Delta)$ rounds for some function $f$, independently of the number of nodes.Comment: 19 pages, 11 figure

Methylated DNA recognition during the reversal of epigenetic silencing is regulated by cysteine and cerine residues in the Epstein-Barr Virus lytic switch protein

Epstein-Barr virus (EBV) causes infectious mononucleosis and is associated with various malignancies, including Burkitt's lymphoma and nasopharyngeal carcinoma. Like all herpesviruses, the EBV life cycle alternates between latency and lytic replication. During latency, the viral genome is largely silenced by host-driven methylation of CpG motifs and, in the switch to the lytic cycle, this epigenetic silencing is overturned. A key event is the activation of the viral BRLF1 gene by the immediate-early protein Zta. Zta is a bZIP transcription factor that preferentially binds to specific response elements (ZREs) in the BRLF1 promoter (Rp) when these elements are methylated. Zta's ability to trigger lytic cycle activation is severely compromised when a cysteine residue in its bZIP domain is mutated to serine (C189S), but the molecular basis for this effect is unknown. Here we show that the C189S mutant is defective for activating Rp in a Burkitt's lymphoma cell line. The mutant is compromised both in vitro and in vivo for binding two methylated ZREs in Rp (ZRE2 and ZRE3), although the effect is striking only for ZRE3. Molecular modeling of Zta bound to methylated ZRE3, together with biochemical data, indicate that C189 directly contacts one of the two methyl cytosines within a specific CpG motif. The motif's second methyl cytosine (on the complementary DNA strand) is predicted to contact S186, a residue known to regulate methyl-ZRE recognition. Our results suggest that C189 regulates the enhanced interaction of Zta with methylated DNA in overturning the epigenetic control of viral latency. As C189 is conserved in many bZIP proteins, the selectivity of Zta for methylated DNA may be a paradigm for a more general phenomenon

The functional response of a generalist predator

Peer reviewedPublisher PD

Predicted Impact of Barriers to Migration on the Serengeti Wildebeest Population

The Serengeti wildebeest migration is a rare and spectacular example of a once-common biological phenomenon. A proposed road project threatens to bisect the Serengeti ecosystem and its integrity. The precautionary principle dictates that we consider the possible consequences of a road completely disrupting the migration. We used an existing spatially-explicit simulation model of wildebeest movement and population dynamics to explore how placing a barrier to migration across the proposed route (thus creating two disjoint but mobile subpopulations) might affect the long-term size of the wildebeest population. Our simulation results suggest that a barrier to migration—even without causing habitat loss—could cause the wildebeest population to decline by about a third. The driver of this decline is the effect of habitat fragmentation (even without habitat loss) on the ability of wildebeest to effectively track temporal shifts in high-quality forage resources across the landscape. Given the important role of the wildebeest migration for a number of key ecological processes, these findings have potentially important ramifications for ecosystem biodiversity, structure, and function in the Serengeti

Spatial Guilds in the Serengeti Food Web Revealed by a Bayesian Group Model

Food webs, networks of feeding relationships among organisms, provide fundamental insights into mechanisms that determine ecosystem stability and persistence. Despite long-standing interest in the compartmental structure of food webs, past network analyses of food webs have been constrained by a standard definition of compartments, or modules, that requires many links within compartments and few links between them. Empirical analyses have been further limited by low-resolution data for primary producers. In this paper, we present a Bayesian computational method for identifying group structure in food webs using a flexible definition of a group that can describe both functional roles and standard compartments. The Serengeti ecosystem provides an opportunity to examine structure in a newly compiled food web that includes species-level resolution among plants, allowing us to address whether groups in the food web correspond to tightly-connected compartments or functional groups, and whether network structure reflects spatial or trophic organization, or a combination of the two. We have compiled the major mammalian and plant components of the Serengeti food web from published literature, and we infer its group structure using our method. We find that network structure corresponds to spatially distinct plant groups coupled at higher trophic levels by groups of herbivores, which are in turn coupled by carnivore groups. Thus the group structure of the Serengeti web represents a mixture of trophic guild structure and spatial patterns, in contrast to the standard compartments typically identified in ecological networks. From data consisting only of nodes and links, the group structure that emerges supports recent ideas on spatial coupling and energy channels in ecosystems that have been proposed as important for persistence.Comment: 28 pages, 6 figures (+ 3 supporting), 2 tables (+ 4 supporting

How consistent are the transcriptome changes associated with cold acclimation in two species of the Drosophila virilis group?

This work was financially support by a Marie Curie Initial Training Network grant, “Understanding the evolutionary origin of biological diversity” (ITN-2008–213780 SPECIATION), grants from the Academy of Finland to A.H. (project 132619) and M.K. (projects 268214 and 272927), a grant from NERC, UK to M.G.R. (grant NE/J020818/1), and NERC, UK PhD studentship to D.J.P. (NE/I528634/1).For many organisms the ability to cold acclimate with the onset of seasonal cold has major implications for their fitness. In insects, where this ability is widespread, the physiological changes associated with increased cold tolerance have been well studied. Despite this, little work has been done to trace changes in gene expression during cold acclimation that lead to an increase in cold tolerance. We used an RNA-Seq approach to investigate this in two species of the Drosophila virilis group. We found that the majority of genes that are differentially expressed during cold acclimation differ between the two species. Despite this, the biological processes associated with the differentially expressed genes were broadly similar in the two species. These included: metabolism, cell membrane composition, and circadian rhythms, which are largely consistent with previous work on cold acclimation/cold tolerance. In addition, we also found evidence of the involvement of the rhodopsin pathway in cold acclimation, a pathway that has been recently linked to thermotaxis. Interestingly, we found no evidence of differential expression of stress genes implying that long-term cold acclimation and short-term stress response may have a different physiological basis.PostprintPeer reviewe

A survey of sports drinks consumption amongst adolescents

Background Sports drinks intended to improve performance and hydrate athletes taking part in endurance sport are being marketed to children, for whom these products are not intended. Popularity among children has grown exponentially. Worryingly they consume them socially, as well as during physical activity. Sports drinks are high in sugar and are acidic. Product marketing ignores the potential harmful effects of dental caries and erosion. Objective To investigate the use of sports drinks by children. Method One hundred and eighty-three self-complete questionnaires were distributed to four schools in South Wales. Children in high school years 8 and 9 (aged 12–14) were recruited to take part. Questions focused on use of sports drinks, type consumed, frequency of and reason for consumption and where drinks were purchased. Results One hundred and sixty children responded (87% response rate): 89.4% (143) claimed to drink sports drinks, half drinking them at least twice a week. Lucozade Sport™ was the most popular brand. The main reason for consuming the drinks was attributed to the 'nice taste' (90%, 129/143). Most respondents purchased the drinks from local shops (80.4%, 115) or supermarkets (54.5%, 78). More boys claimed to drink sports drinks during physical activity (77.9% versus 48.6% girls, P <0.001). Whereas more girls claimed to drink them socially (51.4% versus 48.5% boys, NS). Conclusion A high proportion of children consumed sports drinks regularly and outside of sporting activity. Dental health professionals should be aware of the popularity of sports drinks with children when giving health education advice or designing health promotion initiatives

Somatotopic map and inter- and intra-digit distance in Brodmann area 2 by pressure stimulation

The somatotopic representation of the tactile stimulation on the finger in the brain is an essential part of understanding the human somatosensory system as well as rehabilitation and other clinical therapies. Many studies have used vibrotactile stimulations and reported finger somatotopic representations in the Brodmann area 3 (BA 3). On the contrary, few studies investigated finger somatotopic representation using pressure stimulations. Therefore, the present study aimed to find a comprehensive somatotopic representation (somatotopic map and inter- and intra-digit distance) within BA 2 of humans that could describe tactile stimulations on different joints across the fingers by applying pressure stimulation to three joints-the first (p1), second (p2), and third (p3) joints-of four fingers (index, middle, ring, and little finger). Significant differences were observed in the inter-digit distance between the first joints (p1) of the index and little fingers, and between the third joints (p3) of the index and little fingers. In addition, a significant difference was observed in the intra-digit distance between p1 and p3 of the little finger. This study suggests that a somatotopic map and inter- and intra-digit distance could be found in BA 2 in response to pressure stimulation on finger joints.ope