Solving the Uncapacitated Single Allocation p-Hub Median Problem on GPU

A parallel genetic algorithm (GA) implemented on GPU clusters is proposed to solve the Uncapacitated Single Allocation p-Hub Median problem. The GA uses binary and integer encoding and genetic operators adapted to this problem. Our GA is improved by generated initial solution with hubs located at middle nodes. The obtained experimental results are compared with the best known solutions on all benchmarks on instances up to 1000 nodes. Furthermore, we solve our own randomly generated instances up to 6000 nodes. Our approach outperforms most well-known heuristics in terms of solution quality and time execution and it allows hitherto unsolved problems to be solved

Circulating endothelial cell-derived extracellular vesicles mediate the acute phase response and sickness behaviour associated with CNS inflammation.

Brain injury elicits a systemic acute-phase response (APR), which is responsible for co-ordinating the peripheral immunological response to injury. To date, the mechanisms responsible for signalling the presence of injury or disease to selectively activate responses in distant organs were unclear. Circulating endogenous extracellular vesicles (EVs) are increased after brain injury and have the potential to carry targeted injury signals around the body. Here, we examined the potential of EVs, isolated from rats after focal inflammatory brain lesions using IL-1β, to activate a systemic APR in recipient naïve rats, as well as the behavioural consequences of EV transfer. Focal brain lesions increased EV release, and, following isolation and transfer, the EVs were sequestered by the liver where they initiated an APR. Transfer of blood-borne EVs from brain-injured animals was also enough to suppress exploratory behaviours in recipient naïve animals. EVs derived from brain endothelial cell cultures treated with IL-1β also activated an APR and altered behaviour in recipient animals. These experiments reveal that inflammation-induced circulating EVs derived from endothelial cells are able to initiate the APR to brain injury and are sufficient to generate the associated sickness behaviours, and are the first demonstration that EVs are capable of modifying behavioural responses

Picophytoplankton biomass distribution in the global ocean

The smallest marine phytoplankton, collectively termed picophytoplankton, have been routinely enumerated by flow cytometry since the late 1980s during cruises throughout most of the world ocean. We compiled a database of 40 946 data points, with separate abundance entries for Prochlorococcus, Synechococcus and picoeukaryotes. We use average conversion factors for each of the three groups to convert the abundance data to carbon biomass. After gridding with 1? spacing, the database covers 2.4% of the ocean surface area, with the best data coverage in the North Atlantic, the South Pacific and North Indian basins, and at least some data in all other basins. The average picophytoplankton biomass is 12 ± 22 µg Cl-1 or 1.9 g Cm-2. We estimate a total global picophytoplankton biomass of 0.53–1.32 Pg C (17–39% Prochlorococcus, 12–15% Synechococcus and 49–69% picoeukaryotes), with an intermediate/best estimate of 0.74 Pg C. Future efforts in this area of research should focus on reporting calibrated cell size and collecting data in undersampled regions

Tuneable interfacial surfactant aggregates mimic lyotropic phases and facilitate large scale nanopatterning.

It is shown that the air-liquid interface can be made to display the same rich curvature phenomena as common lyotropic liquid crystal systems. Through mixing an insoluble, naturally occurring, branched fatty acid, with an unbranched fatty acid of the same length, systematic variation in the packing constraints at the air-water interface could be obtained. The combination of atomic force microscopy and neutron reflectometry is used to demonstrate that the water surface exhibits significant tuneable topography. By systematic variation of the two fatty acid proportions, ordered arrays of monodisperse spherical caps, cylindrical sections, and a mesh phase are all observed, as well as the expected lamellar structure. The tuneable deformability of the air-water interface permits this hitherto unexplored topological diversity, which is analogous to the phase elaboration displayed by amphiphiles in solution. It offers a wealth of novel possibilities for the tailoring of nanostructure

Azacitidine for treating acute myeloid leukaemia with more than 30% bone marrow blasts: A Single Technology Appraisal

Report commissioned by the NIHR HTA ProgrammeThis report was commissioned by the NIHR HTA Programme as project number 15/64/10

Cross Section Ratios between different CM energies at the LHC: opportunities for precision measurements and BSM sensitivity

The staged increase of the LHC beam energy provides a new class of interesting observables, namely ratios and double ratios of cross sections of various hard processes. The large degree of correlation of theoretical systematics in the cross section calculations at different energies leads to highly precise predictions for such ratios. We present in this letter few examples of such ratios, and discuss their possible implications, both in terms of opportunities for precision measurements and in terms of sensitivity to Beyond the Standard Model dynamics.Comment: 19 pages, 9 figure

Quality Assurance and its impact on ovarian visualisation rates in the multicentre United Kingdom Collaborative Trial of Ovarian Cancer Screening (UKCTOCS)

