>> I always wondered how much is in the interest of Twitter to get rid of fake accounts. <<
Mr. Eden there found out how to identify them quite nicely without having access to internal Twitter tech, so my guess is Twitter could have done the same, but hasn't. So I think the answer is, "not much."