Applications of graph theory to real-world networks

dc.contributor.advisor Greenhill, Catherine en_US Levenkova, Natalya en_US 2022-03-21T14:49:31Z 2022-03-21T14:49:31Z 2014 en_US
dc.description.abstract We apply graph theory to two problems involving real-world networks. The first problem is to model sexual contact networks, while the second involves criminal networks. The structure of an underlying sexual contact network is important for the investigation of sexually transmitted infections. Some measures are very difficult to estimate for real-world contact networks. Therefore, mathematical models and simulations can be used for estimating these measures. In this paper we introduce the spatially embedded evolving network model. We compare simulated results to real-world data from two surveys against three measures of sexual contact networks: the number of partners; duration of partnerships; gaps and overlaps lengths. We found that each of these measures can be captured independently by our model by choosing suitable values of the input parameters. Investigation of drug markets and the criminal syndicates groups that operate within them is important in order to target drug law enforcement interventions in the most effective ways. We explore the effectiveness of four different hypothetical intervention strategies that aim to dismantle a criminal network: interventions which target individuals based on degree; interventions which target individuals based on role; interventions which combine the first two strategies; and random intervention. The results of our research shows that the most effective strategy is targeting individuals based on high degree and roles within the networks. en_US
dc.language English
dc.language.iso EN en_US
dc.publisher UNSW, Sydney en_US
dc.rights CC BY-NC-ND 3.0 en_US
dc.rights.uri en_US
dc.subject.other Contact networks en_US
dc.subject.other Graph theory en_US
dc.subject.other Epidemiology en_US
dc.subject.other Random graphs en_US
dc.subject.other Stochastic processes en_US
dc.title Applications of graph theory to real-world networks en_US
dc.type Thesis en_US
dcterms.accessRights open access
dcterms.rightsHolder Levenkova, Natalya
dspace.entity.type Publication en_US
unsw.relation.faculty Science
unsw.relation.originalPublicationAffiliation Levenkova, Natalya , Mathematics & Statistics, Faculty of Science, UNSW en_US
unsw.relation.originalPublicationAffiliation Greenhill, Catherine, Mathematics & Statistics, Faculty of Science, UNSW en_US School of Mathematics & Statistics *
unsw.thesis.degreetype Masters Thesis en_US
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
public version.pdf
827.93 KB
Resource type