公开(公告)号：US11188846B1

公开(公告)日：2021-11-30

申请号：US16190121

申请日：2018-11-13

Applicant: Facebook, Inc.

Inventor： Lian He ,  Minghao Wang ,  Tobias Henry Wooldridge

IPC: G06N20/00 ,  G06N7/00 ,  G06F16/901 ,  G06N5/00

Abstract: An online system receives information describing events corresponding to actions associated with a third party system performed by an individual. The received information describes event types and times at which the events occurred. The online system generates nodes of a directed graph associated with the third party system, in which each node corresponds to an event type. For each event, a node count associated with a node corresponding to the event's type is incremented by the online system. Pairs of consecutively occurring events are identified based on times at which the events occurred and an edge describing each transition from one event to another is generated by the online system. The online system determines an edge count for each transition indicating a number of edges describing the transition as well as a sequential order of event types based on one or more node counts and one or more edge counts.