Data-Driven Topological Filtering Based on Orthogonal Minimal Spanning Trees: Application to Multigroup Magnetoencephalography Resting-State Connectivity

In the present study, a novel data-driven topological filtering technique is introduced to derive the backbone of functional brain networks relying on orthogonal minimal spanning trees (OMSTs). The method aims to identify the essential functional connections to ensure optimal information flow via the objective criterion of global efficiency minus the cost of surviving connections. The OMST technique was applied to multichannel, resting-state neuromagnetic recordings from four groups of participants: healthy adults (n = 50), adults who have suffered mild traumatic brain injury (n = 30), typically developing children (n = 27), and reading-disabled children (n = 25). Weighted interactions between network nodes (sensors) were computed using an integrated approach of dominant intrinsic coupling modes based on two alternative metrics (symbolic mutual information and phase lag index), resulting in excellent discrimination of individual cases according to their group membership. Classification results using OMST-derived functional networks were clearly superior to results using either relative power spectrum features or functional networks derived through the conventional minimal spanning tree algorithm.

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

[2]  Panagiotis G. Simos,et al.  Altered temporal correlations in resting-state connectivity fluctuations in children with reading difficulties detected via MEG , 2013, NeuroImage.

[3]  Catherine Stamoulis,et al.  Early Psychosocial Neglect Adversely Impacts Developmental Trajectories of Brain Oscillations and Their Interactions , 2015, Journal of Cognitive Neuroscience.

[4]  Nitish Thakor,et al.  Revealing Cross-Frequency Causal Interactions During a Mental Arithmetic Task Through Symbolic Transfer Entropy: A Novel Vector-Quantization Approach , 2016, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[5]  François Fouss,et al.  An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification , 2012, Neural Networks.

[6]  Morten L. Kringelbach,et al.  Single or multiple frequency generators in on-going brain activity: A mechanistic whole-brain model of empirical MEG data , 2017, NeuroImage.

[7]  G. Buzsáki,et al.  Neuronal Oscillations in Cortical Networks , 2004, Science.

[8]  W. Singer,et al.  The Phase of Thalamic Alpha Activity Modulates Cortical Gamma-Band Activity: Evidence from Resting-State MEG Recordings , 2013, The Journal of Neuroscience.

[9]  S. Dehaene,et al.  Information Sharing in the Brain Indexes Consciousness in Noncommunicative Patients , 2013, Current Biology.

[10]  Robert Oostenveld,et al.  FieldTrip: Open Source Software for Advanced Analysis of MEG, EEG, and Invasive Electrophysiological Data , 2010, Comput. Intell. Neurosci..

[11]  Jan-Mathijs Schoffelen,et al.  A Tutorial Review of Functional Connectivity Analysis Methods and Their Interpretational Pitfalls , 2016, Front. Syst. Neurosci..

[12]  Dimitris Samaras,et al.  Deriving reproducible biomarkers from multi-site resting-state data: An Autism-based example , 2016, NeuroImage.

[13]  Michael Vourkas,et al.  Tracking brain dynamics via time-dependent network analysis , 2010, Journal of Neuroscience Methods.

[14]  A. Engel,et al.  Intrinsic Coupling Modes: Multiscale Interactions in Ongoing Brain Activity , 2013, Neuron.

[15]  Koby Crammer,et al.  On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines , 2002, J. Mach. Learn. Res..

[16]  Viktor K. Jirsa,et al.  Cross-frequency coupling in real and virtual brain networks , 2013, Front. Comput. Neurosci..

[17]  M. Wibral,et al.  Untangling cross-frequency coupling in neuroscience , 2014, Current Opinion in Neurobiology.

[18]  R. Prim Shortest connection networks and some generalizations , 1957 .

[19]  Ioannis Tarnanas,et al.  Topological Filtering of Dynamic Functional Brain Networks Unfolds Informative Chronnectomics: A Novel Data-Driven Thresholding Scheme Based on Orthogonal Minimal Spanning Trees (OMSTs) , 2017, Front. Neuroinform..

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

[21]  Svante Janson,et al.  On the average sequence complexity , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[22]  Mario Ragwitz,et al.  Markov models from data by simple nonlinear time series predictors in delay embedding spaces. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Elgar Fleisch,et al.  Mnemonic strategy training of the elderly at risk for dementia enhances integration of information processing via cross-frequency coupling , 2016, Alzheimer's & dementia.

[24]  G. Buzsáki Rhythms of the brain , 2006 .

[25]  Rodolfo R. Llinás,et al.  Intrinsic electrical properties of mammalian neurons and CNS function: a historical perspective , 2014, Front. Cell. Neurosci..

