Mind the Graph