The spread of a virus--whether in a human population, computer network or cell-to-cell--is closely tied to the spatial (graph) topology of the interactions among the possible infectives. The authors study the problem of allocating limited control resources (e.g. quarantine or recovery resources) in these networks in a way that exploits the topological structure, so as to maximise the speed at which the virus is eliminated. For both multi-group and contact-network models for spread, these problems can be abstracted to a particular decentralised control problem for which the goal is to minimise the dominant eigenvalue of a system matrix. Explicit solutions to these problems are provided, using eigenvalue sensitivity ideas together with constrained optimisation methods employing Lagrange multipliers. The proposed design method shows that the optimal strategy is to allocate resources so as to equalise the propagation impact of each network component, as best as possible within the constraints on the resource. Finally, we show that this decentralised control approach can provide significant advantage over a homogeneous control strategy, in the context of a model for SARS transmission in Hong Kong.
SUMMARYWe use a high-gain methodology to construct linear decentralized controllers for consensus, in networks with identical but general multi-input linear time-invariant (LTI) agents and quite-general time-invariant and time-varying observation topologies.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.