Skip to main content
. Author manuscript; available in PMC: 2016 Apr 12.
Published in final edited form as: Proc ACM SIGMOD Int Conf Manag Data. 2015 May-Jun;2015:1105–1110. doi: 10.1145/2723372.2735369

Table 3.

Performance of parallel graph algorithms for PageRank and Triangle Counting on a single big-memory machine with 80 cores. For PageRank, ten iterations were timed

Operation LiveJournal Twitter2010
PageRank 2.76s 60.5s
Triangle Counting 6.13s 263.6s