How about not letting accounts newer than, say, six months vote on comments? Perhaps you could also do something to ensure that those accounts are active (e.g. they click on links from time to time). It's a lot less sexy than eigenvector centrality, but I think it would have the intended effect. Most trolls don't have the patience to wait that long.