Load-Balancing for Parallel Delaunay Triangulations

Computing the Delaunay triangulation (DT) of a given point set in $\mathbb{R}^D$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders (2017) presented a divide-and-conquer DT algorithm that merges two partial triangulations by re-triangulating a small subset of their vertices - the border vertices - and combining the three triangulations efficiently via parallel hash table lookups. The input point division should therefore yield roughly equal-sized partitions for good load-balancing and also result in a small number of border vertices for fast merging. In this paper, we present a novel divide-step based on partitioning the triangulation of a small sample of the input points. In experiments on synthetic and real-world data sets, we achieve nearly perfectly balanced partitions and small border triangulations. This almost cuts running time in half compared to non-data-sensitive division schemes on inputs exhibiting an exploitable underlying structure.Comment: Short version submitted to EuroPar 201

Pulmonary innate lymphoid cells are major producers of IL-5 and IL-13 in murine models of allergic asthma

Allergic asthma is characterized by chronic airway inflammation and hyperreactivity and is thought to be mediated by an adaptive T helper-2 (Th2) cell-type immune resp-onse. Here, we demonstrate that type 2 pulmonary innate lymphoid cells (ILC2s) significantly contribute to production of the key cytokines IL-5 and IL-13 in experimental asthma. In naive mice, lineage-marker negative ILC2s expressing IL-7Rα, CD25, Sca-1, and T1/ST2(IL-33R) were present in lungs and mediastinal lymph nodes (MedLNs), but not in broncho-alveolar lavage (BAL) fluid. Upon intranasal administration of IL-25 or IL-33, an asthma phenotype was induced, whereby ILC2s accumulated in lungs, MedLNs, and BAL fluid

Stargardt disease:monitoring incidence and diagnostic trends in the Netherlands using a nationwide disease registry

