Detecting Multiple Communities Using Quantum Annealing on the D-Wave System

A very important problem in combinatorial optimization is partitioning a network into communities of densely connected nodes; where the connectivity between nodes inside a particular community is large compared to the connectivity between nodes belonging to different ones. This problem is known as community detection, and has become very important in various fields of science including chemistry, biology and social sciences. The problem of community detection is a twofold problem that consists of determining the number of communities and, at the same time, finding those communities. This drastically increases the solution space for heuristics to work on, compared to traditional graph partitioning problems. In many of the scientific domains in which graphs are used, there is the need to have the ability to partition a graph into communities with the ``highest quality'' possible since the presence of even small isolated communities can become crucial to explain a particular phenomenon. We have explored community detection using the power of quantum annealers, and in particular the D-Wave 2X and 2000Q machines. It turns out that the problem of detecting at most two communities naturally fits into the architecture of a quantum annealer with almost no need of reformulation. This paper addresses a systematic study of detecting two or more communities in a network using a quantum annealer

Regional Climate Services for Agriculture Project Presentation, and Demonstration and Discussion of Agricultural Maprooms: Launch Events at 44th Greater Horn of Africa Climate Outlook Forum

A joint collaborative initiative between ICPAC, CCAFS and IRI was launched publically through a series of presentations and side sessions at the 44th Greater Horn of Africa Climate Outlook Forum (GHACOF44) in Kampala, Uganda, on 30 August 2016. This initiative is part of the Climate Services for Africa Project, a three-year project funded by the United States Agency for International Development (USAID). The project is being implemented at ICPAC and is intended to roll out climate services in support of Agriculture and Food Security to ICPAC member states (all IGAD and EAC countries) with technical support from CCAFS and IRI. The overall goal of this initiative is to strengthen the capacity of ICPAC and that of ICPAC member countries to develop effective climate products and services for agriculture and food security, for the benefit of smallholder farmers

Staphylococcus aureus Bacteremia in Children of Rural Areas of The Gambia, 2008–2015

Staphylococcus aureus bacteremia is a substantial cause of childhood disease and death, but few studies have described its epidemiology in developing countries. Using a population-based surveillance system for pneumonia, sepsis, and meningitis, we estimated S. aureus bacteremia incidence and the case-fatality ratio in children <5 years of age in 2 regions in the eastern part of The Gambia during 2008–2015. Among 33,060 children with suspected pneumonia, sepsis, or meningitis, we performed blood culture for 27,851; of 1,130 patients with bacteremia, 198 (17.5%) were positive for S. aureus. S. aureus bacteremia incidence was 78 (95% CI 67–91) cases/100,000 person-years in children <5 years of age and 2,080 (95% CI 1,621–2,627) cases/100,000 person-years in neonates. Incidence did not change after introduction of the pneumococcal conjugate vaccine. The case-fatality ratio was 14.1% (95% CI 9.6%–19.8%). Interventions are needed to reduce the S. aureus bacteremia burden in The Gambia, particularly among neonates

Multilevel Combinatorial Optimization Across Quantum Architectures

Emerging quantum processors provide an opportunity to explore new approaches for solving traditional problems in the post Moore's law supercomputing era. However, the limited number of qubits makes it infeasible to tackle massive real-world datasets directly in the near future, leading to new challenges in utilizing these quantum processors for practical purposes. Hybrid quantum-classical algorithms that leverage both quantum and classical types of devices are considered as one of the main strategies to apply quantum computing to large-scale problems. In this paper, we advocate the use of multilevel frameworks for combinatorial optimization as a promising general paradigm for designing hybrid quantum-classical algorithms. In order to demonstrate this approach, we apply this method to two well-known combinatorial optimization problems, namely, the Graph Partitioning Problem, and the Community Detection Problem. We develop hybrid multilevel solvers with quantum local search on D-Wave's quantum annealer and IBM's gate-model based quantum processor. We carry out experiments on graphs that are orders of magnitudes larger than the current quantum hardware size, and we observe results comparable to state-of-the-art solvers in terms of quality of the solution

Reactive community-based self-administered treatment against residual malaria transmission: study protocol for a randomized controlled trial

