Meta Platforms, Inc.
Obtaining a composite prediction indicating a likelihood that a user of an online system will perform a conversion associated with a content item via one or more paths of events

Abstract:

An online system obtains a composite prediction associated with a content item indicating a likelihood that a viewing user of the online system will perform a type of conversion associated with the content item via one or more paths of events leading to the type of conversion. The online system obtains the composite prediction based on a tree data structure describing the path(s) of events. Upon identifying an opportunity to present content to the viewing user, the online system identifies the tree data structure corresponding to the type of conversion from multiple tree data structures maintained in the online system and obtains a composite prediction associated with the content item by evaluating and performing operations associated with nodes of the tree data structure while traversing the nodes. The online system then determines whether to present the content item to the viewing user based on the composite prediction.