## Abstract

Overrepresentation of bidirectional connections in local cortical networks has been repeatedly reported and is a focus of the ongoing discussion of nonrandom connectivity. Here we show in a brief mathematical analysis that in a network in which connection probabilities are symmetric in pairs, *P*_{ij} = *P*_{ji}, the occurrences of bidirectional connections and nonrandom structures are inherently linked; an overabundance of reciprocally connected pairs emerges necessarily when some pairs of neurons are more likely to be connected than others. Our numerical results imply that such overrepresentation can also be sustained when connection probabilities are only approximately symmetric.

## Abstract

Understanding the specific connectivity of neural circuits is an important challenge of modern neuroscience. In this study we address an important feature of neural connectivity, the abundance of bidirectionally connected neuron pairs, which far exceeds what would be expected in a random network. Our theoretical analysis reveals a simple condition under which such an overrepresentation of bidirectionally connected pairs necessarily occurs: Any network in which both directions of connection are equally likely to exist in any given pair of neurons, but in which some pairs are more likely to be connected than others, must exhibit an abundance of reciprocal connections. This insight should guide the analysis and interpretation of future connectomics datasets.

## Introduction

Increasing evidence is showing the highly structured nature of cortical microcircuitry (Perin, Berger, & Markram, 2011; Song, Sjöström, Reigl, Nelson, & Chklovskii, 2005). Not every connection is equally likely to be established, but some pairs of neurons are more likely to connect than others. In this context, the relative occurrence of bidirectionally connected pairs has been of particular interest. Using data obtained from paired whole-cell recordings in cortical slices, the amount of bidirectionally connected pairs was compared with the number of reciprocal pairs that one would expect in a random network with the same overall connection probability. The connectivity of Layer 5 pyramidal neurons in the rat visual cortex (Song et al., 2005) and somatosensory cortex (Markram, Lübke, Frotscher, Roth, & Sakmann, 1997; Perin et al., 2011) was shown to have significantly more reciprocal connections than expected.

The prevalence of bidirectional connectivity has since been established as an important indicator of the nonrandomness of a network (Lefort, Tomm, Floyd Sarria, & Petersen, 2009; Bourjaily & Miller, 2011). However, the exact relationship between nonrandomness and relative reciprocity has not been explained. Here, we model cortical circuitry as random networks in which each possible connection has a separate probability to exist. Using this model, we are able to show that any nonrandom connectivity, expressed as higher connection probabilities in some edges and lower probabilities in others, necessarily induces a relative overrepresentation of bidirectional connections, as long as the connection probabilities remain symmetric within pairs. Quantitatively, we analyze reciprocity in networks with one discrete and one continuous distribution of connection probabilities to demonstrate that the relative abundance of bidirectional connections reported in experimental studies can easily be obtained from these models.

### Results

The emergence of nonrandom connectivity patterns can be modeled by assigning each possible connection in a random graph a separate probability to exist. In such a model some connections are more likely to be realized than others, allowing for the encoding of patterns within the specific probabilities of each connection. In the limiting case, each connection either exists or is absent with certainty, representing a blueprint for the network architecture.

To analyze the effect of nonrandom structures within a network—specifically, on the statistics of bidirectionally connected pairs found in the network—we consider a random graph model of *N* neurons in which the probability of node *i* to connect to node *j* is modeled by a random variable *P*_{ij}. For this analysis, we assume *P*_{ij}, for *i*, *j* = 1, … , *N* with *i* ≠ *j*, to be identically distributed random variables in [0,1], yielding a probability of connection for each ordered pair of nodes in the graph. Outside of pairs, the random variables *P*_{ij} are assumed to be independent—that is, nonequal *P*_{ij} and *P*_{kl} are independent as long as *i* ≠ *l* or *j* ≠ *k*. Finally, we explicitly exclude self-connections in this model and assume at all times that *i* ≠ *j*.

*P*

_{ij}are identically distributed, we compute this overall connection probability

*μ*easily as the expected value of

*P*

_{ij},

*P*

_{ij}have a probability density function

*f*with support in [0,1], we can compute the connection fraction as

*P*

_{bidir}that a bidirectional connection exists in a random pair of neurons. We determine

*P*

_{bidir}as the expected value of the product of

*P*

_{ij}and

*P*

_{ji},

*P*

_{bidir}with the occurrence of bidirectional pairs in an Erdős–Rényi graph, in which each unidirectional connection is equally likely to occur with probability

*μ*(Erdős & Rényi, 1959; Gilbert, 1959). The probability that a particular bidirectional connection exists in such a random graph is simply

*μ*

^{2}, and we obtain the relative occurrence as the quotient

*P*

_{ij}and

*P*

_{ji}are independent. Then, because

*P*

_{ij}and

*P*

_{ji}are identically distributed,

*P*

_{ij}=

