Séminaire de Combinatoire de Lyon à l'ENS

Questions and challenges in spatial network studies

par Marc Barthelemy

Europe/Paris
Description

Networks embedded in space - spatial networks - pervade many aspects
of science ranging from graph theory to biology, with theoretical studies
and with many practical applications. In this talk, I will illustrate
some of the problems and challenges that are encountered in the studies of
these objects: how can we characterize and model their evolution, what are
the corresponding optimal graphs, can we construct a typology of spatial
networks, etc ? I will show that many of these questions are related to the more
general problem of a network evolving in a substrate and interacting with it. 
I will illustrate these various problems with empirical studies on some
infrastructures networks (such as transportation networks: subways,
railways, streets) which represent an important domain of applications
of spatial networks.

[The talk will be followed by a coffee break and Pierre Borgnat's talk at 11:30.]