Vue d’ensemble

L'algorithme du induced subgraph est utilisé pour calculer le induced subgraph d'un ensemble donné de nodes dans un graph. Il offre un moyen de se concentrer sur les connexions immédiates et de mieux comprendre la structure locale et les interactions au sein du sous-ensemble de nodes sélectionné.

Concepts

Induced Subgraph

Un induced subgraph n'inclut que les nodes de l'ensemble donné et les edges qui relient ces nodes.

Comme le montre cet exemple, en spécifiant l'ensemble de nodes S = {A, B, I, K, L, M, N}, le induced subgraph est le graph dont l'ensemble de nodes est S et dont l'ensemble de edges contient tous les edges ayant leurs deux extrémités dans S.

L'algorithme d'induced subgraph d'Ultipa renvoie tous les chemins de 1 étape dans le induced subgraph.

Considérations

• L'algorithme de l'induced subgraph ignore la direction des edges mais les calcule comme des edges non dirigés.

Syntaxe

• Commande : algo(subgraph)
• Paramètres :

Exemples

Le graph exemple est le suivant :

File Writeback

algo(subgraph).params({
  ids: ['A','C','D','G']
}).write({
  file:{
    filename: 'paths'
    }
})

Résultats : Fichier paths

C--[102]--A
C--[105]--D
D--[107]--A
D--[106]--A
G--[109]--G

Direct Return

algo(subgraph).params({
  ids: ['A','C','D','G']
}) as subgraph
return subgraph

Résultats : subgraph

Stream Return

algo(subgraph).params({
  uuids: [6,7]
}).stream() as p
with pedges(p) as e
find().edges(e) as edges
return max(edges.score)

Résultats : 5