Abstract:Physical and functional constraints on biological networks lead to complex topological patterns across multiple scales in their organization. A particular type of higher-order network feature that has received considerable interest is network motifs, defined as statistically regular subgraphs. These may implement fundamental logical and computational circuits and are referred to as "building blocks of complex networks". Their well-defined structures and small sizes also enable the testing of their functions in synthetic and natural biological experiments. Here, we develop a framework for motif mining based on lossless network compression using subgraph contractions. This provides an alternative definition of motif significance which allows us to compare different motifs and select the collectively most significant set of motifs as well as other prominent network features in terms of their combined compression of the network. Our approach inherently accounts for multiple testing and correlations between subgraphs and does not rely on a priori specification of an appropriate null model. It thus overcomes common problems in hypothesis testing-based motif analysis and guarantees robust statistical inference. We validate our methodology on numerical data and then apply it on synaptic-resolution biological neural networks, as a medium for comparative connectomics, by evaluating their respective compressibility and characterize their inferred circuit motifs. Networks provide a useful abstraction to study complex systems by focusing on the interplay of the units composing a system rather than on their individual function. Network theory has proven particularly powerful for unraveling how the structure of connections in biological networks influence the way they may process and relay information in a variety of systems ranging from the microscopic scale of biochemical processes in cells to the macroscopic scales of social and ecological networks. Of particular interest are small stereotyped circuits in such networks, termed motifs , which may correspond to building blocks implementing fundamental operations, e.g., logic gates or filters. We here present a new tool that finds sets of motifs in networks based on an information-theoretic measure of how much they allow to compress the network. This approach allows us to evaluate the collective significance of sets of motifs, as opposed to only individual motifs. We apply our methodology to compare the neural wiring diagrams, termed "connectomes", of the tadpole larva Ciona intestinalis , the ragworm Platynereis dumerelii , and the nematode Caenorhabditis elegans and the fruitfly Drosophila melanogaster at different developmental stages.

Analysis of Structure and Dynamics in Three-Neuron Motifs

Functions of Neuronal Network Motifs

Connectivity structure and dynamics of nonlinear recurrent neural networks

The Intrinsic Similarity of Topological Structure in Biological Neural Networks.

Emergence of Connectivity Motifs in Networks of Model Neurons with Short- and Long-Term Plastic Synapses

Finding Synchronization State of Higher-Order Motif Networks by Dynamic Learning

Neuronal Motifs Reveal Backbone Structure and Influential Neurons of Neural Network in C. Elegans

Topological exploration of artificial neuronal network dynamics

Analytic relationship of relative synchronizability to network structure and motifs

Compression-based inference of network motif sets

Motifs in Triadic Random Graphs based on Steiner Triple Systems

Stochastic and Coherence Resonance in Feed-Forward-Loop Neuronal Network Motifs

Identifying the impact of local connectivity patterns on dynamics in excitatory-inhibitory networks

Recurrent connections enable point attractor dynamics and dimensionality reduction in a connectome-constrained model of the insect learning center

Beyond Geometry: Comparing the Temporal Structure of Computation in Neural Circuits with Dynamical Similarity Analysis

Structure of activity in multiregion recurrent neural networks

Self-organization of microcircuits in networks of neurons with plastic synapses

Flexible multitask computation in recurrent networks utilizes shared dynamical motifs

Dynamical Motifs: Building Blocks of Complex Network Dynamics

A Mathematical Analysis of the Effects of Hebbian Learning Rules on the Dynamics and Structure of Discrete-Time Random Recurrent Neural Networks

Topological Generalizations of network motifs