2010-11 Program on Complex Networks Opening Tutorials & Workshop
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
|8:00-8:55 a.m.||Registration and Continental Breakfast|
|11:00-12:30||Tutorial Lecture 2: Alessandro Vespignani, Indiana University
Diffusion and Epidemic Processes in Complex Techno-social Networks
Tutorial Lecture 3: Rick Durrett, Duke University
Tutorial Lecture 4: Michael Mahoney, Stanford University
Monday, August 30, 2010
|8:00-8:45 a.m.||Registration and Continental Breakfast|
|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:50-11:30||Matt Salganik, Princeton University
Improvements to the Network Scale-Up Method for Estimating the Sizes of Hard-to-Count Populations
Stan Wasserman (Moderator), Indiana University
Liza Levina, University of Michigan
Bruce Spencer, Northwestern University
|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
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)|
|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
|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:50-11:30||Pierre Degond, CNRS
Continuum models for Complex Systems
James Moody (Moderator), Duke University
Ginestra Bianconi, Northeastern
Mason Porter, Oxford University
|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
Peter Mucha, (Moderator), University of North Carolina
Hugh Chipman, Acadia University
Josh Socolar, Duke University
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
|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: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
|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.