Atleast for twitter we can have a service which can list the fake followers a user has. This can predict fake followers based on some heuristics like following to follower ratio,tweet frequency, reply ratio etc.