Nenhum :P
Claro que há. A questão é que é possível usar o banco de dados relacional para fazer grafos já que estes estão em um nível acima do relacional e cada vez mais os principais softwares de banco de dados vão disponibilizando facilidades para lidar com nós e arestas, mas são só facilidades, elas não são necessárias.
Estes bancos de dados fazem marketing de que possuem melhor performance, mas isto é só questão de organização dos dados. Não tem milagre, é como o NoSQL, é rápido em certas circunstâncias abrindo mão de alguma coisa para ser rápido.
Muitas vezes as pessoas usam sem perceber, mas de forma geral os cenários são limitados já que ele é útil em casos de dados completamente sem estrutura que precisam se formando conforme a necessidade sem muito critério, o que é raro. Geralmente são problemas científicos bastante complexos os de processos bastante abertos, possivelmente que envolvam máquina de aprendizado, inteligência artificial, redes neurais, etc.
A única grande vantagem do banco de dados específico para grafo é as facilidades de lidar com este formato já que tudo o que em tese ele oferece, pode ser feito em outros bancos de dados com um mínimo de recursos ou baixo nível suficiente para simular tudo na mão. Li sobre vantagens e elas só existem pela organização, não pelo software em si. Claro que simular um grafo em um banco de dados relacional tende a ser mais difícil, especialmente se quiser a mesma performance e é mais fácil cometer erros.
Quando deseja fazer algo que seja diferente de um grafo tem enorme dificuldade ou impossibilidade. Ele não possui transações e as facilidades que consultas que o relacional oferece.
Eu li sobre vantagens que na verdade é característica de um software específico e não do modelo.
O segredo da performance dele é usar apontadores de dados, algo que é só você criar nas suas tabelas. Ele não é mágico, é só uma técnica básica e até muito simples para quem entende os fundamentos da computação.
O Brasil não é uma ilha, assim como tem utilização fora, tem aqui, mas ainda é bem limitado. Continuará sendo com a adesão dos relacionais à esta modalidade, afinal é comum que apenas parte do problema se beneficie dos grafos, outras partes ainda se beneficiarão do relacional e outras formas, então um sistema que não se prenda a uma forma tende a ter mais sucesso.
Entenda que o relacional não fez tanto sucesso assim a toa. A maioria das modalidades concorrentes existem há décadas também e não fazem sucesso tão grande porque eles não são tão úteis em muitos cenários, o relacional é. Mesmo NoSQL que parece fazer sucesso agora, se fala mais do que se usa. E se usa mais do que deveria. Tem muitos casos que é uma opção igual ou pior ao relacional, mas o modismo faz ser adotado.
O sucesso de muitas novidades se dá porque as pessoas só seguem receitas de bolo e não entendem como resolver os problemas com as ferramentas que já existem. Então na verdade o que traz sucesso é ter algo pronto para as pessoas usarem e não novas capacidades.
Coloquei no GitHub para referência futura.