A method, including storing, by a cluster including multiple server computers, a graph including vertices and edges distributed among the server computers, each of the server computers having a respective storage capacity within a range of storage capacities between a first storage capacity and a second storage capacity greater than the first storage capacity, the graph having a size greater than the second storage capacity. A vertex value indicating a set of virtual coordinates is computed for each of the vertices, and the respective set of virtual coordinates for each of the vertices are stored to a database. Upon receiving, from a host computer, a request indicating a subset of the vertices, respective sets of virtual coordinates for the requested subset of the vertices are retrieved from the database, and the retrieved sets of virtual coordinates are conveyed, to the host computer.