Network Dynamics and Simulation Science Laboratory Cyberinfrastructure for Social Networks and Network Analysis Network Dynamics and Simulation Science.

Network Dynamics and Simulation Science

Laboratory

Cyberinfrastructure for Social Networksand Network Analysis

Network Dynamics and Simulation Science LaboratoryVirginia Bioinformatics Institute

Virginia Tech

Christopher BarrettKarla Atkins, Richard Beckman, Keith Bisset,

Stephen Eubank, Achla Marathe, Madhav Marathe, Henning Mortveit, Paula Stretz, Anil Vullikanti

Constructing Social Contact Networks

QuickTime™ and aGraphics decompressorare needed to see this picture. QuickTime™ and aGraphics decompressorare needed to see this picture.

QuickTime™ and aGraphics decompressorare needed to see this picture.

Age 26 26 7

Income $27k $16k $0

Status worker worker student

Automobile

QuickTime™ and aGraphics decompressorare needed to see this picture.QuickTime™ and aGraphics decompressorare needed to see this picture.

HOME

WORKLUNCH

WORK

DOCTOR

SHOP

HOME

QuickTime™ and aCinepak decompressorare needed to see this picture.

Network Dynamics and Simulation Science

Laboratory

A Family’s Day

Carpool

HomeHome

Work Lunch WorkCarpool

Bus

Shopping

Car

Daycare

Car

School Bus

Network Dynamics and Simulation Science

Laboratory

Others Use the Same Locations

Network Dynamics and Simulation Science

Laboratory

Time Slices Define a Social Network

Decreasing fidelity, but invariant degree distribution, in social networks (above) affects disease dynamics (below)

Degree distributionof the (temporal)people-ppl. graph

Basic Structural Properties of Portland Social Network *

Degree distributions of the bipartite graph

Clustering Coefficient

* Nature, 13 May 2004

Scaling Laws for Structural Measures*

Degree Distribution Cumulative point overlapratios

Shattering by high degreepeople

* ACM SIAM SODA 2004 and DIMACS Issue on Epidemiology

Network robustness

Shattering the giantcomponent of people by:

Vaccinating (quarantining)high-degree people

Closing downhigh-degree locations

QuickTime™ and aTIFF (LZW) decompressor

are needed to see this picture.

Network Dynamics and Simulation Science

Laboratory

Estimating a social network

QuickTime™ and aTIFF (LZW) decompressor

are needed to see this picture.

QuickTime™ and aTIFF (LZW) decompressor

are needed to see this picture.

Grid-based Web Service Cyberinfrastructure for Social Sciences