Hacker News new | past | comments | ask | show | jobs | submit login

Sounds like a NP-hard problem, am I correct?



Not so much. Trust metrics (underpinning Google's PageRank) are pretty efficient at this sort of thing. If people A-Q all vote each other up, but nobody votes them up, their weighted effect is pretty close to nil.

Try: http://en.wikipedia.org/wiki/Trust_metric http://en.wikipedia.org/wiki/PageRank and http://www.advogato.org/trust-metric.html for a bit of an overview.


I think the bigger problem is developing an algorithm that reliably solves this problem (and doesn't introduce collateral damage), rather than the computational complexity of the algorithm.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: