Complex Networks Modeling Workshop - October 20-22, 2010

The analysis of network data has become a major endeavor across the sciences, and network modeling plays a key role. Frequently, there is an inferential component to the process of network modeling i.e., inference of network model parameters, of network summary measures, or of the network topology itself. For most standard types of data (e.g., independent and identically distributed, time series, spatial, etc.), there is a well-developed mathematical infrastructure guiding sampling, modeling and inference in practice. In the context of network data, however, such an infrastructure is only beginning to be developed.

The goal of this workshop is to bring together researchers working on the sampling, modeling, and inference of networks, for the purpose of helping move the current state of knowledge on these inter-related tasks to rest on a more principled and integrated mathematical and statistical foundation. Topics of focus include recent advances in network sampling (e.g., respondant driven sampling), inference from partially sampled (e.g., ego-centric) network data, and the confluence of traditional models (e.g., stochastic block-models, Gaussian graphical models) with modern tools for high-dimensional data analysis (e.g., l1-penalized optimization, spectral partitioning).

 

Organizers: David Banks (Duke University), and Eric Kolaczyk (Boston University)

Application

REGISTRATION IS CLOSED.

 

Please make reservations at the Radisson RTP as soon as possible. The SAMSI room block and rate ($109) is effective until October 6, 2010. After this date, there is no guarantee a room will be available.  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-outis 12:00 noon.

 

Please send questions to [email protected]

Schedule

Wednesday, October 20, 2010


at SAMSI

8:00-8:55 Registration and Continental Breakfast
8:55-9:00 Welcome
9:00-9:40 Stephen Fienberg, Carnegie Mellon University
Statistical Challenges in Network Modeling
9:40-10:30 Edo Airoldi, Harvard University
Network Representation
10:30-11:00 Break
11:00-11:40 Tian Zheng, Columbia University
Statistical Methods for Studying Social Networks using Aggregated Relational Data
11:40-12:30 Purnamitra Sarkar, Carnegie Mellon University
Theoretical Justification of Popular Link Prediction Heuristics
12:30-2:30 Lunch and Breakout Sessions
2:30-3:10 Andrew C. Thomas, Carnegie Mellon University
Exploring the Limits of Conditionally Independent Dyadic Network Models
3:10-3:40 Break
3:40-4:30 Lucy Robinson, Johns Hopkins University
Change Point Detection in Networks
4:30-6:30 Poster Session and Reception

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.

 

Thursday, October 21, 2010


at SAMSI

8:30-9:00 Continental Breakfast
9:00-9:40 Bruce Spencer, Northwestern University
Sampling Research Questions
9:40-10:30 Krista Gile, University of Washington
Self-Consistent Network Model-Assisted Prevalence Estimation from Respondent-Driven Sampling Data
10:30-11:00 Break
11:00-11:40 Bin Yu, University of California - Berkeley
Spectral Clustering and the High-dimensional Stochastic Block Model
11:40-12:30 Aarti Singh, Carnegie Mellon University
Identifying Graph-structured Network Activations
12:30-2:30 Lunch and Breakout Sessions
2:30-3:10 Stephane Robin, Agro Paris Tech
Uncovering Structure in Interaction Networks
3:10-3:40 Break
3:40-4:30 Denise Scholtens, Northwestern University Medical School
Sequential Sampling Designs for Estimating Local Connectivity in Bait-Prey Graphs

 

Friday, October 22, 2010


at SAMSI

8:30-9:00 Continental Breakfast
9:00-9:40 Oliver Ratmann, Duke University
Probing the Evolution of Protein Interaction Networks with Approximate Bayesian Computation
9:40-10:30 Eric Kolaczyk, Boston University
Looking Ahead: Challenges in Network Sampling, Modeling, and Inference
10:30-11:00 Break
11:00-11:40 Closing Summary/Discussion
11:40-1:00 Lunch and Adjourn