Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the concept of graph sketching with a focus on connected components. It discusses various techniques for sketching graphs and identifying connected components efficiently in streaming models. The instructor explains the process of dynamic graph streaming and adversarial order in graph streams, emphasizing the importance of maintaining connectivity in insertion-only streams.