1. A method comprising: receiving a graph comprising a plurality of nodes, by a computing device; for each node of the graph, computing a sketch by the computing device; receiving an influence query by the computing device; determining a result in response to the influence query using one or more of the computed sketches by the computing device; and providing the determined result in response to the influence query by the computing device.