15. The method of claim 1 , wherein identifying a subset of one or more clusters from the multiple updated clusters that are relevant to a query vertex comprises identifying at least one compute node that contains a vertex cluster relevant to the query.
17. The method of claim 15 , further comprising: computing a partial score for graph vertices on each of the identified compute nodes.