The Formation and Function of Social Networks

Mini-Symposium at the SIAM Annual Conference 2008

Motivation and Scope

Social networks, the graphs of individuals and their interactions, play a fundamental role in many key aspects of society. Examples include the search for and dissemination of information, spread of epidemics, exchange of goods, allocation of resources, or learning of new behaviors. Two recent orthogonal trends have led to a renewed interest in modeling the evolution and function of social networks:

  1. The realization that many of the core tasks performed by social networks are algorithmic in nature.
  2. A previously unimaginable wealth of data becoming available to researchers.

In particular, these trends have led to increasingly tight collaborations between computer scientists, mathematicians, economists and sociologists to understand and mathematically model the formation and function of social networks. This mini-symposium aims to bring together researchers from multiple disciplines and backgrounds working on mathematical models and algorithmic questions relating to the formation and function of social networks. The goals include a cross-fertilization of ideas across multiple areas, and a broad primer on current research topics for the audience in attendance.


Mini-Symposium Program

The mini-symposium will be held Thursday, July 10, 2008, from 10:30am until 12:30am. Detailed information on the location will be posted here as soon as available. Slides for all lectures will be made available here after the conclusion of the mini-symposium.

  1. 10:30am-10:55am: Jon Kleinberg, Cornell University (Speaker Bio). Modeling Social and Economic Exchange in Networks.
  2. 11:00am-11:25am: Brian Rogers, Northwestern University (Speaker Bio). Network Formation and Communication.
  3. 11:30am-11:55am: Carter Butts, UC Irvine (Speaker Bio). Parameterizing Exponential Family Models for Random Graphs: Current Methods and New Directions.
  4. 12:00pm-12:25pm: Thomas Karagiannis, Microsoft Research (Speaker Bio). Opportunistic communications: Modelling inter contact times between human-carried mobile devices.
Mini-symposium organized by David Kempe.
Last modified: Tue Apr 8 10:57:54 PDT 2008