High-Quality Shared-Memory Graph Partitioning

Partitioning graphs into blocks of roughly equal size such that few edges run between blocks is a frequently needed operation in processing graphs. Recently, size, variety, and structural complexity of these networks has grown dramatically. Unfortunately, previous approaches to parallel graph partitioning have problems in this context since they often show a negative trade-off between speed and quality. We present an approach to multi-level shared-memory parallel graph partitioning that guarantees balanced solutions, shows high speed-ups for a variety of large graphs and yields very good quality independently of the number of cores used. For example, on 31 cores, our algorithm partitions our largest test instance into 16 blocks cutting less than half the number of edges than our main competitor when both algorithms are given the same amount of time. Important ingredients include parallel label propagation for both coarsening and improvement, parallel initial partitioning, a simple yet effective approach to parallel localized local search, and fast locality preserving hash tables

Timing of progression from Chlamydia trachomatis infection to pelvic inflammatory disease: a mathematical modelling study

PMCID: PMC3505463The electronic version of this article is the complete one and can be found online at: http://www.biomedcentral.com/1471-2334/12/187. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited

Amyloid-β acts as a regulator of neurotransmitter release disrupting the interaction between synaptophysin and VAMP2.

BACKGROUND: It is becoming increasingly evident that deficits in the cortex and hippocampus at early stages of dementia in Alzheimer's disease (AD) are associated with synaptic damage caused by oligomers of the toxic amyloid-β peptide (Aβ42). However, the underlying molecular and cellular mechanisms behind these deficits are not fully understood. Here we provide evidence of a mechanism by which Aβ42 affects synaptic transmission regulating neurotransmitter release. METHODOLOGY/FINDINGS: We first showed that application of 50 nM Aβ42 in cultured neurones is followed by its internalisation and translocation to synaptic contacts. Interestingly, our results demonstrate that with time, Aβ42 can be detected at the presynaptic terminals where it interacts with Synaptophysin. Furthermore, data from dissociated hippocampal neurons as well as biochemical data provide evidence that Aβ42 disrupts the complex formed between Synaptophysin and VAMP2 increasing the amount of primed vesicles and exocytosis. Finally, electrophysiology recordings in brain slices confirmed that Aβ42 affects baseline transmission. CONCLUSIONS/SIGNIFICANCE: Our observations provide a necessary and timely insight into cellular mechanisms that underlie the initial pathological events that lead to synaptic dysfunction in Alzheimer's disease. Our results demonstrate a new mechanism by which Aβ42 affects synaptic activity

The influence of clearance on friction, lubrication and squeaking in large diameter metal-on-metal hip replacements

Large diameter metal-on-metal bearings (MOM) are becoming increasingly popular, addressing the needs of young and more active patients. Clinical data has shown excellent short-to-mid-term results, though incidences of transient squeaking have been noted between implantation and up to 2 years post-operative. Geometric design features, such as clearance, have been significant in influencing the performance of the bearings. Sets of MOM bearings with different clearances were investigated in this study using a hip friction simulator to examine the influence of clearance on friction, lubrication and squeaking. The friction factor was found to be highest in the largest clearance bearings under all test conditions. The incidence of squeaking was also highest in the large clearance bearings, with all bearings in this group squeaking throughout the study. A very low incidence of squeaking was observed in the other two clearance groups. The measured lubricating film was found to be lowest in the large clearance bearings. This study suggests that increasing the bearing clearance results in reduced lubricant film thickness, increased friction and an increased incidence of squeaking

Inbuilt Mechanisms for Overcoming Functional Problems Inherent in Hepatic Microlobular Structure

This paper is funded by an MRC/EPSRC Discipline Bridging Initiative Grant (G0502256-77947) to W. Wan

UK Breastfeeding Helpline support: An investigation of influences upon satisfaction

Background Incentive or reward schemes are becoming increasingly popular to motivate healthy lifestyle behaviours. In this paper, insights from a qualitative and descriptive study to investigate the uptake, impact and meanings of a breastfeeding incentive intervention integrated into an existing peer support programme (Star Buddies) are reported. The Star Buddies service employs breastfeeding peer supporters to support women across the ante-natal, intra-partum and post-partum period. Methods In a disadvantaged area of North West England, women initiating breastfeeding were recruited by peer supporters on the postnatal ward or soon after hospital discharge to participate in an 8 week incentive (gifts and vouchers) and breastfeeding peer supporter intervention. In-depth interviews were conducted with 26 women participants who engaged with the incentive intervention, and a focus group was held with the 4 community peer supporters who delivered the intervention. Descriptive analysis of routinely collected data for peer supporter contacts and breastfeeding outcomes before and after the incentive intervention triangulated and retrospectively provided the context for the qualitative thematic analysis. Results A global theme emerged of 'incentives as connectors', with two sub-themes of 'facilitating connections' and 'facilitating relationships and wellbeing'. The incentives were linked to discussion themes and gift giving facilitated peer supporter access for proactive weekly home visits to support women. Regular face to face contacts enabled meaningful relationships and new connections within and between the women, families, peer supporters and care providers to be formed and sustained. Participants in the incentive scheme received more home visits and total contact time with peer supporters compared to women before the incentive intervention. Full participation levels and breastfeeding rates at 6-8 weeks were similar for women before and after the incentive intervention. Conclusion The findings suggest that whilst the provision of incentives might not influence women's intentions or motivations to breastfeed, the connections forged provided psycho-social benefits for both programme users and peer supporters

Linear regression for numeric symbolic variables: an ordinary least squares approach based on Wasserstein Distance

In this paper we present a linear regression model for modal symbolic data. The observed variables are histogram variables according to the definition given in the framework of Symbolic Data Analysis and the parameters of the model are estimated using the classic Least Squares method. An appropriate metric is introduced in order to measure the error between the observed and the predicted distributions. In particular, the Wasserstein distance is proposed. Some properties of such metric are exploited to predict the response variable as direct linear combination of other independent histogram variables. Measures of goodness of fit are discussed. An application on real data corroborates the proposed method