Emparejamiento de nodos

El emparejamiento de nodos permite identificar un elemento (cliente, producto, etc.) presente en dos grafos diferentes (por tanto, con dos nodos diferentes), a través de sus vecinos comunes. Esta técnica la puede utilizar, por ejemplo, una compañía telefónica para detectar la "rotación de clientes" (para identificar los clientes que cambian la suscripción telefónica con regularidad para beneficiarse de ofertas de bienvenida).

Para recuperar un elemento presente en dos grafos diferentes: los enlaces entre dos nodos se pueden etiquetar tanto con el recuento de sus vecinos comunes (modo de cálculo) como con el ratio common_neighbors/average_neighbors_count (modo de ratio). El valor de ratio se puede ver como una probabilidad de coincidencia: un ratio de 1 significa que los dos nodos considerados tienen un 100% de vecinos en común y es muy probable que representen un único elemento.