Deterministic Population Protocols for Exact Majority and Plurality

In this paper we study space-efficient deterministic population protocols for several variants of the majority problem including plurality consensus. We focus on space efficient majority protocols in populations with an arbitrary number of colours C represented by k-bit labels, where k = ceiling (log C). In particular, we present asymptotically space-optimal (with respect to the adopted k-bit representation of colours) protocols for (1) the absolute majority problem, i.e., a protocol which decides whether a single colour dominates all other colours considered together, and (2) the relative majority problem, also known in the literature as plurality consensus, in which colours declare their volume superiority versus other individual colours. The new population protocols proposed in this paper rely on a dynamic formulation of the majority problem in which the colours originally present in the population can be changed by an external force during the communication process. The considered dynamic formulation is based on the concepts studied by D. Angluin et al. and O. Michail et al. about stabilizing inputs and composition of population protocols. Also, the protocols presented in this paper use a composition of some known protocols for static and dynamic majority

Magnetically controlled ferromagnetic swimmers

This is the final version of the article. Available from Springer Nature via the DOI in this record.Microscopic swimming devices hold promise for radically new applications in lab-on-a-chip and microfluidic technology, diagnostics and drug delivery etc. In this paper, we demonstrate the experimental verification of a new class of autonomous ferromagnetic swimming devices, actuated and controlled solely by an oscillating magnetic field. These devices are based on a pair of interacting ferromagnetic particles of different size and different anisotropic properties joined by an elastic link and actuated by an external time-dependent magnetic field. The net motion is generated through a combination of dipolar interparticle gradient forces, time-dependent torque and hydrodynamic coupling. We investigate the dynamic performance of a prototype (3.6 mm) of the ferromagnetic swimmer in fluids of different viscosity as a function of the external field parameters (frequency and amplitude) and demonstrate stable propulsion over a wide range of Reynolds numbers. We show that the direction of swimming has a dependence on both the frequency and amplitude of the applied external magnetic field, resulting in robust control over the speed and direction of propulsion. This paves the way to fabricating microscale devices for a variety of technological applications requiring reliable actuation and high degree of control.This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 665440. We also acknowledge support via the EPSRC Centre for Doctoral Training in Metamaterials (Grant No. EP/L015331/1)

Cooperation and Contagion in Web-Based, Networked Public Goods Experiments

A longstanding idea in the literature on human cooperation is that cooperation should be reinforced when conditional cooperators are more likely to interact. In the context of social networks, this idea implies that cooperation should fare better in highly clustered networks such as cliques than in networks with low clustering such as random networks. To test this hypothesis, we conducted a series of web-based experiments, in which 24 individuals played a local public goods game arranged on one of five network topologies that varied between disconnected cliques and a random regular graph. In contrast with previous theoretical work, we found that network topology had no significant effect on average contributions. This result implies either that individuals are not conditional cooperators, or else that cooperation does not benefit from positive reinforcement between connected neighbors. We then tested both of these possibilities in two subsequent series of experiments in which artificial seed players were introduced, making either full or zero contributions. First, we found that although players did generally behave like conditional cooperators, they were as likely to decrease their contributions in response to low contributing neighbors as they were to increase their contributions in response to high contributing neighbors. Second, we found that positive effects of cooperation were contagious only to direct neighbors in the network. In total we report on 113 human subjects experiments, highlighting the speed, flexibility, and cost-effectiveness of web-based experiments over those conducted in physical labs

If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation

