{"id":{"repo_id":"calpoly","oai_identifier":"oai:digitalcommons.calpoly.edu:theses-3904"},"canonical_url":"https://search.ndltd.org/etd/calpoly/oai:digitalcommons.calpoly.edu:theses-3904","repository":{"repo_id":"calpoly","name":"Cal Poly","base_url":"https://digitalcommons.calpoly.edu/do/oai/"},"display":{"title":"Modeling the Spread of COVID-19 Over Varied Contact Networks","abstract":"When attempting to mitigate the spread of an epidemic without the use of a vaccine, many measures may be made to dampen the spread of the disease such as physically distancing and wearing masks. The implementation of an effective test and quarantine strategy on a population has the potential to make a large impact on the spread of the disease as well. Testing and quarantining strategies become difficult when a portion of the population are asymptomatic spreaders of the disease. Additionally, a study has shown that randomly testing a portion of a population for asymptomatic individuals makes a small impact on the spread of a disease. This thesis simulates the transmission of the virus that causes COVID-19, SARSCoV- 2, in contact networks gathered from real world interactions in five different environments. In these simulations, several testing and quarantining strategies are implemented with a varying number of tests per day. These strategies include a random testing strategy and several uniform testing strategies, based on knowledge of the underlying network. By modeling the population interactions as a graph, we are able to extract properties of the graph and test based on those metrics, namely the degree of the network. This thesis found many of the strategies had a similar performance to randomly testing the population, save for testing by degree and testing the cliques of the graph, which was found to consistently outperform other strategies, especially on networks that are more dense. Additionally, we found that any testing and quarantining of a population could significantly reduce the peak number of infections in a community.","abstract_html":"When attempting to mitigate the spread of an epidemic without the use of a vaccine, many measures may be made to dampen the spread of the disease such as physically distancing and wearing masks. The implementation of an effective test and quarantine strategy on a population has the potential to make a large impact on the spread of the disease as well. Testing and quarantining strategies become difficult when a portion of the population are asymptomatic spreaders of the disease. Additionally, a study has shown that randomly testing a portion of a population for asymptomatic individuals makes a small impact on the spread of a disease. This thesis simulates the transmission of the virus that causes COVID-19, SARSCoV- 2, in contact networks gathered from real world interactions in five different environments. In these simulations, several testing and quarantining strategies are implemented with a varying number of tests per day. These strategies include a random testing strategy and several uniform testing strategies, based on knowledge of the underlying network. By modeling the population interactions as a graph, we are able to extract properties of the graph and test based on those metrics, namely the degree of the network. This thesis found many of the strategies had a similar performance to randomly testing the population, save for testing by degree and testing the cliques of the graph, which was found to consistently outperform other strategies, especially on networks that are more dense. Additionally, we found that any testing and quarantining of a population could significantly reduce the peak number of infections in a community.","abstract_has_math":false,"creators":["Solorzano, Ryan L"],"institution":null,"degree_name":"MS in Computer Science","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Theresa Migler","Computer Science","College of Engineering"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:10:48Z","subjects":["COVID-19","Contact Network","Epidemic Modeling","Graph Theory","Epidemiology","Computer Sciences","Data Science","Disease Modeling","Other Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["10.15368/theses.2021.106"],"render_values":[{"text":"10.15368/theses.2021.106","href":"https://doi.org/10.15368/theses.2021.106","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/2351","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.calpoly.edu/theses/2351","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.calpoly.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.calpoly.edu%3Atheses-3904","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Theresa Migler","Computer Science","College of Engineering"]},{"key":"dc:creator","label":"Author","values":["Solorzano, Ryan L"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2021-06-11T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2021-06-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["COVID-19","Contact Network","Epidemic Modeling","Graph Theory","Epidemiology","Computer Sciences","Data Science","Disease Modeling","Other Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/2351","10.15368/theses.2021.106"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["When attempting to mitigate the spread of an epidemic without the use of a vaccine, many measures may be made to dampen the spread of the disease such as physically distancing and wearing masks. The implementation of an effective test and quarantine strategy on a population has the potential to make a large impact on the spread of the disease as well. Testing and quarantining strategies become difficult when a portion of the population are asymptomatic spreaders of the disease. Additionally, a study has shown that randomly testing a portion of a population for asymptomatic individuals makes a small impact on the spread of a disease. This thesis simulates the transmission of the virus that causes COVID-19, SARSCoV- 2, in contact networks gathered from real world interactions in five different environments. In these simulations, several testing and quarantining strategies are implemented with a varying number of tests per day. These strategies include a random testing strategy and several uniform testing strategies, based on knowledge of the underlying network. By modeling the population interactions as a graph, we are able to extract properties of the graph and test based on those metrics, namely the degree of the network. This thesis found many of the strategies had a similar performance to randomly testing the population, save for testing by degree and testing the cliques of the graph, which was found to consistently outperform other strategies, especially on networks that are more dense. Additionally, we found that any testing and quarantining of a population could significantly reduce the peak number of infections in a community."]},{"key":"dc:title","label":"Title","values":["Modeling the Spread of COVID-19 Over Varied Contact Networks"]}]}],"canonical_facts":{"dc:contributor":["Theresa Migler","Computer Science","College of Engineering"],"dc:creator":["Solorzano, Ryan L"],"dc:date.available":["2021-06-11T07:00:00Z"],"dc:date.created":["2021-06-01T07:00:00Z"],"dc:description.abstract":["When attempting to mitigate the spread of an epidemic without the use of a vaccine, many measures may be made to dampen the spread of the disease such as physically distancing and wearing masks. The implementation of an effective test and quarantine strategy on a population has the potential to make a large impact on the spread of the disease as well. Testing and quarantining strategies become difficult when a portion of the population are asymptomatic spreaders of the disease. Additionally, a study has shown that randomly testing a portion of a population for asymptomatic individuals makes a small impact on the spread of a disease. This thesis simulates the transmission of the virus that causes COVID-19, SARSCoV- 2, in contact networks gathered from real world interactions in five different environments. In these simulations, several testing and quarantining strategies are implemented with a varying number of tests per day. These strategies include a random testing strategy and several uniform testing strategies, based on knowledge of the underlying network. By modeling the population interactions as a graph, we are able to extract properties of the graph and test based on those metrics, namely the degree of the network. This thesis found many of the strategies had a similar performance to randomly testing the population, save for testing by degree and testing the cliques of the graph, which was found to consistently outperform other strategies, especially on networks that are more dense. Additionally, we found that any testing and quarantining of a population could significantly reduce the peak number of infections in a community."],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/2351","10.15368/theses.2021.106"],"dc:subject":["COVID-19","Contact Network","Epidemic Modeling","Graph Theory","Epidemiology","Computer Sciences","Data Science","Disease Modeling","Other Mathematics"],"dc:title":["Modeling the Spread of COVID-19 Over Varied Contact Networks"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["MS in Computer Science"]},"updated_at":"2026-11-19T07:10:48Z"}