Performing operations on a graph

A computing system includes a graph engine comprising an embedded database. The graph engine may: store vertices of a graph in the embedded database as key-value pairs associated with each of the vertices. Each of the key-value pairs may comprise information associated the vertices. The graph engine may further: receive a request indicating operations to perform on a plurality of the vertices, partition the graph into partitions comprising of a subset of the vertices of the graph, partition the vertices into blocks comprising a subset of the vertices of the partitions, and perform the indicated operations on the plurality of the vertices of the request.