Transaktionen

Um Graphen vom Typ "Transaktionen" zu erstellen, muss das Verknüpfungsdatenset die Verknüpfungen zwischen zwei verschiedenen Populationen (z.B. Kunden und Produkten) beschreiben:

Client_ID Product_ID Datum
1 1 12/03/2007
1 2 13/03/2007
1 4 14/03/2007
2 2 15/03/2007
2 4 16/03/2007
... ... ...

Der Ladeprozess erstellt einen bipartiten Graphen, wobei alle Verknüpfungen zwischen den beiden verschiedenen Populationen liegen. Dieser Graph erlaubt es, zwei unipartite Graphen für jede Population abzuleiten, beispielsweise der Graph mit Kunden, die n gemeinsame Produkte gekauft haben, oder der Graph mit Produkten, die mehr als n Kunden gemein haben. Die Verknüpfungen solcher Graphen können mit der Anzahl gemeinsamer Produkte/Kunden gekennzeichnet werden, wie unten gezeigt:

Beispielgraphen:
  • Graph, der Kunden verknüpft, die mindestens 3 gemeinsame Produkte gekauft haben
  • Graph, der Produkte verknüpft, die mindestens 8 Kunden gemein haben