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:
Oct. 29, 2019

Filed:

Jul. 25, 2016
Applicant:

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

Inventors:

Yuntao Jia, Palo Alto, CA (US);

Mukund Narasimhan, Bellevue, WA (US);

Jonathan Chang, San Francisco, CA (US);

Joshua Redstone, Cambridge, MA (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/16 (2006.01); G06F 16/9537 (2019.01); H04L 29/08 (2006.01); G06F 16/29 (2019.01); G06F 16/23 (2019.01); G06F 16/901 (2019.01); G06F 16/2457 (2019.01); G06Q 50/00 (2012.01);
U.S. Cl.
CPC ...
G06F 16/9537 (2019.01); G06F 16/2379 (2019.01); G06F 16/24578 (2019.01); G06F 16/29 (2019.01); G06F 16/9024 (2019.01); G06Q 50/01 (2013.01); H04L 67/18 (2013.01); H04L 67/22 (2013.01); H04L 67/306 (2013.01);
Abstract

In one embodiment, a computing device accesses a social graph comprising nodes and edges connecting the nodes. Each of the edges between two of the nodes represents a single degree of separation between them. The nodes include user nodes corresponding to users of an online social network, and concept nodes corresponding to places. A particular place corresponds to a particular concept node, and corresponds to an associated location and a perimeter. A number of check-ins are received, each check-in being associated with the particular place and having a geographic location. Each check-in corresponds to an edge of the social graph between a user node and the particular concept node. Based on the received check-ins the computing device determines whether to update the associated location and the perimeter.


Find Patent Forward Citations

Loading…