IMDEA Software

IMDEA initiative

Home > Events > Invited Talks > 2024 > Accelerated and Sparse Algorithms for Approximate Personalized PageRank

David Martinez-Rubio

Thursday, February 15, 2024

10:00am 302-Mountain View and Zoom4 (https://zoom.us/j/4911012202, password:@s3)

David Martinez-Rubio, Post-doctoral Researcher, Zuse Institute Berlin

Accelerated and Sparse Algorithms for Approximate Personalized PageRank

Abstract:

This talk will go over the basics of the PageRank problem, studied initially by the founders of Google, which allowed them to create their search engine by applying it to the internet graph with hyperlinks defining edges. Then, I will explain our new results on the problem for undirected graphs, whose main application is finding local clusters in networks, and is used in many branches of science. We have now algorithms that find local clusters fast in a time that does not depend on the whole graph but on the local cluster itself, which is significantly smaller. This is joint work with Elias Wirth and Sebastian Pokutta.