2010-11 Program on Complex Networks Opening Tutorials & Workshop

Workshop Information

August 29, 2010 - September 1, 2010

General Information

The Opening Workshop for the SAMSI program on Complex Networks was held on Sunday-Wednesday, August 29-September 1, 2010, at the Radisson RTP in Research Triangle Park, NC.

On Sunday, August 29, tutorials were presented. From Monday to Wednesday, invited speakers gave presentations. There was a poster session and reception on Monday, August 30. Immediately following the workshop, on Thursday and Friday, research working groups convened for initial meetings at SAMSI.

The workshop focused on five complementary themes at the forefront of current research in complex networks, incorporating perspectives ranging from theory to applications, in disciplines spanning applied mathematics, computer science, probability, statistics, and statistical mechanics. The five focus areas are as follows.

(1) Network Sampling and Inference: Theory and methods relating to the sampling of network data and the corresponding inference of network characteristics, including applications to tasks like community detection and estimating the size of 'hard-to-count' populations.

(2) Dynamic Networks: Modeling and inference of networks in the context of dynamical systems evolving in time, such as time-varying gene regulatory interactions or email social networks.

(3) Percolation and Diffusion on Networks: Theory regarding the behavior of phenomena like social contact processes and epidemics on networks.

(4) Spectral Analysis and Geometric Algorithms: Topics in network analysis integrating aspects of spectral graph theory and algorithms based on geometric embeddings.

(5) Biological Applications of Networks: Various applications of network-based approaches to biological problems, such as in the context of cell biology or the epidemic spread of disease.

The workshop culminated in the formation of research working groups on the afternoon of Wednesday, September 1. These working groups met individually at SAMSI on Thursday and Friday to further address specific research objectives to be addressed by the working group over the ensuing year. These meetings also established modes of cooperation for the working groups, via web or teleconference, to facilitate full participation of all members, regardless of residence status at SAMSI.

Organizers: Eric Kolaczyk (Boston University), Michael Mahoney (Stanford), Peter Mucha (UNC), Rick Durrett (Duke)


Sunday, August 29, 2010
Radisson RTP

Overview Tutorials

8:00-8:55 a.m. Registration and Continental Breakfast
8:55-9:00 Welcome

Tutorial Lecture 1: Eric Kolaczyk, Boston University
Statistical Analysis of Network Data
Video of Tutorial, Parts 1-2
Video of Tutorial, Parts 3-4

10:30-11:00 Break
11:00-12:30 Tutorial Lecture 2: Alessandro Vespignani, Indiana University
Diffusion and Epidemic Processes in Complex Techno-social Networks
12:30-1:45 Lunch

Tutorial Lecture 3: Rick Durrett, Duke University
Some Features of the Spread of Epidemics and Opinions on a Random Graph
Video of Tutorial, Parts 1-2
Video of Tutorial, Parts 3-4

3:15-3:45 Break

Tutorial Lecture 4: Michael Mahoney, Stanford University
Geometric Tools for Identifying Structure in Large Social and Information Networks

Video of Tutorial, Parts 1-2
Video of Tutorial, Parts 3-4


Monday, August 30, 2010
Radisson RTP

8:00-8:45 a.m. Registration and Continental Breakfast
8:45-9:00 Welcome
  Session on Sampling and Inference
Chair: Eric Kolaczyk
9:00-9:40 Peter Bickel, UC-Berkeley
Statistical Inference for Unlabelled Graphs
9:40-10:20 Mark Newman, University of Michigan
Community Structure and Link Prediction in Networks
10:20-10:50 Break
10:50-11:30 Matt Salganik, Princeton University
Improvements to the Network Scale-Up Method for Estimating the Sizes of Hard-to-Count Populations
11:30-12:10 Panel Discussion
Stan Wasserman (Moderator), Indiana University
Liza Levina, University of Michigan
Bruce Spencer, Northwestern University
12:10-1:30 Lunch
  Session on Spectral Analysis and Geometric Algorithms
