Stability of Complete and Star Multiplex Networks

Authors

  • Ziyu Ma Saint Petersburg State University
  • Elena Parilina Saint Petersburg State University

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).

Keywords:

stable multiplex network, complete network, star network

Downloads

Download data is not yet available.

References

Bianconi, G. (2013). Statistical mechanics of multiplex networks: Entropy and overlap. Phys. Rev. E, 87, 062806.

Cardillo, A. et al. (2013). Modeling the multi-layer nature of the European air transport network: resilience and passengers re-scheduling under random failures. Eur. Phys. J. Special Topics, 215, 23–33.

Cardillo, A. et al. (2013). Emergence of network features from multiplexity. Sci. Rep.  3, 1344.

Cozzo, E., De Arruda, G. F., Rodrigues, F. A., Moreno, Y. (2018). Multiplex Networks: Basic Formalism and Structural Properties. Chap. 2. Springer Cham: Switzerland.

Jackson, M. O., Wolinsky, A. (1996). A strategic model of social and economic networks. J. Econ. Theory, 71, 44–74.

Kaluza, P., Kolzsch, A., Gastner, M. T., Blasius, B. (2010). The complex network of global cargo ship movements. J. R. Soc. Interface, 7, 1093–1103.

Lewis, K., Kaufman, J., Gonzalez, M., Wimmer, A., Christakis, N. (2008). Tastes, ties, and time: a new social network dataset using Facebook.com. Soc. Networks, 30, 330–342.

Li, W. et al. (2011). Integrative analysis of many weighted co-expression networks using tensor computation. PLOS Comput. Biol.  7, e1001106.

Magnani, M., Rossi, L., Vega, D. (2021). Analysis of Multiplex Social Networks with R. J. Stat. Softw.  98, 1–30.

Rombach M. P., Porter, M. A., Fowler, J. H., Mucha, P. J. (2014). Core-Periphery Structure in Networks. SIAM J. Appl. Math, 74, 167–190.

Sun, P., Parilina, E. (2022). Impact of Utilities on the Structures of Stable Networks with Ordered Group Partitioning. Dyn. Games Appl.  12, 1131–1162.

Downloads

Published

2023-12-30

How to Cite

Ma, Z., & Parilina, E. (2023). Stability of Complete and Star Multiplex Networks. Contributions to Game Theory and Management, 16, 192–198. Retrieved from https://gametheory.spbu.ru/article/view/17731

Issue

Section

Articles