The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 30, 2021

Filed:

Nov. 13, 2018
Applicant:

Facebook, Inc., Menlo Park, CA (US);

Inventors:

Lian He, Belmont, CA (US);

Minghao Wang, Shoreline, WA (US);

Tobias Henry Wooldridge, Seattle, WA (US);

Assignee:

Facebook, Inc., Menlo Park, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06N 20/00 (2019.01); G06N 7/00 (2006.01); G06F 16/901 (2019.01); G06N 5/00 (2006.01);
U.S. Cl.
CPC ...
G06N 20/00 (2019.01); G06F 16/9024 (2019.01); G06N 5/00 (2013.01); G06N 7/005 (2013.01);
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.


Find Patent Forward Citations

Loading…