Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms

In this paper, we investigate the approximate consensus problem in highly dynamic networks in which topology may change continually and unpredictably. We prove that in both synchronous and partially synchronous systems, approximate consensus is solvable if and only if the communication graph in each round has a rooted spanning tree, i.e., there is a coordinator at each time. The striking point in this result is that the coordinator is not required to be unique and can change arbitrarily from round to round. Interestingly, the class of averaging algorithms, which are memoryless and require no process identifiers, entirely captures the solvability issue of approximate consensus in that the problem is solvable if and only if it can be solved using any averaging algorithm. Concerning the time complexity of averaging algorithms, we show that approximate consensus can be achieved with precision of $\varepsilon$ in a coordinated network model in $O(n^{n+1} \log\frac{1}{\varepsilon})$ synchronous rounds, and in $O(\Delta n^{n\Delta+1} \log\frac{1}{\varepsilon})$ rounds when the maximum round delay for a message to be delivered is $\Delta$. While in general, an upper bound on the time complexity of averaging algorithms has to be exponential, we investigate various network models in which this exponential bound in the number of nodes reduces to a polynomial bound. We apply our results to networked systems with a fixed topology and classical benign fault models, and deduce both known and new results for approximate consensus in these systems. In particular, we show that for solving approximate consensus, a complete network can tolerate up to 2n-3 arbitrarily located link faults at every round, in contrast with the impossibility result established by Santoro and Widmayer (STACS '89) showing that exact consensus is not solvable with n-1 link faults per round originating from the same node

In Vivo Measurement of Cerebral Mitochondrial Metabolism Using Broadband Near Infrared Spectroscopy Following Neonatal Stroke

Neonatal stroke presents with features of encephalopathy and can result in significant morbidity and mortality. We investigated the cerebral metabolic and haemodynamic changes following neonatal stroke in a term infant at 24 h of life. Changes in oxidation state of cytochrome-c-oxidase (oxCCO) concentration were monitored along with changes in oxy- and deoxy- haemoglobin using a new broadband near-infrared spectroscopy (NIRS) system. Repeated transient changes in cerebral haemodynamics and metabolism were noted over a 3-h study period with decrease in oxyhaemoglobin (HbO2), deoxy haemoglobin (HHb) and oxCCO in both cerebral hemispheres without significant changes in systemic observations. A clear asymmetry was noted in the degree of change between the two cerebral hemispheres. Changes in cerebral oxygenation (measured as HbDiff=HbO2-HHb) and cerebral metabolism (measured as oxCCO) were highly coupled on the injured side of the brain

Molecular evolution of HoxA13 and the multiple origins of limbless morphologies in amphibians and reptiles

Developmental processes and their results, morphological characters, are inherited through transmission of genes regulating development. While there is ample evidence that cis-regulatory elements tend to be modular, with sequence segments dedicated to different roles, the situation for proteins is less clear, being particularly complex for transcription factors with multiple functions. Some motifs mediating protein-protein interactions may be exclusive to particular developmental roles, but it is also possible that motifs are mostly shared among different processes. Here we focus on HoxA13, a protein essential for limb development. We asked whether the HoxA13 amino acid sequence evolved similarly in three limbless clades: Gymnophiona, Amphisbaenia and Serpentes. We explored variation in ω (dN/dS) using a maximum-likelihood framework and HoxA13sequences from 47 species. Comparisons of evolutionary models provided low ω global values and no evidence that HoxA13 experienced relaxed selection in limbless clades. Branch-site models failed to detect evidence for positive selection acting on any site along branches of Amphisbaena and Gymnophiona, while three sites were identified in Serpentes. Examination of alignments did not reveal consistent sequence differences between limbed and limbless species. We conclude that HoxA13 has no modules exclusive to limb development, which may be explained by its involvement in multiple developmental processes

Differential Regulation of the Period Genes in Striatal Regions following Cocaine Exposure

Several studies have suggested that disruptions in circadian rhythms contribute to the pathophysiology of multiple psychiatric diseases, including drug addiction. In fact, a number of the genes involved in the regulation of circadian rhythms are also involved in modulating the reward value for drugs of abuse, like cocaine. Thus, we wanted to determine the effects of chronic cocaine on the expression of several circadian genes in the Nucleus Accumbens (NAc) and Caudate Putamen (CP), regions of the brain known to be involved in the behavioral responses to drugs of abuse. Moreover, we wanted to explore the mechanism by which these genes are regulated following cocaine exposure. Here we find that after repeated cocaine exposure, expression of the Period (Per) genes and Neuronal PAS Domain Protein 2 (Npas2) are elevated, in a somewhat regionally selective fashion. Moreover, NPAS2 (but not CLOCK (Circadian Locomotor Output Cycles Kaput)) protein binding at Per gene promoters was enhanced following cocaine treatment. Mice lacking a functional Npas2 gene failed to exhibit any induction of Per gene expression after cocaine, suggesting that NPAS2 is necessary for this cocaine-induced regulation. Examination of Per gene and Npas2 expression over twenty-four hours identified changes in diurnal rhythmicity of these genes following chronic cocaine, which were regionally specific. Taken together, these studies point to selective disruptions in Per gene rhythmicity in striatial regions following chronic cocaine treatment, which are mediated primarily by NPAS2. © 2013 Falcon et al

Connectivity of the Primate Superior Colliculus Mapped by Concurrent Microstimulation and Event-Related fMRI

Background: Neuroanatomical studies investigating the connectivity of brain areas have heretofore employed procedures in which chemical or viral tracers are injected into an area of interest, and connected areas are subsequently identified using histological techniques. Such experiments require the sacrifice of the animals and do not allow for subsequent electrophysiological studies in the same subjects, rendering a direct investigation of the functional properties of anatomically identified areas impossible. Methodology/Principal Findings: Here, we used a combination of microstimulation and fMRI in an anesthetized monkey preparation to study the connectivity of the superior colliculus (SC). Microstimulation of the SC resulted in changes in the blood oxygenation level-dependent (BOLD) signals in the SC and in several cortical and subcortical areas consistent with the known connectivity of the SC in primates. Conclusions/Significance: These findings demonstrates that the concurrent use of microstimulation and fMRI can be used to identify brain networks for further electrophysiological or fMRI investigation

Evaluating major curriculum change:the effect on student confidence

Aim: The aim of this study was to evaluate the effect of major curriculum change within a UK dental school on final-year student self-rated confidence levels. Methods: Final-year dental students graduating in each year between 2007 and 2012 completed the same course evaluation questionnaire, which assessed their confidence in relation to a range of clinical procedures using a Likert-type scale. This period spanned the introduction of a new curriculum and allowed analysis of differences in self-rated confidence between students graduating from the old (2007 and 2008) and new (2009–2012) curricula, across thirty key procedures. Results: New curriculum students showed significantly higher self-confidence ratings in nineteen of the thirty procedures, compared with those on the old curriculum. For the remaining eleven procedures there was no significant difference between the two curricula. The proportion of students on the outcomes-based curriculum rating themselves as 'confident” was statistically significantly higher in seven out of the thirty procedures, when compared with the traditional curriculum, and unchanged or nonsignificantly increased in the remainder. Discussion and conclusions: The relationship between specific curricular innovations and student confidence is considered, as is the usefulness of self-rated confidence in curriculum evaluation. Curriculum change appeared to have a positive effect on student confidence across a range of procedures

Translocation as a Novel Approach to Study Effects of a New Breeding Habitat on Reproductive Output in Wild Birds

Environmental conditions under which species reproduce have major consequences on breeding success and subsequent fitness. Therefore breeding habitat choice is ultimately important. Studies rarely address the potential fitness pay-offs of alternative natural breeding habitats by experimental translocation. Here we present a new tool to study fitness consequences of free living birds in different habitats. We translocated a migratory passerine, the pied flycatcher (Ficedula hypoleuca), to a novel site, where pairs were subjected to a short stay (2–4 days) in a nest box-equipped aviary before being released. We show that it is technically possible to retain birds in the new area for breeding, allowing the study of reproductive consequences of dispersal under natural conditions. The translocation resulted in an extension of the interval between arrival and egg laying of four days, highlighting the importance of having an adequate control group. Clutch size and nestling parameters did not differ significantly between translocated and unmanipulated females, which suggests that the procedure did not affect birds in their reproductive performance later on. This method could be applied broadly in evolutionary and ecological research, e.g., to study the potential fitness benefits and costs for dispersing to more northern latitudes as a way of adapting to climate change

A competitive integration model of exogenous and endogenous eye movements

We present a model of the eye movement system in which the programming of an eye movement is the result of the competitive integration of information in the superior colliculi (SC). This brain area receives input from occipital cortex, the frontal eye fields, and the dorsolateral prefrontal cortex, on the basis of which it computes the location of the next saccadic target. Two critical assumptions in the model are that cortical inputs are not only excitatory, but can also inhibit saccades to specific locations, and that the SC continue to influence the trajectory of a saccade while it is being executed. With these assumptions, we account for many neurophysiological and behavioral findings from eye movement research. Interactions within the saccade map are shown to account for effects of distractors on saccadic reaction time (SRT) and saccade trajectory, including the global effect and oculomotor capture. In addition, the model accounts for express saccades, the gap effect, saccadic reaction times for antisaccades, and recorded responses from neurons in the SC and frontal eye fields in these tasks. © The Author(s) 2010

Astrocytes are important mediators of Aβ-induced neurotoxicity and tau phosphorylation in primary culture

Alzheimer's disease (AD) is pathologically characterised by the age-dependent deposition of β-amyloid (Aβ) in senile plaques, intraneuronal accumulation of tau as neurofibrillary tangles, synaptic dysfunction and neuronal death. Neuroinflammation, typified by the accumulation of activated microglia and reactive astrocytes, is believed to modulate the development and/or progression of AD. We have used primary rat neuronal, astrocytic and mixed cortical cultures to investigate the contribution of astrocyte-mediated inflammatory responses during Aβ-induced neuronal loss. We report that the presence of small numbers of astrocytes exacerbate Aβ-induced neuronal death, caspase-3 activation and the production of caspase-3-cleaved tau. Furthermore, we show that astrocytes are essential for the Aβ-induced tau phosphorylation observed in primary neurons. The release of soluble inflammatory factor(s) from astrocytes accompanies these events, and inhibition of astrocyte activation with the anti-inflammatory agent, minocycline, reduces astrocytic inflammatory responses and the associated neuronal loss. Aβ-induced increases in caspase-3 activation and the production of caspase-3-truncated tau species in neurons were reduced when the astrocytic response was attenuated with minocycline. Taken together, these results show that astrocytes are important mediators of the neurotoxic events downstream of elevated Aβ in models of AD, and suggest that mechanisms underlying pro-inflammatory cytokine release might be an important target for therapy