Spanner Graph 알고리즘 개요

그래프 알고리즘 개요

Spanner Graph는 Google 연구팀 Graph Mining과 협력하여 사기 감지, 엔티티 해결, 추천과 같은 주요 사용 사례를 다루는 고성능 그래프 알고리즘 모음을 제공합니다. 이 알고리즘은 수십억 개의 가장자리로 확장할 수 있으며, 실행 시간은 몇 분에서 수십 분입니다. Spanner Graph 쿼리에서 알고리즘 함수를 호출하여 Spanner Graph에서 알고리즘을 실행합니다.

완전 관리형

Spanner Graph 알고리즘은 대규모 그래프 분석 워크로드에 적합한 Spanner Data Boost 및 독립적인 주문형 컴퓨팅 리소스를 사용하는 완전 관리형 서비스입니다. 이 아키텍처를 사용하면 프로비저닝된 Spanner 인스턴스의 기존 워크로드에 거의 영향을 주지 않고 컴퓨팅 집약적인 그래프 알고리즘을 실행할 수 있습니다.

원활한 GQL 통합

그래프 알고리즘은 Spanner Graph 쿼리에서 기본 제공 함수 호출로 호출됩니다. 알고리즘 출력을 Cloud Storage로 내보내거나 Spanner에 다시 작성하여 그래프를 보강할 수 있습니다. Google Cloud 콘솔, Google Cloud CLI, 클라이언트 라이브러리, REST API 또는 RPC API를 사용하여 다른 Spanner Graph 쿼리를 실행하는 것과 동일한 방식으로 알고리즘 호출을 사용하여 Spanner Graph 쿼리를 실행할 수 있습니다.

다음 예에서는 FinGraph이라는 그래프에서 연결된 구성요소 분석을 실행하여 Transfers로 연결된 Accounts 클러스터를 식별하고 출력을 Cloud Storage에 my-bucket-name/my-output.csv로 유지하는 방법을 보여줍니다. 자세한 내용은 알고리즘 실행을 참고하세요.

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;

결제

Spanner Graph 알고리즘은 알고리즘 실행을 위해 Spanner Data Boost 및 독립적인 컴퓨팅 리소스를 사용합니다. 알고리즘 컴퓨팅이 활성 상태일 때 소비된 실제 서버리스 처리 단위 (SPU)에 대해서만 비용을 지불합니다. Google Cloud 콘솔에서 그래프 알고리즘 결제 정보를 볼 수 있습니다.

  1. 결제 보고서로 이동
  2. 필터 패널에서 그래프 알고리즘이 사용된 각 리전의 Spanner Data Boost SKU로 SKU를 필터링합니다.

Spanner 가격 책정에 대한 자세한 내용은 Spanner 가격 책정을 참고하세요.

권한

그래프 알고리즘을 호출하려면 주 구성원에게 spanner.databases.runGraphAlgorithms Identity and Access Management (IAM) 권한이 있어야 합니다. roles/spanner.graphIntelligenceUser IAM을 부여하여 이 권한을 관리하거나 spanner.databases.runGraphAlgorithms 권한이 있는 맞춤 역할을 만들 수 있습니다. roles/spanner.graphIntelligenceUser에는 roles/spanner.databaseReaderWithDataBoost이 포함됩니다.

다음 단계