Application graph builder

Patent metadata

Field	Value
Publication number	US-9825987-B2
Application number	US-201514699922-A
Country	US
Kind code	B2
Filing date	Apr 29, 2015
Priority date	Apr 30, 2014
Publication date	Nov 21, 2017
Grant date	Nov 21, 2017

Abstract

Disclosed is a system for recommending content of a predefined category to an account holder, or account holders based on the account holder application graphs. The system receives information corresponding to applications executing on the client device of the account holders and generates an application graph for each account holder that includes a list of predefined application categories that are preferred by the account holder. For each predefined category, a list of account holders preferring content relevant to that category is predicted based on the set of generated application graphs.

First claim

What is claimed is:

1. A computer-executed method for recommending applications of a predefined category to an account holder, the method comprising:
receiving information corresponding to one or more applications executing on a client device of an account holder;
generating an application graph for each account holder based on the received information, wherein the application graph is a representation of usage information of applications on the client device at least including a list of predefined application categories;
applying, for each predefined category, a computer model including a set of determined model parameters to determine a numerical likelihood that the account holder will prefer receiving applications related to the predefined category based on the generated application graph and model parameters;
wherein the determined model parameters include a set of model account holders having a positive or negative preference for the predefined category; and
recommending at least one other application of the predefined category to an other account holder, the at least one other application able to execute on an other client device of the other account holder, based on the numerical likelihood.

2. The computer-executed method of claim 1 , wherein the client device associated with a model account holder having a positive preference is an account holder that has an application of the predefined category executing on the client device.

3. The computer-executed method of claim 1 , wherein the client device associated with a model account holder having a negative preference is an account holder that has an application of the predefined category executing on the client device.

4. The computer-executed method of claim 1 , further comprising determining the set of model parameters for the computer model by:
receiving a set of metrics samples associated with previously recommended applications, the metrics samples including
a set of targeted account holders predicted to prefer applications associated with the predefined category, and
a set of accurate account holders predicted to prefer applications associated with the predefined category and having a positive preference to the application associated with the predefined category;

determining a precision function based on the comparison of the targeted account holders and accurate account holders;
updating the set of model parameters based on the precision function.

5. The computer-executed method of claim 1 , further comprising determining the set of model parameters for the computer model by:
receiving a set of metrics samples associated with previously recommended applications, the metrics samples including
a set of accurate account holders predicted to prefer applications associated with the predefined category and having a positive preference to the application associated with the predefined category, and
a set of absent account holders having a positive preference to the application associated with the predefined category;

determining a recall function based on the comparison of the accurate account holders and absent account holders;
updating the set of model parameters based on the recall function.

6. The computer-executed method of claim 1 , further comprising a requestor that sends a request for recommending applications, wherein the requestor may include an ad network, an application developer or a third-party application service.

7. The computer-executed method of claim 1 further comprising
transmitting, based on the numerical likelihood, a notification to one or more alternate applications executing on the client device of the account holder.

8. The computer-executed method of claim 1 further comprising
transmitting, based on the numerical likelihood, a notification to one or more third-party applications including advertising networks, wherein one or more third-party applications including advertising networks are sent a notification based on the likelihood.

9. The computer-executed method of claim 1 , wherein
the generated application graph is associated with a plurality of predefined categories, and
the generated application graph association is used to determine model parameters on alternate devices.

10. The computer-executed method of claim 1 , wherein
the user account of the client device is associated with a plurality of predefined categories, and
the user account association is used to determine model parameters on alternate devices.

11. The computer-executed method of claim 1 , further comprising
identifying the at least one other application to recommend based on an other application graph associated with the other account holder;
determining the identified at least one other application is able to execute on the other client device based on an the similarity between the application graph and the other application graph;
recommending the at least one other application to the other account holder based on the determination.

12. The computer-executed method of claim 1 , wherein the usage information of the client device is specific to one application executing on the client device.

13. A non-transitory computer-readable storage medium comprising instructions for recommending applications that when executed cause a processor to:
receive information corresponding to one or more applications executing on a client device of an account holder;
generate an application graph for each account holder based on the received information, wherein the application graph is a representation of usage information of applications on the client device at least including a list of predefined application categories;
apply, for each predefined category, a computer model including a set of determined model parameters to determine a numerical likelihood that the account holder will prefer receiving applications related to the predefined category based on the generated application graph and model parameters;
wherein the determined model parameters include a set of model account holders having a positive or negative preference for the predefined category; and
recommend at least one other application of the predefined category to an other account holder, the at least one other application able to execute on an other client device of the other account holder, based on the numerical likelihood.

14. The non-transitory computer readable storage medium of claim 13 , wherein the client device associated with a model account holder having a positive preference is an account holder that has an application of the predefined category executing on the client device.

15. The non-transitory computer readable storage medium of claim 13 , wherein the client device associated with a model account holder having a negative preference is an account holder that has an application of the predefined category executing on the client device.

16. The non-transitory computer readable storage medium of claim 13 , wherein the instructions further cause the processor to determine the set of model parameters for the computer model by:
receiving a set of metrics samples associated with previously recommended applications, the metrics samples including
a set of targeted account holders predicted to prefer applications associated with the predefined category, and
a set of accurate account holders predicted to prefer applications associated with the predefined category and having a positive preference to the application associated with the predefined category;

determining a precision function based on the comparison of the targeted account holde

Assignees

• Twitter Inc

Inventors

• Rao Deepak
• Zymnis Argyrios
• Lynn Kelton
• Ducker Michael
• Cook Sean

Classifications

• H04L63/101

  Access control lists [ACL] · CPC title

• G06F16/2228

  Indexing structures · CPC title

• G06F16/9566

  URL specific, e.g. using aliases, detecting broken or misspelled links · CPC title

• G06F9/547

  Remote procedure calls [RPC]; Web services · CPC title

• G06Q10/06 Primary

  Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling · CPC title