System and method for improved parallel search on bipartite graphs using dynamic vertex-to-processor mapping
AssigneePalo Alto Research Center Incorporated
InventorsRong Zhou, Daniel Davies
Life of this patent
Estimating the term…
Loading patent…
AssigneePalo Alto Research Center Incorporated
InventorsRong Zhou, Daniel Davies
Estimating the term…
One embodiment of the present invention provides a system for dynamically assigning vertices to processors to generate a recommendation for a customer. During operation, the system receives graph data with customer and product vertices and purchase edges. The system traverses the graph from a customer vertex to a set of product vertices. The system divides the set of product vertices among a set of processors. Subsequently, the system determines a set of product frontier vertices for each processor. The system traverses the graph from the set of product frontier vertices to a set of customer vertices. The system divides the set of customer vertices among a set of processors. Then, the system determines a set of customer frontier vertices for each processor. The system traverses the graph from the set of customer frontier vertices to a set of recommendable product vertices. The system generates one or more product recommendations for the customer.
A computer-executable method for dynamically assigning vertices to processors to generate a recommendation for a customer, comprising:
A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for dynamically assigning vertices to processors to generate a recommendation for a customer, the method comprising:
A computing system for dynamically assigning vertices to processors to generate a recommendation for a customer, the system comprising:
Dependencies are inferred from the claim text.