Solving the problem that the topmost comments get all upvotes
This assumes a discussion system that sorts comments by number of upvotes.
A fairly prevalent problem in discussions online: Some early posted comments are fairly useful, and get fairly many upvotes, but no downvotes (since they are fairly useful). Later on, some really interesting comments are posted — but at that time, the early comments have already accumulated many upvotes.
The early comments are therefore shown first, and continue to gather more and more upvotes, because they receive all attention. The really interesting comments, however, remain forgotten somewhere below, because too few people take the time to scroll down, find them and read them.
This should solve the above-mentioned problem:
The computer counts how many people have read each comment, and takes this into account, when it sorts all comments. — So, we don't sort by upvotes only, but by upvotes divided by attention (that is, how many people have read a comment).
The fairly useful comments mentioned above got many upvotes, but much more attention than upvotes. Therefore the sorting algorithm would move them downwards, and the really interesting comments would take their place — because the really interesting comments have been upvoted very much, compared to how many people have read them.
The result should be that really interesting comments surface to the top of the page, even if they are posted much later than the early comments.
Please note that dividing by downvotes won't work, because early posted fairly useful comments get virtually no downvotes, only upvotes.
Promoting new comments, in some manner, until they have received a few ratings, won't work well, I think. The result would be top of the page covered with lots of new mediocre comments?
How does the computer know which comments you've read? Here follows two examples of how the computer could deduce which comments you've read.
First example. In the picture below, if you upvote the comment outlined in orange, the computer would assume you've read all comments leading up to that comment, plus any siblings placed before it. Those comments are outlined in blue.
Second example. The computer could assume that you read comments that are shown on screen. Have a look at this demo page. In the demo, a red square indicates that the computer thinks you have not yet read the comment. A blue square indicates that the computer thinks you've read it. Look at the demo page for a while, and watch the squares change color to blue.
In the two examples above: When you upvote a comment, the computer thinks that the other comments you have read (the blue ones) but did not upvote, are not terribly interesting.
This problem elsewhere, and solved?
Search engines have a similar problem. They estimate the usefulness of a search result link, by counting how many people click the link. However people tend to click the topmost links only. Here are some articles about how search engines approach this problem (I have not yet read them in whole):
- Cascade Model (one of the original click models)
- Dynamic bayesian network model (a more generalizable Cascade Model). As far as I can tell, example 1 above reminds of the simplified model described in section 5. A SIMPLIFIED MODEL.
- DBN model with scroll and hover interactions (reminds of example 2 above)
(Thanks to whathappenedto at Hacker News for posting these links.)
Is it a good idea to take into account how many people have read a comment? And not consider only upvotes and downvotes. Are there problems I've overlooked?
(This article is being discussed at Hacker News.)
- Reply Like? More ×3
- By Gary Culliss?, 2013-03-24 03:04:09Z#220252, rated interesting3 ratings:
- interesting 100%
I developed a similar technology for search results back in the late 1990's that considered how many times a result was selected by users relative to how many times a result was shown to users. We used similar methods of counting the links above a selected link as being shown to the user, as well pagination breaks, time and other metrics. You can then use ratios of the selections over the views for ranking, but the resulting number will be too volatile at low counts, so you need to build in some padding to account for that fact. Also, in search where results are more persistent, we took account of time by keeping track of the age of clicks and views, and expiring them after certain rolling periods of time. Anyhow, it's neat to see you come up with the idea for news. We applied it everywhere, including things like category listings and even to determine if something might contain inappropriate content.
- By KajMagnus, 2013-03-25 15:16:08Z#263904, improved , 2013-03-25 15:48:48Z
That's really cool :-) I googled your name and read about Direct Hit Technologies. I noticed you've studied engineering, law and finance — this seems almost a bit crazy :-) (in a good sense of course).
I found this article from 1999. I noticed you were using information about the user to decide which search results to show. Something interesting would be to use info about the user, to decide which comments to prioritize or highlight. For example, if the user is a rich middle aged man that votes on this or that party, then show highly upvoted comments that dissents with people from that group.
The intention would be to contribute to a more tolerant world, where people better understand others with different opinions.
(Perhaps this might even be doable, if one could gather information via Facebook or something. Hmm but there'd be lots of privacy issues of course. — Or people could contribute info about their own anonymous profiles, voluntarily, if they wanted to participate in "the-understand-others-better" project)
- By Anonymous??, 2013-03-24 01:50:48Z#5, rated interesting?, improved , 2013-03-24 06:39:18Z8 ratings:
- interesting 48%
- funny 26%
- mediocre 26%
I was an early poster on a political discussion and got a single down vote. That pushed my comment down to the lowest imbedded level. So unless you were showing level 7 comments it didn't even show up. Totally unfair that one disagreeing thumbs down buried my comments.
- By KajMagnus, 2013-03-24 09:42:11Z#150607, rated interesting, improved , 2013-03-24 09:49:24Z2 ratings:
- interesting 100%
That can be fixed, and is already fixed on this website :-)
Details: I think the approach suggested on this page should be combined with algorithms that take into account that one doesn't know how interesting a comment is, after only a few votes. Only after many votes, it's possible to make a good estimate.
One way to do this, should be to sort by the lower bound of a confidence interval of the true score of the comment. — This is actually how the discussion system on this website already works :-) So the problem you're referring to, should have been largely solved already, on sites that use this discussion system.
Also Reddit has solved the problem you're mentioning (we've chosen the same solution, independently of each other).
- By Anonymous??, 2013-03-24 03:44:32Z#194956, rated interesting1 ratings:
- interesting 100%
Sometimes "highly" disagreed with comments can be interesting to read as well (to see what kind of opinion many people find untrue), so perhaps both could be pushed to the top -- comments with a high upvote to view ratio, and comments with a high downvote to view ratio.
In your case, your comment might remain high with only a single down vote, until either (1) time passes and more people view it without voting on it, or (2) up and down votes even out.
- By KajMagnus, 2013-03-25 10:47:23Z#129546, improved , 2013-03-25 10:48:12Z
I think it'd be interesting help people find strongly controversial comments. I'm not sure about comments that virtually everyone votes down though — in general, I'd guess such comments tend to waste peoples' time (although there are exceptions I suppose).
Finding highly upvoted comments that differs from the current reader's point of view would be really interesting I think :-) But how does the computer know what the current reader thinks, and what a comment "thinks"?
- By Sweet Anonymous??, 2013-03-24 02:17:37Z#258096
aawww sad story. better luck for next time
- By Anonymous??, 2013-03-24 01:54:29Z#7, rated off-topic?3 ratings:
- off-topic 83%
- funny 8%
- interesting 8%
This is unequivocally the most interesting comment in the world, and yet here it lies at the bottom...hmmm, call me a skeptic.
- By Matt?, 2013-03-24 05:49:06Z#860091, rated interesting4 ratings:
- interesting 67%
- mediocre 33%
Very smart solution. In fact, I hadn't recognized it was a problem until I read the title of your post... then it clicked immediately. Great idea & would definitely surface more interesting comments.
- Click to show this thread
- By KajMagnus, 2013-03-24 10:05:10Z#568650, improved , 2013-03-25 15:50:29Z
Oh, lucky choice of title then :-) I was wondering if it was too long
The problem discussed on this page might actually be a fairly recurring problem: People at Hacker News mentioned that search engines have a similar problem (that they've solved): they use link clicks (instead of upvotes) to estimate which search results are useful, but only the topmost search results tend to be clicked.
Edit: Also see Gary Culliss' comment to the left.
- By funflow?, 2013-03-24 07:32:44Z#133753, rated interesting1 ratings:
- interesting 100%
Make reading comments a 2D navigation problem? Could be interesting
- By KajMagnus, 2013-03-24 09:46:22Z#187654
It's a DAG graph actually I think :-) And a directed graph with cycles if one can edit one's comment and refer to what people said, later on.
I've been thinking about rendering a graph instead of a tree, but that feels... a little bit too crazy (and hard to implement)
- By Anonymous??, 2013-03-24 09:48:30Z#388659, rated interesting1 ratings:
- interesting 100%
And as another commentor said, you also need to solve the problem with one malicious downvote.
- By KajMagnus, 2013-03-25 11:33:34Z#238391
Measuring the screen time is a really interesting idea. Or rather, measuring how many people read a comment to the end, versus how many people only start reading it. But really hard to implement reliably? Except for mobile phones with a small viewport. Or if there was eye-tracking available :-)
- By Anonymous??, 2013-03-25 16:00:48Z#10
I think it's good, but I think that the replies to comments should be shown to the right of the original comment, rather than scrolling down to see them.
The reason for that is because it is still more convenient to scroll down than to scroll to the side, even with your fancy system in place. This is because of the page down and page up keys.
When a lot of low-content comments are posted, as is currently the case, it's important to have a great way to sift through them quickly. Threads, on the other hand, tend to need less space, and therefore can occupy the less searchable horizontal axis.
- By Hopefully helpful??, 2013-03-26 02:20:18Z#11
The solution is simple - the weight of a vote should decay over time. It should affect up votes and down votes identically. This is more difficult to implement, but it is essentially what you're trying to approximate with your approach (number of reads being an approximation of the passage of time) and doesn't require trying to guess what's been read.
- By KajMagnus, 2013-03-26 03:58:51Z#12, improved , 2013-03-26 04:00:24Z
That assumes people read all comments but they don't. Imagine a page with 1000 comments — most people read the topmost comments, but I'd guess that less than 1 in 1000 read all comments. Taking only elapsed time (or page views) into account, would unfairly favor the topmost comment with a factor of > 1000, and would not work well.
One needs to take both page views and position on screen into account.
It might, however, be a good idea to let a vote decay somewhat with time. Comments might get obsolete after some years (for example). So it might be a good idea to favor newly posted and popular comments, even if they're not quite as popular as a many years old comment. — I'd guess, however, that letting comments and articles be wikis, is good enough. (Then one can fix links that get broken, etcetera)
- By anonymous?, 2013-03-24 06:42:15Z#102669
Doesn't this confuse long post with interesting post? Now a short, earth-shattering response will get no visibility vs long-winded replies...
- By KajMagnus, 2013-03-25 11:14:47Z#124342, improved , 2013-03-25 11:19:55Z
I'm not sure. Long posts do take longer to read, so fewer people tend to upvote them. I was thinking that, on the whole, the effect you're mentioning and the effect I'm mentioning cancel each other out.
However, my actual implementation might not work very well. Perhaps measuring which comment a visitor is reading, works well mainly on mobile phones (where only 1 comments is shown at a time).
I read an article by Paul Graham that discussed "good" and "bad" comments (the "Comments" section in the article), and he wrote that: "There is a strong correlation between comment quality and length", and "Whatever the cause, stupid comments tend to be short."
- By Bastian?, 2013-03-24 14:29:24Z#116979
well - i see two problems here:
1) if you have some collusion of people who upvote their comments in groups it would be very easy to dominate the comments section with new comments ... you have to factor in absolute values somehow because 1000ups/1000views is far better than 1up/1view
2) sorting this way will result in a very fluctuating comment section which probably isn't very usable - also most people dont take the time to equally consider all comments (not scrolling down e.g.) when giving upvotes ... maybe the solution should be to increase / decrease the font size of good / bad comments to make good stories more visible while still maintaining some order.
btw) going from left to right like on this side is equally unsuitable -- but the reddit-style comment system with threading and hiding bad comments is the best i know
- By KajMagnus, 2013-03-25 11:45:10Z#165897, improved , 2013-03-25 11:46:54Z
Re 1: One can use mathematics, to take into account how many people have read a comment. If only a few people have read it and upvoted it, then we really don't know for sure if it is interesting, and we won't give it a score of 100% interesting (1up/1view).
The mathematics stuff is called "using the lower bound of a binomial proportion confidence interval" — here's an article about it: How not to sort by average rating.
(This discussion system already works in that way actually :-))
Re 2: With problem 1 solved, I think this won't be that much of a problem.
Re btw: Fairly many people seem to prefer vertical layout rather than horizontal. I'm thinking about making this configurable per website.
- By Anonymous??, 2013-03-24 02:22:47Z#134242
only 1 person sees your thread and upvotes = 100% so top comment for next person.
- By KajMagnus, 2013-03-25 10:59:38Z#227895
Actually that's not how I'd implement it. Instead, one can use mathematics, to take into account how many people have read the comment: if only 1 person has read it, then we really don't know for sure if it is interesting, and we won't give it a score of 100%.
- By sdoering?, 2013-03-24 10:00:27Z#140886
Well, interesting idea. But I would propose that even people reading a comment, but doing nothing, would count as divisor for "upvoterate".
I know, would be difficult to achive and would have probably use some form of client-side-js to determine, if a comment had been visible in the browser. But seeing a comment and doing nothing, is a strong signal in itself. So you would get a picture more rooted in reality that way.
And yes, what you wrote is quite a problem for online-discussions, as the first-come first-win situation, does not push the best content to the top.
- By KajMagnus, 2013-03-25 11:39:46Z#129463, improved , 2013-03-25 11:40:54Z
Initially I was thinking about considering all visitors, like you suggested. Instead of considering only visitors who voted on something. But I'm afraid this would use up too much disk storage space (since the computer would have to store information on each and every visitor).
- By Vijay, 2013-03-24 02:37:30Z#203267
This actually seems like a useful application of a multi-arm bandit algorithm. I definitely recommend John Myles White's O'Reilly book on MAB problems - it's brief and has some great discussion. A general concept is exploration vs. exploitation - using a view to explore a infrequently viewed comment, or exploiting a known good comment - or something in-between.
- By KajMagnus, 2013-03-25 11:54:14Z#165498, improved , 2013-03-25 12:05:52Z
Okay, I noticed it's only 88 pages and entitled "Bandit Algorithms for Website Optimization" — then I'd consider reading it soon :-)
Thanks for the suggestion
- By Paelidore??, 2013-03-24 06:51:23Z#217337
This seems like an interesting solution, but what do you say to those who prefer a more "forum-based" format of reading? Would there be a more vertical version of this model?
- By KajMagnus, 2013-03-25 11:23:30Z#789204
I think there ought to be — many people apparently like that format. But it'd probably take a while before I get/take the time to implement it. Perhaps someone else might want to do it, if/when Debiki becomes open source. (Under the AGPL license probably.)
- By Dmitri??, 2013-03-24 03:26:21Z#236854
I think it's a great idea. I've had similar thoughts before too, but I'm happy someone actually implemented (a nicely working, at first glance) solution.
- By Dmitri??, 2013-03-24 03:27:47Z#982900
Just want to add, I usually only upvote exceptional comments, or comments I really agree with.
That means there are many good comments that I don't upvote. But on average, it should still work, I would imagine.
- By Anonymous??, 2013-03-24 08:12:39Z#781600
Too wide representation of comments. Super bad on mobile.
- By KajMagnus, 2013-03-25 11:26:46Z#396391
Oops, my intention was that they fit inside the viewport. I'll have to test on my mobile phone again — I made them wider a while ago, because people were complaining that they became too narrow, when they were deeply indented.
- By vonskippy?, 2013-03-24 02:54:35Z#267666, rated faulty1 ratings:
- faulty 100%
Upvotes/Downvotes are the bane of all discussion threads. What is this, Junior High? I can read and decide for myself if the comment is brilliant, valid, or just another jackass on the web. Just post the comments in the order they were made, and let the reader decide what to do with them. There's not a single website that uses upvotes/downvotes that hasn't turned into a huge circle jerk session of mutual back patting and popularity contests.
- By KajMagnus, 2013-03-25 11:52:51Z#252874
What if there are 100 comments, or a forum topic with 100 pages filled with comments? Then people won't read them all and the interesting information is lost forever, somewhere in the middle...
Reddit, SlashDot, StackOverflow (!) + 100 StackExchange sites, and HackerNews are some sites that uses up/downvotes and work well. People do try to get more reputation points, and I think this tends to make them behave well and be more constructive and respectful towards each other.
- By Matt, 2013-03-24 04:59:35Z#800901, rated mediocre1 ratings:
- mediocre 100%
I have thought of this much myself. I hope that commenting and voting continues to improve the way we digest discussions.
- By KajMagnus, 2013-03-24 11:38:42Z#479451, rated interesting, improved , 2013-03-24 11:40:19Z1 ratings:
- interesting 100%
If you'd like to think about it for many more days:
At Hacker News, whathappenedto posted links to long articles about how search engines handle a similar problem. — Perhaps many search engine techniques are actually relevant when it comes to sorting comments on a discussion site — if one views the comment sorting problem as a search for the most interesting comments.