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

Time-resolved studies define the nature of toxic IAPP intermediates, providing insight for anti-amyloidosis therapeutics

Islet amyloidosis by IAPP contributes to pancreatic β-cell death in diabetes, but the nature of toxic IAPP species remains elusive. Using concurrent time-resolved biophysical and biological measurements, we define the toxic species produced during IAPP amyloid formation and link their properties to induction of rat INS-1 β-cell and murine islet toxicity. These globally flexible, low order oligomers upregulate pro-inflammatory markers and induce reactive oxygen species. They do not bind 1-anilnonaphthalene-8-sulphonic acid and lack extensive β-sheet structure. Aromatic interactions modulate, but are not required for toxicity. Not all IAPP oligomers are toxic; toxicity depends on their partially structured conformational states. Some anti-amyloid agents paradoxically prolong cytotoxicity by prolonging the lifetime of the toxic species. The data highlight the distinguishing properties of toxic IAPP oligomers and the common features that they share with toxic species reported for other amyloidogenic polypeptides, providing information for rational drug design to treat IAPP induced β-cell death

Evidence of a metabolic memory to early-life dietary restriction in male C57BL/6 mice

<p>Background: Dietary restriction (DR) extends lifespan and induces beneficial metabolic effects in many animals. What is far less clear is whether animals retain a metabolic memory to previous DR exposure, that is, can early-life DR preserve beneficial metabolic effects later in life even after the resumption of ad libitum (AL) feeding. We examined a range of metabolic parameters (body mass, body composition (lean and fat mass), glucose tolerance, fed blood glucose, fasting plasma insulin and insulin-like growth factor 1 (IGF-1), insulin sensitivity) in male C57BL/6 mice dietary switched from DR to AL (DR-AL) at 11 months of age (mid life). The converse switch (AL-DR) was also undertaken at this time. We then compared metabolic parameters of the switched mice to one another and to age-matched mice maintained exclusively on an AL or DR diet from early life (3 months of age) at 1 month, 6 months or 10 months post switch.</p> <p>Results: Male mice dietary switched from AL-DR in mid life adopted the metabolic phenotype of mice exposed to DR from early life, so by the 10-month timepoint the AL-DR mice overlapped significantly with the DR mice in terms of their metabolic phenotype. Those animals switched from DR-AL in mid life showed clear evidence of a glycemic memory, with significantly improved glucose tolerance relative to mice maintained exclusively on AL feeding from early life. This difference in glucose tolerance was still apparent 10 months after the dietary switch, despite body mass, fasting insulin levels and insulin sensitivity all being similar to AL mice at this time.</p> <p>Conclusions: Male C57BL/6 mice retain a long-term glycemic memory of early-life DR, in that glucose tolerance is enhanced in mice switched from DR-AL in mid life, relative to AL mice, even 10 months following the dietary switch. These data therefore indicate that the phenotypic benefits of DR are not completely dissipated following a return to AL feeding. The challenge now is to understand the molecular mechanisms underlying these effects, the time course of these effects and whether similar interventions can confer comparable benefits in humans.</p&gt

Fire Ant Alate Wing Motion Data and Numerical Reconstruction

The wing motions of a male and a female fire ant alate, which beat their wings at 108 and 96 Hz, respectively, were captured with a stereo imaging system at a high frame rate of 8,000 frames per second. By processing the high-speed image frames, the three-dimensional wingtip positions and the wing surface orientation angles were determined with a high phase resolution, i.e. 74 and 83 phases per period for the male and the female, respectively. A numerical reconstruction of the stereo wingbeat images demonstrated that the data collected described almost all the details of the wing surface motion, so that further computational fluid dynamic simulations are possible for fire ant alate flight

3D Hierarchically Structured CoS Nanosheets: Li+ Storage Mechanism and Application of the High-Performance Lithium-ion Capacitors

