Space-Efficient Random Walks on Streaming Graphs

Serafeim Papadias, Zoi Kaoudi, Jorge-Arnulfo Quiane-Ruiz +1

Graphs in many applications, such as social networks and IoT, are inherently streaming, involving continuous additions and deletions of vertices and edges at high rates. Constructi…