Skip to main content

Advertisement

Network structure predicted by second order motifs

Article metrics

  • 1008 Accesses

We present a model of directed networks that is based on the relative frequency of second order edge motifs, which are patterns of two network edges. The four second order motifs are reciprocal, convergent, divergent, and causal connections (Figure 1), and our goal is to understand the network structure that one can predict just from these motifs. To describe a network ensemble that is determined by a particular distribution of second order motifs, one must infer a probability distribution that characterizes the full network. There are many possible network probability distributions consistent with a given distribution of second order motifs, and we select the one with minimal additional structure, i.e., the maximum entropy network [1]. We determine a probability distribution on networks connecting N neurons that is parametrized by five quantities: the probability of a single edge and the relative occurrence of each of the four second order edge motifs. We refer to the resulting network models as second order networks.

We examine the extent to which the second order networks predict the distribution of edges in neuronal networks. Using the data from simultaneous whole cell recordings of three neurons published by Song et al. [2], we calculate the second order network determined from the data and demonstrate that the network predicts most of the higher order structure. The one exception is that three edge cycles were more prevalent than predicted by the second order network. We discuss the properties of the second order networks and compare them to other network models.

Figure 1
figure1

The four second order edge motifs of reciprocal, convergent, divergent, and causal connections.

References

  1. 1.

    Jaynes ET: Information theory and statistical mechanics. Phys. Rev. 1957, 106: 62-79. 10.1103/PhysRev.106.620.

  2. 2.

    Song S, Sjöström PJ, Reigl M, Nelson S, Chklovskii DB: Highly nonrandom features of synaptic connectivity in local cortical circuits. PLoS Biology. 2005, 3: e68-10.1371/journal.pbio.0030068.

Download references

Author information

Correspondence to Duane Q Nykamp.

Rights and permissions

Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Nichols, D.J., Sandler, D.R., Schlatter, M.J. et al. Network structure predicted by second order motifs. BMC Neurosci 11, P43 (2010) doi:10.1186/1471-2202-11-S1-P43

Download citation

Keywords

  • Probability Distribution
  • Network Model
  • Network Structure
  • Maximum Entropy
  • Neuronal Network