Prefácio
Este trabalho foi traduzido com recurso a IA. Agradecemos o teu feedback e comentários: translation-feedback@oreilly.com
O que é que as seguintes coisas têm em comum: análise de atribuição de marketing, análise de combate ao branqueamento de capitais (AML), modelação do percurso do cliente, análise de factores causais de incidentes de segurança, descoberta baseada na literatura, deteção de redes de fraude, análise de nós de pesquisa na Internet, criação de aplicações de mapas, análise de grupos de doenças e análise do desempenho de uma peça de William Shakespeare. Como deves ter adivinhado, o que todos estes aspectos têm em comum é a utilização de gráficos, provando que Shakespeare tinha razão quando declarou: "O mundo inteiro é um gráfico!"
Ok, o Bardo de Avon não escreveu graph nesta frase, ele escreveu stage. No entanto, repara que todos os exemplos listados acima envolvem entidades e as relações entre elas, incluindo relações diretas e indirectas (transitivas). As entidades são os nós do grafo - podem ser pessoas, acontecimentos, objectos, conceitos ou lugares. As relações entre os nós são as arestas do gráfico. Portanto, não será a essência de uma peça shakespeariana a representação ativa de entidades (os nós) e das suas relações (as arestas)? Por conseguinte, talvez Shakespeare pudesse ter escrito grafo na sua famosa declaração.
O que torna os algoritmos de grafos e as bases de dados de grafos tão interessantes e poderosos não é a simples relação entre duas entidades, ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access