Next Article in Journal
Unidirectional Electron-Tunnelling Flexible PDMS Strain Sensor with Aligned Carbon Nanotubes
Previous Article in Journal
The Improved Particle Swarm Optimization Method: An Efficient Parameter Tuning Method with the Tuning Parameters of a Dual-Motor Active Disturbance Rejection Controller
Previous Article in Special Issue
Estimation of Left and Right Ventricular Ejection Fractions from cine-MRI Using 3D-CNN
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

Analysis of Connectome Graphs Based on Boundary Scale

by
María José Moron-Fernández
1,
Ludovica Maria Amedeo
2,*,
Alberto Monterroso Muñoz
1,
Helena Molina-Abril
1,
Fernando Díaz-del-Río
1,
Fabiano Bini
2,
Franco Marinozzi
2 and
Pedro Real
1
1
Higher Technical School of Informatics Engineering, University of Seville, Avda. Reina Mercedes, s/n, 41012 Seville, Spain
2
Department of Mechanical and Aerospace Engineering, “Sapienza” University of Rome, Via Eudossiana, 18, 00184 Rome, Italy
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(20), 8607; https://doi.org/10.3390/s23208607
Submission received: 27 July 2023 / Revised: 10 October 2023 / Accepted: 11 October 2023 / Published: 20 October 2023
(This article belongs to the Special Issue Deep Learning in Medical Imaging and Sensing)

Abstract

:
The purpose of this work is to advance in the computational study of connectome graphs from a topological point of view. Specifically, starting from a sequence of hypergraphs associated to a brain graph (obtained using the Boundary Scale model, B S 2 ), we analyze the resulting scale-space representation using classical topological features, such as Betti numbers and average node and edge degrees. In this way, the topological information that can be extracted from the original graph is substantially enriched, thus providing an insightful description of the graph from a clinical perspective. To assess the qualitative and quantitative topological information gain of the B S 2 model, we carried out an empirical analysis of neuroimaging data using a dataset that contains the connectomes of 96 healthy subjects, 52 women and 44 men, generated from MRI scans in the Human Connectome Project. The results obtained shed light on the differences between these two classes of subjects in terms of neural connectivity.

1. Introduction

The study of brain graphs [1], which represent the brain’s functional and structural connections through a network of nodes and edges, is of paramount importance to understanding the functioning of the human brain and studying potential differences between individuals. Moreover, the study of brain graphs has helped, in the past, and can currently help to identify potential bio-markers for various neurological disorders [2,3]. In the last years, several scientific research studies have been published that develop and propose different methods for describing, studying, and analyzing brain networks, which are referred to as “connectomes” [4]. Among the most widely used methods for studying brain graphs, we certainly find those based on the use of graph theory metrics [5,6] and on persistent homology [7,8]. Some studies have analyzed datasets containing only information from healthy individuals [9,10], while others have used the developed tools and cited methods to analyze and compare brain graphs from both healthy and pathological subjects [11,12,13].
In this work, an innovative software tool developed in Python language is presented for the analysis of brain graphs, based on the new “Topological Scale Framework” (TSF) [14,15]. More concretely, the set of algorithms proposed here conforms an iterative process that uses as initial value the incidence matrix (Figure 1) of the original brain graph, to gradually generate a sequence of associated hypergraphs parameterized by a scale of topological nature. This sequence is also called boundary-scale model of the brain graph. A set of local and global topological numerical indices (such as lists of nodes and edges degrees and Betti numbers) are collected for each hypergraph component of the model. This tool also includes some of the most commonly used graph metrics in network neuroscience [16] in order to compare it with other well-known analysis methods.
The database on which the boundary-scale model has been tested consists of 96 undirected and unweighted brain graphs of healthy subjects, 44 males and 52 females, generated from MRI scans obtained from the Human Connectome Project (HCP) [17]. The developed tool is then used to evaluate possible sex differences in brain connectivity, adhering to previous studies [18,19,20,21] and opening up new research perspectives in this field.

2. Materials and Methods

This section explains the mathematical background and notation strictly necessary to understand the nature of the topological space-scale method and describes the dataset used for the present study.
Let n 1 and n 2 be two natural numbers with n 1 n 2 . The interval [ n 1 , n 2 ] means the set { n N | n 1 n n 2 } . An enumeration function A : [ 1 , n ] A (for some n N ) for a finite set A is a bijection. The cardinal of A is | A | = n . Let us denote by ∗ the product of matrices with values in the field Z 2 = { 0 , 1 } . If B is a matrix of m files and n columns ( m , n N ), B T denotes the transpose of B of n files and m columns. If m = n , B k = B B B k   times ( k N ) and B 0 = I m , m , being I m , m the identity matrix of dimensions m × m .

2.1. Fundamentals of Hypergraph Theory

