Vue d’ensemble

L'algorithme K-Hop All identifie le voisinage de chaque node au sein d'un graph. Cet algorithme trouve une application étendue dans divers scénarios, y compris la découverte de relations, la prédiction d'impact et la suggestion d'amis.

L'algorithme K-Hop All peut être considéré comme l'exécution par lots de la requête UQL K-Hop Query.

Considérations

Bien que l'algorithme K-Hop All soit optimisé pour une performance à haute concurrence, il est important de noter que cet algorithme peut nécessiter des ressources de calcul significatives lorsqu'il s'agit de grands graphs (ceux avec des dizaines de millions de nodes ou edges), ou de graphs contenant de nombreux super nodes. Pour optimiser la performance, il est conseillé d'éviter d'effectuer un calcul K-Hop All excessivement profond, en considérant les caractéristiques spécifiques et la taille du graph analysé.

Dans le graph G = (V, E), si |V|/|E|=100, interroger les voisins à 5 sauts d'un node nécessite une complexité calculatoire théorique de 10⁵ (équivalent à 10 milliards de calculs), ce qui prendrait environ 100ms. En extrapolant, effectuer une telle requête dans un graph de 10 millions de nodes nécessiterait 1 million de secondes (équivalent à environ 12 jours). Il est important de considérer les exigences computationnelles et les délais requis lors du traitement de graphs de cette échelle.

Syntaxe

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

Exemples

L'exemple est un réseau de transactions entre des cartes bancaires :

File Writeback

algo(khop_all).params({
  ids: ['card1', 'card7'],
  k_start: 2,
  k_end: 3,
  direction: 'out',
  node_property: ['@card.level', '@card.balance'],
  aggregate_opt: ['max', 'mean']
}).write({
  file:{
    filename_ids: 'neighbors',
    filename: 'aggregations'
  }
})

Résultats : Fichiers neighbors, aggregations

card1,card7
card1,card3
card1,card4
card7,card4

card1,4.000000,3174.103333,3.000000,
card7,2.000000,4768.800000,1.000000,

Property Writeback

algo(khop_all).params({ 
  k_start: 2,
  k_end: 2
}).write({
  db:{ 
    property: 'khop2'
  }
})

Résultats : Le nombre de voisins à 2 sauts de chaque node est écrit dans une nouvelle property nommée khop2

Direct Return

algo(khop_all).params({
  ids: ['card1', 'card7'],
  k_start: 2,
  k_end: 3,
  node_property: ['@card.level', '@card.balance'],
  aggregate_opt: ['max', 'mean']
}) as r
return r

Résultats : r

Stream Return

algo(khop_all).params({
   uuids: [2],
   k_start: 2,
   k_end: 2,
   node_property: '@card.balance',
   aggregate_opt: 'max'
}).stream() as results 
return results

Résultats : results