EP 3201800 A1 20170809 - SYSTEMS AND METHODS FOR PROCESSING GRAPHS
Title (en)
SYSTEMS AND METHODS FOR PROCESSING GRAPHS
Title (de)
SYSTEME UND VERFAHREN ZUR VERARBEITUNG VON GRAFIKEN
Title (fr)
SYSTÈMES ET PROCÉDÉS DE TRAITEMENT DE GRAPHES
Publication
Application
Priority
- US 201414501758 A 20140930
- US 2015052548 W 20150928
Abstract (en)
[origin: US2016092595A1] 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.
IPC 8 full level
G06F 17/30 (2006.01)
CPC (source: CN EP US)
G06F 16/2237 (2018.12 - EP US); G06F 16/24578 (2018.12 - EP US); G06F 16/9024 (2018.12 - CN EP US)
Citation (search report)
See references of WO 2016053824A1
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated extension state (EPC)
BA ME
DOCDB simple family (publication)
US 2016092595 A1 20160331; CN 107077485 A 20170818; EP 3201800 A1 20170809; JP 2017530477 A 20171012; WO 2016053824 A1 20160407
DOCDB simple family (application)
US 201414501758 A 20140930; CN 201580052926 A 20150928; EP 15781221 A 20150928; JP 2017517233 A 20150928; US 2015052548 W 20150928