Find ranking should take into account the "juice" of a card

jkomoros / card-web

The web app behind thecompendium.cards

Apache License 2.0

46 stars 8 forks source link

Find ranking should take into account the "juice" of a card #151

Open jkomoros opened 5 years ago

jkomoros commented 5 years ago

Which is inbound card links to it. Ideally it would be a formal page-rank level transitive juice.

jkomoros commented 5 years ago

[x] have a sort that uses the transititive inbound link count (similar to link-count)
[ ] Use the page-rank to boost cards in search, too
[x] set maxIterations experimentally to a reasonable cutoff (500 is just arbitrary)
[x] Perhaps the problem with 0 and negative infinity is that the inDegree and outDegree aren't right (don't filter unpublished cards)

jkomoros commented 4 years ago

https://www.npmjs.com/package/ngraph.pagerank should work well for a function calculation

jkomoros commented 4 years ago

Implemetned this in the card-rank branch. Didn't commit to master because basically every time you update a link in a card, EVERY OTHER CARD has to be touched and stored... and then have updateInboundLinks updated on THEM, which can take ~20 seconds total.

The actual computation of card rank is very fast; it's the storing in each card that isn't. See #315.

jkomoros commented 4 years ago

The pagerank algorithm really isn't that complex to implement, probably best to just implement it myself