Network structure predicted by second order motifs
© Nykamp et al; licensee BioMed Central Ltd. 2010
Published: 20 July 2010
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 . 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.
- Jaynes ET: Information theory and statistical mechanics. Phys. Rev. 1957, 106: 62-79. 10.1103/PhysRev.106.620.View ArticleGoogle Scholar
- 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.PubMed CentralView ArticlePubMedGoogle Scholar
This article is published under license to BioMed Central Ltd.