Accounting for the Complex Hierarchical Topology of EEG Functional Connectivity in Network Binarisation

Objective: Research into network analysis of brain function faces a methodological challenge in selecting an appropriate threshold to binarise edge weights. Such binarisation should take into account the complex hierarchical structure found in functional connectivity. We explore the density range suitable for such structure and provide a comparison of state-of-the-art binarisation techniques including the recently proposed ClusterSpan Threshold (CST). Methods: We compare CST networks with weighted networks, minimum spanning trees, union of shortest path graphs and arbitrary proportional thresholds. We test these techniques on weighted complex hierarchy models by contrasting model realisations with small parametric differences. We also test the robustness of these techniques to random and targeted topological attacks. Simulated results are confirmed with the analysis of three relevant EEG datasets: eyes open and closed resting states; visual short-term memory tasks; and resting state Alzheimer’s disease with a healthy control group. Results: The CST consistently outperforms other state-of-theart binarisation methods for topological accuracy and robustness in both synthetic and real data. In fact, it proves near maximal for distinguishing differences when compared with arbitrary proportional thresholding. Conclusion: Complex hierarchical topology requires a medium-density range binarisation solution, such as the CST. Significance: We provide insights into how the complex hierarchical structure of functional networks is best revealed in medium density ranges and how it safeguards against targeted attacks. We explore the effects of network size and density on the topological accuracy of binarised networks.

[1]  V. Calhoun,et al.  Functional Brain Networks in Schizophrenia: A Review , 2009, Front. Hum. Neurosci..

[2]  Dustin Scheinost,et al.  The (in)stability of functional brain network measures across thresholds , 2015, NeuroImage.

[3]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[4]  C. Stam,et al.  The organization of physiological brain networks , 2012, Clinical Neurophysiology.

[5]  Edwin van Dellen,et al.  The minimum spanning tree: An unbiased method for brain network analysis , 2015, NeuroImage.

[6]  C J Stam,et al.  The trees and the forest: Characterization of complex brain networks with minimum spanning trees. , 2014, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[7]  G. Sandini,et al.  Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer's disease. , 2009, Brain : a journal of neurology.

[8]  Paul J. Laurienti,et al.  The Human Functional Brain Network Demonstrates Structural and Dynamical Resilience to Targeted Attack , 2013, PLoS Comput. Biol..

[9]  C. Stam,et al.  Alzheimer's disease: connecting findings from graph theoretical studies of brain networks , 2013, Neurobiology of Aging.

[10]  J. Escudero,et al.  The complex hierarchical topology of EEG functional connectivity , 2017, Journal of Neuroscience Methods.

[11]  Thomas E. Nichols,et al.  Brain Network Analysis: Separating Cost from Topology Using Cost-Integration , 2011, PloS one.

[12]  Jonas Richiardi,et al.  Graph analysis of functional brain networks: practical issues in translational neuroscience , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[13]  B. W. van Dijk,et al.  Opportunities and methodological challenges in EEG and MEG resting state functional brain network research , 2015, Clinical Neurophysiology.

[14]  C. Stam,et al.  Small-world networks and functional connectivity in Alzheimer's disease. , 2006, Cerebral cortex.

[15]  Piet Van Mieghem,et al.  The Union of Shortest Path Trees of Functional Brain Networks , 2015, Brain Connect..

[16]  S. Folstein,et al.  "Mini-mental state". A practical method for grading the cognitive state of patients for the clinician. , 1975, Journal of psychiatric research.

[17]  Mario A. Parra,et al.  Cluster-span threshold: An unbiased threshold for binarising weighted complete networks in functional connectivity analysis , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[18]  C. Stam,et al.  Phase lag index: Assessment of functional connectivity from multi channel EEG and MEG with diminished bias from common sources , 2007, Human brain mapping.

[19]  S. Havlin,et al.  Optimization of network robustness to waves of targeted and random attacks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Vito Latora,et al.  A Topological Criterion for Filtering Information in Complex Brain Networks , 2017, PLoS computational biology.

[21]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[22]  E. Todeva Networks , 2007 .

[23]  E. Bullmore,et al.  A Resilient, Low-Frequency, Small-World Human Brain Functional Network with Highly Connected Association Cortical Hubs , 2006, The Journal of Neuroscience.

[24]  Martha,et al.  Indices , 1992, Steroids.

[25]  B. T. Thomas Yeo,et al.  Proportional thresholding in resting-state fMRI functional connectivity networks and consequences for patient-control connectome studies: Issues and recommendations , 2017, NeuroImage.

[26]  Edward T. Bullmore,et al.  Efficiency and Cost of Economical Brain Functional Networks , 2007, PLoS Comput. Biol..

[27]  Mahdi Jalili,et al.  Functional Brain Networks: Does the Choice of Dependency Estimator and Binarization Method Matter? , 2016, Scientific Reports.

[28]  Roberto Hornero,et al.  Analysis of electroencephalograms in Alzheimer's disease patients with multiscale entropy. , 2006 .

[29]  Mario A. Parra,et al.  Comparison of network analysis approaches on EEG connectivity in beta during Visual Short-term Memory binding tasks , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[30]  Carsten F. Dormann,et al.  Indices, Graphs and Null Models: Analyzing Bipartite Ecological Networks , 2009 .

[31]  Adam J. Schwarz,et al.  Negative edges and soft thresholding in complex network analysis of resting state functional connectivity data , 2011, NeuroImage.

[32]  Javier M. Buldú,et al.  Functional brain networks: great expectations, hard times and the big leap forward , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[33]  C. Stam Modern network science of neurological disorders , 2014, Nature Reviews Neuroscience.

[34]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[35]  Paul Erdös,et al.  On random graphs, I , 1959 .