A spectrum of routing strategies for brain networks
Andrea Avena-Koenigsberger, Xiaoran Yan, Artemy Kolchinsky, Martijn, van den Heuvel, Patric Hagmann, Olaf Sporns

TL;DR
This paper introduces a stochastic model for brain network communication that blends local and global information, revealing a spectrum of routing strategies that optimize efficiency and cost, and varies with network demands and resources.
Contribution
The study presents a novel model combining local and global network information, bridging shortest-path and diffusion communication, and applies it to human connectomes to explore efficiency and individual differences.
Findings
Routing strategies approaching shortest-path communication with limited global info.
Cost of message routing varies with hub nodes and global information levels.
Model reveals individual differences in brain communication dynamics.
Abstract
Communication of signals among nodes in a complex network poses fundamental problems of efficiency and cost. Routing of messages along shortest paths requires global information about the topology, while spreading by diffusion, which operates according to local topological features, is informationally "cheap" but inefficient. We introduce a stochastic model for network communication that combines varying amounts of local and global information about the network topology. The model generates a continuous spectrum of dynamics that converge onto shortest-path and random-walk (diffusion) communication processes at the limiting extremes. We implement the model on two cohorts of human connectome networks and investigate the effects of varying amounts of local and global information on the network's communication cost. We identify routing strategies that approach a (highly efficient)…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
