Patterns of Multiplex Layer Entanglement Across Real and Synthetic Networks
Real world complex networks often exhibit multiplex structure, connecting entities from different aspects of physical systems such as social, transportation and biological networks. Little is known about general properties of such networks across disciplines. In this work, we first investigate how consistent are connectivity patterns across 35 real world multiplex networks. We demonstrate that entanglement homogeneity and intensity, two measures of layer consistency, indicate apparent differences between social and biological networks. We also investigate trade, co-authorship and transport networks. We show that real networks can be separated in the joint space of homogeneity and intensity, demonstrating the usefulness of the two measures for categorization of real multiplex networks. Finally, we design a multiplex network generator, where similar patterns (as observed in real networks), are emerging over the analysis of 11,905 synthetic multiplex networks with various topological properties.
KeywordsMultiplex networks Edge entanglement Network topology Network generator
The work of the first author was funded by the Slovenian Research Agency through a young researcher grant. The work of other authors was supported by the Slovenian Research Agency (ARRS) core research programme Knowledge Technologies (P2-0103) and ARRS funded research project Semantic Data Mining for Linked Open Data (financed under the ERC Complementary Scheme, N2-0078). We also acknowledge Dagstuhl seminar-19061  where many ideas implemented in this paper emerged.
- 10.De Domenico, M., Lancichinetti, A., Arenas, A., Rosvall, M.: Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Phys. Rev. X 5(1), 011027 (2015)Google Scholar
- 14.Kapferer, B.: Strategy and Transaction in an African Factory: African Workers and Indian Management in a Zambian Town. Manchester University Press, Manchester (1972)Google Scholar
- 16.Kivelä, M., McGee, F., Melançon, G., Henry Riche, N., von Landesberger, T.: Visual analytics of multilayer networks across disciplines (dagstuhl seminar 19061). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2019)Google Scholar
- 19.Magnani, M., Micenkova, B., Rossi, L.: Combinatorial analysis of multiple networks. arXiv preprint arXiv:1303.4986 (2013)
- 21.Mittal, R., Bhatia, M.: Analysis of multiplex social networks using nature-inspired algorithms. In: Nature-Inspired Algorithms for Big Data Frameworks, pp. 290–318. IGI Global (2019)Google Scholar
- 25.Renoust, B., Melançon, G., Viaud, M.L.: Entanglement in multiplex networks: understanding group cohesion in homophily networks. In: Missaoui, R., Sarr, I. (eds.) Social Network Analysis - Community Detection and Evolution, pp. 89–117. Springer, Cham (2014)Google Scholar
- 26.Škrlj, B., Kralj, J., Lavrač, N.: Py3plex: a library for scalable multilayer network analysis and visualization. In: International Conference on Complex Networks and their Applications, pp. 757–768. Springer (2018)Google Scholar
- 30.Vickers, M., Chan, S.: Representing classroom social structure. Victoria Institute of Secondary Education, Melbourne (1981)Google Scholar