Descripción general de los algoritmos de Spanner Graph

Descripción general de los algoritmos de grafos

Spanner Graph, en colaboración con Google Research Graph Mining, ofrece un conjunto de algoritmos de gráficos de alto rendimiento que abarcan los principales casos de uso, como la detección de fraudes, la resolución de entidades y las recomendaciones. Los algoritmos pueden escalar hasta decenas de miles de millones de aristas con tiempos de ejecución de minutos a decenas de minutos. Para ejecutar algoritmos en Spanner Graph, llama a una función de algoritmo en una consulta de Spanner Graph.

Completamente administrado

El algoritmo de Spanner Graph es un servicio completamente administrado que utiliza Data Boost de Spanner y recursos de procesamiento independientes a pedido, lo que lo hace adecuado para cargas de trabajo de análisis de gráficos a gran escala. La arquitectura te permite ejecutar algoritmos de gráficos que requieren mucha capacidad de procesamiento con un impacto casi nulo en las cargas de trabajo existentes en la instancia de Spanner aprovisionada.

Integración perfecta de GQL

Los algoritmos de grafos se invocan como llamadas a funciones integradas en las consultas de Spanner Graph. Puedes exportar el resultado del algoritmo a Cloud Storage o volver a escribirlo en Spanner para aumentar el gráfico. Puedes usar la consola de Google Cloud , la Google Cloud CLI, las bibliotecas cliente, la API de REST o la API de RPC para ejecutar una consulta de Spanner Graph con una invocación de algoritmo de la misma manera en que ejecutas cualquier otra consulta de Spanner Graph.

En el siguiente ejemplo, se muestra cómo ejecutar un análisis de componentes conectados en un grafo llamado FinGraph para identificar clústeres de Accounts conectados por Transfers y conservar el resultado en Cloud Storage como my-bucket-name/my-output.csv. Para obtener más información, consulta Ejecuta 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;

Facturación

Los algoritmos de Spanner Graph usan Data Boost de Spanner y recursos de procesamiento independientes para la ejecución de algoritmos. Solo pagas por las unidades de procesamiento sin servidores (SPU) reales que se consumen cuando el procesamiento del algoritmo está activo. Puedes ver los datos de facturación del algoritmo de grafos en la consola de Google Cloud .

  1. Ir al Informe de facturación
  2. En el panel Filtros, filtra los SKU según el SKU de Spanner Data Boost para cada región en la que se usaron algoritmos de grafos.

Para obtener más información sobre los precios de Spanner, consulta Precios de Spanner.

Permiso

Para invocar algoritmos de grafos, una principal debe tener el permiso spanner.databases.runGraphAlgorithms de Identity and Access Management (IAM). Puedes administrar este permiso otorgando el rol de IAM roles/spanner.graphIntelligenceUser o creando un rol personalizado con el permiso spanner.databases.runGraphAlgorithms. Ten en cuenta que roles/spanner.graphIntelligenceUser incluye roles/spanner.databaseReaderWithDataBoost.

¿Qué sigue?