Trustworthiness and the importance of graph structure