Site flow optimization

Patent metadata

Field	Value
Publication number	US-9104983-B2
Application number	US-201414455711-A
Country	US
Kind code	B2
Filing date	Aug 8, 2014
Priority date	Oct 17, 2013
Publication date	Aug 11, 2015
Grant date	Aug 11, 2015

Abstract

A method and system to present an optimum action in response to a flow of actions in a computer network from a user are provided. For each of a plurality of possible presented actions corresponding to a particular flow of actions in a computer network, and for each of one or more possible performed actions for each possible presented action, a likelihood that a user will perform the possible performed action is determined. Then each of the determined likelihoods is weighted by applying a weight assigned to a corresponding possible presented action. An optimum presented action is identified determining a presented action having a weighted maximum determined likelihood, based on the weighted determined likelihood.

First claim

The invention claimed is:

1. A computer-implemented method comprising:
for each of a plurality of possible presented actions corresponding to a particular flow of actions in a computer network, and for each of one or more possible performed actions for each possible presented action, determining a likelihood that a user will perform the possible performed action;
identifying an optimum presented action by determining a presented action having a maximum determined likelihood, based on the determined likelihood, wherein the identifying an optimum presented action includes utilizing a machine learning model having one or more user covariates, one or more performed action covariates, one or more contextual flow covariates, and interactions between at least two of the one or more user covariates, one or more performed action covariates, and one or more contextual flow covariates as input, the user covariates including information specific to the user, the one or more performed action covariates including information specific to each of the possible performed actions, the contextual flow covariates including information specific to the particular flow of actions; and
presenting the optimum presented action to die user in response to the particular flow of actions in the computer network.

2. The method of claim 1 , wherein the possible presented actions include web pages to which to redirect the user.

3. The method of claim 2 , wherein the web pages are located in a social network service to which the user is a member.

4. The method of claim 3 , wherein the determining a likelihood utilizes a machine learning model taking input about the user from the social network service.

5. The method of claim 3 , wherein the determining a likelihood utilizes a machine learning model taking outside input about the user from outside the social network service, the outside input containing information not known to the social network service.

6. The method of claim 1 , wherein the one or more user covariates include demographic information about the user.

7. The method of claim 1 , wherein the one or more user covariates include profile information about the user.

8. The method of claim 1 , wherein the one or more user covariates include prior user actions.

9. The method of claim 1 , wherein the one or more performed action covariates include typical response rate for a corresponding web page.

10. The method of claim 1 , wherein the one or more contextual flow covariates include a page key.

11. A computer-implemented system comprising:
a response prediction system comprising one or more processors and configured to:
for each of a plurality of possible presented actions corresponding to a particular flow of actions in a computer network, and for each of one or more possible performed actions for each possible presented action, determine a likelihood, that a user will perform the possible performed action;
identify an optimum presented action by determining a presented action having a maximum determined likelihood, based on the determined likelihood, wherein the identifying an optimum presented action includes utilizing a machine learning model having one or more user covariates, one or more performed action covariates, one or more contextual flow covariates, and interactions between at least two of the one or more user covariates, one or more performed action covariates, and one or more contextual flow covariates as input, the user covariates including information specific to the user, the one or more performed action covariates including information specific to each of the possible performed actions, the contextual flow covariates including information specific to the particular flow of actions; and

an online social network system executable by the processor and configured to:
present the optimum presented action to the user in response to the particular flow of actions in the computer network.

12. The system of claim 11 , wherein the determining a likelihood utilizes a machine learning model taking input about the user from the online social network system.

13. The system of claim 11 , wherein the determining a likelihood utilizes a machine learning model taking outside input about the user from outside the online social network system, the outside input containing information not known to the online social network system.

14. A non-transitory machine-readable storage medium having instruction data to cause a machine to perform the following operations:
for each of a plurality of possible presented actions corresponding to a particular flow of actions in a computer network, and for each of one or more possible performed actions for each possible presented action, determining a likelihood that a user will perform the possible performed action;
identifying an optimum presented action by determining a presented action having a maximum determined likelihood, based on the determined likelihood, wherein the identifying an optimum presented action includes utilizing a machine learning model having one or more user covariates, one or more performed action covariates, one or more contextual flow covariates, and interactions between at least two of the one or more user covariates, one or more performed action covariates, and one or more contextual flow covariates as input, the user covariates including information specific to the user, the one or more performed action covariates including information specific to each of the possible performed actions, the contextual flow covariates including information specific to the particular flow of actions; and
presenting the optimum presented action to the user in response to the particular flow of actions in the computer network.

15. The non-transitory machine-readable storage medium of claim 4 , wherein the possible presented actions include web pages to which to redirect the user.

16. The non-transitory machine-readable storage medium of claim 15 wherein the web pages are located in a social network service to which the user is a member.

17. The non-transitory machine-readable storage medium of claim 16 , wherein the determining a likelihood utilizes a machine learning model taking input about the user from the social network service.

18. The non-transitory machine-readable storage medium of claim 16 , wherein the determining a likelihood utilizes a machine learning model taking outside input about the user from outside the social network service, the outside input containing information not known to the social network service.

19. The non-transitory machine-readable storage medium of claim 14 , wherein the one or more user covariates include demographic information about the user.

20. The non-transitory machine-readable storage medium of claim 14 , wherein the one or more user covariates include profile information about the user.

Assignees

• Linkedin Corp

Inventors

• Shah Samir M
• Wu Lili
• Khadilkar Manas

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• G06N7/01

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06N99/005 Primary

  Physics · mapped topic

• G06N20/00 Primary

  Machine learning · CPC title

• H04L67/02

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title