סקירה כללית על האלגוריתמים של 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, בספריות לקוח, ב-API בארכיטקטורת REST או ב-RPC API כדי להריץ שאילתת Spanner Graph עם הפעלה של אלגוריתם, באותו אופן שבו מריצים כל שאילתת Spanner Graph אחרת.

בדוגמה הבאה מוצג איך להריץ ניתוח של רכיבים מחוברים בגרף שנקרא FinGraph כדי לזהות אשכולות של Accounts שמחוברים באמצעות Transfers ולשמור את הפלט ב-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 ובמשאבי מחשוב עצמאיים לביצוע האלגוריתם. התשלום מתבצע רק על יחידות עיבוד Serverless (SPU) שנצרכו בפועל בזמן שהאלגוריתם פעיל. אפשר לראות את פרטי החיוב של אלגוריתם הגרף במסוף Google Cloud

  1. כניסה לדוח החיוב
  2. בחלונית Filters, מסננים את SKUs למק"ט Spanner Data Boost לכל אזור שבו נעשה שימוש באלגוריתמים של גרפים.

מידע נוסף על התמחור ב-Spanner זמין במאמר תמחור ב-Spanner.

הרשאה

כדי להפעיל אלגוריתמים של גרפים, לחשבון המשתמש צריכה להיות הרשאת ניהול זהויות והרשאות גישה (IAM) spanner.databases.runGraphAlgorithms. כדי לנהל את ההרשאה הזו, אפשר לתת את הרשאת roles/spanner.graphIntelligenceUser ב-IAM, או ליצור תפקיד בהתאמה אישית עם ההרשאה spanner.databases.runGraphAlgorithms. הערה: roles/spanner.graphIntelligenceUser כולל roles/spanner.databaseReaderWithDataBoost.

המאמרים הבאים