*P*

_{ji}. In this case,

*P*

_{ij}with a nonvanishing variance will lead to a relative occurrence that deviates from the Erdős–Rényi graph, because

*x*↦

*x*

^{2}is a strictly convex function, Jensen’s inequality (Cover & Thomas, 2006; Jensen, 1906) yields

*P*

_{ij}follows a

*degenerate distribution*—that is, if all

*P*

_{ij}take the identical value

*μ*. In the other case, where

*P*

_{ij}takes on more than one value with nonzero probability, we speak of a

*nondegenerate distribution*.

As a central result of this study, we thus find that any nondegenerate distribution of symmetric connection probabilities (*P*_{ij} = *P*_{ji}) necessarily induces an overrepresentation of bidirectional connections in the network, ϱ > 1. In other words, in a network in which both directions of connection are equally likely within any given pair, but in which some pairs are more likely to be connected than others, the count of expected reciprocally connected pairs is strictly underestimated by the statistics of an Erdős–Rényi graph with the same overall connection probability E(*P*_{ij}) = *μ*.

### Upper Bound for ϱ

*μ*= 0.1 (Song et al., 2005; Thomson, West, Wang, & Bannister, 2002), the network model yields a maximal overrepresentation of ϱ = 10. While this theoretical maximum is unlikely to exist in actual cortical networks, the precise degree of overrepresentation will depend on the specific distribution of connection probabilities in the network. In the following s, we study two generic examples.

### Two-Point Distribution

The simplest nondegenerate distribution of connection probabilities is a distribution that takes two values *x*, *y*, with probabilities *p* and 1 − *p*, respectively, as illustrated in Figure 1A. This distribution may be seen as a crude approximation to the connection probabilities recently observed in visual cortex as a function of the neurons’ absolute difference in orientation preference, where a “high” connection probability was reported for a difference between 0° and 45° and a “low” probability was seen for cells with a difference of 45°–90° in orientation tuning (Lee et al., 2016).

Formally, let *x*,*y* ∈ [0,1] with *x* > *y* and 0 < *p* < 1. A random variable *X* follows the two-point distribution $T(p,x,y)$ if *P*(*X* = *x*) = *p* and *P*(*X* = *y*) = 1 − *p*.

*P*

_{ij}be $T(p,x,y)$ distributed. The overall connection probability

*μ*is

*P*

_{ij}=

*P*

_{ji}. The relative occurrence of bidirectional connections is given by

*p*as

*x*,

*y*, and

*μ*(see Hoffmann & Triesch, 2016c, SI1),

Here we fix *μ* = 0.1 in accordance with the overall connection probability found in local circuits of pyramidal cells in the rat visual cortex (Song et al., 2005) and obtain the relative occurrence dependent on the two connection probability values *x* and *y*. Given *x* ≥ *μ*, it follows that *y* ≤ *μ* (see Hoffmann & Triesch, 2016c, SI2) and that the possible values for *x* and *y* are 0.1 ≤ *x* ≤ 1 and 0 ≤ *y* ≤ 0.1. Figure 1B shows contours of ϱ for these (*x*,*y*) pairings, illustrating how different values for the relative overrepresentation of reciprocal connections can be
induced by two-point-distributed connection probabilities. We find that in such networks, higher values of ϱ are easily obtained with reasonable network configurations. For example, a relative overrepresentation of ϱ = 4 could be achieved by a two-point distribution of connection probabilities in which one group of neuron pairs is highly connected with probability *x* = 0.7, while the other group of neuron pairs is sparsely connected with probability *y* = 0.05. Collectively, the highly connected pairs then make up less than 8% of all neuron pairs, showing that it is sufficient to have a small subgroup of highly connected neuron pairs to induce a high overrepresentation of bidirectionally connected pairs in the network. For more densely connected networks, *μ* > 0.1, the effect that two distinct connection probabilities have on the overrepresentation of reciprocal
connections is reduced (cf. Figure S1), as one would intuitively expect from the dependence of the maximal overrepresentation on *μ* in (11).

### Gamma Distribution

*α*,

*β*) with probability density function

*X*) =

*αβ*

^{2}of a gamma-distributed random variable

*X*∼ Γ(

*α*,

*β*), to take on different values, while keeping its mean E(

*X*) =

*αβ*constant (Hogg & Craig, 1978). The exponential distribution emerges as a special case of the gamma distribution (

*α*= 1).

*α*,

*β*> 0. A random variable

*X*follows the truncated gamma distribution Γ

^{T}(

*α*,

*β*) if it has the probability density function

*K*

_{α, β}is the inverse of the cumulative probability that

*x*≤ 1 in the untruncated gamma distribution,

^{T}(

*α*,

*β*) distributed and $PijT=PjiT$. We compute the relative overrepresentation ϱ numerically from

*α*and the scale parameter

