Um banco de dados baseado em grafos, também chamado de banco de dados orientado por grafos, é um tipo de banco de dados NoSQL que usa a Teoria de Grafos para armazenar, mapear e consultar relacionamentos.
Um banco de dados baseado em grafos é essencialmente uma coleção de nós e arestas. Cada nó representa uma entidade (como uma pessoa ou empresa) e cada aresta representa uma conexão ou relacionamento entre dois nós. Cada nó em um banco de dados baseado em grafos é definido por um identificador exclusivo, um conjunto de arestas de saída e/ou arestas de entrada e um conjunto de propriedades expressas como pares de chave/valor. Cada borda é definida por um identificador exclusivo, um ponto inicial e/ou final e um conjunto de propriedades.
Bancos de dados baseado em grafos são bem adequados para analisar as interconexões entre diferentes entidades. Por isso tem havido muito interesse em usar esse tipo de bancos de dados para analisar dados extraídos de redes sociais como Twitter e Facebook. Os bancos de dados baseado em grafos também são úteis para trabalhar com dados que envolvem relacionamentos complexos e esquemas dinâmicos, tais como (a) gerenciar cadeias de suprimentos, (b) identificar a origem de um problema de telefonia IP, (c) criar recomendações do tipo “clientes que compraram isso também compraram…” e até para (d) soluções anti-fraude e de prevenção a risco.
O artigo de Leonhard Euler – matemático do século XVIII, sobre as sete pontes de Königsberg é considerado o precursor da Teoria dos Grafos.
Veja também: