Транзакции

Для построения графа типа "Транзакции" набор данных связи должен описывать связи между двумя отдельными популяциями, например клиентами и продуктами:

Client_Id Product_Id Дата
1 1 03.12.2007
1 2 13.03.2007
1 4 14.03.2007
2 2 15.03.2007
2 4 16.03.2007
... ... ...

В процессе загрузки строится двудольный граф, где существуют только связи между двумя отдельными популяциями. Этот граф позволяет создать два производных однодольных графа для каждой популяции, например граф клиентов, которые приобрели n совпадающих продуктов, и граф продуктов, имеющих более n общих клиентов. Связи таких графов можно пометить числом общих продуктов или клиентов, как показано ниже:

Примеры графов:
  • граф, объединяющий клиентов, которые приобрели минимум 3 общих продукта;
  • граф, объединяющий продукты, имеющие минимум 8 общих клиентов.