[26]  Woodrow L. Shew,et al.  Neuronal Avalanches Imply Maximum Dynamic Range in Cortical Networks at Criticality , 2009, The Journal of Neuroscience.

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

[28]  Nitish V. Thakor,et al.  Causal Interactions between Frontalθ – Parieto-Occipitalα2 Predict Performance on a Mental Arithmetic Task , 2016, Front. Hum. Neurosci..

[29]  Panagiotis G. Simos,et al.  Greater Repertoire and Temporal Variability of Cross-Frequency Coupling (CFC) Modes in Resting-State Neuromagnetic Recordings among Children with Reading Difficulties , 2016, Front. Hum. Neurosci..

[30]  Foteini Fotopoulou,et al.  Graph Based Re-ranking Method with Application to Handwritten Digits , 2014, 2014 14th International Conference on Frontiers in Handwriting Recognition.

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

[32]  J. Martinerie,et al.  The brainweb: Phase synchronization and large-scale integration , 2001, Nature Reviews Neuroscience.

[33]  Viola Priesemann,et al.  TRENTOOL: A Matlab open source toolbox to analyse information flow in time series data with transfer entropy , 2011, BMC Neuroscience.

[34]  R. Knight,et al.  The functional role of cross-frequency coupling , 2010, Trends in Cognitive Sciences.

[35]  Ioannis Tarnanas,et al.  A novel biomarker of amnestic MCI based on dynamic cross-frequency coupling patterns during cognitive brain responses , 2015, Front. Neurosci..

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

[37]  Stephen E Robinson,et al.  Mutual Information in a MEG Complexity Measure Suggests Regional Hyper-Connectivity in Schizophrenic Probands , 2015, Neuropsychopharmacology.

[38]  Michalis E. Zervakis,et al.  Comparison of brain network models using cross-frequency coupling and attack strategies , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[39]  Arnaud Delorme,et al.  EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis , 2004, Journal of Neuroscience Methods.

[40]  Erol Başar,et al.  The CLAIR model: Extension of Brodmann areas based on brain oscillations and connectivity. , 2016, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[41]  David K. Hammond,et al.  Graph diffusion distance: A difference measure for weighted graphs based on the graph Laplacian exponential kernel , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[42]  Brendon O. Watson,et al.  Brain rhythms and neural syntax: implications for efficient coding of cognitive content and neuropsychiatric disease. , 2012, Dialogues in clinical neuroscience.

[43]  Paul J. Laurienti,et al.  The Brain as a Complex System: Using Network Science as a Tool for Understanding the Brain , 2011, Brain Connect..

[44]  Margot J. Taylor,et al.  Low-frequency connectivity is associated with mild traumatic brain injury , 2015, NeuroImage: Clinical.

[45]  Danielle S Bassett,et al.  Brain graphs: graphical models of the human brain connectome. , 2011, Annual review of clinical psychology.

[46]  Thomas Martinetz,et al.  'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[47]  George Zouridakis,et al.  Functional connectivity changes detected with magnetoencephalography after mild traumatic brain injury , 2015, NeuroImage: Clinical.

[48]  Emilio Merlo Pich,et al.  Statistical power and prediction accuracy in multisite resting-state fMRI connectivity , 2017, NeuroImage.

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

[50]  Matthäus Staniek,et al.  Symbolic transfer entropy. , 2008, Physical review letters.

[51]  Patrick J. F. Groenen,et al.  Modern multidimensional scaling: Theory and applications, 2nd ed. , 2005 .

[52]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[53]  S. Micheloyannis,et al.  Altered cross-frequency coupling in resting-state MEG after mild traumatic brain injury. , 2016, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[54]  D. Cohen Magnetoencephalography: Evidence of Magnetic Fields Produced by Alpha-Rhythm Currents , 1968, Science.

[55]  Nitish Thakor,et al.  Cognitive Workload Assessment Based on the Tensorial Treatment of EEG Estimates of Cross-Frequency Phase Interactions , 2014, Annals of Biomedical Engineering.

[56]  Roberto Hornero,et al.  Quantitative Evaluation of Artifact Removal in Real Magnetoencephalogram Signals with Blind Source Separation , 2011, Annals of Biomedical Engineering.

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

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

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

[60]  Abbas Babajani-Feremi,et al.  Classification of patients with MCI and AD from healthy controls using directed graph measures of resting-state fMRI , 2017, Behavioural Brain Research.

[61]  W. Drongelen,et al.  Localization of brain electrical activity via linearly constrained minimum variance spatial filtering , 1997, IEEE Transactions on Biomedical Engineering.