How Semantic is Your Graph?