Autonomous navigation is a key skill for assistive and service robots. To be successful, robots have to comply with social rules, such as avoiding the personal spaces of the people surrounding them, or not getting in the way of human-to-human and human-to-object interactions. This paper suggests using Graph Neural Networks to model how inconvenient the presence of a robot would be in a particular scenario according to learned human conventions so that it can be used by path planning algorithms. To do so, we propose two automated scenario-to-graph transformations and benchmark them with different Graph Neural Networks using the SocNav1 dataset. We achieve close-to-human performance in the dataset and argue that, in addition to its promising ...