abstract: A volunteered geographic information system, e.g., OpenStreetMap (OSM), collects data from volunteers to generate geospatial maps. To keep the map consistent, volunteers are expected to perform the tedious task of updating the underlying geospatial data at regular intervals. Such a map curation step takes time and considerable human effort. In this thesis, we propose a framework that improves the process of updating geospatial maps by automatically identifying road changes from user-generated GPS traces. Since GPS traces can be sparse and noisy, the proposed framework validates the map changes with the users before propagating them to a publishable version of the map. The proposed framework achieves up to four times faster map matching performance than the state-of-the-art algorithms with only 0.1-0.3% accuracy loss. / Dissertation/Thesis / Masters Thesis Computer Science 2017

Over a third of the world’s population lives at risk of potentially severe Plasmodium vivax malaria. Unique aspects of this parasite’s biology and interactions with its human host make it harder to control and eliminate than the better studied Plasmodium falciparum parasite. Spatial mapping of two human genetic polymorphisms were developed to support evidence-based targeting of control interventions and therapies. First, to enumerate and map the population at risk of P. vivax infection (PvPAR), the prevalence of this parasite’s human blood cell receptor – the Duffy antigen – was mapped globally. Duffy negative individuals are resistant to infection, and this map provided the means to objectively model the low endemicity of P. vivax across Africa. The Duffy maps helped resolve that only 3% of the global PvPAR was from Africa. The second major research focus was to map the spatial distribution of glucose-6-phosphate dehydrogenase enzyme deficiency (G6PDd), the genetic condition which predisposes individuals to potentially life-threatening haemolysis from primaquine therapy. Despite this drug’s vital role in being the only treatment of relapsing P. vivax parasites, risks of G6PDd-associated haemolysis result in significant under-use of primaquine. G6PDd was found to be widespread, with an estimated frequency of 8.0% (50% CI: 7.4-8.8%) across malarious regions. Third, it was important to represent more detailed descriptions of the genetic diversity underpinning this enzyme disorder, which ranges in phenotype from expressing mild to life-threatening primaquine-induced haemolysis. These variants’ spatial distributions were mapped globally and showed strikingly conspicuous distributions, with widespread A- dominance across Africa, predominance of the Mediterranean variant from the Middle East across to India, and east of India diversifying into a different and diverse array of variants, showing heterogeneity both at regional and community levels. Fourth, the G6PDd prevalence and severity maps were synthesised into a framework assessing the spatial variability of overall risk from G6PDd to primaquine therapy. This found that risks from G6PDd were too widespread and potentially severe to sanction primaquine treatment without prior G6PDd screening, particularly across Asia where the majority of the population are Duffy positive and G6PDd was common and severe. Finally, the conclusions from these studies were discussed and recommendations made for essential further research needed to support current efforts into P. vivax control.