An (incidence) hypergraph is a tuple G = ( ( V , V ) , ( E , E ) , I ) , where ( V , V ) and ( E , E ) are enumerated finite sets called vertices and edges, respectively, and I V × E is the vertex-edge incidence relation of G. Let us note that a node-edge incidence relation I can also be identified with a vertex-edge incidence matrix B ( G ) = [ b i , j ] of dimension | V | × | E | with b i , j = 1 if V ( i ) = v ; E ( j ) = e and ( v , e ) I ( G ) , and zero otherwise, for i [ 1 , | V | ] , j [ 1 , | E | ] . From now on, we omit the enumeration functions on vertices and edges and any hypergraph G is defined by the three-tuple ( V , E , B ( G ) ) . Note that this definition differs from the classical one where each edge of a hypergraph is identified with a finite subset of V (Figure 2).
Two kinds of topological features or indices can be distinguished: local and global.
As an example of local topological features, we have the degree d g r ( w , G ) of a vertex (resp. an edge) w, that is, the number of edges (resp. vertices) which are related to the vertex (resp. the edge). Both features can be derived from the incidence matrix of the hypergraph, as the sum of 1 s for each column to obtain the vertex degree and the sum of 1 s for each row to obtain the edge degree. The edge degree index allows us to define the notion of graph. An (incidence) graph G = ( V , E , B ) is a hypergraph with every edge having degree two.
Relevant global topological indices of a hypergraph G = ( V , E , B ) are the Euler and Betti numbers. The Euler number of a hypergraph G is the integer number χ ( G ) = | V | | E | . The k-th Betti number β k ( G ) ( k = 0 , 1 ) of G is the dimension of the k-th homology vector space of G with coefficients in Z 2 . Both β 0 ( G ) and β 1 ( G ) are classically computed using the Smith normal form of the incidence matrix B of G [22]. The Euler number of a hypergraph G is strongly related to its Betti numbers via this formula: χ ( G ) = β 0 ( G ) β 1 ( G ) . Note that, given a graph, Betti numbers have an intuitive interpretation. In this case, β 0 corresponds to the number of connected components and β 1 to the number of elementary cycles of the graph.

2.2. Boundary-Scale Theory for Hypergraphs

The fundamental limitation of graphs is that merely pairwise interactions are captured, whereas many real and biological systems exhibit group interactions. In fact, as the authors of [23] recognize, simplicial complexes and hypergraphs are natural candidates for describing higher order interactions. The boundary scale model ( B S 2 -model, for short) provides a tool to transform a graph into a sequence of hypergraphs as a generalization of the former pairwise interactions, allowing for the exploration of multiple and complex relations in higher dimensions.
The B S 2 -model of a hypergraph G = ( V , E , B ) is a sequence of hypergraphs BS 2 ( G ) = ( BS s 2 ( G ) ) s 1 , being BS s 2 ( G ) = ( V , E , B s ) the hypergraph at scale s, with B s = ( B B T ) s 1 B , s 1 (see Table 1). Moreover, this highly redundant representation of G involves transition maps ρ s : BS s 2 ( G ) BS s 1 2 ( G ) , defined by ρ s ( v ) = v v V and ρ s ( e ) = B T B e e E , s > 1 . Note that e is considered here as a vector. They connect consecutive hypergraph components, preserving homological information [14,15]. Extracting from a B S 2 -model classical and new (local and global) topological indices is the method of TSF for topologically discriminating brain graphs.
An example graphically showing the first three-component hypergraphs ( s = 1 , 2 , 3 ) of B S 2 -model for a simple six-vertex graph is given in Figure 2. Note that the number of vertices and edges remains unaltered throughout the levels of the model. Only incidence connections among them are being modified. Vertices are shown using circles of different colors and they have the same spatial distribution for all the boundary scale indices. Edges are indistinctly described by black solid squares. For simplicity’s sake, transition maps are omitted. Betti numbers ( β 0 and β 1 ) are presented for each hypergraph of the B S 2 -model in Figure 2.

2.3. Topological Brain Network Analysis

We work here with intra-analysis metrics of the B S 2 -model. That means that, given a local (resp. global) topological index i n d ( w , G ) (resp. simply i n d ( G ) ) of a hypergraph G, we focus on the sequence ( i n d ( w , G s ) ) s 1 (resp. ( i n d ( G s ) ) s 1 ). Inter-analysis of the B S 2 -model is based on sequences in which transition functions of the model are involved. The extended study of brain graphs adding inter-analysis metrics is intended to be in the near future.
At each topological scale s, we deal here with the local index d e g ( w , G s ) and the global features χ ( G ) , β 0 ( G s ) and β 1 ( G s ) . These parameters are obtained from the incidence matrix of every hypergraph component.
The Betti numbers β 0 and β 1 determine the number of homological holes of dimension 0 and 1 of the given hypergraph. In the case in which G is a graph, β 0 coincides with the number of path-connected components of G and β 1 identifies the number of independent loops or circuits within each path-connected component (Figure 3).

