Automated design of random dynamic graph models for enterprise computer network applications
Aaron Scott Pope, Daniel R. Tauritz, Chris Rawlings · Proceedings of the Genetic and Evolutionary Computation Conference Companion · 2019
Dynamic graphs are an essential tool for representing a wide variety of concepts that change over time. In the case of static graph representations, random graph models are often useful for analyzing and predicting the characteristics of a given network. Even though random dynamic graph models are a trending research topic, the field is still relatively unexplored. The selection of available models is limited and manually developing a model for a new application can be difficult and time-consuming. This work leverages hyper-heuristic techniques to automate the design of novel random dynamic graph models. A genetic programming approach is used to evolve custom heuristics that emulate the behavior of real-world dynamic networks.