Abstract

Units of complex systems -- such as neurons in the brain or individuals in societies -- must communicate efficiently to function properly: e.g., allowing electrochemical signals to travel quickly among functionally connected neuronal areas in the human brain, or allowing for fast navigation of humans and goods in complex transportation landscapes. The coexistence of different types of relationships among the units, entailing a multilayer represention in which types are considered as networks encoded by layers, plays an important role in the quality of information exchange among them. While altering the structure of such systems -- e.g., by physically adding (or removing) units, connections or layers -- might be costly, coupling the dynamics of subset(s) of layers in a way that reduces the number of redundant diffusion pathways across the multilayer system, can potentially accelerate the overall information flow. To this aim, we introduce a framework for functional reducibility which allow us to enhance transport phenomena in multilayer systems by coupling layers together with respect to dynamics rather than structure. Mathematically, the optimal configuration is obtained by maximizing the deviation of system's entropy from the limit of free and non-interacting layers. Our results provide a transparent procedure to reduce diffusion time and optimize non-compact search processes in empirical multilayer systems, without the cost of altering the underlying structure.

Highlights

  • A wide variety of social, natural and artificial systems are inherently complex [1]

  • Complex systems are characterized by a wide variety of physical attributes and dynamics, making difficult to analyze them within a unified framework

  • This study provides a transparent framework to better understand the interplay between complex topologies and noncompact search dynamics [49], allowing one to exploit the multifaceted interactions among constituents of complex systems—usually encoded by multilayer networks—to enhance transport phenomena without altering the underlying structure

Read more

Summary

INTRODUCTION

A wide variety of social, natural and artificial systems are inherently complex [1]. For instance, societies exhibit rich microscopic dynamics, at the level of single individuals, that might lead to emergent collective phenomena at larger scales [2]—e.g., financial collapses or revolutions—which are usually difficult to predict [3]. We show that a fundamentally different perspective must be considered instead of structural redundancy: by using random walk dynamics as a proxy for information flow, transport phenomena are enhanced when subsets of layers are functionally grouped together in such a way that the corresponding diffusion pathways are maximally different. By exploiting the relation between the flow distribution in a multiplex network and the spectral diversity of its layers, our framework can provide a broad spectrum of applications—from more optimal supply strategy that combine transportation of goods to more efficient navigability of urban areas by allowing for multimodal trips with the same ticket—that can be achieved by devising tailored policies targeting the dynamics of systems, without the cost of changing their structure

STATISTICAL PHYSICS OF RANDOM WALKS IN COMPLEX NETWORKS
Information flow in multiplex networks
Physical meaning of the partition function
Fundamental inequality for multiplex systems
Mean-field entropy
QUANTIFYING LAYER-LAYER INTERACTIONS
FUNCTIONAL REDUCIBILITY OF MULTIPLEX SYSTEMS
Synthetic systems
Biological system
Social system
Urban and large-scale transportation systems
CONCLUSIONS AND OUTLOOK
Diffusion time
Average return probability
Findings
Navigability
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.