2.4. Dataset

The data source of this study is the website of the Human Connectome Project at the address www.humanconnectome.org, accessed on 17 May 2023 [17]. The National Institutes of Health–funded large Human Connectome Project (HCP) regularly provides its high-angular resolution diffusion imaging (HARDI) Magnetic Resonance Imaging datasets of hundreds of healthy human subjects. State-of-the-art computational methods have made possible the identification of 1015 gray matter areas of the brain (ROI, Region Of Interest) and the connections between them [24]. Starting from the HARDI, brain graphs can be obtained: each one of the 1015 ROI sets can correspond to a node (or a vertex) and the edges of the graphs can be labeled by physical properties of the neural fibers connecting the corresponding ROIs. Once one brain graph for each subject is obtained, since the nodes of these graphs correspond to the very same set of 1015 anatomical areas, one can make comparisons between the brain graphs of individual subjects or groups of subjects in several ways [25,26]. The brain graphs, analyzed in the present work, can be downloaded at the site braingraph.org, accessed on 17 May 2023, selecting “Partial set, 96 brains, 20,000 streamlines”. For this study, the data were downloaded in December 2022.
The dataset [27] contains the connectomes of 96 healthy subjects, 52 females and 44 males, between the ages 22 and 35, each with 83, 129, 234, 463, and 1015 node resolution. Each graph is available as a separate GraphML file with a standardized name: nnnnnn_connectome_scale_xxx.graphML. The first six digits (nnnnnn) refer to the subject’s ID from the HCP’s public release; and the last digits (xxx), which can be 2 or 3, refer to the number of vertices in the graph. Scale 33 corresponds to 83 vertices, scale 60–129 vertices, scale 125–234 vertices, scale 251–463 vertices, and scale 500–1015 vertices [27]. A group of undirected and unweighted brain graphs have been selected from this dataset.

2.5. Statistical Analysis

The statistical null hypothesis tested is that the graph parameters do not differ between the male and female groups. The first approach was to apply ANOVA [28]; therefore, as the first step, we checked the assumption of the said statistical test. These are homogeneity of variance and normal distribution of data, respectively tested with the Levene’s test [29] and the Kolmogorov-Smirnov test [30]. When the results of both tests were satisfactory, ANOVA was applied. Instead, where one or both tests did not lead to a positive result, a different statistical test was chosen to analyze the data. In particular, data that did not conform to the assumption of homogeneity of variance were analyzed using Welch’s alternative to ANOVA [31]; data that did not conform to the normality test were subjected to a non-parametric test, specifically the Mann–Whitney U test, which is also known as the Wilcoxon rank sum test [32,33]. In those cases analyzed where the p-value was less than 0.05, it was possible to reject the null hypothesis, meaning that all the corresponding brain graph parameters differ significantly in sex groups at a significance level of 5%. We used MATLAB (2022a) for the statistical analysis.

3. Results

