Mathematical representation of the structure of neuron-glia networks
Abstract
Network representations of the nervous system have been useful for the understanding of brain phenomena such as perception, motor coordination, and memory. Although brains are composed of both neurons and glial cells, neuron-glial networks have been little studied so far. Given the emergent role of glial cells in information transmission in the brain, we developed a mathematical representation for neuron-glial networks (-graph). We also defined the concepts of isomorphisms, unnested form (multidigraph) and matrix equation for -graphs. Although we found several network motives where the isomorphism between unnested forms does not guarantees the isomorphism between their respective -graphs, we found that if the matrix equations satisfy some conditions, the unnested forms isomorphism guarantees the isomorphism between -graphs. Finally, we introduced a novel approach to modeling the network shape. Our work presents a mathematical framework for working with neuron-glia networks.
Keywords Neuron-glia network, Multiset, Graph theory
1 Introduction
Traditionally, it was commonly accepted that only neurons are involved in the brain information processing while glial cells are relegated to support and protect them. A more updated view suggests that glial cells are also involved in the information processing. In fact, one type of glia cell - astrocytes - couples to single synapses between neurons, forming tripartite synapses [15]. Astrocytes have an active role at tripartite synapses. On one hand, they can directly readout signals from the presynaptic neuron (e.g. they express receptors for GABA, dopamine, glutamate, and glycine)[18, 36]. On the other hand, they can modulate the activity of the postsynaptic neuron via the release of neuroactive substances called gliotransmitters [15, 29].
Neuron-driven activation of astrocytes induces an increase in cytosolic calcium [18, 37]. This increase in calcium, in turn, triggers the release of gliotransmitters [8]. More importantly, local increases in calcium spreads through the astrocyte syncytium, i.e. astrocyte network, mainly via IP3 diffusion [11, 30]. Interestingly, recent studies suggest that the astrocyte network plays a role in neural network phenomena such as -burst synchronization, bursting behavior, barrage firing, and gamma waves- and in cognitive capabilities (e.g. recognition memory) [6, 10, 21]. Therefore, studying neuron-glia networks could be critical to understand the brain dynamics of large populations of neurons.
Although neuron-glia networks have been modelled before, finding that astrocytes modulate dynamic coordination, facilitate ultra-slow oscillation, and increase the occurrence of bursting-like spikes, they lack a formal network representation [5, 34, 39]. Neural networks are typically represented using graphs or digraphs [2, 26, 32]. These representations allow the study of features such as connectivity, modularity, and centrality. [2]. So far, graph-like structures has guided the study of connectomes at all scales [2, 20, 33]. However, neuron-glia networks have tripartite synapses that relate three cells at once, thus they can not be represented by edges of a graph nor a digraph.
In this paper, we addressed this problem by defining a representations of neuron-glia networks. In order to achieve this goal, first, we defined a synaptic configuration as a set of ordered pairs that represent the information flux between cells in a synapse. Then, we represented a collection of synapses as a -family that relates synaptic configurations to indexes (single synapses), in order to distinguish synapses that share a synaptic configuration. To simplify this representation, we defined -multisets that contain identical copies of repeated synaptic configuration. A set of neuron-like cells (neurons and astrocytes) together with an -multiset form an -graph which represent a neuron-glia network. This representation allowed us to adapt the concept of multidigraph isomorphism to neuron-glia networks. Then, we defined the function that maps -graphs with their unnested forms (multidigraphs) which contain only ordered pairs. Using this function, we found network motifs (propositions 2-5) where the isomorphism between unnested forms does not guarantee the isomorphism between -graphs, meaning misrepresentation by the multidigraphs. However, we also found a mathematical condition (proposition 6) that allows the unnested forms isomorphism to guarantee the -graphs isomorphisms. Finally, we introduced a novel approach to model neuron-glia network shape, using -families, natural structure theory, and topology theory [3, 4]. Future research could use our definition of -graph isomorphism as part of an algorithm that find neuron-glia network motifs in a connectome that includes astrocytes such as the connectome reconstructed by Sizis et al., 2021 [42] (see [23] for examples of motif analysis of a connectome). Another research avenue would be extending graph measures (e.g. centrality, modularity, and distance) to -graphs, in order to analyze connectomics data (see [23] for examples of use of network metrics to study a connectome) or to study how these measures correlates with different predicted networks dynamics in dynamical models.
2 Basic definitions
We follow the definitions and notations of [13] and [14] about multisets (msets) and related objects. We also follow the concepts of [1] about digraphs and related objects. In the following formal definitions, we summarize the concepts about multisets and graph theory that are necessary to understand our theoretical framework.
Definition 1.
[14] A collection of elements containing duplicates is called a multiset. Formally, if is a set of elements, a multiset drawn from the set is represented by a function defined as where represents the set of non negative integers.
associates each element of the set with its occurrence in the multiset [14, 13]. The support set of is denoted by and it is defined as the subset of in which the occurrence of all its element in is greater than 0 [13].
Definition 2.
Let two digraphs and where and denote the set of vertices and arcs of the digraph, respectively. A digraph homomorphism is a function if it preserves arcs, meaning that implies .
The following definition formalizes the concept of directed pseudograph [1] to create our multidigraph definition, using multiset theory [14, 13].
Definition 3.
A finite multidigraph is a tuple where is a finite vertex set and is the finite arcs multiset with support set .
Note that if all edges appear once, is equivalent to a set, and the multidigraph is equivalent to a digraph (loop allowed). Note that is a binary relation on . We also formalize the multidigraphs homomorphism in the context of multiset theory as follows.
Definition 4.
Given two multidigraphs and with vertex sets and , respectively, an homomorphism is a bijective function such that for any the following is true.
If is homomorphic to , and is homomorphic to , and are isomorphic ().
3 Theoretical framework
Like neurons, astrocytes receive and release neurotransmitters, so we will refer to both as neuron-like cells. In the following subsection, and will represent a set of neuron and a set of astrocytes, respectively. Both and are sets of neuron-like cells (NL-sets). Additionally, we can define a NL-set as the union of and (). Since astrocyte and neurons are different cellular types [15], a set of neurons and a set of astrocytes are always disjoint sets (i.e., ).
3.1 Synaptic configurations
Synapses allow the information flux from one neuron-like cell to another. In particular, tripartite synapses allow a directed information flux from the pre-synaptic neuron to the post-synaptic neuron, from the pre-synaptic neuron to an astrocyte, and from the astrocyte to the post-synaptic neuron. We can represent this synaptic configuration as a set of ordered pairs (binary relation) where each ordered pair represents a direction of information flux.
Definition 5.
A tripartite configuration is represented by that is set containing three ordered pairs. The ordered pairs represent the information flow of a tripartite synapse. If is the presynaptic neuron, is the postsynaptic neuron, and is an astrocyte, is defined as
Since not all directed synapses between neurons are necessarily associated with astrocytes, we define a type of configuration called one-one-directed configuration in the following.
Definition 6.
A one-one-directed configuration is represented by that is a set containing only one ordered pair. If is the presynaptic neuron and is the postsynaptic neuron, is defined as
Gap junctions can also connect neurons and astrocytes [11, 24, 30]. Gap junctions mainly allow the diffusion of ions and small molecules between neurons or between astrocytes [11, 24, 30]. Since gap junctions bidirectionally connect neural-like cells, we represent their synaptic configurations as symmetric binary relations. We will call this synaptic configuration symmetric configuration instead of gap junction configuration to highlight that the information flow is bidirectional.
Definition 7.
A symmetric configuration is represented by that is set containing two ordered pairs. If two neuron-like cells, and , from the same cellular type (i.e. ) are connected by a gap junction, is defined as
All these synaptic configuration are graphically explained in fig 1.
Note 1.
In an ordered pair , is the first coordinate and is the second coordinate.
3.2 -graph representation
Here, we define two representations of the collection of synapses of a neuron-glia network: -family and -multiset. But first, we define a set of synaptic configurations on the NL-set of a neuron-glia network. For the sake of clarity, the subscript of a set of synaptic configurations refers to the NL-set on which the synaptic configurations are defined.
Definition 8.
A set of synaptic configurations is a finite collection of sets of ordered pairs within , where is a NL-set, satisfying the following conditions:
A1. All elements of are synaptic configurations (one-one-directed configuration), (symmetric configuration), or (tripartite configuration).
A2. There is at least one tripartite configuration in .
A3. All neuron-like cells of are a coordinate of an ordered pair that belong to at least one synaptic configuration of .
Note 2.
A2 defines the minimal composition of a NL-set in the context of neuron-glia networks. This condition is necessary because there must be, at least, one tripartite synapses in a neuron-glia network. A3 guarantees that the elements of participate in at least one synaptic configuration of . In other words, all neuron-like cells form at least one synapse.
The ordered pairs within the elements of represent the directions of information flow inside a single synapse (see section 5 for a biological definition of single synapse or see fig 1a for a diagram); however, in a network, single synapses can share a synaptic configuration. To represent this fact, we define the following concept.
Definition 9.
An -family is a finite indexed family where is the set of single synapses of () such that if and only if is the synaptic configuration of .
-families relate single synapses with their synaptic configurations. Consequently, two single synapses and with synaptic configuration can be represented by the equations and . In other words, -families are functions from real connections (single synapses) to mathematical objects (synaptic configurations). To facilitate the comparison of networks, we define the concept of -multiset which is a multiset represented by a count function that count how many single synapses share a synaptic configuration in an -family.
Definition 10.
An -multiset is a mset represented by a function , satisfying the following condition : , where is an -family .
Since is the set of preimages under of , its cardinality represents the number of occurrence of a synaptic configurations in the network. Now, given definition 10, we can define an -graph that represent a neuron-glia network as follows.
Definition 11.
An -graph is a tuple where is a NL-set and is an -multiset represented by a function .
A -graph is called connected -graph if for every different pair of elements , there exists sequence where each pair of consecutive elements is part of a some relation (set of ordered pairs) and .

