Connectivity and Coverage in Multilayer Networks
Thursday, May 24, 2018 - 9:00am - 10:00am
Networks in the real world often contain multiple layers. For example, air transportation networks are composed of a patchwork of network layers that connect the airports in the world but are formed and operated by different airlines. In this lecture, I will describe some problems related to path finding, connectivity, and coverage in multilayer networks. I will discuss three distinct flavors of results related to these problems: (1) algorithms for given instances of multilayer networks and their complexity; (2) generative models for a class of multilayer networks; and (3) asymptotic connectivity properties of random multilayer networks, for example, at what node density in each layer does local connectivity in each layer result in global connectivity of the multilayer network.