Background: Systematic treatment of all individuals living in the same compound of a clinical malaria case may clear asymptomatic infections and possibly reduce malaria transmission, where this is focal. High and sustained coverage is extremely important and requires active community engagement. This study explores a communitybased approach to treating malaria case contacts. Methods/design: This is a cluster-randomized trial to determine whether, in low-transmission areas, treating individuals living in the same compound of a clinical malaria case with dihydroartemisinin-piperaquine can reduce parasite carriage and thus residual malaria transmission. Treatment will be administered through the local health system with the approach of encouraging community participation designed and monitored through formative research. The trial goal is to show that this approach can reduce in intervention villages the prevalence of Plasmodium falciparum infection toward the end of the malaria transmission season. Discussion: Adherence and cooperation of the local communities are critical for the success of mass treatment campaigns aimed at reducing malaria transmission. By exploring community perceptions of the changing trends in malaria burden, existing health systems, and reaction to self-administered treatment, this study will develop and adapt a model for community engagement toward malaria elimination that is cost-effective and fits within the existing health system. Trial registration: Clinical trials.gov, NCT02878200. Registered on 25 August 2016

Mass Drug Administration With Dihydroartemisinin-piperaquine and Malaria Transmission Dynamics in The Gambia: A Prospective Cohort Study

Contains fulltext : 208019.pdf (publisher's version ) (Open Access

Acquired HIV drug resistance among adults living with HIV receiving first-line antiretroviral therapy in Rwanda: a cross-sectional nationally representative survey

BACKGROUND: We assessed the prevalence of acquired HIV drug resistance (HIVDR) and associated factors among patients receiving first-line antiretroviral therapy (ART) in Rwanda. METHODS: This cross-sectional study included 702 patients receiving first-line ART for at least 6 months with last viral load (VL) results >/=1000 copies/mL. Blood plasma samples were subjected to VL testing; specimens with unsuppressed VL were genotyped to identify HIVDR-associated mutations. Data were analysed using STATA/SE. RESULTS: Median time on ART was 86.4 months (interquartile range [IQR], 44.8-130.2 months), and median CD4 count at ART initiation was 311 cells/mm(3) (IQR, 197-484 cells/mm(3)). Of 414 (68.2%) samples with unsuppressed VL, 378 (88.3%) were genotyped. HIVDR included 347 (90.4%) non-nucleoside reverse transcriptase inhibitor- (NNRTI), 291 (75.5%) nucleoside reverse transcriptase inhibitor- (NRTI) and 13 (3.5%) protease inhibitor (PI) resistance-associated mutations. The most common HIVDR mutations were K65R (22.7%), M184V (15.4%) and D67N (9.8%) for NRTIs and K103N (34.4%) and Y181C/I/V/YC (7%) for NNRTIs. Independent predictors of acquired HIVDR included current ART regimen of zidovudine + lamivudine + nevirapine (adjusted odds ratio [aOR], 3.333 [95% confidence interval (CI): 1.022-10.870]; p = 0.046) for NRTI resistance and current ART regimen of tenofovir + emtricitabine + nevirapine (aOR, 0.148 [95% CI: 0.028-0.779]; p = 0.025), zidovudine + lamivudine + efavirenz (aOR, 0.105 [95% CI: 0.016-0.693]; p = 0.020) and zidovudine + lamivudine + nevirapine (aOR, 0.259 [95% CI: 0.084-0.793]; p = 0.019) for NNRTI resistance. History of ever switching ART regimen was associated with NRTI resistance (aOR, 2.53 [95% CI: 1.198-5.356]; p = 0.016) and NNRTI resistance (aOR, 3.23 [95% CI: 1.435-7.278], p = 0.005). CONCLUSION: The prevalence of acquired HIV drug resistance (HIVDR) was high among patient failing to re-suppress VL and was associated with current ART regimen and ever switching ART regimen. The findings of this study support the current WHO guidelines recommending that patients on an NNRTI-based regimen should be switched based on a single viral load test and suggests that national HIV VL monitoring of patients receiving ART has prevented long-term treatment failure that would result in the accumulation of TAMs and potential loss of efficacy of all NRTI used in second-line ART as the backbone in combination with either dolutegravir or boosted PIs