sourcecred / odyssey-hackathon

Repo for working on our Odyssey Hackathon project
Other
2 stars 1 forks source link

Add Support for PageRank Seed Vectors #3

Closed mzargham closed 5 years ago

mzargham commented 5 years ago

Summary: the cred calculation is defined by a Markov Mixing process, by introducing the seed vector and teleportation parameter alpha, the Markov mixing process is augmented with a source of cred originating from the seed vector. The resulting algorithm is the generalized variation of Pagerank, allowing computation of both canonical PageRank where the seed vector is the uniform distribution and personalized PageRank where the seed vector is an indicator distribution. It is still possible to get the simple markov chain solution by setting alpha = 0.

Note that this changes the Markov process state update, but does not provide updates to the APIs. All existing behavior is unchanged because alpha is always set to 0.

Test Plan:

Existing tests have been extended to include passing alpha = 0 to reproduce exisiting test cases for the simple Markov Process. Addition test cases include

mzargham commented 5 years ago

Talking with @decentralion also determined the need for test cases related to the initialDistribution. These test cases were added: