1. A computer-implemented method for analyzing a dynamic graph, the method comprising: generating two or more sample graphs by sampling edges of a current snapshot of a dynamic graph; generating two or more partial results by executing an algorithm on the sample graphs; and combining the partial results, from executing the algorithm on the sample graphs, into a final result.