Algorithms for efficiently and effectively matching agents in microsimulations of sexually transmitted infections

Simple item page
dc.contributor.advisorKuttel, Michelleen_ZA
dc.contributor.authorGeffen, Nathanen_ZA
dc.date.accessioned2018-04-24T14:01:56Z
dc.date.available2018-04-24T14:01:56Z
dc.date.issued2018en_ZA
dc.description.abstractMathematical models of the HIV epidemic have been used to estimate incidence, prevalence and life-expectancy, as well the benefits and costs of public health interventions, such as the provision of antiretroviral treatment. Models of sexually transmitted infection epidemics attempt to account for varying levels of risk across a population based on diverse / or heterogeneous / sexual behaviour. Microsimulations are a type of model that can account for fine-grained heterogeneous sexual behaviour. This requires pairing individuals, or agents, into sexual partnerships whose distribution matches that of the population being studied, to the extent this is known. But pair-matching is computationally expensive. There is a need for computer algorithms that pair-match quickly. In this work we describe the role of modelling in responses to the South African HIV epidemic. We also chronicle a three-decade debate, greatly influenced since 2008 by a mathematical model, on the optimal time for people with HIV to start antiretroviral treatment. We then present and analyse several pair-matching algorithms, and compare them in a microsimulation of a fictitious STI. We find that there are algorithms, such as Cluster Shuffle Pair-Matching, that offer a good compromise between speed and approximating the distribution of sexual relationships of the study-population. An interesting further finding is that infection incidence decreases as population increases, all other things being equal. Whether this is an artefact of our methodology or a natural world phenomenon is unclear and a topic for further research.en_ZA
dc.identifier.apacitationGeffen, N. (2018). <i>Algorithms for efficiently and effectively matching agents in microsimulations of sexually transmitted infections</i>. (Thesis). University of Cape Town ,Faculty of Science ,Department of Computer Science. Retrieved from http://hdl.handle.net/11427/27855en_ZA
dc.identifier.chicagocitationGeffen, Nathan. <i>"Algorithms for efficiently and effectively matching agents in microsimulations of sexually transmitted infections."</i> Thesis., University of Cape Town ,Faculty of Science ,Department of Computer Science, 2018. http://hdl.handle.net/11427/27855en_ZA
dc.identifier.citationGeffen, N. 2018. Algorithms for efficiently and effectively matching agents in microsimulations of sexually transmitted infections. University of Cape Town.en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Geffen, Nathan AB - Mathematical models of the HIV epidemic have been used to estimate incidence, prevalence and life-expectancy, as well the benefits and costs of public health interventions, such as the provision of antiretroviral treatment. Models of sexually transmitted infection epidemics attempt to account for varying levels of risk across a population based on diverse / or heterogeneous / sexual behaviour. Microsimulations are a type of model that can account for fine-grained heterogeneous sexual behaviour. This requires pairing individuals, or agents, into sexual partnerships whose distribution matches that of the population being studied, to the extent this is known. But pair-matching is computationally expensive. There is a need for computer algorithms that pair-match quickly. In this work we describe the role of modelling in responses to the South African HIV epidemic. We also chronicle a three-decade debate, greatly influenced since 2008 by a mathematical model, on the optimal time for people with HIV to start antiretroviral treatment. We then present and analyse several pair-matching algorithms, and compare them in a microsimulation of a fictitious STI. We find that there are algorithms, such as Cluster Shuffle Pair-Matching, that offer a good compromise between speed and approximating the distribution of sexual relationships of the study-population. An interesting further finding is that infection incidence decreases as population increases, all other things being equal. Whether this is an artefact of our methodology or a natural world phenomenon is unclear and a topic for further research. DA - 2018 DB - OpenUCT DP - University of Cape Town LK - https://open.uct.ac.za PB - University of Cape Town PY - 2018 T1 - Algorithms for efficiently and effectively matching agents in microsimulations of sexually transmitted infections TI - Algorithms for efficiently and effectively matching agents in microsimulations of sexually transmitted infections UR - http://hdl.handle.net/11427/27855 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/27855
dc.identifier.vancouvercitationGeffen N. Algorithms for efficiently and effectively matching agents in microsimulations of sexually transmitted infections. [Thesis]. University of Cape Town ,Faculty of Science ,Department of Computer Science, 2018 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/27855en_ZA
dc.language.isoengen_ZA
dc.publisher.departmentDepartment of Computer Scienceen_ZA
dc.publisher.facultyFaculty of Scienceen_ZA
dc.publisher.institutionUniversity of Cape Town
dc.subject.otherComputer Scienceen_ZA
dc.titleAlgorithms for efficiently and effectively matching agents in microsimulations of sexually transmitted infectionsen_ZA
dc.typeDoctoral Thesis
dc.type.qualificationlevelDoctoral
dc.type.qualificationnamePhDen_ZA
uct.type.filetypeText
uct.type.filetypeImage
uct.type.publicationResearchen_ZA
uct.type.resourceThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_sci_2018_geffen_nathan.pdf
Size:
2.17 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
PhD / Doctoral