Neste contexto pode-se dizer que o grafo é uma representação visual de uma rede. No nosso caso, uma rede de confiança. Então seria basicamente a representação de perfis e suas ligações no sistema através das avaliações dadas entre usuários, formando uma "vizinhança" e "caminhos" de confiança. Tipo estradas mesmo que ligam um ponto A até um ponto B.
Se quiser mais contexto, pode dar uma olhada neste post. Tem mais detalhes sobre essa nova feature que estou desenvolvendo: