Abstract

We give a formal definition of a multiplex network and using its supra-adjacency matrix representation we construct the multiplex communicability matrix. Then we prove that the communicability function naturally induces an embedding of the multiplexes in a hyperspherical Euclidean space. We then study (i) intra-layer, (ii) inter-layer, and (iii) inter-layer self-communicability distance and angles in multiplex networks. Using these multiplex metrics we study a social multiplex related to an office politics and the multiplex of synaptic interactions between neurons in the worm C. elegans. We find that the average communicability angles in these multiplexes exhibits a minimum for certain value of the interlayer coupling strength. We provide an explanation for this phenomenon which emerges from the multiplexity of these systems and related it to other important phenomena like the synchronizability of these systems. Finally, we define and study communicability shortest paths in the multiplexes. We show how the communicability shortest paths avoid the most central nodes in the multiplexes in terms of their degree and betweenness, which is a main difference with (topological) shortest paths. We explain this behavior in terms of a diffusive model in which the ‘information’ not only diffuses between the nodes but it is also processed internally on the entities of the complex system. Finally, we give some new ideas on how to extend the current work and represent complex systems as ‘multiplex hypergraphs’ and ‘multi-simplicial complexes’.

Highlights

  • E Estrada by the graph, and is not even in the form of the hyper-edge represented by the hypergraph, but a combination of the tetrahedrons, triangles and edges

  • Even at this level of sophistication in which we dispose of graphs, hypergraphs and simplicial complexes, there are important aspects of complex systems not captured by these representations

  • There is a vast literature about the use of multiplexes for representing complex systems, mainly about the characterization of their structural properties [22,23,24] and the associated critical phenomena [25,26,27,28,29,30], where it has been shown for instance that multiplexes display a transition from a regime in which the system behaves as a set of independent networks to the one in which a coordinated behavior emerges [31, 32]

Read more

Summary

12 December 2018

ACCEPTED FOR PUBLICATION Keywords: multiplex networks, communicability, diffusion, matrix functions, Euclidean geometry

E Estrada
Preliminaries
Hyperspherical embedding of multiplexes
Applications
Shortest communicability paths in multiplexes
Diffusive communicability paths
Future outlook
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.