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:
Jul. 07, 2020

Filed:

Nov. 29, 2017
Applicant:

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

Inventors:

Adam Kal Lerer, New York, NY (US);

Timothee Lacroix, Paris, FR;

Adam Joshua Fisch, New York, NY (US);

Antoine Bordes, Brooklyn, NY (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/27 (2019.01); G06F 16/28 (2019.01); G06Q 50/00 (2012.01);
U.S. Cl.
CPC ...
G06F 16/278 (2019.01); G06F 16/27 (2019.01); G06F 16/285 (2019.01); G06Q 50/01 (2013.01);
Abstract

To generate an embedding model for entities in an online system, a first set of partitions is generated. Each partition of the first set of partitions includes a subset of entities of the online system. Each partition of at least a subset of partitions of the first set of partitions is assigned to embedding workers. Each of the embedding worker determines embedding vectors for each entity in the partition assigned to the embedding worker. A second set of partitions is generated. Each partition of at least a subset of partitions of the second set of partitions are assigned to embedding workers. Each embedding worker retrieves embedding vectors for the entities in the partition assigned to embedding worker, and determines updated embedding vectors for each of the entities based on the retrieved embedding vectors and information about interaction between the entities.


Find Patent Forward Citations

Loading…