Meta Platforms, Inc.
Predicting reach of content using an unresolved graph

Abstract:

A method for determining reach of a content item that is displayed on one or more client devices associated with at least one unresolved identifier. An unresolved identifier defines a context in which a client device accesses one or more online systems, the context not determined to be associated with a specific user. The method comprises identifying a set of unresolved identifiers, and identifying information describing one or more access events associated with each unresolved identifier. For each pair of unresolved identifiers, a similarity score for the pair is determined based on the identified information. Responsive to the similarity score exceeding a threshold similarity score, the pair of unresolved identifiers is clustered, the clustering indicating a prediction that the pair of unresolved identifiers are associated with a common user. Finally, for the reach of the displayed content item is determined based on the clustering of the set of unresolved identifiers.