Chair: Michael Mahoney
1:30-2:10 Fan Chung Graham, Univ. of California, San Diego
PageRank Algorithms with Applications to Graph Sparsification and Partitioning
2:10-2:50 Aaron Clauset, Santa Fe Institute
The Trouble with Community Detection
2:50-3:30 Mauro Maggioni, Duke University
Multiscale Methods for Analysis on Graphs
3:30-4:00 Break
4:00-5:00 Shorter Talks
Chair: Alun Lloyd, North Carolina State University
4:00-4:20 Crystal Linkletter, Brown University
Explaining Network Structure: The Importance of Modeling Pair-wise Preferences
4:20-4:40 Joe Blitzstein, Harvard University
Respondent-Driven Sampling: Degrees of Uncertainty with Uncertain Degrees
4:40-5:00 Alexander Gutfraind, Los Alamos National Laboratory
Dark Networks and Vital Infrastructure
5:00-5:30 Poster Advertisement (2 minute ads)
5:30-6:00 Break
6:00-8:00 Reception and Poster session

SAMSI will provide poster presentation boards and tape. The board dimensions are 4 ft. wide by 3 ft. high. They are tri-fold with each side being 1 ft. wide and the center 2 ft. wide. Please make sure your poster fits the board. The boards can accommodate up to 16 pages of paper measuring 8.5 inches by 11 inches.


Tuesday, August 31, 2010
Radisson RTP

8:15-9:00 a.m. Registration and Continental Breakfast
9:00-12:00 Session on Percolation and Diffusion on Networks
Chair: Rick Durrett, Duke University
9:00-9:40 Zoltan Toroczkai, University of Notre Dame
Modeling Functional Networks of the Primate Cortex
9:40-10:20 Erik Volz, University of Michigan
Simple Models for Infectious Disease Epidemics in Complex Networks
10:20-10:50 Break
10:50-11:30 Pierre Degond, CNRS
Continuum models for Complex Systems
11:30-12:10 Panel Discussion
James Moody (Moderator), Duke University
Ginestra Bianconi, Northeastern
Mason Porter, Oxford University
12:10-1:30 Lunch
  Session on Dynamics of Networks
Chair: Steve Fienberg, Carnegie Mellon University
1:30-2:10 Raissa D'Souza, Univ. of California, Davis
What are Dynamic Networks?
2:10-2:50 Tom Snijders, Oxford University
Actor-oriented Models for Network Dynamics
2:50-3:30 Sidney Redner, Boston University
Dynamics of Voter Models on Heterogeneous Networks
3:30-4:00 Break
4:00-4:40 Panel discussion
Peter Mucha, (Moderator), University of North Carolina
Hugh Chipman, Acadia University
Josh Socolar, Duke University
  Short Talks
Chair: Peter Mucha, University of North Carolina
4:40-5:00 Natallia Katenka, Boston University
The Impact of Partial Information on Network Inference and Characterization
5:00-5:20 Edoardo Airoldi, Harvard University
Integer Polytope Samplers with Applications to Network Analysis


Wednesday, September 1, 2010
Radisson RTP

8:15-9:00 a.m. Registration and Continental Breakfast
9:00-12:10 Session on Bio Applications
Chair: Alex Vespignani, Indiana University
9:00-9:40 Eric Xing, Carnegie Mellon University
9:40-10:20 Hongzhe Li, University of Pennsylvania
Statistical Methods for Network-based Analysis of Genomic Data
10:20-10:50 Break
10:50-11:30 Michelle Girvan, University of Maryland
Effects of Network Topology in Simple Models of Gene Regulation
11:30-12:10 Desmond Higham, University of Strathclyde
Algorithms for Evolving Networks
12:10-1:30 Lunch
1:30-3:00 Working Group Formation and Initial Meeting
3:00-3:30 Working Group Reports and Scheduling for Thursday and Friday


Thursday, September 2 and Friday, September 3:
Individual Working Group meetings at SAMSI.