Can an NN model plainly learn planar layouts?
Computational Geometry
2022-09-07 v2 Data Structures and Algorithms
Machine Learning
Abstract
Planar graph drawings tend to be aesthetically pleasing. In this poster we explore a Neural Network's capability of learning various planar graph classes. Additionally, we also investigate the effectiveness of the model in generalizing beyond planarity. We find that the model can outperform conventional techniques for certain graph classes. The model, however, appears to be more susceptible to randomness in the data, and seems to be less robust than expected.
Cite
@article{arxiv.2209.01075,
title = {Can an NN model plainly learn planar layouts?},
author = {Smon van Wageningen and Tamara Mchedlidze},
journal= {arXiv preprint arXiv:2209.01075},
year = {2022}
}
Comments
Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)