Beeping a Maximal Independent Set

We consider the problem of computing a maximal independent set (MIS) in an extremely harsh broadcast model that relies only on carrier sensing. The model consists of an anonymous broadcast network in which nodes have no knowledge about the topology of the network or even an upper bound on its size. Furthermore, it is assumed that an adversary chooses at which time slot each node wakes up. At each time slot a node can either beep, that is, emit a signal, or be silent. At a particular time slot, beeping nodes receive no feedback, while silent nodes can only differentiate between none of its neighbors beeping, or at least one of its neighbors beeping. We start by proving a lower bound that shows that in this model, it is not possible to locally converge to an MIS in sub-polynomial time. We then study four different relaxations of the model which allow us to circumvent the lower bound and find an MIS in polylogarithmic time. First, we show that if a polynomial upper bound on the network size is known, it is possible to find an MIS in O(log^3 n) time. Second, if we assume sleeping nodes are awoken by neighboring beeps, then we can also find an MIS in O(log^3 n) time. Third, if in addition to this wakeup assumption we allow sender-side collision detection, that is, beeping nodes can distinguish whether at least one neighboring node is beeping concurrently or not, we can find an MIS in O(log^2 n) time. Finally, if instead we endow nodes with synchronous clocks, it is also possible to find an MIS in O(log^2 n) time.Comment: arXiv admin note: substantial text overlap with arXiv:1108.192

I read it on reddit: Exploring the role of online communities in the 2016 US elections news cycle

Reddit has developed into a significant platform for political discussion among Millennials. In this exploratory study, we examine subscription trends on three political sub-forums on Reddit during the 2016 US presidential elections: /The_Donald, /SandersForPresident, and /HillaryClinton. As a theoretical framework, we draw from work on online communities’ group identity and cohesion. Concretely, we investigate how subscription dynamics relate to positive, negative and neutral news events occurring during the election cycle. We classify news events using a sentiment analysis of event-related news headlines. We observe that users who supported Sanders displayed no consolidation of support for Clinton after she won the Democratic Party’s presidential nomination. Secondly, we show that negative news events affected Sanders and Clintons subscription trends negatively, while showing no effect for Donald Trump. This gives empirical credence to Trump’s controversial claim that he could “stand in the middle of 5th Avenue and shoot somebody and not lose any voters”. We offer a number of explanations for the observed phenomena: the nature of the content of the three subreddits, their cultural dynamics, and changing dynamics of partisanship. We posit that the ‘death of expertise’ expresses itself on Reddit as a switch in persuasion tactics from a policy-based to an emotions-based approach, and that group members’ agreement on policy proved a weak marker for online communities’ group identity and cohesion. We also claim that strong partisanship coupled with weak party affiliation among Millennials contributed to the low levels of Democratic support consolidation after Clinton won the nomination

Locality in Distributed Graph Algorithms

International audienceSurvey of core results in the context of locality in distributed graph algorithms

Control of Transdermal Permeation of Hydrocortisone Acetate from Hydrophilic and Lipophilic Formulations

The purpose of this research was the preparation of four formulations containing hydrocortisone acetate (HCA) for topical application, including two aqueous systems (hydrophilic microemulsion and aqueous gel) and two systems with dominant hydrophobicity (hydrophobic microemulsion and ointment). The formulations were tested for the release and permeation of HCA across an animal membrane. The release of HCA was found comparable for the four systems. The two microemulsions promote permeation across an ex-vivo membrane, examined by means of a Franz cell. Hydrophobic microemulsion guarantees the highest solubility (2,370 μg/ml) and flux (133 μg/cm2.h) of the drug, since it contains almost 40% Transcutol, a permeation enhancer. Gel and ointment provide lower solubility and flux, being the values, related to the ointment, the lowest ones (562 μg/ml and 0.4 μg/cm2.h). Experimental results allow the conclusion that gel and ointment can be suitable when it is desirable to minimize absorption of topically applied HCA as to keep the drug restricted to the diseased area and prevent side effects of the systemic presence of HCA

Association between lifestyle factors and headache

