WORKSHOP ON COMPLEX NETWORKS AND THEIR APPLICATIONS

TSRB AUDITORIUM, 85 Fifth Street, GEORGIA TECH, COLLEGE OF COMPUTING
       TSRB is the Technology Science Research Building
             right on Tech Square on Fifth Street.

Monday January 22nd

8:30-8:50 Coffee

8:50-9:00 Welcome from Dana Randall, 
          Fan Chung, Ashish Goel, Milena Mihail and Chris Wiggins

9:05-10:00 Main Plenary Talk by John Doyle, Caltech
Title: THE ARCHITECTURE OF ROBUSTNESS

10:05-11:00 David Bader, Georgia Tech
Title: SOLVING  MASSIVE GRAPH PROBLEMS USING PETASCALE COMPUTING

11:05-12:00 Ellen Zegura, Georgia Tech
Title: THE GENI NSF INITIATIVE

12:-2:00 Lunch Break
 
2:00-2:25 Santosh Vempala, MIT & Georgia Tech
Title: CORE-DENSE GRAPHS AND HYPERGRAPHS

2:30-2:55 Amin Saberi, Stanford University
Title: TOWARDS TOPOLOGY AWARE NETWORKS

3:00-3:25 Elliot Anshelevich, RPI
Title: STRATEGIC NETWORK FORMATION THROUGH PEERING AND SERVICE AGREEMENTS

3:30-3:55 Michael Mahoney, Yahoo Research
Title: SCALABLE ALGORITHMS FOR VECTOR SPACE COMPUTATIONS 
IN COMPLEX DATA ENVIRONMENTS

4:00-4:15 Coffee Break

4:15-4:40 David Kempe, USC
Title: OPTIMIZATION PROBLEMS IN SOCIAL NETWORKS

4:45-5:10 Kevin Lang, Yahoo Research
Title: PARTITIONING REAL-WORLD "POWER-LAW" GRAPHS

5:15-5:40 Ravi Kumar, Yahoo Research
Title: STRUCTURE AND EVOLUTION OF ONLINE SOCIAL NETWORKS

5:45-6:10 Lincoln Lu, University of South Carolina
Title: USING LOVASZ LOCAL LEMMA IN THE SPACE OF RANDOM MATCHING


---------------------------------------------------------------

Tuesday January 23rd

8:45-9:00 Coffee

9:05-10:00 Plenary Talk, Mark Newman, University of Michigan
Title: COMPLEX STRUCTURES IN COMPLEX NETWORKS 

10:05-11:00 Plenary Talk, Andrew Tomkins, Yahoo Research
Title: WEB SEARCH AND ONLINE COMMUNITIES 

11:05-12:00 Elchanan Mossel, U.C. Berkeley
Title: STOCHASTIC MODELS ON NETWORKS, GAMES AND RECONSTRUCTION

12:00-1:30 Lunch Break

1:30-1:55 Cristopher Moore, 
          University of New Mexico and the Santa Fe Institute
Title: INFERRING HIERARCHICAL STRUCTURE FROM NETWORK DATA
AND PREDICTING MISSING CONNECTIONS

2:00-2:25 Dimitris Achlioptas, U.C. Santa Cruz
Title: MOVING AWAY FROM  G(n,p).

2:30-2:55 Raissa D'Souza, U.C. Davis
Title: THE OPTIMIZATION ORIGINS OF PREFERENTIAL ATTACHMENT

3:00-3:25 Josh Cooper, University of South Carolina
Title: WHERE DO POWER LAWS COME FROM: A MODEL-FREE ETIOLOGY

3:30-3:45 Coffee Break

3:45-4:10 Aric Hagberg, Los Alamos
Title: DESIGNING THRESHOLD NETWORKS WITH GIVEN
STRUCTURAL AND DYNAMICAL PROPERTIES

4:15-4:40 Juan Vera, Georgia Tech
Title: A GEOMETRICAL PREFERENTIAL ATTACHMENT MODEL OF NETWORKS.

4:45-5:10 Joel Friedman, University of British Columbia
Title: TROUBLE WITH WEB MATRICES AND PAGERANK

5:15-5:40 Frank McSherry, Microsoft Research
Title: FULL WEB PAGERANKING ON A LAPTOP

5:45-6:15 Reid Andersen, U.C. San Diego
Title: LOCAL GRAPH PARTITIONING USING PAGERANK VECTORS 

---------------------------------------------------------------------

Wednesday January 24th

8:45-9:00 Coffee

9:05-10:00 Plenary Talk, Brendan Frey, University of Toronto
Title: RECURRING MATHEMATICAL AND COMPUTATIONAL PROBLEMS IN BIOLOGY

10:05-11:00 Chris Wiggins, Columbia University
Title: COMPLEX NETWORKS IN BIOLOGY

11:05-11:30 Quaid Morris, University of Toronto
Title: UNTANGLING BIOLOGICAL NETWORKS USING 
       MAXIMUM ENTROPY PRIORS ON GRAPHS 

11:35-12:00 Joel Bader, Johns Hopkins
Title:  NETWORK INFERENCE AND ANALYSIS FOR SYSTEMS IN BIOLOGY

12:00-2:00 Lunch break

2:00-2:25 Olga Troyanskaya, Princeton
Title: MODELING BIOLOGICAL SYSTEMS FROM HETEROGENEOUS GENOMICS DATA

2:30-2:55 Guillermo Cecci, IBM
Title: DEPLETION OF FEEDBACK LOOPS IN LARGE SCALE BIOLOGICAL NETWORKS

3:00-3:25 Meredith Betterton, University of Colorado, Boulder
Title: ACTIVATING INTERACTIONS AND THE DYNAMICS OF BIOLOGICAL NETWORKS

3:30-3:55 Alexander Hatremink, Duke University 
Title: PROCTOR: AN ALGORITHM FOR RECONSTRUCTING THE INTERNAL 
INTERACTION TOPOLOGY OF PROTEIN COMPLEXES 

4:00-4:25 Alexei Vasqez, Simons Center for Systems Biology, 
       Institute of Advanced Study,
Title: DEGREE CORRELATIONS IN REAL AND MODEL NETWORKS: 
       MEASURES, ORIGINS AND CONSEQUENCES

4:30-4:55 Ed Coffman, Columbia University
Title: SELF-ASSEMBLY NETWORKS