Predicting the future state of a mobile device user

• US 10,321,283 B2
• Filed: 03/01/2018
• Issued: 06/11/2019
• Est. Priority Date: 10/19/2012
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Johnson, Michael Dudley, Williams, Joshua
• Primary Examiner(s): Meky, Moustafa M
• Application Number:
  US15/909,810
• Publication Number:
  US 20180192263A1
• Time in Patent Office: 467 Days
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/21 for social networking applications
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

In one embodiment, a computing system accesses current usage information of a mobile device associated with a user. The computing system then determine a future user state of the user based on multiple predictor functions. The multiple predictor functions calculate a probability of the future user state based on multiple weights and multiple decay factors. The multiple decay factors are determined from past user states. The computing system further sends instructions to the mobile device for adapting the operation of the mobile device corresponding to the determined future user state.

Claims

1. A method comprising, by one or more computing devices:

accessing current usage information of a mobile device associated with a user;

determining a future user state of the user based on a set of predictor functions, wherein the predictor functions calculate a probability of the future user state based on a set of weights and a set of decay factors determined from one or more past user states; and

sending, to the mobile device associated with the user, instructions for adapting an operation of the mobile device corresponding to the determined future user state.

2. The method of claim 1, wherein each of the set of predictor functions comprises a machine-learning algorithm trained for a particular user state.

3. The method of claim 1, wherein the set of decay factors comprise one or more of:

a time decay factor;

an exponential decay factor;

or

a decay factor based on statistics associated with a user state within a particular time window.

4. The method of claim 1, wherein calculating the probability of the future user state comprises:

weighting each of the set of predictor functions using a distinct weight from the set of weights;

combining the weighted predictor functions; and

calculating the probability of the future user state based on the combined weighted predictor functions and the one or more past user states of the user.

5. The method of claim 4, wherein combining the weighted predictor functions is based on one or more of:

a linear combination;

a harmonic means;

mean squares;

or

a geometric means.

6. The method of claim 1, wherein:

the user is a user of an online social network that comprises a plurality of nodes and a plurality of edges connecting the nodes, at least one node in the online social network corresponding to the user; and

the one or more past user states of the user comprise social-networking information from the online social network associated with the user.

7. The method of claim 1, wherein the one or more past user states of the user comprise one or more of temporal, spatial, modal, or social accessibility of the user.

8. The method of claim 1, wherein the determined future user state is associated with the user traveling within a geographical area.

9. The method of claim 1, wherein the determined future user state is associated with a future mobile-device usage by the user.

10. The method of claim 1, wherein the instructions for adapting the operation of the mobile device comprise instructions for adapting network interaction with the mobile device at a future time corresponding to the determined future user state.

11. The method of claim 1, wherein the instructions for adapting the operation of the mobile device comprise instructions for modifying an interaction of a telecommunications network with the mobile device to provide wireless connectivity to the mobile device.

12. The method of claim 1, wherein the instructions for adapting the operation of the mobile device comprise instructions for adapting network interaction with the mobile device, the adapting comprising automatically selecting social-networking information to push to the mobile device of the user, wherein the social-networking information is relevant to the determined future user state.

13. The method of claim 1, wherein:

the user is a user of an online social network; and

the instructions for adapting the operation of the mobile device comprise instructions for requesting interaction by the mobile device with a server of the online social network.

14. The method of claim 13, wherein:

the determined future user state of the user comprises the user traveling within a geographical area at a future time; and

the instructions for requesting interaction by the mobile device with the server comprise instructions for automatically selecting social-networking information to push to the mobile device of the user relevant to the user traveling within the geographical area.

15. The method of claim 13, wherein:

the determined future user state of the user comprises a location and an activity of the user; and

the instructions for requesting interaction by the mobile device with the server comprise instructions for modifying one or more logical operations of a social-networking application on the mobile device relevant to the location and activity of the user for access by the user at a future time.

16. The method of claim 1, wherein:

the determined future user state of the user comprises the user commuting; and

the instructions for adapting the operation of the mobile device comprise instructions for requesting content with lower bandwidth requirements for transmission to the mobile device while the user is commuting.

17. The method of claim 1, wherein:

the determined future user state of the user comprises a location of the user; and

the instructions for adapting the operation of the mobile device comprise instructions for reducing polling of the mobile device for its location.

18. The method of claim 1, wherein the current usage information of the mobile device comprises one or more of:

an identifier of the mobile device;

an identifier of an application on the mobile device;

an Internet Protocol (IP) address of the mobile device;

a location of the mobile device;

a vector of movement of the mobile device;

or

a local time reported by the mobile device.

19. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

access current usage information of a mobile device associated with a user;

determine a future user state of the user based on a set of predictor functions, wherein the predictor functions calculate a probability of the future user state based on a set of weights and a set of decay factors determined from one or more past user states; and

send, to the mobile device associated with the user, instructions for adapting an operation of the mobile device corresponding to the determined future user state.

20. A system comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

access current usage information of a mobile device associated with a user;

determine a future user state of the user based on a set of predictor functions, wherein the predictor functions calculate a probability of the future user state based on a set of weights and a set of decay factors determined from one or more past user states; and

send, to the mobile device associated with the user, instructions for adapting an operation of the mobile device corresponding to the determined future user state.