From: Rosa Teorell (rosat@microsoft.com)
Date: Fri Jan 30 2004 - 12:30:34 PST
You are invited to attend...
************************************************************************
*****************************
WHO: Balazs Szendroi
AFFILIATION: Utrecht University
TITLE: The structure of a large social network
WHEN: Wed 2/4/2003
WHERE: 113/1159 Research Lecture Room
TIME: 3:30PM - 5:00PM
HOST: Jennifer Chayes
************************************************************************
******************************
ABSTRACT:
I will introduce, analyze and model graph-theoretic features of the
system wiw.hu, a web-based social network currently consisting of over
45000 vertices and 400000 edges. The system exhibits power-law features
characteristic of expanding systems, as well as structural features
which we conjecture to arise from properties of the underlying social
network. I also exhibit a model, reproducing many of the observed
characteristics, which highlights the importance of a special spanning
tree inside the graph. I will close with a discussion of open problems
in the modelling of social networks.
BIO:
Balazs Szendroi is at the University of Washington and at University of
Utrecht. He is presenting joint work with Gabor Csanyi, University of
Cambridge.
_______________________________________________
Theory-group mailing list
Theory-group@cs.washington.edu
http://mailman.cs.washington.edu/mailman/listinfo/theory-group
This archive was generated by hypermail 2.1.6 : Fri Jan 30 2004 - 12:31:17 PST