Accounting for the complex hierarchical topology of EEG phase-based functional connectivity in network binarisation

Research into binary network analysis of brain function faces a methodological challenge in selecting an appropriate threshold to binarise edge weights. For EEG phase-based functional connectivity, we test the hypothesis that 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, the recently proposed Cluster-Span Threshold (CST), minimum spanning trees, efficiency-cost optimisation and union of shortest path graphs, with arbitrary proportional thresholds and weighted networks. 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. We find that the CST performs consistenty well in state-of-the-art modelling of EEG network topology, robustness to topological network attacks, and in three real datasets, agreeing with our hypothesis of hierarchical complexity. This provides interesting new evidence into the relevance of considering a large number of edges in EEG functional connectivity research to provide informational density in the topology.

[1]  Cornelis J. Stam,et al.  Growing Trees in Child Brains: Graph Theoretical Analysis of Electroencephalography-Derived Minimum Spanning Tree in 5- and 7-Year-Old Children Reflects Brain Maturation , 2013, Brain Connect..

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

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

[4]  Andreas Daffertshofer,et al.  Comparing Brain Networks of Different Size and Connectivity Density Using Graph Theory , 2010, PloS one.

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

[6]  UnCheol Lee,et al.  Brain Networks Maintain a Scale-free Organization across Consciousness, Anesthesia, and Recovery: Evidence for Adaptive Reconfiguration , 2010, Anesthesiology.

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  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.

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

[10]  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.

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

[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. 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.

[14]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

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

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

[17]  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).

[18]  R. Barry,et al.  EEG differences between eyes-closed and eyes-open resting conditions , 2007, Clinical Neurophysiology.

[19]  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.

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

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

[22]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[23]  Cornelis J. Stam,et al.  Declining functional connectivity and changing hub locations in Alzheimer’s disease: an EEG study , 2015, BMC Neurology.

[24]  Daniel Abásolo,et al.  A comparison of the cluster-span threshold and the union of shortest paths as objective thresholds of EEG functional connectivity networks from Beta activity in Alzheimer's disease , 2016, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[25]  Petr Bob,et al.  The temporal organization of functional brain connectivity is abnormal in schizophrenia but does not correlate with symptomatology , 2011, Consciousness and Cognition.

[26]  Van MieghemPiet,et al.  The Union of Shortest Path Trees of Functional Brain Networks. , 2015 .

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

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

[29]  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.

[30]  Olaf Sporns,et al.  Weight-conserving characterization of complex functional brain networks , 2011, NeuroImage.

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

[32]  Andrzej Cichocki,et al.  A comparative study of synchrony measures for the early diagnosis of Alzheimer's disease based on EEG , 2010, NeuroImage.

[33]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

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

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

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

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

[38]  S. Rossi,et al.  Efficiency of weak brain connections support general cognitive functioning , 2014, Human brain mapping.

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

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

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

[42]  J. Escudero,et al.  Analysis of electroencephalograms in Alzheimer's disease patients with multiscale entropy , 2006, Physiological measurement.

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

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

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

[46]  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).

[47]  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.

[48]  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.