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 extraire un élément figurant dans deux graphes différents : les liens entre deux nœuds peuvent être étiquetés soit à l'aide du nombre de voisins communs (mode total), soit à l'aide du ratio common_neighbors/average_neighbors_count (mode ratio). Cette valeur de ratio peut être présentée en tant que probabilité de correspondance : un ratio de 1 signifie que les deux nœuds considérés possèdent 100 % de voisins en commun et sont susceptibles de représenter un élément unique et identique.