
Be the first to like this
Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.
Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.
Published on
Iterative graph computations are a key component in many big data applications. In my work, I have developed new frameworks to support efficient implementation of iterative graph computations, new distributed systems for analyzing dynamic graphs, and new algorithms for fast approximate computation over graphs that depend on time or on some parameters. In this talk, I focus on one example: the algorithmic challenge of efficient edgeweight personalization for PageRank.
I will first introduce two different ways to personalize PageRank: node weight personalization and edge weight personalization. Node weight personalization changes the teleport probabilities and edge weight personalization changes the transition probabilities in a random surfer model. While there exists many efficient methods for node weight personalization, fast edge weight personalization has been an open problem over a decade.
I will then describe the first fast method for computing PageRank on general graphs when the edge weights are personalized. Based on model reduction, this method is nearly five orders of magnitude faster than the standard approach for an example learningtorank application. This speed improvement enables interactive computation of a class of ranking results that previously could only be computed offline.
Be the first to like this
Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics.
Be the first to comment