Abstract
We propose RoadNetGAN, a road network generation method as an extension to NetGAN, a generative model that can generate graphs similar to real-world networks with the acquisition of similarity measure through learning. Our main contribution is twofold. Firstly, we added displacement attributes to the random walks to generate not only the sequence but also the spatial position of nodes as intersections within a road network to be generated, which increases the diversity of generated road network patterns including the shape of the city blocks. Secondly, we make the generator and discriminator neural networks conditional. This allows for learning of the specification of the initial node of random walks over a graph, which is especially important for interactive road network generation that is mostly used in the applications for urban planning of road networks. We demonstrate that the proposed method can generate road networks that mimic the real road networks with the desired similarity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Goodfellow, I.J., et al.: Generative adversarial nets. In: NIPS, pp. 2672–2680 (2014)
Bojchevski, A., Shchur, O., Zügner, D., Günnemann, S.: NetGAN: generating graphs via random walks. In: ICML, pp. 609–618 (2018)
Mirza, M., Osindero, S.: Conditional generative adversarial nets. arXiv preprint arXiv:1411.1784 (2014)
Parish, Y.I., Müller, P.: Procedural modeling of cities. In: SIGGRAPH, pp. 301–308 (2001)
Lindenmayer, A.: Mathematical models for cellular interactions in development I. Filaments with one-sided inputs. J. Theor. Biol. 18(3), 280–299 (1968)
CityEngine. https://www.esri.com/en-us/arcgis/products/esri-cityengine. Accessed 11 Sept 2020
Chen, G., Esch, G., Wonka, P., Müller, P., Zhang, E.: Interactive procedural street modeling. ACM Trans. Graph. 27(3), 1–10 (2008)
Beneš, J., Wilkie, A., Křivánek, J.: Procedural modelling of urban road networks. Comput. Graph. Forum 33(6), 132–142 (2014)
Simonovsky, M., Komodakis, N.: GraphVAE: towards generation of small graphs using variational autoencoders. In: Kůrková, V., Manolopoulos, Y., Hammer, B., Iliadis, L., Maglogiannis, I. (eds.) ICANN 2018. LNCS, vol. 11139, pp. 412–422. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01418-6_41
De Cao, N., Kipf, T.: MolGAN: an implicit generative model for small molecular graphs. In: ICML 2018 Workshop on Theoretical Foundations and Applications of Deep Generative Models (2018)
You, J., Ying, R., Ren, X., Hamilton, W.L., Leskovec, J.: GraphRNN: generating realistic graphs with deep auto-regressive models. In: ICML, pp. 5708–5717 (2018)
Li, Y., Vinyals, O., Dyer, C., Pascanu, R., Battaglia, P.: Learning deep generative models of graphs. In: ICLR Workshop Track (2018)
Chu, H., et al.: Neural turtle graphics for modeling city road layouts. In: ICCV, pp. 4522–4530 (2019)
Hartmann, S., Weinmann, M., Wessel, R., Klein, R.: StreetGAN: towards road network synthesis with generative adversarial networks. In: International Conference on Computer Graphics (2017)
Jetchev, N., Bergmann, U., Vollgraf, R.: Texture synthesis with spatial generative adversarial networks. arXiv preprint arXiv:1611.08207 (2016)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: KDD, pp. 855–864 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Owaki, T., Machida, T. (2020). RoadNetGAN: Generating Road Networks in Planar Graph Representation. In: Yang, H., Pasupa, K., Leung, A.CS., Kwok, J.T., Chan, J.H., King, I. (eds) Neural Information Processing. ICONIP 2020. Communications in Computer and Information Science, vol 1332. Springer, Cham. https://doi.org/10.1007/978-3-030-63820-7_61
Download citation
DOI: https://doi.org/10.1007/978-3-030-63820-7_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63819-1
Online ISBN: 978-3-030-63820-7
eBook Packages: Computer ScienceComputer Science (R0)