*β*are chosen such that the overall connection probability reflects connectivity statistics in local cortical networks,

*μ*= 0.1 (Song et al., 2005; Thomson et al., 2002). The probability density functions and the resulting relative overrepresentation of reciprocal connections ϱ for four representative

*α*,

*β*pairs are shown in Figure 2A. Here,

*β*is determined so as to yield

*μ*= 0.1 for the given

*α*, following the relationship shown in Figure 2B (solid curve).

*K*

_{α, β}≈ 1, and the truncated gamma distribution can be well approximated by the untruncated version. Assuming the connection probabilities to be standard gamma distributed,

*P*

_{ij}∼ Γ(

*α*,

*β*), we have

*α*≥ 1, as is shown in Figure 2C.

To induce a high overrepresentation of reciprocal pairs in the network, the gamma distribution of connection probabilities takes a highly skewed shape. To obtain ϱ = 4, only 57% of pairs are expected to have a higher connection probability than 0.01 (*α* = 0.248, *β* = 0.487). Such a situation, in which a large part of all neuron pairs have a small connection probability while some few pairs have a high chance to be connected, is likely to occur if, for instance, the connection probability strongly depends on the spatial separation of the neurons, as was found in Layer 5 excitatory circuits of the rat somatosensory cortex (Perin et al., 2011). Then only nearby neurons are likely to be connected, while the larger part of more distant neurons has a low probability of connection.

### Symmetry of Connection Probabilities in Neural Circuits

In neural circuits, connection probabilities that are equal within pairs but differ across the network are plausible from both an anatomical and a functional perspective. From the anatomical point of view, the distance dependency of connection probabilities mentioned above is a characteristic of cortical circuits that necessarily leads to symmetric probabilities: The distance from the first neuron’s soma to the second neuron’s soma is the same as the distance from the second to the first, resulting in equal probabilities within a pair of neurons when interneuron distance determines the connection probabilities. Regarding the functional perspective, connection probabilities may also depend on the functional properties of the cells in the network. For example, the probability of connections between orientation-tuned cells in the mouse primary visual cortex depends on their absolute difference in orientation tuning (Ko et al., 2011; Lee et al., 2016). Since the absolute difference in orientation tuning will be the same in both directions, connection probabilities can be expected to be equal within a pair of orientation-tuned cells.

*P*

_{ij}are distributed according to some probability density function $fPij(x)$. As before, we assume that the values of

*P*

_{ij}are independent outside of pairs. In the following discussion, we also assume that

*i*>

*j*without loss of generality. The expected probability of a reciprocal connection within a pair can then be expressed as

*P*

_{ij}and

*P*

_{ji},

*P*

_{ij}and

*P*

_{ji}are independent, we have $fPji|Pij(y\u2223x)=fPji(y),$ and in the case of

*P*

_{ij}=

*P*

_{ji}, $fPji|Pij(y\u2223x)=\delta (y\u2212x)$. Here we propose a model for the conditional density function that transitions between the two extreme cases by multiplying $fPji(y)$ by the density function of a normal distribution centered around

*x*,

*N*

_{σ}(

*x*)

^{−1}makes sure that $fPji|Pij(y\u2223x)$ integrates to 1,

*σ*of the modulating normal distribution increases, $fPji|Pij(y\u2223x)$ approaches $fPji(y)$, and in the limit

*σ*→ 0 we have

*σ*are shown for the truncated gamma distribution. For low values of

*σ*, the conditional density function resembles a narrow Gaussian around

*x*, reflecting approximately symmetric connection probabilities. For

*σ*> 1, on the other hand, $fPji|Pij(y\u2223x)$ becomes virtually indistinguishable from

*f*

_{α, β}

^{T}(

*y*), reflecting the independence of

*P*

_{ji}from

*P*

_{ij}.

*σ*for a given distribution of

*P*

_{ij}using

*μ*is calculated as

*x*drawn according to $fPij$. Figure 3B shows the change of ϱ with

*σ*for connection probabilities

*P*

_{ij}following a truncated gamma distribution Γ

^{T}(

*α*,

*β*). For the three parameter sets chosen, we see that a strong overrepresentation of bidirectional connections is sustained when connection probabilities are only approximately symmetric in pairs. Furthermore, as long as

*P*

_{ji}is at biased to take similar values to

*P*

_{ij}, an overrepresentation of ϱ > 1 can be observed, implying that effects such as distance dependency or the dependence on the absolute difference in orientation tuning of connection probabilities will tend to increase the relative occurrence of bidirectional connections, even when other effects are also influencing the neurons’ connection probabilities.

## DISCUSSION

