0

I am working on a site where there are nodes that users can vote on (upvotes/downvotes). Each node has a list of subnodes. Users can vote on each of these subnodes as well. Think of the relationship between posts and comments on reddit.

What ranking algorithms are there that will help me sort nodes based on their own score as well as the score of their subnodes? I've looked at the reddit ranking algorithm for "hot" but unfortunately I don't see how I would factor in subnode ranking.

pgorsira
  • 202
  • 3
  • 12

1 Answers1

1

It depends on what sorting strategy you want.

Using stable sorting algorithm you could do as follows: - sort list by subnodes (say, by best ranked subnode) - sort list by nodes

Chosing sortings algorithm itself is quite a different task. You could look at:

  • Wikipedia for descriptions of all kinds of algoritms
  • Any site with alogrithms implementations, say algo.pw
df_mike_df
  • 11
  • 1