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.
Search and Routing Protocols
This lecture covers the concepts of unstructured and structured search and routing protocols, emphasizing the importance of not assuming anything about network structure. The instructor, Bryan Ford, explains how structured protocols can build and maintain a 'map' of information, contrasting with unstructured ones. The lecture delves into the base case algorithm, 'Bubble Storm', which aims to improve search flexibility and efficiency by sending metadata to random nodes. It also discusses the challenges and benefits of different search strategies, such as source routing and random walks, in achieving almost uniform random sampling.