The methodologies described in the previous section have yielded results that will be reported here.
Before addressing the statistical analysis, the gain in local and global topological information extracted from the B S 2 model with regard to that directly obtained from the original connectome graph can be easily visualized. Bar charts for Betti numbers of dimensions 0 and 1 of the first three hypergraph components of the B S 2 model of connectome graphs are displayed in Figure 4 and Figure 5. The X-axis of these charts denote the different integer values of the parameters β 0 and β 1 and the Y-axis measures the number of individual having the same Betti number. Charts of women’s frequencies are colored blue, and men’s frequencies are colored red. Note that the left charts correspond to the original graph database.
Now, the results of the statistical analysis for each feature and the corresponding statistical test applied have been reported in Table 2, where:
-
node_deg_xxx is the average degree of the nodes, xxx can assume different values: or if it is referred to the original graph; 1it, 2it, 3it if it is referred to the first, second, third iteration, respectively.
-
edge_deg_xxx is the average degree of the edges, xxx can assume different values: 1it, 2it, 3it if it is referred to the first, second, third iteration, respectively.
-
beta0_xxx is the Betti number β 0 of the graph at the first, second, and third iterations.
-
beta1_xxx is the Betti number β 1 of the graph at the first, second, and third iterations.
Table 2. Results of the statistical analysis of the different parameters (average degree of nodes and edges, β 0 and β 1 ) computed for the 83-vertex, 129-vertex, 234-vertex, 463-vertex, and 1015-vertex brain graphs.
Table 2. Results of the statistical analysis of the different parameters (average degree of nodes and edges, β 0 and β 1 ) computed for the 83-vertex, 129-vertex, 234-vertex, 463-vertex, and 1015-vertex brain graphs.
FeatureStatistical Test Appliedp-Value
83-nodes resolution
node_deg_orANOVA0.00027118
node_deg_1itANOVA0.00017121
node_deg_2itANOVA0.00046663
node_deg_3itANOVA0.00025789
edge_deg_1itWANOVA0.0021
edge_deg_2itANOVA0.0181
edge_deg_3itWANOVA0.0218
beta0_1itMW-U test0.0677
beta0_2itMW-U test0.1124
beta0_3itMW-U test0.1801
beta1_1itANOVA0.00012318
beta1_2itANOVA0.00021162
beta1_3itANOVA0.0001278
129-nodes resolution
node_deg_orANOVA0.0211
node_deg_1itANOVA0.0001994
node_deg_2itANOVA0.00043659
node_deg_3itANOVA0.00049557
edge_deg_1itANOVA0.00007947
edge_deg_2itANOVA0.0011
edge_deg_3itANOVA0.0024
beta0_1itMW-U test0.5185
beta0_2itMW-U test0.7152
beta0_3itMW-U test0.9758
beta1_1itANOVA0.002
beta1_2itANOVA0.0031
beta1_3itANOVA0.0021
234-nodes resolution
node_deg_orMW-U test0.0005184
node_deg_1itANOVA0.00023928
node_deg_2itANOVA0.00022495
node_deg_3itANOVA0.00058833
edge_deg_1itANOVA0.0000049857
edge_deg_2itANOVA0.000010999
edge_deg_3itANOVA0.000077484
beta0_1itMW-U test0.7544
beta0_2itMW-U test0.8749
beta0_3itANOVA0.8761
beta1_1itMW-U test0.00041007
beta1_2itMW-U test0.00054039
beta1_3itMW-U test0.00039878
463-nodes resolution
node_deg_orANOVA0.3238
node_deg_1itMW-U test0.000050071
node_deg_2itANOVA0.0014
node_deg_3itANOVA0.0018
edge_deg_1itANOVA0.000010282
edge_deg_2itANOVA0.000004063
edge_deg_3itANOVA0.0000054781
beta0_1itANOVA0.4886
beta0_2itANOVA0.558
beta0_3itANOVA0.5718
beta1_1itANOVA0.2746
beta1_2itANOVA0.2781
beta1_3itANOVA0.2762
1015-nodes resolution
node_deg_orANOVA0.5788
node_deg_1itMW-U test0.0189
node_deg_2itANOVA0.006
node_deg_3itANOVA0.0092
edge_deg_1itANOVA0.000125
edge_deg_2itANOVA0.000015016
edge_deg_3itANOVA0.000047532
beta0_1itANOVA0.1716
beta0_2itANOVA0.1616
beta0_3itANOVA0.1644
beta1_1itMW-U test0.4186
beta1_2itMW-U test0.425
beta1_3itMW-U test0.4271
In addition, those p-values that were individually less than the threshold have been highlighted in bold.
Among all the computed and analyzed parameters, the Average Nodes Degree (AND) and the Average Hyperedges Degree (AHD) successfully pass the statistical test for all five analyzed nodal resolutions. The β 0 , which identifies the number of connected components, does not pass the statistical tests for any nodal resolution. On the other hand, the β 1 passes the statistical tests for lower resolutions (83, 129, 234 nodes), but for higher resolutions, starting from 463 nodes, the associated p-value begins to be greater than 0.05, meaning that the parameter does not pass the test.
Figure 6, Figure 7, Figure 8, Figure 9 and Figure 10 show, for illustrative purposes, the empirical cumulative distribution functions (ECDFs) [34] related to the four parameters studied, all of them computed for the highest nodal resolution, that is, 1015 nodes.
In Figure 6, Figure 7, Figure 8, Figure 9 and Figure 10, the parameter value (x) is plotted on the x-axis, and the fraction of subjects F ( x ) which has the value of that parameter at most x, is plotted on the y-axis. In other terms, for each value of x, on the horizontal axis, the curves demonstrate the male (blue curve) and female (red curve) fraction of subjects with the value of the parameter under analysis at most x. For example, with reference to Figure 8, for x = 30 , 16% of the females have the Average Node Degree value less than x, while about 57% of the males have the same value less than x.

4. Discussion

