The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 27, 2022
Filed:
Feb. 13, 2020
International Business Machines Corporation, Armonk, NY (US);
Massachusetts Institute of Technology, Cambridge, MA (US);
Jie Chen, Briarcliff Manor, NY (US);
Aldo Pareja, Cambridge, MA (US);
Giacomo Domeniconi, White Plains, NY (US);
Tengfei Ma, White Plains, NY (US);
Toyotaro Suzumura, New York, NY (US);
Timothy Kaler, Cambridge, MA (US);
Tao B. Schardl, Cambridge, MA (US);
Charles E. Leiserson, Cambridge, MA (US);
International Business Machines Corporation, Armonk, NY (US);
Massachusetts Institute of Technology, Cambridge, MA (US);
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.