Spatial reciprocity is a well known tour de force of cooperation promotion. A thorough understanding of the effects of different population densities is therefore crucial. Here we study the evolution of cooperation in social dilemmas on different interaction graphs with a certain fraction of vacant nodes. We find that sparsity may favor the resolution of social dilemmas, especially if the population density is close to the percolation threshold of the underlying graph. Regardless of the type of the governing social dilemma as well as particularities of the interaction graph, we show that under pairwise imitation the percolation threshold is a universal indicator of how dense the occupancy ought to be for cooperation to be optimally promoted. We also demonstrate that myopic updating, due to the lack of efficient spread of information via imitation, renders the reported mechanism dysfunctional, which in turn further strengthens its foundations.Comment: 6 two-column pages, 5 figures; accepted for publication in Scientific Reports [related work available at http://arxiv.org/abs/1205.0541

Using molecular data for epidemiological inference: assessing the prevalence of Trypanosoma brucei rhodesiense in Tsetse in Serengeti, Tanzania

Background: Measuring the prevalence of transmissible Trypanosoma brucei rhodesiense in tsetse populations is essential for understanding transmission dynamics, assessing human disease risk and monitoring spatio-temporal trends and the impact of control interventions. Although an important epidemiological variable, identifying flies which carry transmissible infections is difficult, with challenges including low prevalence, presence of other trypanosome species in the same fly, and concurrent detection of immature non-transmissible infections. Diagnostic tests to measure the prevalence of T. b. rhodesiense in tsetse are applied and interpreted inconsistently, and discrepancies between studies suggest this value is not consistently estimated even to within an order of magnitude. Methodology/Principal Findings: Three approaches were used to estimate the prevalence of transmissible Trypanosoma brucei s.l. and T. b. rhodesiense in Glossina swynnertoni and G. pallidipes in Serengeti National Park, Tanzania: (i) dissection/microscopy; (ii) PCR on infected tsetse midguts; and (iii) inference from a mathematical model. Using dissection/microscopy the prevalence of transmissible T. brucei s.l. was 0% (95% CI 0–0.085) for G. swynnertoni and 0% (0–0.18) G. pallidipes; using PCR the prevalence of transmissible T. b. rhodesiense was 0.010% (0–0.054) and 0.0089% (0–0.059) respectively, and by model inference 0.0064% and 0.00085% respectively. Conclusions/Significance: The zero prevalence result by dissection/microscopy (likely really greater than zero given the results of other approaches) is not unusual by this technique, often ascribed to poor sensitivity. The application of additional techniques confirmed the very low prevalence of T. brucei suggesting the zero prevalence result was attributable to insufficient sample size (despite examination of 6000 tsetse). Given the prohibitively high sample sizes required to obtain meaningful results by dissection/microscopy, PCR-based approaches offer the current best option for assessing trypanosome prevalence in tsetse but inconsistencies in relating PCR results to transmissibility highlight the need for a consensus approach to generate meaningful and comparable data

Population Genetics of Franciscana Dolphins (Pontoporia blainvillei): Introducing a New Population from the Southern Edge of Their Distribution

Due to anthropogenic factors, the franciscana dolphin, Pontoporia blainvillei, is the most threatened small cetacean on the Atlantic coast of South America. Four Franciscana Management Areas have been proposed: Espiritu Santo to Rio de Janeiro (FMA I), São Paulo to Santa Catarina (FMA II), Rio Grande do Sul to Uruguay (FMA III), and Argentina (FMA IV). Further genetic studies distinguished additional populations within these FMAs. We analyzed the population structure, phylogeography, and demographic history in the southernmost portion of the species range. From the analysis of mitochondrial DNA control region sequences, 5 novel haplotypes were found, totalizing 60 haplotypes for the entire distribution range. The haplotype network did not show an apparent phylogeographical signal for the southern FMAs. Two populations were identified: Monte Hermoso (MH) and Necochea (NC)+Claromecó (CL)+Río Negro (RN). The low levels of genetic variability, the relative constant size over time, and the low levels of gene flow may indicate that MH has been colonized by a few maternal lineages and became isolated from geographically close populations. The apparent increase in NC+CL+RN size would be consistent with the higher genetic variability found, since genetic diversity is generally higher in older and expanding populations. Additionally, RN may have experienced a recent split from CL and NC; current high levels of gene flow may be occurring between the latter ones. FMA IV would comprise four franciscana dolphin populations: Samborombón West+Samborombón South, Cabo San Antonio+Buenos Aires East, NC+CL+Buenos Aires Southwest+RN and MH. Results achieved in this study need to be taken into account in order to ensure the long-term survival of the species.Fil: Gariboldi, María Constanza. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Maimónides. Área de Investigaciones Biomédicas y Biotecnológicas. Centro de Estudios Biomédicos, Biotecnológicos, Ambientales y de Diagnóstico; ArgentinaFil: Tunez, Juan Ignacio. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Luján; ArgentinaFil: Dejean, Cristina Beatriz. Universidad Maimónides. Área de Investigaciones Biomédicas y Biotecnológicas. Centro de Estudios Biomédicos, Biotecnológicos, Ambientales y de Diagnóstico; Argentina. Universidad de Buenos Aires. Facultad de Filosofía y Letras. Instituto de Ciencias Antropológicas. Sección Antropología Biológica; ArgentinaFil: Failla, Mauricio. Fundación Cethus; ArgentinaFil: Vitullo, Alfredo Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Maimónides. Área de Investigaciones Biomédicas y Biotecnológicas. Centro de Estudios Biomédicos, Biotecnológicos, Ambientales y de Diagnóstico; ArgentinaFil: Negri, Maria Fernanda. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Museo Argentino de Ciencias Naturales ; ArgentinaFil: Cappozzo, Humberto Luis. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Maimónides. Área de Investigaciones Biomédicas y Biotecnológicas. Centro de Estudios Biomédicos, Biotecnológicos, Ambientales y de Diagnóstico; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Museo Argentino de Ciencias Naturales ; Argentin

The lateral septum mediates kinship behavior in the rat

Kinship behavior in rodents has been documented in the laboratory setting but the neural mechanisms that mediate kinship behavior are not known. Here, the authors show that the lateral septum has a key role in organizing mammalian kinship behavior

Hydrogenation of alkylaromatics over Rh/silica

The hydrogenation, and competitive hydrogenation, of toluene, ethylbenzene, propylbenzene and the xylenes has been studied over a rhodium catalyst in the liquid phase at 323 K and 3 bar(g). The reactivity of the aromatics gave an order of para-xylene > ortho-xylene > meta-xylene > toluene > ethylbenzene ≫ propylbenzene. Kinetic analysis revealed that the order of reaction in hydrogen was typically first order while the reaction order in toluene was zero order and negative half order for ethylbenzene. The reaction order for propylbenzene and the xylenes was negative first order. Apparent activation energies were calculated and all were in the range 26–46 kJ mol−1. Competitive hydrogenation between toluene, ethylbenzene and propylbenzene revealed that the propylbenzene was the most strongly adsorbed aromatic in agreement with the strongly negative reaction order. The xylenes gave an order of reactivity of para > ortho > meta following the increasing negative reaction order. Reactions with deuterium revealed an inverse kinetic isotope effect, most likely related to the change in hybridization of the carbon from sp2 to sp3, for all reactions, except that of ortho-xylene. Rapid exchange of the methyl group hydrogens was observed with all the xylenes, whereas total exchange was noted with toluene. The generation of trans-1,2-dimethylcyclohexane was explained by the formation of two intermediates, 1,2-dimethylcyclohexene and 1,6-dimethylcyclohexene, which give the cis-1,2-dimethylcyclohexane and trans-1,2-dimethylcyclohexane, respectively

Intravitreal aflibercept for diabetic macular oedema: Moorfields’ real-world 12-month visual acuity and anatomical outcomes

OBJECTIVES:: To assess structural and functional outcomes of treatment with intravitreal aflibercept (Eylea®) for diabetic macular oedema in treatment-naive patients. DESIGN:: This is a retrospective, real-life, cohort study. PARTICIPANTS AND METHODS:: In all, 92 diabetic patients (102 eyes) receiving intravitreal anti-vascular endothelial growth factor therapy were included. A total of 99 aflibercept-treated eyes were included in the statistical analysis. Each patient had corrected visual acuity in Early Treatment Diabetic Retinopathy Study letters and optical coherence tomography central foveal thickness and macular volume performed at baseline and 12 months. Patients were initiated on a loading phase of five monthly intravitreal aflibercept injections, followed by injections if needed as per clinicians' discretion. RESULTS:: The mean number of aflibercept injections received was 6.92. At baseline, the mean visual acuity (standard deviation; Snellen) was 59.7 (16.1) (20/63) Early Treatment Diabetic Retinopathy Study letters, the mean central foveal thickness (standard deviation) was 431 (129) µm, while the mean macular volume (standard deviation) was 9.53 (1.79) mm3. At 12 months, the mean visual acuity (standard deviation; Snellen) was 69.6 (15.2; 20/40) Early Treatment Diabetic Retinopathy Study letters (p < .0001). Mean central foveal thickness (standard deviation) was 306 (122) μm (p < .0001) and mean macular volume (standard deviation) was 8.43 (1.58) mm3 (p < .0001) at 12 months; 33 (33.67%) eyes gained ⩾15 Early Treatment Diabetic Retinopathy Study letters at month 12, and 50 (55.55%) eyes had a decrease in central foveal thickness of ⩾100 µm. CONCLUSION:: There was a significant improvement in visual acuity and in anatomical outcomes in aflibercept-treated eyes at 12 months after commencing treatment for diabetic macular oedema in real-life settings