Patent Document ID: 9916394
Application ID: 15482152
Patent Flag: 1

Claim One:
1. A method, comprising the steps of: decomposing an input graph into a graph topology component and a graph properties component; generating a graph topology matrix representation for the graph topology component and a graph properties matrix representation for the graph properties component; partitioning each of the graph topology matrix representation and graph properties matrix representation into one or more sub-matrices; performing one or more forward passes comprising one or more vectorized operations over the one or more sub-matrices, and one or more backward passes comprising one or more vectorized operations over transposed versions of the one or more sub-matrices, wherein performing one or more forward passes comprises, receiving as input, at least one of a dense matrix and a vector of input vertices, and wherein performing one or more backward passes comprises, receiving as input, a transposed version of the dense matrix and the vector of input vertices; and generating an output matrix in response to the performing step resulting in preservation of locality of access; wherein the steps are performed by at least one processor device coupled to a memory.