Stability of Complete and Star Multiplex Networks

Abstract

We propose a concept of stability for multiplex networks. First, a utility function combining benefits and costs from network connections is introduced. The utilities significantly influence incentives of players in link formation and, consequently, network structure. Costs are derived from direct links connecting players. We examine the stability conditions of multiplex networks with special network structures, in particular, complete and star network in all layers, and compare the stability conditions for two different type of benefits (with and without decay).