We examine the characteristics of a real world social network by taking a random walk through the pages of an online social networking website (Bebo, a website popular in Ireland, similar to its more international counterpart, facebook). By examining the statistics of degree and first passage time of walks which return to the initial vertex, we can estimate characteristics of the network such as degree distribution and clustering as well as estimate the overall size of the social network. Our estimate compares well with
figures published in the technical press and media.

• Legal notice:
  

  Copyright (c) Pielaszek Research, all rights reserved.
  The above materials, including auxiliary resources, are subject to Publisher's copyright and the Author(s) intellectual rights. Without limiting Author(s) rights under respective Copyright Transfer Agreement, no part of the above documents may be reproduced without the express written permission of Pielaszek Research, the Publisher. Express permission from the Author(s) is required to use the above materials for academic purposes, such as lectures or scientific presentations.
  In every case, proper references including Author(s) name(s) and URL of this webpage: https://science24.com/paper/14759 must be provided.