Dynamic Frontier PageRank Achieves Efficiency and Accuracy with Batch Updates and Parallel Computing

5.1.1 System used. We conduct experiments on a system equipped with an AMD EPYC-7742 processor, with 64 cores and operating at a frequency of 2.25 GHz. Each core has a 4 MB L1 cache, a 32 MB L2 cache, and shares a 256 MB L3 cache. The server is configured with 512 GB of DDR4 system memory and operates on Ubuntu 20.04.

\ 5.1.3 Dataset. We use four graph classes sourced from the SuiteSparse Matrix Collection [14], as detailed in Table 1. The number of vertices in these graphs range from 3.07 million to 214 million, with edge counts spanning from 37.4 million to 1.98 billion. To address the impact of dead ends (vertices lacking out-links), a global teleport rank computation is needed in each iteration. We mitigate this overhead by adding self-loops to all vertices in the graph [1, 15].

:::info This paper is available on arxiv under CC BY-NC-SA 4.0 DEED license.

:::

This content originally appeared on HackerNoon and was authored by PageRank

Print Share Comment Cite Upload Translate Updates

APA

PageRank | Sciencx (2025-01-22T18:30:11+00:00) Dynamic Frontier PageRank Achieves Efficiency and Accuracy with Batch Updates and Parallel Computing. Retrieved from https://www.scien.cx/2025/01/22/dynamic-frontier-pagerank-achieves-efficiency-and-accuracy-with-batch-updates-and-parallel-computing/

MLA

" » Dynamic Frontier PageRank Achieves Efficiency and Accuracy with Batch Updates and Parallel Computing." PageRank | Sciencx - Wednesday January 22, 2025, https://www.scien.cx/2025/01/22/dynamic-frontier-pagerank-achieves-efficiency-and-accuracy-with-batch-updates-and-parallel-computing/

HARVARD

PageRank | Sciencx Wednesday January 22, 2025 » Dynamic Frontier PageRank Achieves Efficiency and Accuracy with Batch Updates and Parallel Computing., viewed ,<https://www.scien.cx/2025/01/22/dynamic-frontier-pagerank-achieves-efficiency-and-accuracy-with-batch-updates-and-parallel-computing/>

VANCOUVER

PageRank | Sciencx - » Dynamic Frontier PageRank Achieves Efficiency and Accuracy with Batch Updates and Parallel Computing. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2025/01/22/dynamic-frontier-pagerank-achieves-efficiency-and-accuracy-with-batch-updates-and-parallel-computing/

CHICAGO

" » Dynamic Frontier PageRank Achieves Efficiency and Accuracy with Batch Updates and Parallel Computing." PageRank | Sciencx - Accessed . https://www.scien.cx/2025/01/22/dynamic-frontier-pagerank-achieves-efficiency-and-accuracy-with-batch-updates-and-parallel-computing/

IEEE

" » Dynamic Frontier PageRank Achieves Efficiency and Accuracy with Batch Updates and Parallel Computing." PageRank | Sciencx [Online]. Available: https://www.scien.cx/2025/01/22/dynamic-frontier-pagerank-achieves-efficiency-and-accuracy-with-batch-updates-and-parallel-computing/. [Accessed: ]

rf:citation

» Dynamic Frontier PageRank Achieves Efficiency and Accuracy with Batch Updates and Parallel Computing | PageRank | Sciencx | https://www.scien.cx/2025/01/22/dynamic-frontier-pagerank-achieves-efficiency-and-accuracy-with-batch-updates-and-parallel-computing/ |

Please log in to upload a file.

There are no updates yet.
Click the Upload button above to add an update.

You must be logged in to translate posts. Please log in or register.

Table of Links

5. EVALUATION

5.1 Experimental Setup

Related Posts