Flow-based network analysis of the Caenorhabditis elegans connectome

Abstract

We exploit flow propagation on the directed neuronal network of the nematode Caenorhabditis elegans to reveal dynamically relevant features of its connectome. We find flow-based groupings of neurons at different levels of granularity, which we relate to functional and anatomical constituents of its nervous system. A systematic in silico evaluation of the full set of single and double neuron ablations is used to identify deletions that induce the most severe disruptions of the multi-resolution flow structure. Such ablations are linked to functionally relevant neurons, and suggest potential candidates for further in vivo investigation. In addition, we use the directional patterns of incoming and outgoing network flows at all scales to identify flow profiles for the neurons in the connectome, without pre-imposing a priori categories. The four flow roles identified are linked to signal propagation motivated by biological input-response scenarios.

arXiv comment28 pages including Supplementary Information, 8 figures and 12 figures in the SI

References in corpus (22)

• Emergence of scaling in random networks
• Fast unfolding of communities in large networks
• Functional cartography of complex metabolic networks
• Structural Properties of the Caenorhabditis elegans Neuronal Network
• Dimensionality and dynamics in the behavior of C. elegans
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Laplacian Dynamics and Multiscale Modular Structure in Networks
• Memory in network flows and its effects on spreading dynamics and community detection
• Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Multi-scale community organization of the human structural connectome and its relationship with resting-state functional connectivity
• Mesoscopic organization reveals the constraints governing C. elegans nervous system
• The stability of a graph partition: A dynamics-based framework for community detection
• Interest communities and flow roles in directed networks: the Twitter network of the UK riots
• Emergence of slow-switching assemblies in structured neuronal networks
• Structure of complex networks: Quantifying edge-to-edge relations by failure-induced flow redistribution
• Revealing cell assemblies at multiple levels of granularity
• From Caenorhabditis elegans to the Human Connectome: A Specific Modular Organisation Increases Metabolic, Functional, and Developmental Efficiency
• Using higher-order Markov models to reveal flow-based communities in networks
• Uncovering allosteric pathways in caspase-1 with Markov transient analysis and multiscale community detection
• Finding role communities in directed networks using Role-Based Similarity, Markov Stability and the Relaxed Minimum Spanning Tree
• Role-based similarity in directed networks

Cited by in corpus (17)

• What are higher-order networks?
• The Diverse Club: The Integrative Core of Complex Networks
• The many facets of community detection in complex networks
• Flow Smoothing and Denoising: Graph Signal Processing in the Edge-Space
• Graph-based data clustering via multiscale community detection
• From Free Text to Clusters of Content in Health Records: An Unsupervised Graph Partitioning Approach
• Different approaches to community detection
• Scale-dependent measure of network centrality from diffusion dynamics
• Modular structure in C. elegans neural network and its response to external localized stimuli
• Relative, local and global dimension in complex networks
• Geometric Multiscale Community Detection: Markov Stability and Vector Partitioning
• Multiscale mobility patterns and the restriction of human movement
• PyGenStability: Multiscale community detection with generalized Markov Stability
• Content-driven, unsupervised clustering of news articles through multiscale graph partitioning
• Engineering Structural Robustness in Power Grid Networks Susceptible to Coherent Swing Instability
• From Text to Topics in Healthcare Records: An Unsupervised Graph Partitioning Methodology
• Multiscale methods for signal selection in single-cell data