Post date: Jan 19, 2015 5:04:17 PM
Maxymiser Inc. - a new method of customer segmentation using community detection in customer networks is now published.
In this patent I have devised a new algorithm for community detection in complex networks and applied it to online & offline customer networks, which emerge naturally from customer affinities based on transactional and behavioural data.
In summary, the method relies on the principal eigenvector of the adjacency matrix corresponding to the customer network. First we remove a random link in the base network and calculate the principal eigenvector of the new adjacency matrix (with the missing link). The vector of relative shifts between the first principal eigenvector and the second tells us about the community structure of the whole network, assuming we repeat the procedure for several missing links.