RESOLVING PAIRWISE LINKS TO GROUPS

摘要

In some embodiments, a method can comprise accessing one or more neighborhood data structures, at least a portion of the one or more neighborhood data structures are active. In many embodiments, the one or more neighborhood data structures each comprise a label comprising a record identifier, the record identifier corresponding to a specified record of the one or more records, a neighborhood comprising a list of record identifiers for other records linked to the specified record of the one or more records by a pairwise link, and a message for each of the other records linked to the specified record of the one or more records, the message comprising the label and an activity state indicator, the activity state indicator indicating if the neighborhood data structure is active. Other embodiments of related methods and systems are also provided.

主权项

1. A system comprising:
one or more processing modules; and one or more non-transitory storage modules storing computing instructions configured to run on the one or more processing modules and perform the acts of:
accessing one or more neighborhood data structures, at least a portion of the one or more neighborhood data structures are active, and the one or more neighborhood data structures each comprise:
a label comprising a record identifier, the record identifier corresponding to a specified record of the one or more records;a neighborhood comprising a list of record identifiers for other records linked to the specified record of the one or more records by a pairwise link; anda message for each of the other records linked to the specified record of the one or more records, the message comprising the label and an activity state indicator, the activity state indicator indicating if the neighborhood data structure is active;grouping one of the one or more neighborhood data structures and the message the one of the one or more neighborhood data structure by the record identifier of the one of the one or more neighborhood data structures;setting the label for the one of the one or more neighborhood data structure in the group to a minimum record identifier;andremoving the one of the one or more neighborhood data structures from the one or more neighborhood data structures that are active when the minimum record identifier for the one of the one or more neighborhood data structures is the record identifier for the specified record of a particular neighborhood data structure of the one or more neighborhood data structures.