Structural Aspects of Massive Social Networks

Monday, November 17, 2003 - 1:30pm - 2:20pm
Keller 3-180
Stephen Eubank (Los Alamos National Laboratory)
We describe the estimation of very large, realistic social contact networks and study their structural properties. As a specific example, we consider the social network for the city of Portland, Oregon, developed as a part of the TRANSIMS/EpiSims project at the Los Alamos National Laboratory. The most complete description of the network is a bipartite graph, with two types of nodes: people and locations; where edges represent people visiting locations on a typical day. We describe various computationally tractable projections and approximations of this network and compare their structural properties.