Instant Messaging as a Scale-Free Network
  The topology of an instant messaging system is described. Statistical measures of the network are given and compared with the statistics of a comparable random graph. The scale-free character of the network is examined and implications are given for the structure of social networks and instant messenger security. 
Reginald D. Smith