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:
Feb. 09, 2021

Filed:

May. 01, 2018
Applicant:

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

Inventors:

Hongzhao Huang, Jersey City, NJ (US);

Peng-Jen Chen, New York, NY (US);

Justin Moore, Brooklyn, NY (US);

Yaniv Shmueli, Millburn, NJ (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/215 (2019.01); H04L 12/58 (2006.01); G06F 16/29 (2019.01); G06F 16/28 (2019.01); G06F 16/951 (2019.01); G06F 16/901 (2019.01); H04L 29/08 (2006.01); H04W 4/80 (2018.01); H04W 4/02 (2018.01); G06Q 50/00 (2012.01); H04W 4/029 (2018.01);
U.S. Cl.
CPC ...
G06F 16/215 (2019.01); G06F 16/285 (2019.01); G06F 16/29 (2019.01); G06F 16/9024 (2019.01); G06F 16/951 (2019.01); H04L 51/20 (2013.01); H04L 51/32 (2013.01); H04L 67/02 (2013.01); H04L 67/2814 (2013.01); H04L 67/306 (2013.01); H04W 4/02 (2013.01); H04W 4/80 (2018.02); G06Q 50/01 (2013.01); H04W 4/029 (2018.02);
Abstract

In one embodiment, a method includes identifying one or more place-entity nodes in a heterogeneous graph, wherein the heterogenous graph comprises place-entity nodes, user nodes, and n-gram nodes, and wherein each place-entity node corresponds to a place-entity associated with a particular geographic location, assigning, for each identified place-entity node, an initial quality-score for the place-entity node, and calculating, for each identified place-entity node, a final quality-score for the identified place-entity node, wherein each final quality-score is calculated by iteratively propagating the initial quality-scores corresponding to the identified place-entity nodes, respectively, through the place-entity nodes, n-gram nodes, and user nodes of the heterogeneous graph until the quality-scores associated with the place-entity nodes, n-gram nodes, and user nodes reach convergence.


Find Patent Forward Citations

Loading…