A Comparison of Novel Representations for Evolving Epidemic Networks

Abstract

Recent work in representation has developed small, evolvable structures called a complex string generator that generate infinite, aperiodic strings of characters. Such a string can be sectioned to provide an arbitrary list of parameters of indefinite length. Other work in evolving networks to model disease transmission has an issue common in many high-dimensional problems, evolution is less efficient when it must get a large number of parameter values correct. Specifying many parameters with a small evolvable object is a potential solution to this problem. In this study we compare three different implementations of representations, two of which employ complex string generators, to specify social contact graphs that plausibly explain the pattern of infection in a small epidemic. Representations that edit a starting network are found to have results that clump in network space while evolving the adjacency matrix provides increased diversity: none of the representations overlap in their results. The adjacency matrix based representation also generated outliers that outperform a baseline representation, probably because of its enhance diversity of solutions.