Nonequilibrium Phase Transitions in Directed Small-World Networks

Many social, biological, and economic systems can be approached by complex networks of interacting units. The behaviour of several models on small-world networks has recently been studied. These models are expected to capture the essential features of the complex processes taking place on real networks like disease spreading, formation of public opinion, distribution of wealth, etc. In many of these systems relations are directed, in the sense that links only act in one direction (outwards or inwards). We investigate the effect of directed links on the behaviour of a simple spin-like model evolving on a small-world network. We show that directed networks may lead to a highly nontrivial phase diagram including first and second-order phase transitions out of equilibrium.Comment: 4 pages, RevTeX format, 4 postscript figs, uses eps

Anytime coalition structure generation on synergy graphs

We consider the coalition structure generation (CSG) problem on synergy graphs, which arises in many practical applications where communication constraints, social or trust relationships must be taken into account when forming coalitions. We propose a novel representation of this problem based on the concept of edge contraction, and an innovative branch and bound approach (CFSS), which is particularly efficient when applied to a general class of characteristic functions. This new model provides a non-redundant partition of the search space, hence allowing an effective parallelisation. We evaluate CFSS on two benchmark functions, the edge sum with coordination cost and the collective energy purchasing functions, comparing its performance with the best algorithm for CSG on synergy graphs: DyCE. The latter approach is centralised and cannot be efficiently parallelised due to the exponential memory requirements in the number of agents, which limits its scalability (while CFSS memory requirements are only polynomial). Our results show that, when the graphs are very sparse, CFSS is 4 orders of magnitude faster than DyCE. Moreover, CFSS is the first approach to provide anytime approximate solutions with quality guarantees for very large systems (i.e., with more than 2700 agents

Trust-Based Mechanisms for Robust and Efficient Task Allocation in the Presence of Execution Uncertainty

Vickrey-Clarke-Groves (VCG) mechanisms are often used to allocate tasks to selfish and rational agents. VCG mechanisms are incentive-compatible, direct mechanisms that are efficient (i.e. maximise social utility) and individually rational (i.e. agents prefer to join rather than opt out). However, an important assumption of these mechanisms is that the agents will always successfully complete their allocated tasks. Clearly, this assumption is unrealistic in many real-world applications where agents can, and often do, fail in their endeavours. Moreover, whether an agent is deemed to have failed may be perceived differently by different agents. Such subjective perceptions about an agent’s probability of succeeding at a given task are often captured and reasoned about using the notion of trust. Given this background, in this paper, we investigate the design of novel mechanisms that take into account the trust between agents when allocating tasks. Specifically, we develop a new class of mechanisms, called trust-based mechanisms, that can take into account multiple subjective measures of the probability of an agent succeeding at a given task and produce allocations that maximise social utility, whilst ensuring that no agent obtains a negative utility. We then show that such mechanisms pose a challenging new combinatorial optimisation problem (that is NP-complete), devise a novel representation for solving the problem, and develop an effective integer programming solution (that can solve instances with about 2×105 possible allocations in 40 seconds).

Dental Treatment under General Anesthesia in Healthy and Medically Compromised/Developmentally Disabled Children: A Comparative Study

Aim: To compare the type, number of procedures and working time of dental treatment provided under dental general anesthesia (DGA) in healthy and medically compromised/developmentally disabled children (MCDD children). Design: This cross-sectional prospective study involved 80 children divided into two groups of 40 children each. Group 1 consisted of healthy and Group 2 consisted of MCDD children. Results: Healthy children needed more working time than MCDD children, the means being 161±7.9 and 84±5.7 minutes, respectively (P= 0.0001). Operative dentistry and endodontic treatments showed a significant statistical difference (P= 0.0001). The means of procedures were 17±5.0 for healthy children and 11±4.8 for MCDD children (P= 0.0001). Conclusions: Healthy children needed more extensive dental treatment than MCDD children under DGA. The information from this sample of Mexican children could be used as reference for determining trends both within a facility as well as in comparing facilities in cross-population studies

Extreme relativistic electron fluxes at geosynchronous orbit: Analysis of GOES E > 2 MeV electrons

Relativistic electrons (E > 1 MeV) cause internal charging on satellites and are an important space weather hazard. A key requirement in space weather research concerns extreme events and knowledge of the largest flux expected to be encountered over the lifetime of a satellite mission. This is interesting both from a scientific and practical point of view since satellite operators, engineers and the insurance industry need this information to better evaluate the effects of extreme events on their spacecraft. Here we conduct an extreme value analysis of daily averaged E > 2 MeV electron fluxes from the Geostationary Operational Environmental Satellites (GOES) during the 19.5 year period from 1 January 1995 to 30 June 2014. We find that the daily averaged flux measured at GOES West is typically a factor of ~2.5 higher than that measured at GOES East and we conduct independent analyses for these two locations. The 1 in 10, 1 in 50 and 1 in 100 year daily averaged E > 2 MeVelectron fluxes at GOES West are 1.84×105, 5.00×105 and 7.68×105 cm−2s−1sr−1 respectively. The corresponding fluxes at GOES East are 6.53×104, 1.98×105 and 3.25×105 cm−2s−1sr−1 respectively. The largest fluxes seen during the 19.5 year period on 29 July 2004 were particularly extreme and were seen by satellites at GOES West and GOES East. The extreme value analysis suggests that this event was a 1 in 50 year event

Anti-ganglioside antibodies in patients with Zika virus infection-associated Guillain-Barré Syndrome in Brazil.

Zika virus infection is associated with the development of Guillain-Barré syndrome (GBS), a neurological autoimmune disorder caused by immune recognition of gangliosides and other components at nerve membranes. Using a high-throughput ELISA, we have analyzed the anti-glycolipid antibody profile, including gangliosides, of plasma samples from patients with Zika infections associated or not with GBS in Salvador, Brazil. We have observed that Zika patients that develop GBS present higher levels of anti-ganglioside antibodies when compared to Zika patients without GBS. We also observed that a broad repertoire of gangliosides was targeted by both IgM and IgG anti-self antibodies in these patients. Since Zika virus infects neurons, which contain membrane gangliosides, antigen presentation of these infected cells may trigger the observed autoimmune anti-ganglioside antibodies suggesting direct infection-induced autoantibodies as a cause leading to GBS development. Collectively, our results establish a link between anti-ganglioside antibodies and Zika-associated GBS in patients

Spondyloarthropathies in autoimmune diseases and vice versa

Polyautoimmunity is one of the major clinical characteristics of autoimmune diseases (ADs). The aim of this study was to investigate the prevalence of ADs in spondyloarthropathies (SpAs) and vice versa. This was a two-phase cross-sectional study. First, we examined the presence of ADs in a cohort of patients with SpAs (). Second, we searched for the presence of SpAs in a well-defined group of patients with ADs () including rheumatoid arthritis (RA), systemic lupus erythematosus (SLE), and Sjögren’s syndrome (SS). Among patients with SpAs, ankylosing spondylitis was observed in the majority of them (55.6%). There were two patients presenting with SS in the SpA group (1.4%) and 5 patients with autoimmune thyroiditis (3.5%). The global prevalence of ADs in SpAs was 4.86%. In the ADs group, there were 5 patients with SpAs (0.46%). Our results suggest a lack of association between SpAs and ADs. Accordingly, SpAs might correspond more to autoinflammatory diseases rather than to ADs

Electronic and Geometric Corrugation of Periodically Rippled, Self-nanostructured Graphene Epitaxially Grown on Ru(0001)

Graphene epitaxially grown on Ru(0001) displays a remarkably ordered pattern of hills and valleys in Scanning Tunneling Microscopy (STM) images. To which extent the observed "ripples" are structural or electronic in origin have been much disputed recently. A combination of ultrahigh resolution STM images and Helium Atom diffraction data shows that i) the graphene lattice is rotated with respect to the lattice of Ru and ii) the structural corrugation as determined from He diffraction is substantially smaller (0.015 nm) than predicted (0.15 nm) or reported from X-Ray Diffraction or Low Energy Electron Diffraction. The electronic corrugation, on the contrary, is strong enough to invert the contrast between hills and valleys above +2.6 V as new, spatially localized electronic states enter the energy window of the STM. The large electronic corrugation results in a nanostructured periodic landscape of electron and holes pockets.Comment: 16 pages, 6 figure