What if you only connect to those you know? If you don't trust someone, don't connect to them. It causes other problems, but those are much more solvable.

*Edit: If Google can use reputation to solve search, why can't reputation be used to solve this?