Spatial Efficiency of Complex Networks

18 June 2015
Prof. Ernesto Estrada

Although not all complex networks are embedded into physical spaces, it is possible to find an abstract Euclidean space in which they are embedded. This Euclidean space naturally arises from the use of the concept of network communicability. In this talk I will introduce the basic concepts of communicability, communicability distance and communicability angles. Both, analytic and computational evidences will be provided that shows that the average communicability angle represents a measure of the spatial efficiency of a network. We will see how this abstract spatial efficiency is related to the real-world efficiency with which networks uses the available physical space for classes of networks embedded into physical spaces. More interesting, we will show how this abstract concept give important insights about properties of networks not embedded in physical spaces.

  • Industrial and Applied Mathematics Seminar