Optimal Resource Allocation over Complex Networks: An Approach via Geometric Programming

Abstract

Networked structures can be found in various important applications including communication networks, social networks, and transportation networks. A complex network structure often yields a large-scale dynamical system by connecting possibly simple and low-dimensional dynamical systems. To effectively analyze and control a large-scale dynamical system as a whole, it is of practical importance to develop a methodology for efficiently distributing control resources over a complex network structure. In this context, this article gives an overview of convex-optimization-based approaches for effectively distributing medical and social resources toward the containment of a disease spread over human social networks.