Il existe deux types de résultats d'exécution des algorithmes de graphes Ultipa : résultats d'algorithme et statistiques. Certains algorithmes ont les deux, et d'autres n'ont pas de statistiques. En spécifiant comment l'algorithme est exécuté, vous pouvez décider quel type de résultat est renvoyé.
Résultats d'Algorithme
Les résultats d'algorithme incluent généralement les identifiants uniques (_uuid
ou _id
) des nodes (ou edges) et les résultats de calcul correspondants.
Voici un exemple des résultats de l'algorithme de centralité de degré, qui contient deux colonnes, la première colonne est l'UUID du node, et la deuxième colonne est le degré du node calculé :
_uuid | degree |
---|---|
1 | 3 |
2 | 3 |
3 | 5 |
4 | 2 |
5 | 2 |
Et un exemple de résultats de l'algorithme de similarité de Jaccard, avec trois colonnes, les deux premières colonnes sont les UUIDs des deux nodes comparant la similarité, et la troisième colonne est la similarité entre eux :
node1 | node2 | similarity |
---|---|---|
1 | 3 | 0.25 |
1 | 2 | 0.2 |
1 | 4 | 0.166666666666667 |
Statistiques
Les statistiques d'algorithme incluent généralement une ou plusieurs Paires Clés-Valeurs (Key-Value).
Voici un exemple de statistiques de l'algorithme de centralité de degré, qui contient le degré total (total_degree
) et le degré moyen (average_degree
) de tous les nodes calculés :
total_degree | average_degree |
---|---|
10 | 1.25 |
Et un exemple de statistiques de l'algorithme de Lovain, qui contient le nombre de divisions de communautés (community_count
) et la modularité (modularity
) :
community_count | modularity |
---|---|
3 | 0.43 |