WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018004829) METHODS AND APPARATUS FOR SUBGRAPH MATCHING IN BIG DATA ANALYSIS
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 US
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: front page image
(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)