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 |