Whole page personalization with cyclic dependencies

Patent metadata

Field	Value
Publication number	US-12013915-B2
Application number	US-202318103327-A
Country	US
Kind code	B2
Filing date	Jan 30, 2023
Priority date	Jan 31, 2017
Publication date	Jun 18, 2024
Grant date	Jun 18, 2024

Abstract

A system including one or more processors and one or more non-transitory computer-readable media storing computing instructions that, when run on the one or more processors, cause the one or more processors to perform functions including: reconfiguring a webpage as an undirected graph; identifying a cyclic dependency in the undirected graph; iterating processing one or more inferences over the cyclic dependency for each pair of the nodes of the set of the nodes; breaking one or more of edges of the undirected graph; determining, based at least in part on compatibility functions of the one or more edges remaining after breaking the one or more of the edges, a probability of the webpage having exceeded a predetermined threshold to cause a user to take an action; and sending instructions to display the webpage. Other embodiments are described.

First claim

What is claimed:

1. A system comprising:
one or more processors; and
one or more non-transitory computer-readable media storing computing instructions that, when executed on the one or more processors, cause the one or more processors to perform operations comprising:
reconfiguring a webpage as an undirected graph;
identifying a cyclic dependency in the undirected graph, wherein the cyclic dependency comprises a set of nodes of the undirected graph;
iterating processing one or more inferences over the cyclic dependency for each pair of the nodes of the set of the nodes;
breaking one or more edges of the undirected graph, wherein the one or more edges couple together the set of the nodes;
determining, based at least in part on compatibility functions of the one or more edges remaining after breaking the one or more of the edges, a probability of the webpage having exceeded a predetermined threshold to cause a user to take an action; and
sending instructions to display the webpage.

2. The system of claim 1 , wherein the cyclic dependency in the undirected graph further comprises:
connecting nodes that influence more than one of the set of the nodes in the undirected graph, wherein a first node influences both a second node and a third node, and wherein the third node influences both the first node and the second node, wherein the set of the nodes comprise the first, second, and third nodes, wherein the nodes comprise the set of the nodes, and wherein each node of the set of the nodes in the cyclic dependency is dependent on a respective previous node for a respective single iteration of the one or more inferences.

3. The system of claim 1 , wherein iterating processing the one or more inferences over the cyclic dependency comprises:
after an initial iteration is processed, repeating a new iteration cycle for iterations to process the one or more inferences over the cyclic dependency.

4. The system of claim 3 , wherein the computing instructions, when executed on the one or more processors, further cause the one or more processors to perform an operation comprising:
selecting a configuration of a pair of the nodes when the configuration of the pair of the nodes converges before a respective number of the iterations conducted for each pair of the nodes exceeds a predetermined number of the iterations.

5. The system of claim 3 , wherein the computing instructions, when executed on the one or more processors, further cause the one or more processors to perform an operation comprising:
selecting a configuration of a latest one of the iterations when the iterations do not result in convergence before a respective number of the iterations conducted for each pair of the nodes exceeds a predetermined number of the iterations.

6. The system of claim 1 , wherein breaking the one or more of the edges of the undirected graph comprises:
connecting a pair of the nodes of the set of the nodes representing content located below a fold of the webpage.

7. The system of claim 1 , wherein the computing instructions, when executed on the one or more processors, further cause the one or more processors to perform an operation comprising:
detecting a dead lock configuration between a first zone of a first node adjacent to a second zone of a second node in the undirected graph, wherein the first zone and the second zone are incompatible zones, and wherein the set of the nodes comprise the first and second nodes.

8. The system of claim 7 , wherein the computing instructions, when executed on the one or more processors, further cause the one or more processors to perform operations comprising, upon detection of the dead lock configuration:
initiating a random restart of an initial node selection based on at least a weighted random sampling of the nodes in the undirected graph;
retrieving one or more historical dead lock configurations from a memory;
breaking the dead lock configuration by resetting a probability node of the dead lock configuration based on the one or more historical dead lock configurations; and
initiating a random restart of an initial node selection of the one or more historical dead lock configurations.

9. The system of claim 7 , wherein the computing instructions, when run on the one or more processors, further cause the one or more processors to perform operations comprising, upon detection of the dead lock configuration:
exploring the first zone of the first node in the undirected graph for other zones of the first node; and
breaking the dead lock configuration by exploiting one or more of the other zones of the first node, wherein the one or more of the other zones are compatible zones between the first node and the second node.

10. The system of claim 1 , wherein the compatibility functions quantify compatibility of the one or more edges based on one or more goodness functions of pairs of the nodes.

11. A method being implemented via execution of computing instructions configured to run on one or more processors and stored on one or more non-transitory computer-readable media, the method comprising: reconfiguring a webpage as an undirected graph;
identifying a cyclic dependency in the undirected graph, wherein the cyclic dependency comprises a set of nodes of the undirected graph;
iterating processing one or more inferences over the cyclic dependency for each pair of the nodes of the set of the nodes;
breaking one or more of edges of the undirected graph, wherein the one or more edges couple together the set of the nodes;
determining, based at least in part on compatibility functions of the one or more edges remaining after breaking the one or more of the edges, a probability of the webpage having exceeded a predetermined threshold to cause a user to take an action; and
sending instructions to display the webpage.

12. The method of claim 11 , wherein the cyclic dependency in the undirected graph further comprises:
connecting nodes that influence more than one of the set of the nodes in the undirected graph, wherein a first node influences both a second node and a third node, and wherein the third node influences both the first node and the second node, wherein the set of the nodes comprise the first, second, and third nodes, wherein the nodes comprise the set of the nodes, and wherein each node of the set of the nodes in the cyclic dependency is dependent on a respective previous node for a respective single iteration of the one or more inferences.

13. The method of claim 11 , wherein iterating processing the one or more inferences over the cyclic dependency comprises:
after an initial iteration is processed, repeating a new iteration cycle for iterations to process the one or more inferences over the cyclic dependency.

14. The method of claim 13 further comprising:
selecting a configuration of a pair of the nodes when the configuration of the pair of the nodes converges before a respective number of the iterations conducted for each pair of the nodes exceeds a predetermined number of the iterations.

15. The method of claim 13 further comprising:
selecting a configuration of a latest one of the iterations when the iterations do not result in convergence before a respective number of the iterations conducted for each pair of the nodes exceeds a predetermined number of the iterations.

16. The method of claim 11 , wherein breaking the one or more of the edges of the undirected graph comprises:
connecting a pair of the nodes of the set of the nodes representing content located below a fold of the webpage.

17. The method of claim 11 , fur

Assignees

• Walmart Apollo Llc

Inventors

• Achan Kannan
• Korpeoglu Evren
• Manoharan Shirpaa

Classifications

• G06Q30/00

  Commerce · CPC title

• G06F16/958

  Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking · CPC title

• G06Q10/067

  Enterprise or organisation modelling · CPC title

• H04L67/306

  User profiles · CPC title

• H04L67/02

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