US2017031547 METHODS AND APPARATUS FOR SUBGRAPH MATCHING IN BIG DATA ANALYSIS

1. (WO2018004829) METHODS AND APPARATUS FOR SUBGRAPH MATCHING IN BIG DATA ANALYSIS

National Phase

↓

Latest bibliographic data on file with the International Bureau ⇨ Submit observation

Pub. No.:		WO/2018/004829		International Application No.:		PCT/US2017/031547
Publication Date:		04.01.2018		International Filing Date:		08.05.2017

IPC:

G06F 17/30 (2006.01)

Applicants:

INTEL CORPORATION [US/US]; 2200 Mission College Boulevard Santa Clara, California 95054 (US)

Inventors:

VIKHE, Nikita M.; (US).
ADDICAM, Sanjay V.; (US)

Agent:

GEORGE, Christopher N.; (US)

Priority Data:

15/196,916

29.06.2016

Title

(EN) METHODS AND APPARATUS FOR SUBGRAPH MATCHING IN BIG DATA ANALYSIS
(FR) PROCÉDÉS ET APPAREIL D'APPARIEMENT DE SOUS-GRAPHES DANS UNE ANALYSE DE DONNÉES VOLUMINEUSES

Abstract:

(EN)Methods, apparatus, systems and articles of manufacture are disclosed to analyze graph information. An example apparatus includes a graph computational processor. The example graph computational processor is configured to analyze a first graph with respect to a second graph to identify a third graph within the first graph by: matching a first triplet from the first graph to a second triplet from the second graph by comparing each node and connecting edge included in each triplet; and generating the third graph by adding, when the first triplet matches the second triplet, the first triplet to a subgraph output set forming the third graph. The example graph computational processor of is configured to identify an additional node in the first graph based on the third graph and generate an output based on the additional node.
(FR)L'invention concerne des procédés, un appareil, des systèmes et des articles manufacturés permettant d'analyser des informations de graphe. Un appareil donné à titre d'exemple comprend un processeur de calcul de graphe. Le processeur de calcul de graphe donné à titre d'exemple est configuré pour analyser un premier graphe par rapport à un deuxième graphe afin d’identifier un troisième graphe dans le premier graphe, le procédé consistant à : apparier un premier triplet du premier graphe avec un second triplet du deuxième graphe en comparant chaque nœud et en connectant le bord inclus dans chaque triplet ; et générer le troisième graphe en ajoutant, lorsque le premier triplet correspond au deuxième triplet, le premier triplet à un ensemble de sortie de sous-graphe formant le troisième graphe. Le processeur de calcul de graphe donné à titre d’exemple est configuré pour identifier un nœud supplémentaire dans le premier graphe d’après le troisième graphe et générer une sortie d’après le nœud supplémentaire.

Designated States:

AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).

Publication Language:	English (EN)
Filing Language:	English (EN)

Default Search Form
Default Tab Search Form
Interface Language
Skins
Multiple Windows Interface
Tooltip Help
IPC Tooltip Help