Appariement des nœuds

L'appariement des nœuds peut être utilisé pour identifier un élément (client, produit, etc.) présent dans deux graphes (avec deux nœuds distincts) grâce à leurs voisins communs. Pour une compagnie téléphonique, cette technique peut notamment être utilisée pour détecter le churn rotationnel (identifier les clients qui changent fréquemment d'abonnement téléphonique afin de bénéficier des offres de bienvenue).

  • Pour apparier les graphes :
    1. Sélectionnez l'onglet Appariement.
    2. Cliquez sur le bouton situé en haut à droite de l'onglet pour ajouter une nouvelle définition d'appariement. La fenêtre Définition de l'appariement s'ouvre.
    3. Sélectionnez le Premier graphe.
    4. Sélectionnez le Second graphe.
    5. Cochez l'option située à côté du champ Nom du graphe en sortie et saisissez un nom si vous souhaitez que les graphes appariés s'affichent comme un nouveau graphe.
    6. Dans la section Conditions d'appariement, saisissez un nombre minimal de voisins communs.
    7. Cochez l'option située à côté du champ Proportion minimale de voisins communs et indiquez une valeur si vous souhaitez définir cette condition.
    8. Cliquez sur OK pour valider la définition d'appariement. La fenêtre se ferme et le nouvel appariement s'affiche dans la liste.
    9. Si vous souhaitez définir un autre appariement, refaites les étapes 2 à 8.
Conditions d'appariement
Condition Description
Nombre minimal de voisins communs Deux nœuds sont appariés uniquement s'ils ont un nombre de voisins communs égal ou supérieur au nombre indiqué.
Garder les N plus importants

Seules les N paires les plus importantes sont conservées. L'importance des paires est déterminée par le Type d'appariement. Lorsque la valeur de ce champ est égale à 0, aucun filtre n'est appliqué.

Les graphes conservent les N liens sortants ayant les poids les plus importants, donc lorsque l'utilisateur veut générer les graphes contenant la proportion et le nombre de voisins communs, il se peut que des liens vers des paires différentes soient conservés.

Proportion minimale de voisins communs Seules les paires pour lesquelles l'indice de Jaccard est supérieur ou égal au nombre indiqué sont conservées.
Type d'appariement
  • Ratio
  • Jaccard
  • Ratio d'indépendance (uniquement dans le cas d'appariements dans un même graphe)
  • Confiance
  • Coefficient de mise en cluster

Les formules correspondant à chacun de ces types sont indiquées dans la section ci-dessous.

Proportion pondérée La métrique utilisée pour calculer le Type d'appariement est pondérée avec la variable de poids déclarée lors de la définition du graphe.
Inclure le graphe du "Nombre de voisins communs" Lors de la génération de graphe, un graphe supplémentaire est créé dans lequel les liens sont étiquetés avec le nombre de voisins communs.
Types d'appariement
  • Ratio
    Non-pondéré
    Pondéré
  • Jaccard
    Non-pondéré
    Pondéré
  • Ratio d'indépendance
    Non-pondéré
    Pondéré
  • Confiance
    Non-pondéré
    Pondéré
  • Coefficient de mise en cluster
    Non-pondéré
    Pondéré