Among all the computed parameters, in particular, the AND and the AHD (with reference to Figure 7 and Figure 8) were found to be significantly different in statistical terms between women and men, for all iterations of the B S 2 process and for all analyzed nodal resolutions. Specifically, both parameters turned out to be higher in female connectomes rather than in male ones, leading to the conclusion that female brain graphs are more connected than the connectome of males.
The Average Nodes Degree parameter computed for high nodal resolution is of particular interest and demands focused consideration because, while the statistical difference between sexes was not significant in the evaluation of the original graph, it was found to be statistically significant when analyzed for the different iterations of the B S 2 process. This result is of particular importance because it highlights the potential power and relevance of applying this theory to brain graphs.
However, other considered parameters, such as the β 0 and the β 1 , from the conducted analysis have not been found to be characteristic of the two sexes; the first one for all nodal resolutions analyzed and the second one only for high nodal resolutions. In fact, since they did not pass the statistical tests, we cannot conclude, from this preliminary application of the tool, that they are an efficient and significant indicator of the difference between the female and male sexes in terms of brain connectivity. This may have arisen from the fact that the brain graphs of women and men do not actually differ in terms of the number of connected components and the number of cycles, or from the limited number of graphs examined in the present analysis.
The analysis conducted has provided new parameters such as the Average Nodes Degree, and the Average Hyperedges Degree, which have turned out to be metrics that highlight the difference in brain connectivity between the two sexes. On the other hand, the β 0 and the β 1 have been found to be insensitive to the sex difference in terms of brain connectivity.
Finally, the authors would like to emphasize that the aim of the work presented is to extend the information that can be analyzed for a given network through the application of the B S 2 model. We acknowledge that, if the present study had a clinical objective, it would have been imperative to expand both the dataset and the number of iterations for the B S 2 model.

5. Conclusions

The work was carried out with the aim of applying a Boundary Scale-Space model to brain graphs. A preliminary application of the proposed tool has been conducted on the described database, studying the differences in terms of neural connectivity between the two sexes, adhering to previous scientific studies that have carried out a similar analysis [18,19,20]. Indeed, this initial application of the tool was carried out on healthy subjects with the aim of identifying a group of subjects that could serve as a control group in future studies where differences, not based on sex as conducted in this study, will be analyzed between pathological and physiological subjects or between brain graphs of the same patient but at different stages of the disease.
The results presented here demonstrate that the use of the boundary scale model for the analysis of brain graphs has led to a significant expansion of the results of Szalkai B. et al. (2015) [21]. Note that only a small part of the information that can be obtained through the B S 2 sequence has been employed in this work. We are convinced that the future development of improved scale-space topological methods to quantify the topology of brain networks will provide models capable of describing basic interactions between neuronal ensembles and to predict network topological alterations correlated to cognitive/motor behavior and disease. In fact, due to the generic nature of the mathematical software associated to TSF representations, its impact could be significant in other areas of Biomedical Data Science, like Radiomics Analysis [35] or Knowledge Graphs [36].

Author Contributions

Conceptualization, P.R. and F.M.; methodology, P.R., M.J.M.-F., F.B. and F.M.; software, M.J.M.-F. and L.M.A.; validation, P.R., L.M.A., A.M.M., M.J.M.-F., H.M.-A., F.D.-d.-R., F.B. and F.M.; formal analysis, L.M.A., A.M.M. and M.J.M.-F.; investigation, P.R., L.M.A., A.M.M., M.J.M.-F., H.M.-A. and F.D.-d.-R.; resources, P.R., M.J.M.-F. and F.M.; data curation, L.M.A., A.M.M. and M.J.M.-F.; writing—original draft preparation, P.R., L.M.A., F.B. and F.M.; writing—review and editing, P.R., L.M.A., A.M.M., M.J.M.-F., H.M.-A., F.D.-d.-R., F.B. and F.M.; visualization, L.M.A., F.B., F.M. and H.M.-A.; supervision, P.R., M.J.M.-F., F.B. and F.M.; project administration, F.M.; funding acquisition, not applicable. All authors have read and agreed to the published version of the manuscript.

Funding

This work has been partially supported by the research projects Par-Hot (PID2019-110455GB-I00) and CIUCAP-HSF (US-1381077) funded by MCIN/AEI/10.13039/501100011033 and Feder Funds.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The results presented in this study are available from the author M.J.M.-F. on request.

Acknowledgments

Data were provided [in part] by the Human Connectome Project, WU-Minn Consortium (Principal Investigators: David Van Essen and Kamil Ugurbil; 1U54MH091657) funded by the 16 NIH Institutes and Centers that support the NIH Blueprint for Neuroscience Research; and by the McDonnell Center for Systems Neuroscience at Washington University.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
MRIMagnetic Resonance Imaging
TSFTopological Scale Framework
HCPHuman Connectome Project
HARDIHigh-Angular Resolution Diffusion Imaging
ROIRegion of Interest
ANDAverage Nodes Degree
AHDAverage Hyperedges Degree
ECDFEmpirical Cumulative Distribution Function
B S 2 Boundary Scale Space

