System and method for structure and attribute based graph partitioning

A system comprising:

• a processor;
• and
• a computer-readable storage medium having instructions stored which, when executed by the processor, cause the processor to perform operations comprising:
• receiving a plurality of transactions, each transaction identifying a point of sale and an item exchanged by the transaction;
• generating a structure graph of the plurality of transactions;
• receiving a request to partition the structure graph into sub-categories;
• retrieving, from a database, attributes of each respective structure vertex in the structure vertices;
• generating a structure-attribute graph using the structure graph and the attributes;
• generating a unified neighborhood matrix of the structure-attribute graph;
• and
• partitioning the structure graph based on the unified neighborhood matrix.

A non-transitory computer-readable storage medium having instructions stored which, when executed by a computing device, cause the computing device to perform operations comprising:

• receiving a plurality of transactions, each transaction identifying a point of sale and an item exchanged by the transaction;
• generating a structure graph of the plurality of transactions;
• receiving a request to partition the structure graph into sub-categories;
• retrieving, from a database, attributes of each respective structure vertex in the structure vertices;
• generating a structure-attribute graph using the structure graph and the attributes;
• generating a unified neighborhood matrix of the structure-attribute graph;
• and
• partitioning the structure graph based on the unified neighborhood matrix.