{"id":{"repo_id":"brock","oai_identifier":"oai:brocku.scholaris.ca:10464/18163"},"canonical_url":"https://search.dev.ndltd.org/etd/brock/oai:brocku.scholaris.ca:10464/18163","repository":{"repo_id":"brock","name":"Brock University","base_url":"https://brocku.scholaris.ca/server/oai/request"},"display":{"title":"Evolving Weighted Networks to Simulate Epidemics and Lockdowns","abstract":"Simulating epidemics is vital to understanding their effect on human populations, and developing models to provide insights into epidemic behaviour is a primary goal of this thesis. A generative evolutionary algorithm is used to evolve weighted personal contact networks that represent physical contact between individuals, and thus possible paths of infection during an epidemic. The evolutionary algorithm evolves a list of edge-editing operations applied to an initial graph. Two initial graphs are considered, a ring graph and a power-law graph. Different probabilities of infection and a wide range of weights are considered, which improve performance over other work. Modified edge operations are introduced, which also improve performance. When attempting to match a given epidemic profile, similar results are obtained when using either initial graph, but both improve performance over other work. The impact of different lockdown strategies upon the total number of infections in an epidemic are evaluated for two models of infection: one in which the disease confers permanent immunity, and one in which it does not. The strategies are based upon the proportion of the population infected at a time in order to trigger lockdown, combined with the proportion of interactions removed during lockdown. The population, its interactions, and the relative strengths of those interactions are stored in a weighted contact network, from which edges are removed during lockdown. These edges are selected using an evolutionary algorithm (EA) designed to minimize total infections. Using the EA to select edges significantly reduces total infections in comparison to random selection. In fact, the EA results for the least strict conditions were similar or better to the random results for the most strict conditions, showing that a judicious choice of restrictions during lockdown has the greatest effect on reducing infections. Further, when using the most strict rules a smaller proportion of interactions can be removed to obtain similar or better results in comparison to removing a higher proportion of interactions for less strict rules.","abstract_html":"Simulating epidemics is vital to understanding their effect on human populations, and developing models to provide insights into epidemic behaviour is a primary goal of this thesis. A generative evolutionary algorithm is used to evolve weighted personal contact networks that represent physical contact between individuals, and thus possible paths of infection during an epidemic. The evolutionary algorithm evolves a list of edge-editing operations applied to an initial graph. Two initial graphs are considered, a ring graph and a power-law graph. Different probabilities of infection and a wide range of weights are considered, which improve performance over other work. Modified edge operations are introduced, which also improve performance. When attempting to match a given epidemic profile, similar results are obtained when using either initial graph, but both improve performance over other work. The impact of different lockdown strategies upon the total number of infections in an epidemic are evaluated for two models of infection: one in which the disease confers permanent immunity, and one in which it does not. The strategies are based upon the proportion of the population infected at a time in order to trigger lockdown, combined with the proportion of interactions removed during lockdown. The population, its interactions, and the relative strengths of those interactions are stored in a weighted contact network, from which edges are removed during lockdown. These edges are selected using an evolutionary algorithm (EA) designed to minimize total infections. Using the EA to select edges significantly reduces total infections in comparison to random selection. In fact, the EA results for the least strict conditions were similar or better to the random results for the most strict conditions, showing that a judicious choice of restrictions during lockdown has the greatest effect on reducing infections. Further, when using the most strict rules a smaller proportion of interactions can be removed to obtain similar or better results in comparison to removing a higher proportion of interactions for less strict rules.","abstract_has_math":false,"creators":["Sargant, James Robert"],"institution":"Brock University","degree_name":"M.Sc. Computer Science","degree_level":"Masters","degree_discipline":"Faculty of Mathematics and Science","degree_department":"Department of Computer Science","school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-10-11T18:35:08Z","date_published":"2023-10-11T18:35:08Z","updated_at":"2026-07-24T01:23:20Z","subjects":["Evolutionary Computation","Epidemic Simulation","Graph Theory"],"languages":["eng"],"rights":["Attribution-NoDerivatives 4.0 International"],"rights_urls":["http://creativecommons.org/licenses/by-nd/4.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10464/18163","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.department","label":"Department","values":["Department of Computer Science"]},{"key":"dc:creator","label":"Author","values":["Sargant, James Robert"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-10-11T18:35:08Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-10-11T18:35:08Z"]},{"key":"dc:date.issued","label":"Date","values":["2023-10-11T18:35:08Z"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Faculty of Mathematics and Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.Sc. Computer Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Brock University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Evolutionary Computation","Epidemic Simulation","Graph Theory"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution-NoDerivatives 4.0 International"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://creativecommons.org/licenses/by-nd/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10464/18163"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Simulating epidemics is vital to understanding their effect on human populations, and developing models to provide insights into epidemic behaviour is a primary goal of this thesis. A generative evolutionary algorithm is used to evolve weighted personal contact networks that represent physical contact between individuals, and thus possible paths of infection during an epidemic. The evolutionary algorithm evolves a list of edge-editing operations applied to an initial graph. Two initial graphs are considered, a ring graph and a power-law graph. Different probabilities of infection and a wide range of weights are considered, which improve performance over other work. Modified edge operations are introduced, which also improve performance. When attempting to match a given epidemic profile, similar results are obtained when using either initial graph, but both improve performance over other work. The impact of different lockdown strategies upon the total number of infections in an epidemic are evaluated for two models of infection: one in which the disease confers permanent immunity, and one in which it does not. The strategies are based upon the proportion of the population infected at a time in order to trigger lockdown, combined with the proportion of interactions removed during lockdown. The population, its interactions, and the relative strengths of those interactions are stored in a weighted contact network, from which edges are removed during lockdown. These edges are selected using an evolutionary algorithm (EA) designed to minimize total infections. Using the EA to select edges significantly reduces total infections in comparison to random selection. In fact, the EA results for the least strict conditions were similar or better to the random results for the most strict conditions, showing that a judicious choice of restrictions during lockdown has the greatest effect on reducing infections. Further, when using the most strict rules a smaller proportion of interactions can be removed to obtain similar or better results in comparison to removing a higher proportion of interactions for less strict rules."]},{"key":"dc:title","label":"Title","values":["Evolving Weighted Networks to Simulate Epidemics and Lockdowns"]}]}],"canonical_facts":{"dc:contributor.department":["Department of Computer Science"],"dc:creator":["Sargant, James Robert"],"dc:date.accessioned":["2023-10-11T18:35:08Z"],"dc:date.available":["2023-10-11T18:35:08Z"],"dc:date.issued":["2023-10-11T18:35:08Z"],"dc:description.abstract":["Simulating epidemics is vital to understanding their effect on human populations, and developing models to provide insights into epidemic behaviour is a primary goal of this thesis. A generative evolutionary algorithm is used to evolve weighted personal contact networks that represent physical contact between individuals, and thus possible paths of infection during an epidemic. The evolutionary algorithm evolves a list of edge-editing operations applied to an initial graph. Two initial graphs are considered, a ring graph and a power-law graph. Different probabilities of infection and a wide range of weights are considered, which improve performance over other work. Modified edge operations are introduced, which also improve performance. When attempting to match a given epidemic profile, similar results are obtained when using either initial graph, but both improve performance over other work. The impact of different lockdown strategies upon the total number of infections in an epidemic are evaluated for two models of infection: one in which the disease confers permanent immunity, and one in which it does not. The strategies are based upon the proportion of the population infected at a time in order to trigger lockdown, combined with the proportion of interactions removed during lockdown. The population, its interactions, and the relative strengths of those interactions are stored in a weighted contact network, from which edges are removed during lockdown. These edges are selected using an evolutionary algorithm (EA) designed to minimize total infections. Using the EA to select edges significantly reduces total infections in comparison to random selection. In fact, the EA results for the least strict conditions were similar or better to the random results for the most strict conditions, showing that a judicious choice of restrictions during lockdown has the greatest effect on reducing infections. Further, when using the most strict rules a smaller proportion of interactions can be removed to obtain similar or better results in comparison to removing a higher proportion of interactions for less strict rules."],"dc:identifier.uri":["http://hdl.handle.net/10464/18163"],"dc:language.iso":["eng"],"dc:rights":["Attribution-NoDerivatives 4.0 International"],"dc:rights.uri":["http://creativecommons.org/licenses/by-nd/4.0/"],"dc:subject":["Evolutionary Computation","Epidemic Simulation","Graph Theory"],"dc:title":["Evolving Weighted Networks to Simulate Epidemics and Lockdowns"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_discipline":["Faculty of Mathematics and Science"],"thesis:degree_level":["Masters"],"thesis:degree_name":["M.Sc. Computer Science"],"thesis:institution_name":["Brock University"]},"updated_at":"2026-07-24T01:23:20Z"}