Invention Grant
- Patent Title: Evolving graph convolutional networks for dynamic graphs
-
Application No.: US16790682Application Date: 2020-02-13
-
Publication No.: US11537852B2Publication Date: 2022-12-27
- Inventor: Jie Chen , Aldo Pareja , Giacomo Domeniconi , Tengfei Ma , Toyotaro Suzumura , Timothy Kaler , Tao B. Schardl , Charles E. Leiserson
- Applicant: International Business Machines Corporation , Massachusetts Institute of Technology
- Applicant Address: US NY Armonk; US MA Cambridge
- Assignee: International Business Machines Corporation,Massachusetts Institute of Technology
- Current Assignee: International Business Machines Corporation,Massachusetts Institute of Technology
- Current Assignee Address: US NY Armonk; US MA Cambridge
- Agency: Otterstedt & Kammer PLLC
- Agent Anthony Curro
- Main IPC: G06N3/04
- IPC: G06N3/04 ; G06K9/62 ; G06N3/08 ; G06F17/16 ; G06N20/00 ; H04L9/40 ; G06Q30/02 ; G06Q20/40

Abstract:
A system includes a plurality of graph convolutional networks corresponding to a plurality of time steps, each network modelling a graph including nodes and edges, and in turn including a plurality of graph convolution units; an evolving mechanism; and an output layer. Each of the units, for a given one of the time steps, takes as input a graph adjacency matrix, a node feature matrix, and a parameter matrix for a current layer, and outputs a new node feature matrix for a next highest layer. The mechanism takes as input a parameter matrix for a prior time step updates the input parameter matrix, and outputs the parameter matrix for the given time step. The output layer obtains, as input, output of each of the units for a final time step, and based on the output of each of the units for the final time step, outputs a graph solution.
Public/Granted literature
- US20210256355A1 EVOLVING GRAPH CONVOLUTIONAL NETWORKS FOR DYNAMIC GRAPHS Public/Granted day:2021-08-19
Information query