Creating a network from a sample of communications from approximately 900,000 people on Twitter, the distribution of distinct communication partners result fits the definition of a scale-free network. The power is a little higher than scale-free networks usually described for social networks (2<k<3), but not much.