References

  1. Bullmore, E.T.; Bassett, D.S. Brain graphs: Graphical models of the human brain connectome. Annu. Rev. Clin. Psychol. 2011, 7, 113–140. [Google Scholar] [CrossRef]
  2. Huang, L.C.; Wu, P.A.; Lin, S.Z.; Pang, C.Y.; Chen, S.Y. Graph theory and network topological metrics may be the potential biomarker in Parkinson’s disease. J. Clin. Neurosci. 2019, 68, 235–242. [Google Scholar] [CrossRef]
  3. Stam, C.J. Modern network science of neurological disorders. Nat. Rev. Neurosci. 2014, 15, 683–695. [Google Scholar] [CrossRef]
  4. Sporns, O.; Tononi, G.; Kötter, R. The Human Connectome: A Structural Description of the Human Brain. PLoS Comput. Biol. 2005, 1, e42. [Google Scholar] [CrossRef] [PubMed]
  5. Reijneveld, J.C.; Ponten, S.C.; Berendse, H.W.; Stam, C.J. The application of graph theoretical analysis to complex networks in the brain. Clin. Neurophysiol. 2007, 118, 2317–2331. [Google Scholar] [CrossRef] [PubMed]
  6. Bullmore, E.; Sporns, O. Complex brain networks: Graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 2009, 10, 186–198. [Google Scholar] [CrossRef] [PubMed]
  7. Kuang, L.; Gao, Y.; Chen, Z.; Xing, J.; Xiong, F.; Han, X. White Matter Brain Network Research in Alzheimer’s Disease Using Persistent Features. Molecules 2020, 25, 2472. [Google Scholar] [CrossRef] [PubMed]
  8. Giusti, C.; Ghrist, R.; Bassett, D.S. Two’s company, three (or more) is a simplex: Algebraic-topological tools for understanding higher-order structure in neural data. J. Comput. Neurosci. 2016, 41, 1–14. [Google Scholar] [CrossRef]
  9. Batalle, D.; Muñoz-Moreno, E.; Figueras, F.; Bargallo, N.; Eixarch, E.; Gratacos, E. Normalization of similarity-based individual brain networks from gray matter MRI and its association with neurodevelopment in infants with intrauterine growth restriction. NeuroImage 2013, 83, 901–911. [Google Scholar] [CrossRef]
  10. Ball, G.; Aljabar, P.; Zebari, S.; Tusor, N.; Arichi, T.; Merchant, N.; Robinson, E.C.; Ogundipe, E.; Rueckert, D.; Edwards, A.D.; et al. Rich-club organization of the newborn human brain. Proc. Natl. Acad. Sci. USA 2014, 111, 7456–7461. [Google Scholar] [CrossRef]
  11. Baker, J.T.; Holmes, A.J.; Masters, G.A.; Yeo, B.T.T.; Krienen, F.; Buckner, R.L.; Öngür, D. Disruption of Cortical Association Networks in Schizophrenia and Psychotic Bipolar Disorder. JAMA Psychiatry 2014, 71, 109–118. [Google Scholar] [CrossRef] [PubMed]
  12. Alexander-Bloch, A.F.; Reiss, P.T.; Rapoport, J.; McAdams, H.; Giedd, J.N.; Bullmore, E.T.; Gogtay, N. Abnormal Cortical Growth in Schizophrenia Targets Normative Modules of Synchronized Development. Biol. Psychiatry 2014, 76, 438–446. [Google Scholar] [CrossRef] [PubMed]
  13. Agosta, F.; Galantucci, S.; Valsasina, P.; Canu, E.; Meani, A.; Marcone, A.; Magnani, G.; Falini, A.; Comi, G.; Filippi, M. Disrupted brain connectome in semantic variant of primary progressive aphasia. Neurobiol. Aging 2014, 35, 2646–2655. [Google Scholar] [CrossRef]
  14. Molina-Abril, H.; Real, P.; del Río, F.D. Generating (co)homological information using boundary scale. Pattern Recognit. Lett. 2020, 133, 240–246. [Google Scholar] [CrossRef]
  15. Molina-Abril, H.; Morón-Fernández, M.; Benito-Marimón, M.; Díaz-del Río, F.; Real, P. Topological Scales for Hypergraphs. Found. Comput. Math. 2023. submitted. [Google Scholar]
  16. Fornito, A.; Zalesky, A.; Bullmore, E. Fundamentals of Brain Network Analysis; Academic Press: Cambridge, MA, USA, 2016. [Google Scholar]
  17. McNab, J.A.; Edlow, B.L.; Witzel, T.; Huang, S.Y.; Bhat, H.; Heberlein, K.; Feiweier, T.; Liu, K.; Keil, B.; Cohen-Adad, J.; et al. The Human Connectome Project and beyond: Initial applications of 300 mT/m gradients. Neuroimage 2013, 80, 234–245. [Google Scholar] [CrossRef] [PubMed]
  18. Gong, G.; He, Y.; Evans, A.C. Brain Connectivity: Gender Makes a Difference. Neuroscientist 2011, 17, 575–591. [Google Scholar] [CrossRef] [PubMed]
  19. Zhang, C.; Dougherty, C.C.; Baum, S.A.; White, T.; Michael, A.M. Functional connectivity predicts gender: Evidence for gender differences in resting brain connectivity. Hum. Brain Mapp. 2018, 39, 1765–1776. [Google Scholar] [CrossRef] [PubMed]
  20. Tomasi, D.; Volkow, N.D. Gender differences in brain functional connectivity density. Hum. Brain Mapp. 2012, 33, 849–860. [Google Scholar] [CrossRef]
  21. Szalkai, B.; Varga, B.; Grolmusz, V. Graph Theoretical Analysis Reveals: Women’s Brains Are Better Connected than Men’s. PLoS ONE 2015, 10, e0130045. [Google Scholar] [CrossRef]
  22. Munkres, J. Elements of Algebraic Topology; Addison Wesley: San Francisco, CA, USA, 1984. [Google Scholar]
  23. Battiston, F.; Cencetti, G.; Iacopini, I.; Latora, V.; Lucas, M.; Patania, A.; Young, J.G.; Petri, G. Networks beyond pairwise interactions: Structure and dynamics. Phys. Rep. 2020, 874, 1–92. [Google Scholar] [CrossRef]
  24. Daducci, A.; Gerhard, S.; Griffa, A.; Lemkaddem, A.; Cammoun, L.; Gigandet, X.; Meuli, R.; Hagmann, P.; Thiran, J.P. The Connectome Mapper: An Open-Source Processing Pipeline to Map Connectomes with MRI. PLoS ONE 2012, 7, e48121. [Google Scholar] [CrossRef] [PubMed]
  25. Kerepesi, C.; Szalkai, B.; Varga, B.; Grolmusz, V. How to Direct the Edges of the Connectomes: Dynamics of the Consensus Connectomes and the Development of the Connections in the Human Brain. PLoS ONE 2016, 11, e0158680. [Google Scholar] [CrossRef] [PubMed]
  26. Kerepesi, C.; Varga, B.; Szalkai, B.; Grolmusz, V. The Dorsal Striatum and the Dynamics of the Consensus Connectomes in the Frontal Lobe of the Human Brain. arXiv 2016, arXiv:1605.01441. [Google Scholar] [CrossRef] [PubMed]
  27. Kerepesi, C.; Szalkai, B.; Varga, B.; Grolmusz, V. The braingraph.org database of high resolution structural connectomes and the brain graph tools. Cogn. Neurodynamics 2017, 11, 483–486. [Google Scholar] [CrossRef] [PubMed]
  28. St»hle, L.; Wold, S. Analysis of variance (ANOVA). Chemom. Intell. Lab. Syst. 1989, 6, 259–272. [Google Scholar] [CrossRef]
  29. Yitnosumarto, S.; O’Neill, M. On Levene’s tests of variance homogeneity. Aust. J. Stat. 1986, 28, 230–241. [Google Scholar] [CrossRef]
  30. Berger, V.W.; Zhou, Y. Kolmogorov–Smirnov Test: Overview. In Wiley Statsref: Statistics Reference Online; Wiley: Hoboken, NJ, USA, 2014. [Google Scholar]
  31. Welch, B.L. On the Comparison of Several Mean Values: An Alternative Approach. Biometrika 1951, 38, 330–336. [Google Scholar] [CrossRef]
  32. McKnight, P.E.; Najab, J. Mann-Whitney U Test. In The Corsini Encyclopedia of Psychology; John Wiley & Sons, Ltd.: Hoboken, NJ, USA, 2010. [Google Scholar] [CrossRef]
  33. Whitley, E.; Ball, J. Statistics review 6: Nonparametric methods. Crit. Care 2002, 6, 509. [Google Scholar] [CrossRef]
  34. Cox, D.R.; Oakes, D. Analysis of Survival Data; CRC Press: Boca Raton, FL, USA, 1984. [Google Scholar]
  35. Pasini, G.; Bini, F.; Russo, G.; Comelli, A.; Marinozzi, F.; Stefano, A. matRadiomics: A Novel and Complete Radiomics Framework, from Image Visualization to Predictive Model. J. Imaging 2022, 8, 221. [Google Scholar] [CrossRef]
  36. Nicholson, D.N.; Greene, C.S. Constructing knowledge graphs and their biomedical applications. Comput. Struct. Biotechnol. J. 2020, 18, 1414–1428. [Google Scholar] [CrossRef] [PubMed]