This is the author accepted manuscript. the final version is available from the American Chemical Society via the DOI in this recordLithium-ion capacitors, which possess excellent power and energy densities, can combine both those advantages from supercapacitors and lithium-ion batteries, leading to the novel generation hybrid devices for storing energy. This study synthesized one three-dimensional (3D) hierarchical structure self-assembled from CoS nanosheets, according to a simple and efficient manner, have been used as anode for lithium ion capacitors. This CoS anode, based on a conversion-type Li+ storage mechanism dominated by diffusion controlled, showed a large reversible capacity, together with excellent stability for cycling. The CoS shows a discharge capacity ≈ 434 mA h/g at 0.1 A/g. The hybrid lithium-ion capacitor, which had the CoS anode as well as the biochar cathode, exhibits excellent electrochemical performance with ultra-high energy and power densities of 125.2 Wh/kg and 6400 W/kg, respectively, and an extended cycling life of 81.75% retention after 40000 cycles. The CoS with self-assembled 3D hierarchical structure in combination with a carbon cathode offers a versatile device for future applications in energy storage.National Natural Science Foundation of Chin

Common Risk Variants in AHI1 Are Associated With Childhood Steroid Sensitive Nephrotic Syndrome

Introduction: Steroid-sensitive nephrotic syndrome (SSNS) is the most common form of kidney disease in children worldwide. Genome-wide association studies (GWAS) have demonstrated the association of SSNS with genetic variation at HLA-DQ/DR and have identified several non-HLA loci that aid in further understanding of disease pathophysiology. We sought to identify additional genetic loci associated with SSNS in children of Sri Lankan and European ancestry. Methods: We conducted a GWAS in a cohort of Sri Lankan individuals comprising 420 pediatric patients with SSNS and 2339 genetic ancestry matched controls obtained from the UK Biobank. We then performed a transethnic meta-analysis with a previously reported European cohort of 422 pediatric patients and 5642 controls. Results: Our GWAS confirmed the previously reported association of SSNS with HLA-DR/DQ (rs9271602, P = 1.12 × 10−27, odds ratio [OR] = 2.75). Transethnic meta-analysis replicated these findings and identified a novel association at AHI1 (rs2746432, P = 2.79 × 10−8, OR = 1.37), which was also replicated in an independent South Asian cohort. AHI1 is implicated in ciliary protein transport and immune dysregulation, with rare variation in this gene contributing to Joubert syndrome type 3. Conclusions: Common variation in AHI1 confers risk of the development of SSNS in both Sri Lankan and European populations. The association with common variation in AHI1 further supports the role of immune dysregulation in the pathogenesis of SSNS and demonstrates that variation across the allele frequency spectrum in a gene can contribute to disparate monogenic and polygenic diseases

Cu-assisted induced atomic-level bivalent Fe confined on N-doped carbon concave dodecahedrons for acid oxygen reduction electrocatalysis

This is the author accepted manuscript. The final version is available from Elsevier via the DOI in this recordAtomically dispersed transition metals anchored on N-doped carbon have been successfully developed as promising electrocatalysts for acidic oxygen reduction reaction (ORR). Nonetheless, how to introduce and construct single-atomic active sites is still a big challenge. Herein, a novel concave dodecahedron catalyst of N-doped carbon (FeCuNC) with well confined atomically dispersed bivalent Fe sites was facilely developed via a Cu-assisted induced strategy. The obtained catalyst delivered outstanding ORR performance in 0.5 M H2SO4 media with a half-wave potential (E1/2) of 0.82 V (vs reversible hydrogen electrode, RHE), stemming from the highly active bivalent Fe-Nx sites with sufficient exposure and accessibility guaranteed by the high specific surface area and curved surface. This work provides a simple but efficient metal-assisted induced strategy to tune the configurations of atomically dispersed active sites as well as microscopy structures of carbon matrix to develop promising PGM-free catalysts for proton exchange membrane fuel cell (PEMFC) applications.National Natural Science Foundation of ChinaNatural Science Foundation of Jiangsu Provinc

