Search International and National Patent Collections

1. (WO2014210501) ASYNCHRONOUS MESSAGE PASSING FOR LARGE GRAPH CLUSTERING

Pub. No.:    WO/2014/210501    International Application No.:    PCT/US2014/044642
Publication Date: Thu Jan 01 00:59:59 CET 2015 International Filing Date: Sat Jun 28 01:59:59 CEST 2014
IPC: G06F 9/54
G06Q 10/06
Applicants: GOOGLE INC.
Inventors: FLEURY, Eduardo Madeira
BANADAKI, Seyed Vahab Mirrokni
HAJAJ, Nissan
DING, Jerry Yi
LATTANZI, Silvio
Title: ASYNCHRONOUS MESSAGE PASSING FOR LARGE GRAPH CLUSTERING
Abstract:
Systems and methods for sending asynchronous messages include receiving, using at least one processor, at a node in a distributed graph, a message with a first value and determining, at the node, that the first value replaces a current value for the node. In response to determining that the first value replaces the current value, the method also includes setting a status of the node to active and sending messages including the first value to neighboring nodes. The method may also include receiving the messages to the neighboring nodes at a priority queue. The priority queue propagates messages in an intelligently asynchronous manner, and the priority queue propagates the messages to the neighboring nodes, the status of the node is set to inactive. The first value may be a cluster identifier or a shortest path identifier.