Figure 1. Example of a simple brain graph and its associated incidence matrix. Figure modified with text, markings, and annotation after adaptation of "Brain” from Servier Medical Art by Servier, licensed under a Creative Commons Attribution 3.0 Unported Licence. Original photo adapted from https://smart.servier.com/smart_image/brain-area/, accessed on 17 May 2023.
Figure 1. Example of a simple brain graph and its associated incidence matrix. Figure modified with text, markings, and annotation after adaptation of "Brain” from Servier Medical Art by Servier, licensed under a Creative Commons Attribution 3.0 Unported Licence. Original photo adapted from https://smart.servier.com/smart_image/brain-area/, accessed on 17 May 2023.
Sensors 23 08607 g001
Figure 2. First hypergraphs’ components of the B S 2 -model of a six-vertex graph and their corresponding Betti numbers.
Figure 2. First hypergraphs’ components of the B S 2 -model of a six-vertex graph and their corresponding Betti numbers.
Sensors 23 08607 g002
Figure 3. Example of Betti numbers β 0 and β 1 for a graph. Figure modified with markings and annotation after adaptation of “Brain” from Servier Medical Art by Servier, licensed under a Creative Commons Attribution 3.0 Unported Licence. Original photo adapted from https://smart.servier.com/smart_image/brain/, accessed on 17 May 2023.
Figure 3. Example of Betti numbers β 0 and β 1 for a graph. Figure modified with markings and annotation after adaptation of “Brain” from Servier Medical Art by Servier, licensed under a Creative Commons Attribution 3.0 Unported Licence. Original photo adapted from https://smart.servier.com/smart_image/brain/, accessed on 17 May 2023.
Sensors 23 08607 g003
Figure 4. 0-Betti number bar charts computed for the first 3 iterations of the model.
Figure 4. 0-Betti number bar charts computed for the first 3 iterations of the model.
Sensors 23 08607 g004
Figure 5. 1-Betti number bar charts computed for the first 3 iterations of the model.
Figure 5. 1-Betti number bar charts computed for the first 3 iterations of the model.
Sensors 23 08607 g005
Figure 6. ECDF of the AND parameter computed for the original graph.
Figure 6. ECDF of the AND parameter computed for the original graph.
Sensors 23 08607 g006
Figure 7. ECDF of the AND parameter computed for the first iterations of the B S 2 iterative process.
Figure 7. ECDF of the AND parameter computed for the first iterations of the B S 2 iterative process.
Sensors 23 08607 g007
Figure 8. ECDF of the AHD parameter computed for the first iteration of the B S 2 iterative process.
Figure 8. ECDF of the AHD parameter computed for the first iteration of the B S 2 iterative process.
Sensors 23 08607 g008
Figure 9. ECDF of the β 0 parameter computed for the first iteration of the B S 2 iterative process.
Figure 9. ECDF of the β 0 parameter computed for the first iteration of the B S 2 iterative process.
Sensors 23 08607 g009
Figure 10. ECDF of the β 1 parameter computed for the first iteration of the B S 2 iterative process.
Figure 10. ECDF of the β 1 parameter computed for the first iteration of the B S 2 iterative process.
Sensors 23 08607 g010
Table 1. B S 2 Intra-analysis Process.
Table 1. B S 2 Intra-analysis Process.
bs 2 1 bs 2 2 bs 2 3 bs 2 i
Incidence matrixB B B T B B ( B T B ) 2 B ( B T B ) i 1
Global features β 0 1 β 0 2 β 0 3 β 0 i
β 1 1 β 1 2 β 1 3 β 1 i
χ 1 χ 2 χ 3 χ i
Local features n d e g 1 n d e g 2 n d e g 3 n d e g i
h d e g 1 h d e g 2 h d e g 3 h d e g i
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Moron-Fernández, M.J.; Amedeo, L.M.; Monterroso Muñoz, A.; Molina-Abril, H.; Díaz-del-Río, F.; Bini, F.; Marinozzi, F.; Real, P. Analysis of Connectome Graphs Based on Boundary Scale. Sensors 2023, 23, 8607. https://doi.org/10.3390/s23208607

AMA Style

Moron-Fernández MJ, Amedeo LM, Monterroso Muñoz A, Molina-Abril H, Díaz-del-Río F, Bini F, Marinozzi F, Real P. Analysis of Connectome Graphs Based on Boundary Scale. Sensors. 2023; 23(20):8607. https://doi.org/10.3390/s23208607

Chicago/Turabian Style

Moron-Fernández, María José, Ludovica Maria Amedeo, Alberto Monterroso Muñoz, Helena Molina-Abril, Fernando Díaz-del-Río, Fabiano Bini, Franco Marinozzi, and Pedro Real. 2023. "Analysis of Connectome Graphs Based on Boundary Scale" Sensors 23, no. 20: 8607. https://doi.org/10.3390/s23208607

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop