Dynamic Local Search for the Maximum Clique Problem

In this paper, we introduce DLS-MC, a new stochastic local search algorithm for the maximum clique problem. DLS-MC alternates between phases of iterative improvement, during which suitable vertices are added to the current clique, and plateau search, during which vertices of the current clique are swapped with vertices not contained in the current clique. The selection of vertices is solely based on vertex penalties that are dynamically adjusted during the search, and a perturbation mechanism is used to overcome search stagnation. The behaviour of DLS-MC is controlled by a single parameter, penalty delay, which controls the frequency at which vertex penalties are reduced. We show empirically that DLS-MC achieves substantial performance improvements over state-of-the-art algorithms for the maximum clique problem over a large range of the commonly used DIMACS benchmark instances

Geographical inequalities in use of improved drinking water supply and sanitation across Sub-Saharan Africa: mapping and spatial analysis of cross-sectional survey data.

BACKGROUND: Understanding geographic inequalities in coverage of drinking-water supply and sanitation (WSS) will help track progress towards universal coverage of water and sanitation by identifying marginalized populations, thus helping to control a large number of infectious diseases. This paper uses household survey data to develop comprehensive maps of WSS coverage at high spatial resolution for sub-Saharan Africa (SSA). Analysis is extended to investigate geographic heterogeneity and relative geographic inequality within countries. METHODS AND FINDINGS: Cluster-level data on household reported use of improved drinking-water supply, sanitation, and open defecation were abstracted from 138 national surveys undertaken from 1991-2012 in 41 countries. Spatially explicit logistic regression models were developed and fitted within a Bayesian framework, and used to predict coverage at the second administrative level (admin2, e.g., district) across SSA for 2012. Results reveal substantial geographical inequalities in predicted use of water and sanitation that exceed urban-rural disparities. The average range in coverage seen between admin2 within countries was 55% for improved drinking water, 54% for use of improved sanitation, and 59% for dependence upon open defecation. There was also some evidence that countries with higher levels of inequality relative to coverage in use of an improved drinking-water source also experienced higher levels of inequality in use of improved sanitation (rural populations r = 0.47, p = 0.002; urban populations r = 0.39, p = 0.01). Results are limited by the quantity of WSS data available, which varies considerably by country, and by the reliability and utility of available indicators. CONCLUSIONS: This study identifies important geographic inequalities in use of WSS previously hidden within national statistics, confirming the necessity for targeted policies and metrics that reach the most marginalized populations. The presented maps and analysis approach can provide a mechanism for monitoring future reductions in inequality within countries, reflecting priorities of the post-2015 development agenda. Please see later in the article for the Editors' Summary

Plasmodium infection and its risk factors in eastern Uganda

BACKGROUND: Malaria is a leading cause of disease burden in Uganda, although surprisingly few contemporary, age-stratified data exist on malaria epidemiology in the country. This report presents results from a total population survey of malaria infection and intervention coverage in a rural area of eastern Uganda, with a specific focus on how risk factors differ between demographic groups in this population. METHODS: In 2008, a cross-sectional survey was conducted in four contiguous villages in Mulanda, sub-county in Tororo district, eastern Uganda, to investigate the epidemiology and risk factors of Plasmodium species infection. All permanent residents were invited to participate, with blood smears collected from 1,844 individuals aged between six months and 88 years (representing 78% of the population). Demographic, household and socio-economic characteristics were combined with environmental data using a Geographical Information System. Hierarchical models were used to explore patterns of malaria infection and identify individual, household and environmental risk factors. RESULTS: Overall, 709 individuals were infected with Plasmodium, with prevalence highest among 5-9 year olds (63.5%). Thin films from a random sample of 20% of parasite positive participants showed that 94.0% of infections were Plasmodium falciparum and 6.0% were P. malariae; no other species or mixed infections were seen. In total, 68% of households owned at least one mosquito although only 27% of school-aged children reported sleeping under a net the previous night. In multivariate analysis, infection risk was highest amongst children aged 5-9 years and remained high in older children. Risk of infection was lower for those that reported sleeping under a bed net the previous night and living more than 750 m from a rice-growing area. After accounting for clustering within compounds, there was no evidence for an association between infection prevalence and socio-economic status, and no evidence for spatial clustering. CONCLUSION: These findings demonstrate that mosquito net usage remains inadequate and is strongly associated with risk of malaria among school-aged children. Infection risk amongst adults is influenced by proximity to potential mosquito breeding grounds. Taken together, these findings emphasize the importance of increasing net coverage, especially among school-aged children

Malignant Pancreatic Polypeptide Secreting Tumour of Islet Cells: A Case for Aggressive Surgical Palliation

A case of a malignant pancreatic polypeptide secreting tumour is reported. The tumour was metastatic at presentation at which time it was excised. Pancreatic duct obstruction occurred 3 years after excision causing severe pain on eating. Major palliative surgery, in the form of a pancreatico-jejunostomy, cured the severe symptoms. The patient survives, largely symptom free, over six years after original excision. This case illustrates the need for aggressive management of symptoms in tumours in which long term survival is possible despite locally advanced or metastatic disease

Factors associated with the performance and cost-effectiveness of using lymphatic filariasis transmission assessment surveys for monitoring soil-transmitted helminths: a case study in Kenya.

Transmission assessment surveys (TAS) for lymphatic filariasis have been proposed as a platform to assess the impact of mass drug administration (MDA) on soil-transmitted helminths (STHs). This study used computer simulation and field data from pre- and post-MDA settings across Kenya to evaluate the performance and cost-effectiveness of the TAS design for STH assessment compared with alternative survey designs. Variations in the TAS design and different sample sizes and diagnostic methods were also evaluated. The district-level TAS design correctly classified more districts compared with standard STH designs in pre-MDA settings. Aggregating districts into larger evaluation units in a TAS design decreased performance, whereas age group sampled and sample size had minimal impact. The low diagnostic sensitivity of Kato-Katz and mini-FLOTAC methods was found to increase misclassification. We recommend using a district-level TAS among children 8-10 years of age to assess STH but suggest that key consideration is given to evaluation unit size