If only a few real users verify fake users, then you can use basic graph-theory techniques to put an upper bound on how many fake users get verified by the system.