Using physical metaphors to understand networks

Speaker: Daniel A. Spielman

Date: Mon, May 29, 2017

Location: PIMS, University of British Columbia

Conference: 2017 Niven Lecture

Subject: Mathematics, Computer Science

Class: Scientific

Abstract:

Networks describe how things are connected, and are ubiquitous in science and society. Networks can be very concrete, like road networks connecting cities or networks of wires connecting computers. They can represent more abstract connections such as friendship on Facebook. Networks are widely used to model connections between things that have no real connections. For example, Biologists try to understand how cells work by studying networks connecting proteins that interact with each other, and Economists try to understand markets by studying networks connecting institutions that trade with each other.

Questions we ask about a network include "which components of the network are the most important?", "how well do things like information, cars, or disease spread through the network?", and "does the network have a governing structure?".

Professor Spielman will explain how mathematicians address these questions by modeling networks as physical objects, imagining that the connections are springs, electrical resistors, or pipes that carry fluid, and analyzing the resulting systems.