What they did was mail letters to 10 fake addresses in 159 countries and see how long it took them to be returned, and what percentage of them are returned.
For instance, both YouTube and Twitter have out-sized fake followings of 30% and 37% respectively, which suggests that bots are disproportionately attracted to long-standing Twitter accounts with large followings (such as Mark Cuban and Guy Kawasaki).