3.3 -graph isomorphism
Similarly to multidigraph homomorphism (definition 4), we define homomorphism for -graphs in definition 12. But, first, for the sake of clarity, we introduce the following notation, being a bijective function between two NL-sets and a set of ordered pairs of elements of the domain of , if , , or , then, is , , or , in that order. It is clear that and can be associated with an injective function; however, such a function will be omitted for simplicity.
Definition 12.
Given two -graphs and , the bijective function is an homomorphism if, for any element of , the following condition is true.
As before, if is homomorphic to and is homomorphic to , and are isomorphic ().
In order to add functional relevance to the isomorphism concept, we create the term -isomorphic (represented as ) which is defined as follows.
Definition 13.
The -graphs and are isomorphic if the homomorphisms from to and from to only relate neurons to neurons and astrocytes to astrocytes.
This concept will also be applied to multidigraph isomorphisms if the vertex sets contains neurons and astrocytes. So, if , then the homomorphisms from to and from to are bijective functions that relate neurons to neurons and astrocytes to astrocytes.
3.4 Unnesting an -graph
Every -multiset is based on a NL-set (definition 10) and, for every -multiset, there is only one associated NL-set (see appendix 9.1, proposition 7). Clearly, this implies that for a given -multiset , there exists one and only one associated connected -graph . Now, let be a function that relates -multisets with multisets of all the ordered pairs of all elements of the -multiset (see appendix 9.2 for a detailed definition). Similarly to proposition proposition 7, we show that there exists only one NL-set per for any in proposition 8 (see appendix 9.3). Therefore, for a given multiset , there exists one and only one associated multidigraph . Using , it is possible to construct another function called that relates -graphs to multidigraphs as it is shown in the following definition.
Definition 14.
Being a non-empty set of -graphs and a large enough non-empty set of multidigraphs, is a function defined as
(1) |
if and , then is the image of , i.e., , if and only if and .
This new function would represent the “unnested relation”, being the image the unnested form of the argument. Fig. 2 graphically explains the domain and range of .

