Systems and methods for visitor identification using device graphs and community detection

A computing device comprising:

• one or more processors;
• and
• memory storing instructions that, when executed by the one or more processors, configure the computing device to:
• receive respective device identifiers for a plurality of devices, the device identifiers including Internet Protocol (IP) addresses of the plurality of devices and being captured based on access to one or more websites by the plurality of devices;
• construct, based on the device identifiers, a device graph by connecting nodes corresponding to the plurality of devices and determining weights for corresponding pairs of connected nodes to determine a weighted device graph, wherein the respective weights for the corresponding pairs of connected nodes are determined as a function of a number of the plurality devices sharing a same IP address as the devices associated with the respective pair of connected nodes;
• determine, using a community detection algorithm, a modularity score representing a modularity of the weighted device graph;
• determine, based on the modularity score, community information for the nodes representing the plurality of devices;
• and
• generate, based on the device identifiers and the community information, visitor profiles for the plurality of devices.

One or more non-transitory media storing instructions that, when executed, cause a computing device to:

• generate, by an identity detector of the computing device, and based on device identifiers of a plurality of devices, a device graph including a plurality of nodes respectively corresponding to the plurality of devices, wherein at least two of the plurality of nodes are connected based on the device identifiers, and wherein the device identifiers include Internet Protocol (IP) addresses of the plurality of devices and are captured based on access to one or more websites by the plurality of devices;
• determine a weight for each pair of connected nodes of the plurality of nodes to generate a weighted device graph, the weight for each pair of connected nodes being a function of a number of the plurality devices sharing a same IP address as the devices associated with the respective pair of connected nodes;
• determine, by the identity detector, and using a community detection algorithm, communities for the plurality of devices represented in the weighted device graph;
• and
• determine, by a visitor identity platform of the computing device, a visitor profile for one or more of the plurality of devices based on respective device identifiers and the determined communities.