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 emparejar nodos
    1. Seleccione la pestaña Emparejamiento de nodos.
    2. Haga clic en el botón ubicado en la esquina superior derecha de la pestaña para agregar una nueva definición de emparejamiento. Se abre la ventana Definición de emparejamiento.
    3. Seleccione el Primer grafo para el emparejamiento de nodos.
    4. Seleccione el Segundo grafo.
    5. Seleccione la opción junto al campo Nombre de grafo de salida y escriba un nombre, en caso de que desee visualizar los nodos emparejados como un grafo nuevo.
    6. Introduzca un Recuento mínimo de vecinos comunes en la sección Condiciones de emparejamiento.
    7. Seleccione la opción junto al campo Ratio mínimo de vecinos comunes e indique un valor, en caso de que desee establecer esta condición.
    8. Haga clic en De acuerdo para validar la definición de emparejamiento. La ventana se cerrará y se mostrará el nuevo emparejamiento en la lista.
    9. Si desea definir otro emparejamiento, repita los pasos 2 a 8.
Condiciones de emparejamiento
Condición Descripción
Recuento mínimo de vecinos comunes Dos nodos se emparejan solo si tienen un número de vecinos comunes superior o igual al número indicado.
Conservar Top N

Solo se conserva el número de emparejamientos principales indicado. Los emparejamientos principales están determinados por el Tipo de emparejamiento. Si se establece en 0, no se aplicará ningún filtro.

Los grafos conservan los N vínculos con las mayores ponderaciones, así que cuando el usuario desea generar grafos con ratio y recuentos, pueden conservarse vínculos con diferentes parejas.

Ratio mínimo de vecinos comunes Solo se conservarán los emparejamientos cuyo índice de Jaccard sea superior o igual al número indicado.
Tipo de emparejamiento
  • Ratio
  • Jaccard
  • Ratio de independencia (solo cuando los nodos de emparejamiento están en el mismo grafo)
  • Confianza
  • Coeficiente de agrupación en clústeres

Las fórmulas correspondientes a cada tipo de emparejamiento se proporcionan en la siguiente sección.

Ratio ponderado La métrica utilizada para calcular el Tipo de emparejamiento se pondera con la variable de ponderación declarada al definir el grafo.
Incluir grafo de recuento común de vecinos Al generar el grafo, se crea un grafo adicional en el que los vínculos se etiquetan con el número de vecinos comunes.
Tipos de emparejamiento
  • Ratio
    No ponderado
    Ponderado
  • Jaccard
    No ponderado
    Ponderado
  • Ratio de independencia
    No ponderado
    Ponderado
  • Confianza
    No ponderado
    Ponderado
  • Coeficiente de agrupación en clústeres
    No ponderado
    Ponderado