Fan Chung Graham DLS, 10/29, 4pm
David Kempe
this coming Thursday, Prof. Fan Chung Graham from UCSD will give a DLS
talk on "Graph Theory in the Information Age". Abstract and details
are below.
I'm looking forward to seeing many of you there.
Date: Thursday, 10/29/2009
Time: 4:00pm
Title: Graph theory in the Information Age
Speaker: Prof Fan Chung Graham,
University of California, San Diego
Location: SSL 150
Abstract:
Nowadays we are surrounded by numerous large information networks, such
as the WWW graph, the telephone graph and various social networks. Many
new questions arise. How are these graphs formed? What are basic structures
of such large networks? How do they evolve? What are the underlying
principles
that dicatate their behavior? How are subgraphs related to the large host
graph? What are the main graph invariants that capture the myriad
properties of such large sparse graphs and subgraphs.
In this talk, we discuss some recent developments in the study of large
sparse graphs and speculate about future directions in graph theory.