Visão geral dos algoritmos do Spanner Graph

Visão geral dos algoritmos de gráfico

O Spanner Graph, em colaboração com o Google Research Graph Mining, oferece um conjunto de algoritmos de gráfico de alta performance que abrangem os principais casos de uso, como detecção de fraudes, resolução de entidades e recomendação. Os algoritmos podem ser escalonados para dezenas de bilhões de arestas com tempos de execução de minutos a dezenas de minutos. Para executar algoritmos no Spanner Graph, chame uma função de algoritmo em uma consulta do Spanner Graph.

Totalmente gerenciado

O algoritmo do Spanner Graph é um serviço totalmente gerenciado que usa o Data Boost do Spanner e recursos de computação independentes sob demanda adequados para cargas de trabalho analíticas de gráficos em grande escala. A arquitetura permite executar algoritmos de gráfico computacionalmente intensivos com impacto quase zero nas cargas de trabalho atuais na instância provisionada do Spanner.

Integração perfeita do GQL

Os algoritmos de gráfico são invocados como chamadas de função integradas em consultas do Spanner Graph. É possível exportar a saída do algoritmo para o Cloud Storage ou gravá-la de volta no Spanner para aumentar o gráfico. Você pode usar o Google Cloud console, a Google Cloud CLI, as bibliotecas de cliente, a API REST ou a API RPC para executar uma consulta do Spanner Graph com uma invocação de algoritmo da mesma forma que executa qualquer outra consulta do Spanner Graph.

O exemplo a seguir mostra como executar uma análise de componentes conectados em um gráfico chamado FinGraph para identificar clusters de Accounts conectados por Transfers e persistir a saída em um Cloud Storage como my-bucket-name/my-output.csv. Para mais detalhes, consulte Executar algoritmos.

EXPORT DATA OPTIONS (
  uri = "gs://my-bucket-name/my-output.csv",
  format = "csv"
) AS
GRAPH FinGraph
CALL WeaklyConnectedComponents(node_labels => ['Account'], edge_labels => ['Transfers']) YIELD node, cluster
RETURN node.id, cluster;

Faturamento

Os algoritmos do Spanner Graph usam o Data Boost do Spanner e recursos de computação independentes para execução de algoritmos. Você paga apenas pelas unidades de processamento sem servidor (SPUs) reais consumidas quando a computação do algoritmo está ativa. É possível conferir as informações de faturamento do algoritmo de gráfico noconsole Google Cloud .

  1. Acessar o relatório de faturamento
  2. No painel Filtros, filtre SKUs para a SKU do Data Boost do Spanner em cada região em que os algoritmos de gráfico foram usados.

Para mais informações sobre os preços do Spanner, consulte Preços do Spanner.

Permissão

Para invocar algoritmos de gráfico, um principal precisa ter a permissão spanner.databases.runGraphAlgorithms do Identity and Access Management (IAM). É possível gerenciar essa permissão concedendo o IAM roles/spanner.graphIntelligenceUser ou criar um papel personalizado com a permissão spanner.databases.runGraphAlgorithms. Observe que roles/spanner.graphIntelligenceUser inclui roles/spanner.databaseReaderWithDataBoost.

A seguir