发明名称 |
System and method for improved parallel search on bipartite graphs using dynamic vertex-to-processor mapping |
摘要 |
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. |
申请公布号 |
EP2860685(A1) |
申请公布日期 |
2015.04.15 |
申请号 |
EP20140185676 |
申请日期 |
2014.09.19 |
申请人 |
PALO ALTO RESEARCH CENTER INCORPORATED |
发明人 |
ZHOU, RONG;DAVIES, DANIEL |
分类号 |
G06Q30/02 |
主分类号 |
G06Q30/02 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|