发明名称 |
SYSTEM AND METHOD FOR PARALLEL SEARCH ON EXPLICITLY REPRESENTED GRAPHS |
摘要 |
One embodiment of the present invention provides a system for partitioning a graph representing customer purchases to facilitate parallel computations. During operation, the system initially receives graph data indicating vertices and edges of the graph, wherein the vertices represent customers and products and the edges represent purchases. Next, the system partitions edges of the graph to generate a partitioned graph such that each edge of the graph is a member of a respective partition. The system may then perform parallel computations on the graph data in one or more partitions to determine product recommendations. |
申请公布号 |
US2015006316(A1) |
申请公布日期 |
2015.01.01 |
申请号 |
US201313932377 |
申请日期 |
2013.07.01 |
申请人 |
Palo Alto Research Center Incorporated |
发明人 |
Zhou Rong |
分类号 |
G06Q30/06 |
主分类号 |
G06Q30/06 |
代理机构 |
|
代理人 |
|
主权项 |
1. A computer-executable method for partitioning a graph representing customer purchases to facilitate parallel computations, comprising:
receiving graph data indicating vertices and edges of the graph, wherein the vertices represent customers and products and the edges represent purchases; partitioning edges of the graph to generate a partitioned graph such that each edge of the graph is a member of a respective partition; and performing parallel computations on the graph data in one or more partitions to determine product recommendations. |
地址 |
Palo Alto CA US |