Knotenpaarung

Die Knotenpaarung ermöglicht die Identifizierung eines Elements (Kunde, Produkt usw.), das in zwei unterschiedlichen Graphen (und somit mit zwei unterschiedlichen Knoten) vorhanden ist, mithilfe gemeinsamer Nachbarn. Diese Technik kann beispielsweise von einer Telefongesellschaft zur Erkennung "rotationaler Churns" verwendet werden (Ermittlung von Kunden, die ihre Mobilfunkverträge regelmäßig ändern, um von Neukundenangeboten zu profitieren).

  • Knoten paaren
    1. Wählen Sie die Registerkarte Knotenpaarung.
    2. Wählen Sie Drucktaste oben rechts auf der Registerkarte, um eine neue Paarungsdefinition hinzuzufügen. Das Fenster Paarungsdefinition wird geöffnet.
    3. Wählen Sie den ersten Graphen für die Knotenpaarung.
    4. Wählen Sie den zweiten Graphen.
    5. Markieren Sie die Option neben dem Feld Ausgabename des Graphen, und geben Sie einen Namen ein, wenn die gepaarten Knoten als neuer Graph angezeigt werden sollen.
    6. Geben Sie einen Wert für Minimum - Anzahl gemeinsamer Nachbarn im Abschnitt Paarungsbedingungen ein.
    7. Markieren Sie die Option neben dem Feld Minimum - Verhältnis gemeinsamer Nachbarn, und geben Sie einen Wert ein, wenn Sie diese Bedingung festlegen möchten..
    8. Wählen Sie zur Validierung der Paarungsdefinition OK. Das Fenster wird geschlossen, und die neue Paarung wird in der Liste angezeigt.
    9. Wenn Sie eine weitere Paarung definieren möchten, wiederholen Sie die Schritte 2 bis 8.
Paarungsbedingungen
Bedingung Beschreibung
Minimum - Anzahl gemeinsamer Nachbarn Zwei Knoten werden nur dann gepaart, wenn ihre Anzahl gemeinsamer Nachbarn gleich oder größer der angegebenen Zahl ist.
Erste N beibehalten

Nur die angegebene Anzahl vorrangiger Paarungen wird beibehalten. Die vorrangigen Paarungen werden durch den Paarungstyp bestimmt. Bei einem Wert von 0 wird kein Filter angewendet.

Die Graphen behalten die N Verknüpfungen mit der höchsten Gewichtung bei. Wenn der Benutzer Graphen sowohl mit dem Verhältnis als auch mit der Anzahl generieren möchte, können Verknüpfungen mit unterschiedlichen Paaren beibehalten werden.

Minimum - Verhältnis gemeinsamer Nachbarn Nur Paarungen, bei denen der Jaccard-Index gleich oder größer dem angegebenen Wert ist, werden beibehalten.
Paarungstyp
  • Verhältnis
  • Jaccard
  • Unabhängigkeitsverhältnis (nur beim Paaren von Knoten im selben Graphen)
  • Konfidenz
  • Clustering-Koeffizient

Die Formeln für die einzelnen Paarungstypen finden Sie im folgenden Abschnitt.

Gewichtetes Verhältnis Die zum Berechnen des Paarungstyps verwendete Metrik wird mit der Gewichtungsvariable gewichtet, die beim Definieren des Graphen deklariert wird.
Graph mit Anzahl gemeinsamer Nachbarn einbeziehen Beim Generieren des Graphen wird ein zusätzlicher Graph angelegt, in dem die Verknüpfungen mit der Anzahl gemeinsamer Nachbarn beschriftet werden.
Paarungstypen
  • Verhältnis
    Nicht gewichtet
    Gewichtet
  • Jaccard
    Nicht gewichtet
    Gewichtet
  • Unabhängigkeitsverhältnis
    Nicht gewichtet
    Gewichtet
  • Konfidenz
    Nicht gewichtet
    Gewichtet
  • Clustering-Koeffizient
    Nicht gewichtet
    Gewichtet