Implicit geolocation of social networking users

Patent metadata

Field	Value
Publication number	US-10652345-B2
Application number	US-201816103449-A
Country	US
Kind code	B2
Filing date	Aug 14, 2018
Priority date	Aug 17, 2012
Publication date	May 12, 2020
Grant date	May 12, 2020

Abstract

In one embodiment, one or more computing systems receive a request for a location prediction for a user from a service. The computing systems access one or more real-time location signals and one or more aggregated location signals. The aggregated location signals may comprise one or more previous location signals. The computing systems may then generate one or more location predictions from the one or more real-time location signals and the one or more aggregated location signals, and calculate a single location prediction for the user from the one or more location predictions. The computing systems may then send, in response to the request, the single location prediction for the user to the requesting service.

First claim

What is claimed is:

1. A method comprising, by one or more computing systems:
receiving a request for a location prediction for a user from a requesting application;
generating a current location prediction from a plurality of previous location signals, wherein each previous location signal comprises an indication of the user's location at a respective time prior to a predetermined time span, and wherein each previous location signal is weighted based on an accuracy indicator associated with the location indicated by the previous location signal; and
sending, in response to the request, the current location prediction for the user to the requesting application.

2. The method of claim 1 , wherein the accuracy indicator provides locations associated with transportation a lower weight than locations associated with other industries.

3. The method of claim 1 , further comprising storing, when each previous location signal is received, each previous location signal in either a slow decay or a fast decay histogram based on the accuracy indicator, and wherein each previous location signal is weighted based on a predetermined time decay for each histogram.

4. The method of claim 1 , wherein the accuracy indicator for each previous location signal is determined based on whether the user's location is likely to be accurate for only a brief period of time.

5. The method of claim 1 , wherein the plurality of previous location signals comprise a self-declared user location.

6. The method of claim 1 , wherein the plurality of previous location signals comprise real-time location signals received before the predetermined time span.

7. The method of claim 1 , wherein the previous location signal is further weighted based on a difference between a current time and the respective time for the previous location signal.

8. The method of claim 1 , further comprising:
generating a plurality of location predictions; and
filtering the plurality of location predictions based on a set of rules to generate the current location prediction, wherein the set of rules comprises filtering out location predictions that exceed a predetermined geographic radius from a location associated with the user's IP address.

9. The method of claim 1 , wherein generating the current location prediction comprises calculating a weighted average for a plurality of location predictions, wherein a weight of each prediction is based at least in part on a source of signals from which the prediction was generated.

10. The method of claim 1 , wherein generating the current location prediction comprises weighting each previous location signal, and wherein the weight applied to each previous location signals is determined via a machine learning algorithm.

11. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
receive a request for a location prediction for a user from a requesting application;
generate a current location prediction from a plurality of previous location signals, wherein each previous location signal comprises an indication of the user's location at a respective time prior to a predetermined time span, and wherein each previous location signal is weighted based on an accuracy indicator associated with the location indicated by the previous location signal; and
send, in response to the request, the current location prediction for the user to the requesting application.

12. The media of claim 11 , wherein the accuracy indicator provides locations associated with transportation a lower weight than locations associated with other industries.

13. The media of claim 11 , wherein the software is further operable when executed to:
store, when each previous location signal is received, each previous location signal in either a slow decay or a fast decay histogram based on the accuracy indicator, and wherein each previous location signal is weighted based on a predetermined time decay for each histogram.

14. The media of claim 11 , wherein the accuracy indicator for each previous location signal is determined based on whether the user's location is likely to be accurate for only a brief period of time.

15. The media of claim 11 , wherein the plurality of previous location signals comprise a self-declared user location.

16. The media of claim 11 , wherein the plurality of previous location signals comprise real-time location signals received before the predetermined time span.

17. The media of claim 11 , wherein the previous location signal is further weighted based on a difference between a current time and the respective time for the previous location signal.

18. The media of claim 11 , wherein the software is further operable when executed to:
generate a plurality of location predictions; and
filter the plurality of location predictions based on a set of rules to generate the current location prediction, wherein the set of rules comprises filtering out location predictions that exceed a predetermined geographic radius from a location associated with the user's IP address.

19. The media of claim 11 , wherein generating the current location prediction comprises calculating a weighted average for a plurality of location predictions, wherein a weight of each prediction is based at least in part on a source of signals from which the prediction was generated.

20. A system comprising:
one or more processors; and
a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to:
receive a request for a location prediction for a user from a requesting application;
generate a current location prediction from a plurality of previous location signals, wherein each previous location signal comprises an indication of the user's location at a respective time prior to a predetermined time span, and wherein each previous location signal is weighted based on an accuracy indicator associated with the location indicated by the previous location signal; and
send, in response to the request, the current location prediction for the user to the requesting application.

Assignees

• Facebook Inc

Inventors

• Moreels Pierre
• Narasimhan Mukund

Classifications

• H04W4/029

  Location-based management or tracking services · CPC title

• G06Q30/0261

  based on user location · CPC title

• G06Q10/0833

  Tracking · CPC title

• G06Q50/01

  Physics · mapped topic

• H04L67/18

  Electricity · mapped topic