login

Instant Messaging as a Scale-Free Network

arXiv (Cornell University)Published 19 June 2002Open access
Reginald D. Smith
Citations58
View PDF

TL;DR

The topology of an instant messaging system is described and statistical measures of the network are given and compared with the statistics of a comparable random graph.

Abstract

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.

Keywords

Computer SciencePhysics and Astronomy