Mirrors/the-algorithm
2
0
Fork 0
mirror of https://github.com/twitter/the-algorithm.git synced 2025-01-02 23:51:53 +01:00
Code Issues Packages Projects Releases Wiki Activity

Compare commits

base: Mirrors:425e0b07dc2801e95d89e0acc8636daef0d4cdf3
Branches Tags
Mirrors:main
...
compare: Mirrors:9d2f10e758e171024b65beb61e34673823f1beed
Branches Tags
Mirrors:main

2 Commits
425e0b07dc ... 9d2f10e758

Author SHA1 Message Date
Dave Meyer
9d2f10e758
Merge 431e590150 into fb54d8b549 2023-05-22 17:38:54 -05:00
Dave Meyer
431e590150
Fixed incorrect class name in documentation 
The tweepcred/README file specifies a 'UpdatePageRank' class, which doesn't exist (anymore?). Seems like the doc is referring to the functionality of the WeightedPageRank class.

However, it could also be the case that the doc is correct, and the class name is wrong.
 2023-04-01 16:31:49 +02:00
1 changed files with 1 additions and 1 deletions
Show Stats Expand all files Collapse all files

2
src/scala/com/twitter/graph/batch/job/tweepcred/README
View File

@ -12,7 +12,7 @@ The implementation of the PageRank algorithm in Tweepcred is based on the Hadoop
The preparation stage involves constructing the graph of Twitter users and their interactions, and initializing each user's PageRank score to a default value. This stage is implemented in the PreparePageRankData class.
The iteration stage involves repeatedly calculating and updating the PageRank scores of each user until convergence is reached. This stage is implemented in the UpdatePageRank class, which is run multiple times until the algorithm converges.
The iteration stage involves repeatedly calculating and updating the PageRank scores of each user until convergence is reached. This stage is implemented in the WeightedPageRank class, which is run multiple times until the algorithm converges.
The Tweepcred PageRank implementation also includes a number of optimizations to improve performance and reduce memory usage. These optimizations include block compression, lazy loading, and in-memory caching.