PURPOSE: To assess the incidence of Stargardt disease (STGD1) and to evaluate demographics of incident cases. METHODS: For this retrospective cohort study, demographic, clinical and genetic data of patients with a clinical diagnosis of STGD1 were registered between September 2010 and January 2020 in a nationwide disease registry. Annual incidence (2014-2018) and point prevalence (2018) were assessed on the basis of this registry. RESULTS: A total of 800 patients were registered, 56% were female and 83% were of European ancestry. The incidence was 1.67-1.95:1,000,000 per year and the point prevalence in 2018 was approximately 1:22,000-1:19,000 (with and without 10% of potentially unregistered cases). Age at onset was associated with sex (p = 0.027, Fisher's exact); 1.9x more women than men were observed (140 versus 74) amongst patients with an age at onset between 10 and 19 years, while the sex ratio in other age-at-onset categories approximated one. Late-onset STGD1 (≥45 years) constituted 33% of the diagnoses in 2014-2018 compared to 19% in 2004-2008. Diagnostic delay (≥2 years between the first documentation of macular abnormalities and diagnosis) was associated with older age of onset (p = 0.001, Mann-Whitney). Misdiagnosis for age-related macular degeneration (22%) and incidental STGD1 findings (14%) was common in patients with late-onset STGD1. CONCLUSION: The observed prevalence of STGD1 in real-world data was lower than expected on the basis of population ABCA4 allele frequencies. Late-onset STGD1 was more frequently diagnosed in recent years, likely due to higher awareness of its phenotype. In this pretherapeutic era, mis- and underdiagnosis of especially late-onset STGD1 and the role of sex in STGD1 should receive special attention

Sex and sport: chlamydia screening in rural sporting clubs

BACKGROUND: Chlamydia trachomatis is the most common notifiable disease in Australia, mainly affecting those aged 15 to 29 years. Testing rates are low in Australia and considerably lower in rural areas, with access and confidentiality of sexual health services being problematic in rural and regional areas. This study aimed to determine the feasibility of establishing a pilot chlamydia testing outreach program among 16-25 year old males and females in rural Victoria (Australia) undertaken at local sporting clubs and to determine the prevalence of chlamydia and acceptability of the program in this population. METHODS: We aimed to recruit young people from the Loddon Mallee region of Victoria, Australia between May and September 2007. After a night of sporting practice, participants provided a first pass urine sample, completed a brief questionnaire regarding risk taking behaviour and were then provided with condoms and health promotion materials about sexually transmitted infections (STIs). Those positive for chlamydia were managed by telephone consultation with a practitioner from Melbourne Sexual Health Centre. RESULTS: A total of 709 young people participated (77% male, 23% female), 77% being sexually active. All provided a urine sample and completed the questionnaire. Participation rate on recruitment nights was over 95%. Overall chlamydia prevalence in those sexually active was 5.1% (95%CI: 3.4-7.3), 7.4% in females (95%CI: 3.5-13.6) and 4.5% in males (95%CI: 2.7-6.9). CONCLUSION: Sporting clubs represent a feasible, acceptable and innovative community based setting to screen, treat and educate young people in a rural and regional setting, especially for males

Concurrent Detection of Circulating Minor Histocompatibility Antigen-Specific CD8+ T Cells in SCT Recipients by Combinatorial Encoding MHC Multimers

Allogeneic stem cell transplantation (SCT) is a potentially curative treatment for patients with hematologic malignancies. Its therapeutic effect is largely dependent on recognition of minor histocompatibility antigens (MiHA) by donor-derived CD8+ T cells. Therefore, monitoring of multiple MiHA-specific CD8+ T cell responses may prove to be valuable for evaluating the efficacy of allogeneic SCT. In this study, we investigated the use of the combinatorial encoding MHC multimer technique to simultaneously detect MiHA-specific CD8+ T cells in peripheral blood of SCT recipients. Feasibility of this approach was demonstrated by applying dual-color encoding MHC multimers for a set of 10 known MiHA. Interestingly, single staining using a fluorochrome- and Qdot-based five-color combination showed comparable results to dual-color staining for most MiHA-specific CD8+ T cell responses. In addition, we determined the potential value of combinatorial encoding MHC multimers in MiHA identification. Therefore, a set of 75 candidate MiHA peptides was predicted from polymorphic genes with a hematopoietic expression profile and further selected for high and intermediate binding affinity for HLA-A2. Screening of a large cohort of SCT recipients resulted in the detection of dual-color encoded CD8+ T cells following MHC multimer-based T cell enrichment and short ex vivo expansion. Interestingly, candidate MiHA-specific CD8+ T cell responses for LAG3 and TLR10 derived polymorphic peptides could be confirmed by genotyping of the respective SNPs. These findings demonstrate the potency of the combinatorial MHC multimer approach in the monitoring of CD8+ T cell responses to known and potential MiHA in limited amounts of peripheral blood from allogeneic SCT recipients

Collective Animal Behavior from Bayesian Estimation and Probability Matching

Animals living in groups make movement decisions that depend, among other factors, on social interactions with other group members. Our present understanding of social rules in animal collectives is based on empirical fits to observations and we lack first-principles approaches that allow their derivation. Here we show that patterns of collective decisions can be derived from the basic ability of animals to make probabilistic estimations in the presence of uncertainty. We build a decision-making model with two stages: Bayesian estimation and probabilistic matching.
In the first stage, each animal makes a Bayesian estimation of which behavior is best to perform taking into account personal information about the environment and social information collected by observing the behaviors of other animals. In the probability matching stage, each animal chooses a behavior with a probability given by the Bayesian estimation that this behavior is the most appropriate one. This model derives very simple rules of interaction in animal collectives that depend only on two types of reliability parameters, one that each animal assigns to the other animals and another given by the quality of the non-social information. We test our model by obtaining theoretically a rich set of observed collective patterns of decisions in three-spined sticklebacks, Gasterosteus aculeatus, a shoaling fish species. The quantitative link shown between probabilistic estimation and collective rules of behavior allows a better contact with other fields such as foraging, mate selection, neurobiology and psychology, and gives predictions for experiments directly testing the relationship between estimation and collective behavior

Disorders of sex development: insights from targeted gene sequencing of a large international patient cohort

BACKGROUND: Disorders of sex development (DSD) are congenital conditions in which chromosomal, gonadal, or phenotypic sex is atypical. Clinical management of DSD is often difficult and currently only 13% of patients receive an accurate clinical genetic diagnosis. To address this we have developed a massively parallel sequencing targeted DSD gene panel which allows us to sequence all 64 known diagnostic DSD genes and candidate genes simultaneously. RESULTS: We analyzed DNA from the largest reported international cohort of patients with DSD (278 patients with 46,XY DSD and 48 with 46,XX DSD). Our targeted gene panel compares favorably with other sequencing platforms. We found a total of 28 diagnostic genes that are implicated in DSD, highlighting the genetic spectrum of this disorder. Sequencing revealed 93 previously unreported DSD gene variants. Overall, we identified a likely genetic diagnosis in 43% of patients with 46,XY DSD. In patients with 46,XY disorders of androgen synthesis and action the genetic diagnosis rate reached 60%. Surprisingly, little difference in diagnostic rate was observed between singletons and trios. In many cases our findings are informative as to the likely cause of the DSD, which will facilitate clinical management. CONCLUSIONS: Our massively parallel sequencing targeted DSD gene panel represents an economical means of improving the genetic diagnostic capability for patients affected by DSD. Implementation of this panel in a large cohort of patients has expanded our understanding of the underlying genetic etiology of DSD. The inclusion of research candidate genes also provides an invaluable resource for future identification of novel genes.Stephanie Eggers ... Elizabeth M. Thompson, Jennifer Couper, Anne Baxendale, Jozef Gecz ... et al

Mapping interactions with the chaperone network reveals factors that protect against tau aggregation.

A network of molecular chaperones is known to bind proteins ('clients') and balance their folding, function and turnover. However, it is often unclear which chaperones are critical for selective recognition of individual clients. It is also not clear why these key chaperones might fail in protein-aggregation diseases. Here, we utilized human microtubule-associated protein tau (MAPT or tau) as a model client to survey interactions between ~30 purified chaperones and ~20 disease-associated tau variants (~600 combinations). From this large-scale analysis, we identified human DnaJA2 as an unexpected, but potent, inhibitor of tau aggregation. DnaJA2 levels were correlated with tau pathology in human brains, supporting the idea that it is an important regulator of tau homeostasis. Of note, we found that some disease-associated tau variants were relatively immune to interactions with chaperones, suggesting a model in which avoiding physical recognition by chaperone networks may contribute to disease