OBJECTIVE: To describe the quality assurance (QA) processes and their impact on visualisation of postmenopausal ovaries in the ultrasound arm of a multicentre ovarian cancer screening trial. METHODS: In UKCTOCS, 50,640 women aged 50-74 at recruitment were randomised to the ultrasound arm and underwent annual transvaginal scans. QA processes were developed during the course of the trial and included regular monitoring of Visualisation Rate (VR) of right ovary. Non-subjective factors previously identified as impacting on VR of right ovary were included in a generalised estimating equation(GEE) model for binary outcomes to enable comparison of observed versus adjusted VR between individual sonographers who had undertaken >1000scans on trial /centres. Analysis of annual VR of sonographers / centres was undertaken. RESULTS: Between June 2001 and December 2010, across 13 centres, 48230 (of 50639) women attended for 270035 annual transvaginal scans. One or both ovaries were seen in 84.5% (228145/270035) of scans. The observed VR of the right ovary was 72.7% (196426/270035). For the 78 sonographers included in the model, the median difference between observed and adjusted VR was 2% (range 0-8%) and median change in rank was 3 (range 0-18). For the 13 centres, the median difference between observed versus adjusted VR was 0% (range 0-2%) with no change in ranking. The median adjusted VR for sonographers was 73% (IQR 65-82%) and for centres was 74.7% (IQR 67.1-79.0%). Despite increasing age of the cohort, there was a steady decrease in the number of sonographers with VR80% (14.3% in 2002 to 40.8 % in 2010). Median centre VR increased from 65.5% (range 55.7-81.0%) in 2001 to 80.3% (range74.5%-90.9%) in 2010. CONCLUSIONS: A robust QA programme can improve visualisation of postmenopausal ovaries and is an essential component of ultrasound-based ovarian cancer screening trials. While VR should be adjusted for non-subjective factors that impact on ovarian visualisation, subjective factors are likely to be the largest contributors to VR differences

Effectiveness and cost-effectiveness of an educational intervention for practice teams to deliver problem focused therapy for insomnia: rationale and design of a pilot cluster randomised trial

Background: Sleep problems are common, affecting over a third of adults in the United Kingdom and leading to reduced productivity and impaired health-related quality of life. Many of those whose lives are affected seek medical help from primary care. Drug treatment is ineffective long term. Psychological methods for managing sleep problems, including cognitive behavioural therapy for insomnia (CBTi) have been shown to be effective and cost effective but have not been widely implemented or evaluated in a general practice setting where they are most likely to be needed and most appropriately delivered. This paper outlines the protocol for a pilot study designed to evaluate the effectiveness and cost-effectiveness of an educational intervention for general practitioners, primary care nurses and other members of the primary care team to deliver problem focused therapy to adult patients presenting with sleep problems due to lifestyle causes, pain or mild to moderate depression or anxiety. Methods and design: This will be a pilot cluster randomised controlled trial of a complex intervention. General practices will be randomised to an educational intervention for problem focused therapy which includes a consultation approach comprising careful assessment (using assessment of secondary causes, sleep diaries and severity) and use of modified CBTi for insomnia in the consultation compared with usual care (general advice on sleep hygiene and pharmacotherapy with hypnotic drugs). Clinicians randomised to the intervention will receive an educational intervention (2 × 2 hours) to implement a complex intervention of problem focused therapy. Clinicians randomised to the control group will receive reinforcement of usual care with sleep hygiene advice. Outcomes will be assessed via self-completion questionnaires and telephone interviews of patients and staff as well as clinical records for interventions and prescribing. Discussion: Previous studies in adults have shown that psychological treatments for insomnia administered by specialist nurses to groups of patients can be effective within a primary care setting. This will be a pilot study to determine whether an educational intervention aimed at primary care teams to deliver problem focused therapy for insomnia can improve sleep management and outcomes for individual adult patients presenting to general practice. The study will also test procedures and collect information in preparation for a larger definitive cluster-randomised trial. The study is funded by The Health Foundation

Social modulation of contagious yawning in wolves

On the basis of observational and experimental evidence, several authors have proposed that contagious yawn is linked to our capacity for empathy, thus presenting a powerful tool to explore the root of empathy in animal evolution. The evidence for the occurrence of contagious yawning and its link to empathy, however, is meagre outside primates and only recently domestic dogs have demonstrated this ability when exposed to human yawns. Since dogs are unusually skilful at reading human communicative behaviors, it is unclear whether this phenomenon is deeply rooted in the evolutionary history of mammals or evolved de novo in dogs as a result of domestication. Here we show that wolves are capable of yawn contagion, suggesting that such ability is a common ancestral trait shared by other mammalian taxa. Furthermore, the strength of the social bond between the model and the subject positively affected the frequency of contagious yawning, suggesting that in wolves the susceptibility of yawn contagion correlates with the level of emotional proximity. Moreover, female wolves showed a shorter reaction time than males when observing yawns of close associates, suggesting that females are more responsive to their social stimuli. These results are consistent with the claim that the mechanism underlying contagious yawning relates to the capacity for empathy and suggests that basic building blocks of empathy might be present in a wide range of species

Emergence of structural and dynamical properties of ecological mutualistic networks

Mutualistic networks are formed when the interactions between two classes of species are mutually beneficial. They are important examples of cooperation shaped by evolution. Mutualism between animals and plants plays a key role in the organization of ecological communities. Such networks in ecology have generically evolved a nested architecture independent of species composition and latitude - specialists interact with proper subsets of the nodes with whom generalists interact. Despite sustained efforts to explain observed network structure on the basis of community-level stability or persistence, such correlative studies have reached minimal consensus. Here we demonstrate that nested interaction networks could emerge as a consequence of an optimization principle aimed at maximizing the species abundance in mutualistic communities. Using analytical and numerical approaches, we show that because of the mutualistic interactions, an increase in abundance of a given species results in a corresponding increase in the total number of individuals in the community, as also the nestedness of the interaction matrix. Indeed, the species abundances and the nestedness of the interaction matrix are correlated by an amount that depends on the strength of the mutualistic interactions. Nestedness and the observed spontaneous emergence of generalist and specialist species occur for several dynamical implementations of the variational principle under stationary conditions. Optimized networks, while remaining stable, tend to be less resilient than their counterparts with randomly assigned interactions. In particular, we analytically show that the abundance of the rarest species is directly linked to the resilience of the community. Our work provides a unifying framework for studying the emergent structural and dynamical properties of ecological mutualistic networks.Comment: 10 pages, 4 figure