Skip to main content
Article
Evolving Random Graph Generators: A Case for Increased Algorithmic Primitive Granularity
Proceedings of the IEEE Symposium Series on Computational Intelligence, IEEE SSCI 2016 (2016, Athens, Greece)
  • Aaron S. Pope
  • Daniel R. Tauritz, Missouri University of Science and Technology
  • Alexander D. Kent
Abstract
Random graph generation techniques provide an invaluable tool for studying graph related concepts. Unfortunately, traditional random graph models tend to produce artificial representations of real-world phenomenon. Manually developing customized random graph models for every application would require an unreasonable amount of time and effort. In this work, a platform is developed to automate the production of random graph generators that are tailored to specific applications. Elements of existing random graph generation techniques are used to create a set of graph-based primitive operations. A hyper-heuristic approach is employed that uses genetic programming to automatically construct random graph generators from this set of operations. This work improves upon similar research by increasing the level of algorithmic sophistication possible with evolved solutions, allowing more accurate modeling of subtle graph characteristics. The versatility of this approach is tested against existing methods and experimental results demonstrate the potential to outperform conventional and state of the art techniques for specific applications.
Meeting Name
IEEE Symposium Series on Computational Intelligence, IEEE SSCI 2016 (2016: Dec. 6-9, Athens, Greece)
Department(s)
Computer Science
Research Center/Lab(s)
Center for High Performance Computing Research
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2016 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
12-1-2016
Citation Information
Aaron S. Pope, Daniel R. Tauritz and Alexander D. Kent. "Evolving Random Graph Generators: A Case for Increased Algorithmic Primitive Granularity" Proceedings of the IEEE Symposium Series on Computational Intelligence, IEEE SSCI 2016 (2016, Athens, Greece) (2016)
Available at: http://works.bepress.com/daniel-tauritz/64/