Show simple item record

Spectral analysis of neutral evolution

dc.contributor.advisorNitschke, Geoff Stuarten_ZA
dc.contributor.authorShorten, Daviden_ZA
dc.date.accessioned2018-02-07T12:18:22Z
dc.date.accessioned2018-11-26T13:54:24Z
dc.date.available2018-02-07T12:18:22Z
dc.date.available2018-11-26T13:54:24Z
dc.date.issued2017en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/27420
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/11427/27420
dc.description.abstractIt has been argued that much of evolution takes place in the absence of fitness gradients. Such periods of evolution can be analysed by examining the mutational network formed by sequences of equal fitness, that is, the neutral network. It has been demonstrated that, in large populations under a high mutation rate, the population distribution over the neutral network and average mutational robustness are given by the principal eigenvector and eigen- value, respectively, of the network's adjacency matrix. However, little progress has been made towards understanding the manner in which the topology of the neutral network influences the resulting population distribution and robustness. In this work, we build on recent results from spectral graph theory and utilize numerical methods to enhance our understanding of how populations distribute themselves over neutral networks. We demonstrate that, in the presence of certain topological features, the population will undergo an exploration catastrophe and become confined to a small portion of the network. We further derive approximations, in terms of mutational biases, for the population distribution and average robustness in networks with a homogeneous structure. The applicability of these results is explored, first, by a detailed review of the literature in both evolutionary computing and biology concerning the structure of neutral networks. This is extended by studying the actual and predicted population distribution over the neutral networks of H1N1 and H3N2 influenza haemagglutinin during seasons between 2005 and 2016. It is shown that, in some instances, these populations experience an exploration catastrophe. These results provide insight into the behaviour of populations on neutral networks, demonstrating that neutrality does not necessarily lead to an exploration of genotype/phenotype space or an associated increase in population diversity. Moreover, they provide a plausible explanation for conflicting results concerning the relationship between robustness and evolvability.en_ZA
dc.language.isoengen_ZA
dc.subject.otherEvolutionary Computingen_ZA
dc.titleSpectral analysis of neutral evolutionen_ZA
dc.typeThesisen_ZA
dc.type.qualificationlevelMastersen_ZA
dc.type.qualificationnameMScen_ZA
dc.publisher.institutionUniversity of Cape Town
dc.publisher.facultyFaculty of Scienceen_ZA
dc.publisher.departmentDepartment of Computer Scienceen_ZA


Files in this item

FilesSizeFormatView
thesis_sci_2017_shorten_david.pdf21.88Mbapplication/pdfView/Open

This item appears in the following Collection(s)

Show simple item record