Spanner Graph-Algorithmen – Übersicht

Übersicht über Graph-Algorithmen

Spanner Graph bietet in Zusammenarbeit mit Google Research Graph Mining eine Reihe von leistungsstarken Graph-Algorithmen für wichtige Anwendungsfälle wie Betrugserkennung, Entitätenauflösung und Empfehlungen. Die Algorithmen können auf bis zu zehn Milliarden Kanten skaliert werden und haben Laufzeiten von wenigen Minuten bis zu mehreren zehn Minuten. Sie führen Algorithmen in Cloud Spanner Graph aus, indem Sie eine Algorithmusfunktion in einer Cloud Spanner Graph-Abfrage aufrufen.

Vollständig verwaltet

Cloud Spanner Graph-Algorithmen sind ein vollständig verwalteter Dienst, der Cloud Spanner Data Boost und unabhängige On-Demand-Rechenressourcen verwendet, die sich gut für umfangreiche Graph-Analysearbeitslasten eignen. Mit der Architektur können Sie rechenintensive Graph-Algorithmen ausführen, ohne dass dies Auswirkungen auf vorhandene Arbeitslasten auf der bereitgestellten Cloud Spanner-Instanz hat.

Nahtlose GQL-Integration

Graph-Algorithmen werden als integrierte Funktionsaufrufe in Cloud Spanner Graph-Abfragen aufgerufen. Sie können die Algorithmusausgabe in Cloud Storage exportieren oder zurück in Spanner schreiben, um den Graphen zu erweitern. Sie können die Google Cloud Console, die Google Cloud CLI, Clientbibliotheken, die REST API oder die RPC API verwenden, um eine Cloud Spanner Graph-Abfrage mit einem Algorithmusaufruf auf dieselbe Weise auszuführen wie jede andere Cloud Spanner Graph-Abfrage.

Das folgende Beispiel zeigt, wie Sie eine Analyse verbundener Komponenten in einem Graphen namens FinGraph ausführen, um Cluster von Accounts zu identifizieren, die durch Transfers verbunden sind, und die Ausgabe in Cloud Storage als my-bucket-name/my-output.csv speichern. Weitere Informationen finden Sie unter Algorithmen ausführen.

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;

Abrechnung

Cloud Spanner Graph-Algorithmen verwenden Cloud Spanner Data Boost und unabhängige Rechenressourcen für die Algorithmusausführung. Sie zahlen nur für die tatsächlich verbrauchten serverlosen Verarbeitungseinheiten (Serverless Processing Units, SPUs), wenn die Algorithmusberechnung aktiv ist. Informationen zur Abrechnung von Graph Algorithmen finden Sie in der Google Cloud Console.

  1. Zum Abrechnungsbericht
  2. Filtern Sie im Bereich Filter die Artikelnummern nach der Cloud Spanner Data Boost-Artikelnummer für jede Region, in der Graph-Algorithmen verwendet wurden.

Weitere Informationen zu den Preisen für Cloud Spanner finden Sie unter Cloud Spanner-Preise.

Berechtigung

Zum Aufrufen von Graph-Algorithmen muss ein Prinzipal die IAM-Identity and Access Management spanner.databases.runGraphAlgorithms haben. Sie können diese Berechtigung verwalten, indem Sie die IAM-Rolle roles/spanner.graphIntelligenceUser zuweisen oder eine benutzerdefinierte Rolle mit der Berechtigung spanner.databases.runGraphAlgorithms erstellen. Beachten Sie, dass die Rolle roles/spanner.graphIntelligenceUser die Rolle roles/spanner.databaseReaderWithDataBoost umfasst.

Nächste Schritte