Search International and National Patent Collections

1. (WO2016053824) SYSTEMS AND METHODS FOR PROCESSING GRAPHS

Pub. No.:    WO/2016/053824    International Application No.:    PCT/US2015/052548
Publication Date: Fri Apr 08 01:59:59 CEST 2016 International Filing Date: Tue Sep 29 01:59:59 CEST 2015
IPC: G06F 17/30
Applicants: ALCATEL LUCENT
Inventors: KENNEDY, William
ZHANG, Yihao
Title: SYSTEMS AND METHODS FOR PROCESSING GRAPHS
Abstract:
Systems and methods are provided for organizing and processing information in a graph having a number of nodes interconnected by a number of edges. An array E lists neighboring nodes for nodes of the graph that have at least one neighboring node in a determined order of the nodes. Positions in array E of a last neighboring node listed in array E for respective nodes are listed as corresponding entries in an array V based on the determined order of the nodes. In various aspects, array E and array V are used to determine information for the graph, including degrees or neighboring nodes of one or more given nodes of the graph. The system and methods disclosed herein are applicable for determining relative ranks for the nodes of the graph.