Quantifying synergy and redundancy in multiplex networks

التفاصيل البيبلوغرافية
العنوان: Quantifying synergy and redundancy in multiplex networks
المؤلفون: Luppi, Andrea I., Olbrich, Eckehard, Finn, Conor, Suárez, Laura E., Rosas, Fernando E., Mediano, Pedro A. M., Jost, Jürgen
سنة النشر: 2023
المجموعة: Computer Science
Mathematics
Quantitative Biology
مصطلحات موضوعية: Computer Science - Social and Information Networks, Computer Science - Information Theory, Quantitative Biology - Neurons and Cognition
الوصف: Understanding how different networks relate to each other is key for obtaining a greater insight into complex systems. Here, we introduce an intuitive yet powerful framework to characterise the relationship between two networks comprising the same nodes. We showcase our framework by decomposing the shortest paths between nodes as being contributed uniquely by one or the other source network, or redundantly by either, or synergistically by the two together. Our approach takes into account the networks' full topology, and it also provides insights at multiple levels of resolution: from global statistics, to individual paths of different length. We show that this approach is widely applicable, from brains to the London public transport system. In humans and across 123 other mammalian species, we demonstrate that reliance on unique contributions by long-range white matter fibers is a conserved feature of mammalian structural brain networks. Across species, we also find that efficient communication relies on significantly greater synergy between long-range and short-range fibers than expected by chance, and significantly less redundancy. Our framework may find applications to help decide how to trade-off different desiderata when designing network systems, or to evaluate their relative presence in existing systems, whether biological or artificial.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2306.01645
رقم الأكسشن: edsarx.2306.01645
قاعدة البيانات: arXiv