Patent Document ID: 9298753
Application ID: 13907723
Patent Flag: 1

Claim One:
1. A method for resolving a set of pairwise links to groups, the method comprising for one or more iterations over a plurality of records until a stop condition is satisfied, each iteration including: accessing a plurality of neighborhood data structures that are active, each neighborhood data structure of the plurality of neighborhood data structures corresponding to a different specified record from among the plurality of records, each neighborhood data structure of the plurality of neighborhood data structures including a record identifier as a label, the record identifier corresponding to a specified record included in the plurality of records, each neighborhood data structure of the plurality of neighborhood data structures also including an activity state indicator and a neighborhood, the activity state indicator indicating whether or not the neighborhood data structure is active, the neighborhood including a list of record identifiers for other records expressly linked to the specified record by a pairwise link, the other records also included in the plurality of records; for each neighborhood data structure of the plurality of neighborhood data structures, creating a message for each of the other records expressly linked to the specified record, the message including the label and the activity state indicator for the neighborhood data structure; subsequent to creating the messages, grouping the plurality of neighborhood data structures and the messages by the record identifiers such that each group includes one neighborhood data structure of the plurality of neighborhood data structures and one or more messages; for each grouping of the plurality of neighborhood data structures and the one or more messages, setting the label for the neighborhood data structures in the group to a minimum record identifier included in the group of the plurality of neighborhood data structures and the one or more messages; and when the minimum record identifier for a group of the plurality of neighborhood data structures and the one or more messages is the record identifier for the specified record of a particular neighborhood data structure, removing the particular neighborhood data structure from the plurality of neighborhood data structures that are active by setting the activity state indicator to indicate that the particular neighborhood data structure is not active.