3.5 Connecting -graphs and their unnested forms through matrices
Let be any -graph and , its unnested form. The following proposition 1 establishes a connection between and in terms of repetition of synaptic configurations and ordered pairs.
Proposition 1.
Let be any vertex of (i.e., an ordered pair), if are all synaptic configurations (elements of ) that include ( for all ), then
(2) |
Proposition 1 states that, for any ordered pairs of the unnested form (multidigraph), the number of repetitions of the ordered pair is the summation of the number of its occurrences across all synaptic configurations in which it is present. This is formally proven in appendix 9.5.
If we assemble all the equations of the form (2) of all the elements of , then we form a system of equations that works as a more intuitive bridge between and than itself. If has elements, the system of equations takes the following form.
(3) |
where , …, , , and so on. Take not that is not necessarily different from . We can go a step further to order the system of equations 3 and hence facilitate the operations. In fact, if has elements (), then the system of equations is equivalent to
(4) |
Where each represents the presence () or absence () of the -th ordered pair () in the synaptic configuration . It is possible to represent this later system of equations 4 with the following matrix equation:
(5) |
which is amenable for any mathematical treatment. This matrix equation is called the -graph-multidigraph equation or -gm equation.
The vector is a by 1 matrix. Each element represents the number of occurrences of an ordered pair in (). The coefficient matrix is a by matrix with 1 and 0 as elements. 1 at the position implies that the ordered pair at the position of is included in the synaptic configuration of . We can think in every column of the matrix as a synaptic configuration. As a consequence of definitions of the synaptic configurations (definition 5-7), a column representing a tripartite synapse has 1 at three positions, a column representing a gap junction has 1 at two positions, and a column representing a one-one-directed synapses has 1 at only one position. Finally, the vector is a by 1 matrix; each element represents the number of occurrences of a synaptic configuration in (). Note that all the elements of the matrices , , and are always non-negative integers.
There is an inherent challenge in the interpretation of -gm equations due to lack of a natural ordering of the synaptic configurations and their elements (information flows), i.e., any ordered pair could be labeled as or , and any synaptic configuration could be labeled as or . Hence, the same network could be represented in a finite number of ways which is the factorial of the number of synaptic configurations times the factorial of number of information flows. Therefore, when we compare two different networks based on their -gm equations, some counterintuitive situations may arise. We explore these situations in the following.
-
1.
False negative: Given two -gm equations and that represent two neuron-glia networks and . does not necessarily imply that , , or . In other words, different -gm equations can represent the same neuron-glia network.
-
2.
False positive: Given two -gm equations and that represent two neuron-glia networks and . does not guarantee that or .
-
3.
True comparison: Given two -gm equations and that represent two neuron-glia networks and . If and , then and are isomorphic. (see the last part of the proof of proposition 6)
4 Multidigraphs can misrepresent neuron-glia networks
In this section, we will prove that the existence of isomorphism between the unnested forms of -graphs does not imply that the networks they represent share the same pattern. To do so, we found pairs of non-isomorphic -graphs with isomorphic unnested forms. In the following, we will show four scenarios where isomorphism of the unnested form does not implies isomorphism of the -graphs. Keep in mind that is a non-empty set of -graphs. At the end of the section (proposition 6), we will prove, in the general case, that the isomorphism between the unnested forms of -graphs implies the isomorphism of their -graphs under some specific conditions.
-
1.
All types of synaptic configuration can be present (proposition 2).
-
2.
There are only tripartite configurations (proposition 3).
-
3.
There are only tripartite configurations and one-one-directed configurations (proposition 4).
-
4.
There are only tripartite configurations, and symmetric configurations (gap junctions) (proposition 5).
To prove propositions 2-5, we use theoretical examples where the isomorphism between the unnested forms does not imply the isomorphism between -graphs. For example, to prove proposition 2, we present two small network motifs (represented by matrices and ) formed by two neurons and one astrocyte linked by one tripartite synapse (note that matrix and have 1 as entry of first three rows of the first column, representing a tripartite synapse) together with two one-one-directed synapses (two columns with 1 at one position in ) or one gap junction(1 column with 1 at two positions in ). We prove that the unnested form of of these different motifs is isomorphic, meaning that it is possible to find non-isomorphic neuron-glia networks with isomorphic unnested forms. We provided a formal explanation in the in the following proof. In this proof, we establish basic mathematical notation for the following proofs because it is easier to explain them in a simple example rather than in more complicated examples or in the general case (proposition 6). Keep in mind that all examples showed bellow are theoretical examples and when we say “there are”, it means “it is theoretical possible” since the examples do not come from a database.
Proposition 2.
There are two -graphs and (all synaptic configuration allowed) such that the unnested form of and are -isomorphic () but and are non-isomorphic ().
Proof.
Let’s define the elements of the proposition as follows, , , , and . Now, since if and only if is homomorphic to and is homomorphic to , then we define its negation as
(6) |
Since implies that there exists -gm equations and such that they represent the neuron-glia networks of and , respectively, and (lemma 1, appendix 9.4), we see that represents the second neuron-glia network. Being , we will use and to refer to the -gm equations of the neural networks represented by and , respectively. Then, using the language of -gm equations, in some cases or will imply (6) while holding true. This is the approach that we will follow to prove the first proposition.
Let A and B be the following matrices,
and
If and , then and are equal to . We realize that it is impossible to establish as and have different cardinality. Therefore, we have proved a case in which and . This case can be easily generalized to networks containing and as sub-networks.
∎
The previous instance () reflects the lack of “resolution power” of models that only use ordered pairs as elements such as digraphs or multidigraphs. Indeed, at a physiological, the neuron-glia networks represented by and will not show the same behaviour since two one-one-directed synapses are not equivalent to a gap junction. However, due to the relative difficulty to find gap junctions in networks due to technical limitations, we present the following instance of that does not posses them. To prove proposition 3, we find that two solutions for an -gm equation (defined in 5), proving that there can be non-isomorphic -graphs with isomorphic unnested forms even when gap junctions are not allowed. We follow the same approach to prove proposition 3 - 5.
Proposition 3.
There are two -graphs and (only tripartite configurations allowed) such that the unnested form of and are -isomorphic () but and are non-isomorphic ().
Proof.
Using the same notation as in the previous proof, from this case on, we will use a basic concept of linear algebra to prove the existence of -graphs that hold the statements. We can make the coefficient matrices equal (), and then find different vectors that solve . Each solution (vector) corresponds to a different -graph; therefore, after proving that the system has multiple solutions we will show that they represent non-isomorphic -graphs. In this way, we start showing that the null space of has more solutions than the zero vector. Let be the following matrix,
has non-zero solutions such as and any vector where is a positive integer. This implies that has either 0 or infinite solutions.
Now we will take a case in point, and , we see that
and are equal to the vector . It is clear that the -graphs
that are represented by and are not isomorphic since it is impossible to establish an
homomorphism between and since and .
In ordinary words, this means that are neuron-glia networks that share the same of information flows (elements of the synaptic configurations) while holding different s of synaptic configurations. Finally, networks containing as a part of the coefficient matrix may also satisfy the general statement
.
∎
Since the previous matrix equation may be a little hard to find in a real network due to combinatory of arrangements between seven tripartite synapses, we present the following motif that is most likely to be part of a neuron-glia network because it has fewer tripartite and some one-one-directed synapses.
Proposition 4.
There are two -graphs and (symmetric configuration not allowed) such that the unnested form of and are -isomorphic () but and are non-isomorphic ().
Proof.
Continuing with the same notation, likewise the above case, let be the following matrix,
Here, the solutions of are of the form , where 1, -1, -1, 1, -1, 1, 1, -1 and is a positive integer. As an example, let and , and are equal to . Using the same reasoning as above, the -graphs that are represented by and are not isomorphic. ∎
The following case disregards one-one-directed synapses altogether to show that even in such particular scenario our proposition is still true.
Proposition 5.
There are two -graphs and (one-one-directed configuration not allowed) such that the unnested form of and are -isomorphic () but and are non-isomorphic ().
Proof.
Following the same notation, in this scenario, the coefficient matrix of interest is showed in appendix 9.6. The solutions of are of the form , where as a solution for . and is a positive integer. As an example, let and , and are equal to . Once again, the -graphs that are represented by and are not isomorphic. ∎
In propositions 2-5, we realized that for a pair of representations of a neuron-glia network and , where is a -graph and , its unnested form, it is safer to work with rather than since it is theoretically possible to lose information during the unnesting of the -graph. It is important to mention that some of the showed examples may not exist in real networks but they prove that it is not safe to assume that the isomorphism between the unnested forms () implies the isomorphism between -graphs (). However, we conjectured that
(7) |
holds under some specific conditions. The conditions in which 7 is true are defined in the following paragraph and, in proposition 6, we prove that these conditions are sufficient for 7 to be true.
and are conditions applied over two -graphs (with as its -multiset) and (with as its -multiset). Being and , the -gm equations related to and , respectively, if and are the ranks of and , respectively, then . This implies that all the columns of and are linearly independent in their matrices. Being a row exchange matrix, means that if , then .
Proposition 6.
For every pair of -graphs, and , such that they hold and and the unnested forms of and ( and ) are -isomorphic, then and are isomorphic.
Proof.
guarantees that both -gm equations have either 1 or no solutions since the null space of the coefficient matrices and are trivial, i.e., only contain the zero vector as a solution. Now, given the definition of (definition 14), the equations are always solvable, therefore they have 1 and only 1 solution.
Since Lemma 1, where is a row exchange matrix. Therefore, we multiply to both sides of the -gm equation of . The result, , is also a valid -gm equation that represents the relationship between and . Let , we have the following equations
Now, due to condition , ; therefore, . Now, realize that since has a trivial null space, implies that . This is explained with the following reasoning,
The fourth step is based on the fact that has only one solution which is . To summarize, is the -gm equation of the -graphs and . The last step is to show that this implies that . Let’s define both -graphs as and . Keep in mind that and share the same types (), number (), and repetition of synapses (). Now, let’s choose a function among all the bijections that can be defined between and such that
We can verify that since every ordered pair from is 1-1 associated with a pair of . However, since and share the same coefficient matrix () and vector (), the following is true for every synapse of , , in other words, is an homomorphism from to . We can analogously define an homomorphism from to , concluding that .
∎
5 Modeling the network shape
Nowadays, a huge amount of information about neural shape and network connectivity is available in open databases [7, 38, 41]. However, the mathematical tools to study neuronal shape are still under development [19, 22]. Natural structure theory could contribute to this research field by providing a theoretical framework to study the shape of neurons, astrocytes, or even networks [3, 4]. In this section, we use a mathematical formalism (definition 15) that represents the concept of a natural structure [3, 4] to model the morphology of a neuron-glia network.
A connected neuron-glia network is evidently a natural structure, where its elements are neural-like cells and single synapses are NE-connections [3, 4]. In general, a single synapse is composed of a presynaptic membrane, an astrocyte membrane (if it is tripartite), a postsynaptic membrane, and a perisynaptic matrix (if it is chemical). The synaptic cleft is a region of the space filled of perisynaptic matrix which is composed of proteoglycans and proteins [25, 17, 27]. This matrix mediates trans-synaptic adhesion (NE-connection role) and regulates the synaptic transmission (communication role) [17, 40]. Thus, a single synapse can be thought of as an structure. In this section, we roughly model a neuron-glia network, applying part of the mathematical definition of natural structures (definition 15) from Cabrera-Febola, 2023-in preparation for publication.
Definition 15.
(Cabrera-Febola, 2023-in preparation for publication) A natural structure (NE) is a triple , where is a collection of the elements of the NE (), is a family of collections of NE-connections, and is a distribution of the elements, being a pair (,), where is the “known” natural space and stands for exists along .
In our case, the natural structure model of a connected neuron-glia network (connected -graph) whose synaptic collection is represented by a -family is where is a set of neuron-like cells (astrocytes and neurons) and is a set of single synapses (NE-connections). In order to define which models the distribution of elements, we define a distribution function where is a family of subsets of such that any element of the domain of is distributed in all the points of and nowhere else. Hence, we can define as to model the spatial distribution of the network.
Neuron-like cells have not cavities, so we can assume that with is homeomorphic to a solid ball. On the other hand, with is the space where neurotransmission occurs, thus it can be assumed to be also homeomorphic to a solid ball. Additionally, we can state that synapses are partially composed of membranes from all implied neuron-like cells, so if and only if and is a relation on . Therefore, since the -graph is connected, it is possible to conjecture that the is a solid. There should be more topological and geometrical properties of neuron-glial networks; however, this topic is out of the scope of our article.
6 Discussion
Neurons has been the focus of two hundreds of years of neuroscience research [33]. However, experimental evidence suggests that astrocytes play an important role in neuronal dynamics, making it necessary to deepen our understanding of how astrocytes network influences neural phenomena [6, 10, 21]. Although there were some attempts to model neuron-glia network dynamics, they lack of a formal network representation [5, 34, 39]. To fill this lack, in this study, we present a formal representations of a neuron-glia network, the -graph.
An -graph is defined as a tuple where is a set of neural-like cells and a multiset of synaptic configurations. In our framework, synaptic configurations are sets of ordered pairs that represent the information flux inside a synapse. Since neurons can establish many synapses with the same information flux, i.e. the same synaptic configuration, is a multiset whose counting function allows us to know the number of occurrence of a synaptic configurations in the network.
Previous works on neural networks had not considered each synapse as an individual element but the collection of synapses as the edge of the digraph or graph [26, 28, 35]. However, graph-like representations can misrepresent a neuronal network. For example, if a neuronal network has electrical synapses, each electrical synapse is equivalent to two chemical synapses with inverse directions in a digraph. In contrast, our work presents a new mathematical object, -graph which consider each single synapses (electrical, chemical, or tripartite synapse) as an element of the network.
An alternative representation that would address the issue of the multiple types of synapses in the brain would be a multilayer network [9]. In this mathematical object, a layer can represent a type of synapses, solving the misrepresentation problem discussed in the previous paragraph. However, multilayer networks like digraphs assign arcs between two vertices, thus misrepresenting the triadic nature of tripartite synapses. This misrepresentation is an issue when two different networks are represented by the same mathematical objects. In proposition 3, we found a theoretical example of multidigraph that can represent multiple different neuron-glia networks with only tripartite synapses. This misrepresentation can not be fixed by using multilayer networks because there is only one type of synapse in our example.
In addition to -graphs, there are other mathematical objects that can represent the information flow in triadic relations: directed hypergraphs [12] and abstract directed simplicial complex [26]. The problem with directed hypergraphs is that a vertex can not be part of the input and outputs of an hyperarc, meaning that, in our context, a neuron-like cell (i.e. astrocyte or neuron) could only send information but not receive information throughout the same synapse. This is not the case for tripartite synapses because the astrocyte receives information from the presynaptic neuron and sends information to the postsynaptic neurons [15, 29, 36, 18]. The case of simplicial complexes need further study to prove wether it is always possible to built a simplicial complex from a -graph or not. Simplicial complexes are used to study the algebraic topology of networks [16, 26, 31, 32] while graph-like objects are used to find network motifs and to make graph measures such as between centrality and modularity [2].
Since graph representations are widely used in neuroscience, we defined a function (, see appendix 9.2) that unnests -graphs into multidigraphs. However, using linear algebra, we proved that the isomorphism between unnested forms does not guarantee isomorphism between their respective -graphs in several scenarios (propositions 2-5). Therefore, multidigraph representations can misrepresent a neuron-glia networks. Interestingly, we also found that if the coefficient matrices and the vectors of synaptic configurations of the two -graphs are equal after interchanging rows, and the coefficient equations’ columns are linearly independent, the isomorphism between unnested forms guarantees the isomorphism between -graphs. Under these specific conditions, we can use graph theoretical tools developed for multidigraphs without misrepresentation issues.
In this work, we also sketched a novel approach to model the network shape. As -family represents each single synapse as a distinguishable element, we use this object to create a natural structure model. This natural structure model is a tuple where is a set of neural-like cells, is a set of single synapses,and is a tuple where is the distribution function. In our model, single synapses and neuron-like cells are homeomorphic to solid balls. We conjecture that the portion of space where neuron-like cells and synapses are distributed is also a solid. This hypothetical solid could be studied applying differential geometry or algebraic topology which open new ways for studying structural connectomes.
In conclusion, we have developed a mathematical framework for working with connectivity structure of neuron-glia networks (-graphs, conectedness, isomorphism, and other constructs.) We have also connected the concept of -graphs with graph-like objects, multidigraphs, and studied their relations ( function and matrix equation). On the other hand, we have sketched a natural structure model to represent the spatial structure of neuron-glia networks.
7 Acknowledgments
We thank D. A. Pacheco (Harvard University) and Leonardo Torres (Max Planck Institute for Mathematics in the Sciences) for their helpful comments and partial manuscript proofreading.
8 Declarations
8.1 CRediT author statement
Marco Peña-Garcia: Conceptualization, Methodology, Investigation, Writing - Original Draft. Francesco Peña-Garcia: Methodology, Investigation, Writing - Original Draft. Nelson Castro: Conceptualization, Methodology, Writing - Review & Editing, Supervision. Walter Cabrera-Febola: Writing - Review & Editing, Supervision.
8.2 Competing interests
The authors have no competing interests that are relevant to the content of this article.
9 Supplementary section
9.1 One NL-set per -multiset
In this appendix, we prove that there is only one NL-set per -msets. First, lets define a relation between -msets and NL-sets as follows
Now, let be an arbitrary non-empty set of -msets and , an arbitrary non-empty set of NL-sets, then the following is true.
Proposition 7.
Proof.
We will proceed with a reductio ad absurdum argument. Let be the proposition, then
∎
You can also understand this proof as “there is no , , and such that is true, it follows that if and are non-empty, then they hold ”. Remember that .
9.2 Defining function
In this appendix, we formally define the function in a constructive way as follows.
Let be an arbitrarily large set of finite multisets and an arbitrarily large set of sets. For any and , we say if and only if the following holds.
-
1.
.
-
2.
.
-
3.
.
Being any element, i.e., a free variable of the statement. The first condition means that is a set of ordered pairs where is an element of and , a natural number. The second condition implies that every element of is represented in . The final condition defines for every as the of in . Since every has only one , every is associated with one and only on in .
Since , and and are sets, the relation defines a function from to . We denote this function as .
where . It is clear that is injective.
There exists a subset of whose elements has the following form,
where is a set of binary relations on subsets of some NL-set . This subset of will be denoted as .
Let be an arbitrary large set of sets of sets, we define a function from to , i.e.,
is defined as
where
-
.
-
.
Keep in mind that for some , i.e., .
For the next step, we will define a sum operator as
(8) |
This operation is defined as
where
-
.
-
.
-
.
-
If and ,
then .
In , refers to the usual sum of integers; in , is a free variable.
With this operator, we define as the successive application of to the elements of the sequence .
As an example, . With this “series”, we define the function , being the range of ,
Where if and only if, being a sequence of all the elements of , .
The last step consists in transforming back into a multiset, we do this with our last function .
is defined as
Similar to , this function is also injective.
Furthermore, is also surjective since its range is the whole codomain .
Finally, we resume all of these operations with the function ,
is defined as
9.3 One NL-set per image of
Given definition, we can prove that there is only one NL-set per image of . Let be a relation between msets of ordered pairs and NL-sets as follows
Let be a non-empty collection of images of the function and , an arbitrary non-empty set of NL-sets as previously, then the following proposition is true.
Proposition 8.
Proof.
Let be the proposition, then
∎
9.4 Lemma for unnested forms
Lemma 1.
Let and be multidigraphs obtained by applying to the -graphs and , respectively. Let be a column matrix where every element , with , being the cardinality of . Analogously for , let be a column matrix where every element , with , being the cardinality of . Then the following is true.
In other words, the elements of can be rearranged into . This does not imply that although it certainly does not exclude it ().
Proof.
The first thing to realize is that if , then there exists a bijection between and such that
for any . Since for any there exists a unique element and viceversa, we can define a function which is also a bijection; however, this function will be defined from to which, in turn, implies that and have the same cardinality. With this, we can affirm that the column matrices and have the same number of elements, i.e., .
Now, since every element of is associated with one and only one element of and the same for the elements of with , then, if and are the sets that contain the elements of and , respectively, we can define the following function
with if and only if . Since is a bijection, it is clear that is also a bijection. This implies that every element can be defined as , in other words, and .
Now, by the definition of and the fact that , we say that . Together with the new definition of , this implies that . Therefore can only be equal to where is a row exchange matrix. We complete this proof by providing such .
Let , where
where represents an element of and , an element of . ∎
9.5 Proof of proposition 1
Let be any vertex of (i.e., an ordered pair), if are all synaptic configurations (elements of ) that include ( for all ), then
9.6 Matrix for proposition 5
References
- [1] Jørgen Bang-Jensen and Gregory Z. Gutin “Digraphs: theory, algorithms and applications” The Campus, 4 Crinan Street N1 9XW, London, United kingdom: Springer London, 2009
- [2] Danielle S Bassett and Olaf Sporns “Network neuroscience” In Nature neuroscience 20.3 Nature Publishing Group, 2017, pp. 353–364
- [3] Walter Cabrera-Febola “On natural structures: Complementary issues” In Spacetime & Substance 5, 2004, pp. 65–71
- [4] Walter Cabrera-Febola “On natural structures: The unification of nature” In Spacetime & Substance 5, 2004, pp. 34–41
- [5] Siow-Cheng Chan, Siew-Ying Mok, Danny Wee-Kiat Ng and Sing-Yau Goh “The role of neuron-glia interactions in the emergence of ultra-slow oscillations” In Biological cybernetics 111.5-6 Springer, 2017, pp. 459–472
- [6] Oana Chever et al. “Astroglial networks promote neuronal coordination” In Science signaling 9.410 American Association for the Advancement of Science, 2016, pp. ra6–ra6
- [7] Jody Clements et al. “neuPrint: Analysis Tools for EM connectomics” In BioRxiv Cold Spring Harbor Laboratory, 2020
- [8] Ana Covelo and Alfonso Araque “Neuronal activity determines distinct gliotransmitter release from a single astrocyte” In Elife 7 eLife Sciences Publications Limited, 2018, pp. e32237
- [9] Manlio De Domenico “More is different in real-world multilayer networks” In Nature Physics 19.9 Nature Publishing Group UK London, 2023, pp. 1247–1262
- [10] Tara Deemyad, Joel Lüthi and Nelson Spruston “Astrocytes integrate and drive action potential firing in inhibitory subnetworks” In Nature communications 9.1 Nature Publishing Group, 2018, pp. 1–13
- [11] Yuki Fujii, Shohei Maekawa and Mitsuhiro Morita “Astrocyte calcium waves propagate proximally by gap junction and distally by extracellular diffusion of ATP released from volume-regulated anion channels” In Scientific reports 7.1 Nature Publishing Group, 2017, pp. 1–15
- [12] Giorgio Gallo, Giustino Longo, Stefano Pallottino and Sang Nguyen “Directed hypergraphs and applications” In Discrete applied mathematics 42.2-3 Elsevier, 1993, pp. 177–201
- [13] K.. Girish and John Sunil Jacob “On multiset topologies” In Theory and Applications of Mathematics & Computer Science 2.1, 2012, pp. 37–52
- [14] K.. Girish and John Sunil Jacob “Relations and functions in multiset context” In Information Sciences 179.6 Elsevier, 2009, pp. 758–768
- [15] Candela González-Arias and Gertrudis Perea “Gliotransmission at Tripartite Synapses” In Computational Glioscience One New York Plaza, Suite 4600, New York, USA: Springer, 2019, pp. 213–226
- [16] Bradford R Greening Jr, Noa Pinter-Wollman and Nina H Fefferman “Higher-order interactions: understanding the knowledge capacity of social groups using simplicial sets” In Current Zoology 61.1 Oxford University Press Oxford, UK, 2015, pp. 114–127
- [17] Seil Jang, Hyejin Lee and Eunjoon Kim “Synaptic adhesion molecules and excitatory synaptic transmission” In Current opinion in neurobiology 45 Elsevier, 2017, pp. 45–50
- [18] Alistair Jennings et al. “Dopamine elevates and lowers astroglial Ca2+ through distinct pathways depending on local synaptic circuitry” In Glia 65.3 Wiley Online Library, 2017, pp. 447–459
- [19] Lida Kanari et al. “A topological representation of branching neuronal morphologies” In Neuroinformatics 16.1 Springer, 2018, pp. 3–13
- [20] Waldemar Karwowski, Farzad Vasheghani Farahani and Nichole Lighthall “Application of graph theory for identifying connectivity patterns in human brain networks: a systematic review” In frontiers in Neuroscience 13 Frontiers, 2019, pp. 585
- [21] Hosuk Sean Lee et al. “Astrocytes contribute to gamma oscillations and recognition memory” In Proceedings of the National Academy of Sciences 111.32 National Acad Sciences, 2014, pp. E3343–E3352
- [22] Yanjie Li et al. “Metrics for comparing neuronal tree shapes based on persistent homology” In PloS one 12.8 Public Library of Science San Francisco, CA USA, 2017, pp. e0182184
- [23] Albert Lin et al. “Network statistics of the whole-brain connectome of Drosophila” In Nature 634.8032 Nature Publishing Group UK London, 2024, pp. 153–165
- [24] James I Nagy, Alberto E Pereda and John E Rash “Electrical synapses in mammalian CNS: Past eras, present focus and future directions” In Biochimica et Biophysica Acta (BBA)-Biomembranes 1860.1 Elsevier, 2018, pp. 102–123
- [25] Anna Pintér et al. “Chondroitin sulfate proteoglycan-5 forms perisynaptic matrix assemblies in the adult rat cortex” In Cellular Signalling 74 Elsevier, 2020, pp. 109710
- [26] Michael W Reimann et al. “Cliques of neurons bound into cavities provide a missing link between structure and function” In Frontiers in computational neuroscience 11 Frontiers, 2017, pp. 48
- [27] Gabrielle Rudenko “Neurexins—versatile molecular platforms in the synaptic cleft” In Current opinion in structural biology 54 Elsevier, 2019, pp. 112–121
- [28] Louis K Scheffer et al. “A connectome and analysis of the adult Drosophila central brain” In Elife 9 eLife Sciences Publications Limited, 2020, pp. e57443
- [29] Annalisa Scimemi “The Role of Astrocytes in Neurotransmitter Uptake and Brain Metabolism” In Computational Glioscience One New York Plaza, Suite 4600, New York, USA: Springer, 2019, pp. 309–328
- [30] Alexey Semyanov “Spatiotemporal pattern of calcium activity in astrocytic network” In Cell Calcium 78 Elsevier, 2019, pp. 15–25
- [31] Ann E Sizemore et al. “Cliques and cavities in the human connectome” In Journal of computational neuroscience 44.1 Springer, 2018, pp. 115–145
- [32] Ann E Sizemore, Jennifer E Phillips-Cremins, Robert Ghrist and Danielle S Bassett “The importance of the whole: topological data analysis for the network neuroscientist” In Network Neuroscience 3.3 MIT Press, 2019, pp. 656–673
- [33] Larry W Swanson and Jeff W Lichtman “From Cajal to connectome and beyond” In Annual Review of Neuroscience 39 Annual Reviews, 2016, pp. 197–216
- [34] Jun Tang, Jin-Ming Luo and Jun Ma “Information transmission in a neuron-astrocyte coupled model” In PLoS One 8.11 Public Library of Science, 2013, pp. e80324
- [35] Emma K Towlson et al. “The rich club of the C. elegans neuronal connectome” In Journal of Neuroscience 33.15 Soc Neuroscience, 2013, pp. 6380–6387
- [36] Alexei Verkhratsky and Alexandr Chvátal “NMDA receptors in astrocytes” In Neurochemical Research 45.1 Springer, 2020, pp. 122–133
- [37] Alexei Verkhratsky, José J Rodríguez and Vladimir Parpura “Calcium signalling in astroglia” In Molecular and cellular endocrinology 353.1-2 Elsevier, 2012, pp. 45–56
- [38] Joshua T Vogelstein et al. “A community-developed open-source computational ecosystem for big neuro data” In Nature methods 15.11 Nature Publishing Group, 2018, pp. 846–847
- [39] John J Wade et al. “Bidirectional coupling between astrocytes and neurons mediates learning and dynamic coordination in the brain: a multiple modeling approach” In PloS one 6.12 Public Library of Science, 2011, pp. e29445
- [40] Keimpe DB Wierda et al. “The soluble neurexin-1 ectodomain causes calcium influx and augments dendritic outgrowth and synaptic transmission” In Scientific reports 10.1 Nature Publishing Group, 2020, pp. 1–15
- [41] Meng Xu et al. “Computer assisted assembly of connectomes from electron micrographs: application to Caenorhabditis elegans” In PLoS One 8.1 Public Library of Science San Francisco, USA, 2013, pp. e54050
- [42] Eleftherios Zisis et al. “Digital reconstruction of the neuro-glia-vascular architecture” In Cerebral Cortex 31.12 Oxford University Press, 2021, pp. 5686–5703