GRAPH PROCESSING SYSTEM AND METHOD USING SPARSE DECOMPOSITION

System, method, and computer readable medium for operating a computer system to process a graph, including receiving a prediction request for a subject node of the graph; obtaining a sparse node approximation for the subject node, the sparse node approximation defining a weighted combination of a su...

Full description

Saved in:
Bibliographic Details
Main Authors COATES, Mark, HU, Yaochen, ZHANG, Yingxue
Format Patent
LanguageEnglish
Published 22.05.2025
Subjects
CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:System, method, and computer readable medium for operating a computer system to process a graph, including receiving a prediction request for a subject node of the graph; obtaining a sparse node approximation for the subject node, the sparse node approximation defining a weighted combination of a subset of nodes of the graph as receptive nodes for the subject node; applying a neural network based transformation function based on the sparse node approximation to generate a node representation for the subject node; performing a prediction task based on the generated node representation to generate a prediction for the subject node; and outputting the prediction.
Bibliography:Application Number: US202318516880