Link prediction in graph streams
gSketch: On Query Estimation in Graph Streams