Experimental evidence suggests that any pair of excitatory cells within a cortical column has contact points between axon and dendrite close enough to support a synaptic connection between the cells (Kalisman, Silberberg, & Markram, 2005; Stepanyants, Tamás, & Chklovskii, 2004). Despite this potential “all-to-all” connectivity, only a small fraction of the contacts are realized as functional synapses. Uncovering the principles underlying which contact points get utilized for synaptic transmission is crucial for our understanding of the structure and function of the local cortical circuits in the mammalian brain.

Local networks in the rat visual and somatosensory cortices have been shown to feature nonrandom structure (Perin et al., 2011; Song et al., 2005), and much attention has been given to bidirectionally connected neuron pairs that occur more often than would be expected from random connectivity (Bourjaily & Miller, 2011; Clopath, Büsing, Vasilaki, & Gerstner, 2010; Miner & Triesch, 2016). In this study we have shown a condition under which nonrandom network structure and the occurrence of reciprocally connected pairs are inherently linked; a relative overrepresentation of bidirectional connections arises necessarily in networks with a nondegenerate distribution of symmetric connection probabilities. The absence of an overabundance of reciprocal pairs, on the other hand, as for example is found in the intralayer connectivity of the mouse C2 barrel column (Lefort et al., 2009), points toward either a truly random network or an asymmetry in the connection probabilities.

Quantitatively, a network in which connection probabilities take on one of two values is easily able to account for even the highest values of overrepresentation reported. A network with such a two-point distribution of connection probabilities might occur naturally, where the probability of connection depends on whether a given pair of neurons shares a certain feature—for example, have or do not have similar orientation preferences (Lee et al., 2016).

A continuous distribution in connection probabilities, on the other hand, might occur when pair connectivity depends on a continuous parameter, such as the interneuron distance or the neurons’ ages. We showed that networks in which connection probabilities follow a gamma distribution can also have a high relative occurrence of reciprocally connected pairs; however, in this case a larger fraction of pairs remain unconnected with a very high probability.

It is likely that a combination of such effects determines the connection probabilities in local cortical networks. Importantly, we showed that as long as this probability is symmetric for pairs, any such effect that creates a nondegenerate distribution of probabilities will cause an increase of the reciprocity in the network.

Our results confirm the intuitive notion that reciprocity is favored in symmetric networks, whereas asymmetric probabilities of connection inhibit the occurrence of bidirectionally connected pairs. Network models with symmetric connectivity, such as Hopfield nets, generally excel at memory storage and retrieval through fixed-point attractor dynamics (Hopfield, 1982), while asymmetric network models such as synfire chains are suitable for reliable signal transmission (Abeles, 1982; Diesmann, Gewaltig, & Aertsen, 1999). This suggests the intriguing possibility that one may be able to infer the nature of the computations in a neural circuit on the basis of certain statistics of its connectivity, such as the abundance of bidirectionally connected pairs.

In conclusion, the present study puts the overrepresentation of bidirectional connections found in local cortical circuits in a new light. If connection probabilities are symmetric in pairs, the overrepresentation emerges as a symptom of any form of nonrandom connectivity. It is thus crucial for both future experimental and modeling studies to develop a more refined view of nonrandom network connectivity that goes beyond simple pair statistics. Focusing on higher-order connectivity patterns and taking into account the actual synaptic efficacies seem promising avenues for future research into the nonrandom wiring of brain circuits.

## SUPPLEMENTARY INFORMATION

The supplementary information document for references SI1 and SI2 and for Figure S1 is available online at doi:10.6084/m9.figshare.3501860. Python code for the numerical comp- utations is available as a GitHub repository, archived along with the generated data at doi:10.5281/zenodo.200368. A website documenting the code can be found at https://non-random-connectivity-comes-in-pairs.github.io/

## AUTHOR CONTRIBUTIONS

J.T. is supported by the Quandt Foundation. F.Z.H. and J.T. conceived and designed the study. F.Z.H. carried out the formal analysis and performed the simulations. And both F.Z.H. and J.T. wrote the manuscript.

## ACKNOWLEDGMENTS

The authors thank the anonymous reviewers for their helpful and constructive comments on earlier versions of this article.

## TECHNICAL TERMS

- Jensen’s inequality:
If

*φ*is a convex function and*X*an integrable random variable, then*φ*(E(*X*)) ≤ E(*φ*(X)), where E(*X*) denotes the expected value of*X.* - Cortical microcircuitry:
The set of neuron-to-neuron connections in a small subset of cells in the cortex.

- Support:
The subset of the domain of a real-valued function whose elements are not mapped to zero.

- Erdős–Rényi graph:
Randomly wired network in which each possible connection has the same probability to exist.

- Orientation preference:
The property of neurons in primary visual cortex to respond strongly to visual stimuli with a certain orientation appearing inside their receptive fields.

## REFERENCES

## External Supplements

## Competing Interests

Competing Interests: The authors have declared that no competing interests exist.

## Author notes

Handling Editor: Olaf Sporns