HCN Channels Are Not Required for Mechanotransduction in Sensory Hair Cells of the Mouse Inner Ear

The molecular composition of the hair cell transduction channel has not been identified. Here we explore the novel hypothesis that hair cell transduction channels include HCN subunits. The HCN family of ion channels includes four members, HCN1-4. They were orginally identified as the molecular correlates of the hyperpolarization-activated, cyclic nucleotide gated ion channels that carry currents known as If, IQ or Ih. However, based on recent evidence it has been suggested that HCN subunits may also be components of the elusive hair cell transduction channel. To investigate this hypothesis we examined expression of mRNA that encodes HCN1-4 in sensory epithelia of the mouse inner ear, immunolocalization of HCN subunits 1, 2 and 4, uptake of the transduction channel permeable dye, FM1-43 and electrophysiological measurement of mechanotransduction current. Dye uptake and transduction current were assayed in cochlear and vestibular hair cells of wildtype mice exposed to HCN channel blockers or a dominant-negative form of HCN2 that contained a pore mutation and in mutant mice that lacked HCN1, HCN2 or both. We found robust expression of HCNs 1, 2 and 4 but little evidence that localized HCN subunits in hair bundles, the site of mechanotransduction. Although high concentrations of the HCN antagonist, ZD7288, blocked 50–70% of the transduction current, we found no reduction of transduction current in either cochlear or vestibular hair cells of HCN1- or HCN2- deficient mice relative to wild-type mice. Furthermore, mice that lacked both HCN1 and HCN2 also had normal transduction currents. Lastly, we found that mice exposed to the dominant-negative mutant form of HCN2 had normal transduction currents as well. Taken together, the evidence suggests that HCN subunits are not required for mechanotransduction in hair cells of the mouse inner ear

General Analysis of Antideuteron Searches for Dark Matter

Low energy cosmic ray antideuterons provide a unique low background channel for indirect detection of dark matter. We compute the cosmic ray flux of antideuterons from hadronic annihilations of dark matter for various Standard Model final states and determine the mass reach of two future experiments (AMS-02 and GAPS) designed to greatly increase the sensitivity of antideuteron detection over current bounds. We consider generic models of scalar, fermion, and massive vector bosons as thermal dark matter, describe their basic features relevant to direct and indirect detection, and discuss the implications of direct detection bounds on models of dark matter as a thermal relic. We also consider specific dark matter candidates and assess their potential for detection via antideuterons from their hadronic annihilation channels. Since the dark matter mass reach of the GAPS experiment can be well above 100 GeV, we find that antideuterons can be a good indirect detection channel for a variety of thermal relic electroweak scale dark matter candidates, even when the rate for direct detection is highly suppressed.Comment: 44 pages, 15 Figure

A novel class of microRNA-recognition elements that function only within open reading frames.

MicroRNAs (miRNAs) are well known to target 3' untranslated regions (3' UTRs) in mRNAs, thereby silencing gene expression at the post-transcriptional level. Multiple reports have also indicated the ability of miRNAs to target protein-coding sequences (CDS); however, miRNAs have been generally believed to function through similar mechanisms regardless of the locations of their sites of action. Here, we report a class of miRNA-recognition elements (MREs) that function exclusively in CDS regions. Through functional and mechanistic characterization of these 'unusual' MREs, we demonstrate that CDS-targeted miRNAs require extensive base-pairing at the 3' side rather than the 5' seed; cause gene silencing in an Argonaute-dependent but GW182-independent manner; and repress translation by inducing transient ribosome stalling instead of mRNA destabilization. These findings reveal distinct mechanisms and functional consequences of miRNAs that target CDS versus the 3' UTR and suggest that CDS-targeted miRNAs may use a translational quality-control-related mechanism to regulate translation in mammalian cells