Modification of lifestyle habits is a key preventive strategy for many diseases. The role of lifestyle for the onset of headache in general and for specific headache types, such as migraine and tension-type headache (TTH), has been discussed for many years. Most results, however, were inconsistent and data on the association between lifestyle factors and probable headache forms are completely lacking. We evaluated the cross-sectional association between different lifestyle factors and headache subtypes using data from three different German cohorts. Information was assessed by standardized face-to-face interviews. Lifestyle factors included alcohol consumption, smoking status, physical activity and body mass index. According to the 2004 diagnostic criteria, we distinguished the following headache types: migraine, TTH and their probable forms. Regional variations of lifestyle factors were observed. In the age- and gender-adjusted logistic regression models, none of the lifestyle factors was statistically significant associated with migraine, TTH, and their probable headache forms. In addition, we found no association between headache subtypes and the health index representing the sum of individual lifestyle factors. The lifestyle factors such as alcohol consumption, smoking, physical activity and overweight seem to be unrelated to migraine and TTH prevalence. For a judgement on their role in the onset of new or first attacks of migraine or TTH (incident cases), prospective cohort studies are required

A multicenter randomized-controlled trial of hypothermic oxygenated perfusion (HOPE) for human liver grafts before transplantation

Background &amp; Aims: Machine perfusion is a novel method intended to optimize livers before transplantation. However, its effect on morbidity within a 1-year period after transplantation has remained unclear. Methods: In this multicenter controlled trial, we randomly assigned livers donated after brain death (DBD) for liver transplantation (LT). Livers were either conventionally cold stored (control group), or cold stored and subsequently treated by 1-2 h hypothermic oxygenated perfusion (HOPE) before implantation (HOPE group). The primary endpoint was the occurrence of at least one post-transplant complication per patient, graded by the Clavien score of ≥III, within 1-year after LT. The comprehensive complication index (CCI), laboratory parameters, as well as duration of hospital and intensive care unit stay, graft survival, patient survival, and biliary complications served as secondary endpoints. Results: Between April 2015 and August 2019, we randomized 177 livers, resulting in 170 liver transplantations (85 in the HOPE group and 85 in the control group). The number of patients with at least one Clavien ≥III complication was 46/85 (54.1%) in the control group and 44/85 (51.8%) in the HOPE group (odds ratio 0.91; 95% CI 0.50-1.66; p = 0.76). Secondary endpoints were also not significantly different between groups. A post hoc analysis revealed that liver-related Clavien ≥IIIb complications occurred less frequently in the HOPE group compared to the control group (risk ratio 0.26; 95% CI 0.07-0.77; p = 0.027). Likewise, graft failure due to liver-related complications did not occur in the HOPE group, but occurred in 7% (6 of 85) of the control group (log-rank test, p = 0.004, Gray test, p = 0.015). Conclusions: HOPE after cold storage of DBD livers resulted in similar proportions of patients with at least one Clavien ≥III complication compared to controls. Exploratory findings suggest that HOPE decreases the risk of severe liver graft-related events. Impact and implications: This randomized controlled phase III trial is the first to investigate the impact of hypothermic oxygenated perfusion (HOPE) on cumulative complications within a 12-month period after liver transplantation. Compared to conventional cold storage, HOPE did not have a significant effect on the number of patients with at least one Clavien ≥III complication. However, we believe that HOPE may have a beneficial effect on the quantity of complications per patient, based on its application leading to fewer severe liver graft-related complications, and to a lower risk of liver-related graft loss. The HOPE approach can be applied easily after organ transport during recipient hepatectomy. This appears fundamental for wide acceptance since concurring perfusion technologies need either perfusion at donor sites or continuous perfusion during organ transport, which are much costlier and more laborious. We conclude therefore that the post hoc findings of this trial should be further validated in future studies.</p

A multicenter randomized-controlled trial of hypothermic oxygenated perfusion (HOPE) for human liver grafts before transplantation

