Abstract
The multiplex network growth literature has been confined to homogeneous growth hitherto, where the number of links that each new incoming node establishes is the same across layers. This paper focuses on heterogeneous growth in a simple two-layer setting. We first analyze the case of two preferentially growing layers and find a closed-form expression for the inter-layer degree distribution, and demonstrate that non-trivial inter-layer degree correlations emerge in the steady state. Then we focus on the case of uniform growth. We observe that inter-layer correlations arise in the random case, too. Also, we observe that the expression for the average layer-2 degree of nodes whose layer-1 degree is k, is identical for the uniform and preferential schemes. Throughout, theoretical predictions are corroborated using Monte Carlo simulations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
De Domenico, M., Sole-Ribalta, A., Cozzo, E., Kivela, M., Moreno, Y., Porter, M.A., Gomez, S., Arenas, A.: Mathematical formulation of multilayer networks. Phys. Rev. X 3, 041022 (2013)
Kivela, A., Arenas, A., Barthelemy, M., Gleeson, J., Moreno, Y., Porter, M.: Multilayer Networks. J. Complex Netw. 2, 203–271 (2014)
Son, S.W., Bizhani, G., Christensen, C., Grassberger, P., Paczuski, M.: Percolation theory on interdependent networks based on epidemic spreading. Europhysics Lett. 97, 16006 (2012)
Granell, C., Gomez, S., Arenas, A.: Dynamical interplay between awareness and epidemic spreading in multiplex networks. Phy. Rev. Lett. 111, 128701 (2013)
Cellai, D., Lopez, E., Zhou, J., Gleeson, J.P., Bianconi, G.: Percolation in multiplex networks with overlap. Phys. Rev. E 88, 052811 (2013)
Gomez-Gardenes, J., Reinares, I., Arenas, A., Floria, L.M.: Evolution of cooperation in multiplex networks. Sci. Rep. 2, 620 (2012)
Gomez, S., Diaz-Guilera, A., Gomez-Gardenes, J., Perez-Vicente, C.J., Moreno, Y., Arenas, A.: Diffusion dynamics on multiplex networks. Phys. Rev. Lett. 110, 028701 (2013)
Cozzo, E., Banos, R.A., Meloni, S., Moreno, Y.: Contact-based social contagion in multiplex networks. Phys. Rev. E 8, 050801 (2013)
Boccaletti, S., Bianconi, G., Criado, R., Del Genio, C.I., Gómez-Gardenes, J., Romance, M., Sendina-Nadal, I., Zanin, M.: The structure and dynamics of multilayer networks. Phys. Rep. 544, 1–122 (2014)
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Nicosia, V., Bianconi, G., Latora, V., Barthelemy, V.: Non-linear growth and condensation in multiplex networks. Phys. Rev. E 90, 042807 (2014)
Kim, J.Y., Goh, K.-I.: Coevolution and correlated multiplexity in multiplex networks. Phys. Rev. Lett. 111(5), 058702 (2013)
Nicosia, V., Bianconi, G., Latora, V., Barthelemy, M.: Growing multiplex networks. Phys. Rev. Lett. 111, 058701 (2013)
Fotouhi, B., Rabbat, M.: Network growth with arbitrary initial conditions: Degree dynamics for uniform and preferential attachment. Phys. Rev. E 88, 062801 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Fotouhi, B., Momeni, N. (2015). Inter-layer Degree Correlations in Heterogeneously Growing Multiplex Networks. In: Mangioni, G., Simini, F., Uzzo, S., Wang, D. (eds) Complex Networks VI. Studies in Computational Intelligence, vol 597. Springer, Cham. https://doi.org/10.1007/978-3-319-16112-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-16112-9_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16111-2
Online ISBN: 978-3-319-16112-9
eBook Packages: EngineeringEngineering (R0)