2010-11 Program on Complex Networks Opening Tutorials & Workshop
Workshop Information
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)
Schedule
Sunday, August 29, 2010
Radisson RTP
Overview Tutorials
8:00-8:55 a.m. | Registration and Continental Breakfast |
8:55-9:00 | Welcome |
9:00-10:30 |
Tutorial Lecture 1: Eric Kolaczyk, Boston University |
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 |
1:45-3:15 |
Tutorial Lecture 3: Rick Durrett, Duke University |
3:15-3:45 | Break |
3:45-5:15 |
Tutorial Lecture 4: Michael Mahoney, Stanford University |
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.