Background &amp; Aims: Machine perfusion is a novel method intended to optimize livers before transplantation. However, its effect on morbidity within a 1-year period after transplantation has remained unclear. Methods: In this multicenter controlled trial, we randomly assigned livers donated after brain death (DBD) for liver transplantation (LT). Livers were either conventionally cold stored (control group), or cold stored and subsequently treated by 1-2 h hypothermic oxygenated perfusion (HOPE) before implantation (HOPE group). The primary endpoint was the occurrence of at least one post-transplant complication per patient, graded by the Clavien score of ≥III, within 1-year after LT. The comprehensive complication index (CCI), laboratory parameters, as well as duration of hospital and intensive care unit stay, graft survival, patient survival, and biliary complications served as secondary endpoints. Results: Between April 2015 and August 2019, we randomized 177 livers, resulting in 170 liver transplantations (85 in the HOPE group and 85 in the control group). The number of patients with at least one Clavien ≥III complication was 46/85 (54.1%) in the control group and 44/85 (51.8%) in the HOPE group (odds ratio 0.91; 95% CI 0.50-1.66; p = 0.76). Secondary endpoints were also not significantly different between groups. A post hoc analysis revealed that liver-related Clavien ≥IIIb complications occurred less frequently in the HOPE group compared to the control group (risk ratio 0.26; 95% CI 0.07-0.77; p = 0.027). Likewise, graft failure due to liver-related complications did not occur in the HOPE group, but occurred in 7% (6 of 85) of the control group (log-rank test, p = 0.004, Gray test, p = 0.015). Conclusions: HOPE after cold storage of DBD livers resulted in similar proportions of patients with at least one Clavien ≥III complication compared to controls. Exploratory findings suggest that HOPE decreases the risk of severe liver graft-related events. Impact and implications: This randomized controlled phase III trial is the first to investigate the impact of hypothermic oxygenated perfusion (HOPE) on cumulative complications within a 12-month period after liver transplantation. Compared to conventional cold storage, HOPE did not have a significant effect on the number of patients with at least one Clavien ≥III complication. However, we believe that HOPE may have a beneficial effect on the quantity of complications per patient, based on its application leading to fewer severe liver graft-related complications, and to a lower risk of liver-related graft loss. The HOPE approach can be applied easily after organ transport during recipient hepatectomy. This appears fundamental for wide acceptance since concurring perfusion technologies need either perfusion at donor sites or continuous perfusion during organ transport, which are much costlier and more laborious. We conclude therefore that the post hoc findings of this trial should be further validated in future studies.</p

Utilization of livers donated after circulatory death for transplantation - An international comparison.

BACKGROUND AND AIM Liver graft utilization rates are a hot topic due to the worldwide organ shortage and an increasing number of transplant candidates on waiting lists. Liver perfusion techniques have been introduced in several countries, and may help to increase the organ supply, as they potentially allow the assessment of livers before use. METHODS Liver offers were counted from donation after circulatory death (DCD) donors (Maastricht-type-III) arising during the past decade in eight countries, including Belgium, France, Italy, the Netherlands, Spain, Switzerland, UK, and US. Initial DCD-type-III liver offers were correlated with accepted, recovered and implanted livers. RESULTS A total number of 34`269 DCD livers were offered, resulting in 9`780 liver transplants (28.5%). The discard rates were highest in UK and US, ranging between 70 and 80%. In contrast, much lower DCD liver discard rates, e.g., between 30-40%, were found in Belgium, France, Italy, Spain and Switzerland. In addition, large differences were recognized in the use of various machine perfusion techniques, and in terms of risk factors in the cohorts of implanted livers. For example, the median donor age and functional donor warm ischemia were highest in Italy, e.g., >40minutes, followed by Switzerland, France, and the Netherlands. Importantly, such varying risk profiles of accepted DCD livers between countries did not translate into large differences in five-year graft survival rates, which ranged between 60-82% in this analysis. CONCLUSIONS We highlight a significant number of discarded and consequently unused DCD liver offers. Countries with more routine use of in- and ex-situ machine perfusion strategies showed better DCD utilization rates without compromised outcome. IMPACT AND IMPLICATIONS A significant number of Maastricht type III DCD livers are discarded across Europe and North America today. The overall utilization rate among eight Western countries is 28.5%, but varies significantly between 18.9% and 74.2%. For example, the median DCD III liver utilization in five countries, e.g., Belgium, France, Italy, Switzerland, and Spain is 65%, in contrast to 24% in the Netherlands, UK and US. Despite this, and despite different rules and strategies for organ acceptance and preservation, the one and five-year graft survival remains currently relatively comparable among all participating countries. Factors which impact on DCD liver acceptance rates include the national pre-selections of donors, before the offer is made, as well as cutoffs for key risk factors, including donor age and donor warm ischemia time. In addition, a highly varying experience with modern machine perfusion technology is noticed. In situ and ex situ liver perfusion concepts, and assessment tools for type III DCD livers before transplantation may be one key part for the observed differences in better DCD III utilization

Local algorithms : Self-stabilization on speed

Non peer reviewe