Stergios Stergiou
Research Areas
Authored Publications
Google Publications
Other Publications
Sort By
Scaling PageRank to 100 Billion Pages
WWW ’20: The Web Conference, April 20–24, 2020, Taipei, Taiwan, ACM (to appear)
Preview abstract
Distributed graph frameworks formulate tasks as sequences of supersteps within which communication is performed asynchronously by sending messages over the graph edges. PageRank's communication pattern is identical across supersteps since each vertex sends messages to all its edges. We exploit this pattern to develop a new communication paradigm that allows us to exchange messages that include only edge payloads, dramatically reducing bandwidth requirements. Experiments on a web graph of 38 billion vertices and 3.1 trillion edges yield execution times of 34.4 seconds per iteration, suggesting more than an order of magnitude improvement over the state-of-the-art.
View details
No Results Found
