| |
2010-11 Program on Complex Networks
Opening Tutorials & Workshop
August 29-September 1, 2010
General Information
Application
Schedule
General Information
The Opening Workshop for the SAMSI program on Complex Networks will be held on Sunday-Wednesday, August 29-September 1, 2010, at the Radisson RTP in Research Triangle Park, NC.
On Sunday, August 29, tutorials will be presented. From Monday to Wednesday, invited speakers will give presentations. There will be a poster session and reception on Monday, August 30. Immediately following the workshop, on Thursday and Friday, research working groups will convene for initial meetings at SAMSI.
The workshop will focus 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 will culminate in the formation of research working groups in the afternoon of Wednesday, September 1. These working groups will then meet 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 will also establish 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 (Cornell)
Registration is closed. Capacity has been reached.
Please make reservations at the Radisson as soon as possible. The SAMSI rate is $109.
If you have a change in plans, individual room reservations must be cancelled 72 hours prior to arrival. Check-in is at 3:00 PM; check-out is 12:00 noon.
Tentative Schedule
Sunday, August 29, 2010
Radisson RTP
Overview Tutorials
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.
|
|
![[SAMSI logo]](/images/samsi_logo.gif){kind=logo}
