The sensitivity of network statistics to incomplete electrode sampling on intracranial EEG

Network neuroscience applied to epilepsy holds promise to map pathological networks, localize seizure generators, and inform targeted interventions to control seizures. However, incomplete sampling of the epileptic brain because of sparse placement of intracranial electrodes may affect model results. In this study, we evaluate the sensitivity of several published network measures to incomplete spatial sampling and propose an algorithm using network subsampling to determine confidence in model results. We retrospectively evaluated intracranial EEG data from 28 patients implanted with grid, strip, and depth electrodes during evaluation for epilepsy surgery. We recalculated global and local network metrics after randomly and systematically removing subsets of intracranial EEG electrode contacts. We found that sensitivity to incomplete sampling varied significantly across network metrics. This sensitivity was largely independent of whether seizure onset zone contacts were targeted or spared from removal. We present an algorithm using random subsampling to compute patient-specific confidence intervals for network localizations. Our findings highlight the difference in robustness between commonly used network metrics and provide tools to assess confidence in intracranial network localization. We present these techniques as an important step toward translating personalized network models of seizures into rigorous, quantitative approaches to invasive therapy.

[1]  Brian Litt,et al.  Virtual cortical resection reveals push-pull network control preceding seizure evolution , 2016 .

[2]  Sjoerd B. Vos,et al.  Node abnormality predicts seizure outcome and relates to long-term relapse after epilepsy surgery , 2019, bioRxiv.

[3]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[4]  J. Gold,et al.  On the nature and use of models in network neuroscience , 2018, Nature Reviews Neuroscience.

[5]  R. Fisher FREQUENCY DISTRIBUTION OF THE VALUES OF THE CORRELATION COEFFIENTS IN SAMPLES FROM AN INDEFINITELY LARGE POPU;ATION , 1915 .

[6]  Tao Zhou,et al.  Predicting missing links and identifying spurious links via likelihood analysis , 2016, Scientific Reports.

[7]  Huafu Chen,et al.  Default mode network abnormalities in mesial temporal lobe epilepsy: A study combining fMRI and DTI , 2011, Human brain mapping.

[8]  M. Greicius,et al.  Resting-state functional connectivity reflects structural connectivity in the default mode network. , 2009, Cerebral cortex.

[9]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[10]  P. Holland,et al.  TRANSITIVITY IN STRUCTURAL MODELS OF SMALL GROUPS , 1977 .

[11]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[12]  Ankit N Khambhati,et al.  Virtual resection predicts surgical outcome for drug-resistant epilepsy. , 2019, Brain : a journal of neurology.

[13]  Vince D. Calhoun,et al.  Impact of autocorrelation on functional connectivity , 2014, NeuroImage.

[14]  Gueorgi Kossinets Effects of missing data in social networks , 2006, Soc. Networks.

[15]  Beate Diehl,et al.  Seizure pathways change on circadian and slower timescales in individual patients with focal epilepsy , 2019, Proceedings of the National Academy of Sciences.

[16]  Brian Litt,et al.  A multimodal platform for cloud-based collaborative research , 2013, 2013 6th International IEEE/EMBS Conference on Neural Engineering (NER).

[17]  Alessandro Vespignani,et al.  The Architecture of Complex Weighted Networks: Measurements and Models , 2007 .

[18]  David Lusseau,et al.  Incorporating uncertainty into the study of animal social networks , 2008, Animal Behaviour.

[19]  James Moody,et al.  Structural effects of network sampling coverage I: Nodes missing at random , 2013, Soc. Networks.

[20]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

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

[22]  Thomas W. Valente,et al.  The stability of centrality measures when networks are sampled , 2003, Soc. Networks.

[23]  Kathryn A. Davis,et al.  Data integration: Combined imaging and electrophysiology data in the cloud , 2016, NeuroImage.

[24]  Brian Litt,et al.  Brain Parcellation Aids in Electrode Localization in Epileptic Patients , 2011, AE-CAI.

[25]  Wei Zhang,et al.  Metrics of brain network architecture capture the impact of disease in children with epilepsy , 2016, NeuroImage: Clinical.

[26]  C. Stam,et al.  Small-world networks and epilepsy: Graph theoretical analysis of intracerebrally recorded mesial temporal lobe seizures , 2007, Clinical Neurophysiology.

[27]  Viktor K. Jirsa,et al.  Predicting the spatiotemporal diversity of seizure propagation and termination in human focal epilepsy , 2017, Nature Communications.

[28]  O. J. Dunn Multiple Comparisons Using Rank Sums , 1964 .

[29]  P. Kwan,et al.  Drug-resistant epilepsy. , 2011, The New England journal of medicine.

[30]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[31]  Danielle S. Bassett,et al.  Structural, geometric and genetic factors predict interregional brain connectivity patterns probed by electrocorticography , 2019, Nature Biomedical Engineering.

[32]  Yang Wang,et al.  Pseudo-Bootstrap Network Analysis—an Application in Functional Connectivity Fingerprinting , 2017, Front. Hum. Neurosci..

[33]  Danielle S Bassett,et al.  Mapping the structural and functional network architecture of the medial temporal lobe using 7T MRI , 2018, Human brain mapping.

[34]  Z. Šidák Rectangular Confidence Regions for the Means of Multivariate Normal Distributions , 1967 .

[35]  Matt Stead,et al.  Long-term outcomes after nonlesional extratemporal lobe epilepsy surgery. , 2013, JAMA neurology.

[36]  Thomas Wennekers,et al.  From Structure to Activity: Using Centrality Measures to Predict Neuronal Activity , 2016, Int. J. Neural Syst..

[37]  Linyuan Lü,et al.  Toward link predictability of complex networks , 2015, Proceedings of the National Academy of Sciences.

[38]  G. Vachtsevanos,et al.  Epileptic Seizures May Begin Hours in Advance of Clinical Onset A Report of Five Patients , 2001, Neuron.

[39]  John S. Duncan,et al.  Interictal intracranial EEG for predicting surgical success: the importance of space and time. , 2019, 1909.07932.

[40]  C. Schevon,et al.  Seizure localization using ictal phase-locked high gamma , 2015, Neurology.

[41]  Jorge Gonzalez-Martinez,et al.  Is SEEG safe? A systematic review and meta‐analysis of stereo‐electroencephalography–related complications , 2016, Epilepsia.

[42]  Tore Opsahl,et al.  Clustering in weighted networks , 2009, Soc. Networks.

[43]  Edward F. Chang,et al.  Seizure outcomes in nonresective epilepsy surgery: an update , 2017, Neurosurgical Review.

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

[45]  Tianzi Jiang,et al.  Human Brainnetome Atlas and Its Potential Applications in Brain-Inspired Computing , 2015, BrainComp.

[46]  Arno Klein,et al.  A reproducible evaluation of ANTs similarity metric performance in brain image registration , 2011, NeuroImage.

[47]  A. Sanabria,et al.  Randomized controlled trial. , 2005, World journal of surgery.

[48]  Samuel B. Tomlinson,et al.  Interictal network synchrony and local heterogeneity predict epilepsy surgery outcome among pediatric patients , 2017, Epilepsia.

[49]  Frank Emmert-Streib,et al.  Bagging Statistical Network Inference from Large-Scale Gene Expression Data , 2012, PloS one.

[50]  Roger Guimerà,et al.  Missing and spurious interactions and the reconstruction of complex networks , 2009, Proceedings of the National Academy of Sciences.

[51]  Thomas K. Tcheng,et al.  Changes in the electrocorticogram after implantation of intracranial electrodes in humans: The implant effect , 2017, Clinical Neurophysiology.

[52]  Danielle S. Bassett,et al.  Inter-regional ECoG correlations predicted by communication dynamics, geometry, and correlated gene expression , 2017, 1706.06088.

[53]  Huafu Chen,et al.  Altered Functional Connectivity and Small-World in Mesial Temporal Lobe Epilepsy , 2010, PloS one.

[54]  Graeme D. Jackson,et al.  Increased segregation of brain networks in focal epilepsy: An fMRI graph theory finding , 2015, NeuroImage: Clinical.

[55]  Anke Schmid,et al.  Psychological Testing Principles And Applications , 2016 .

[56]  Brian Litt,et al.  High interictal connectivity within the resection zone is associated with favorable post-surgical outcomes in focal epilepsy patients , 2018, NeuroImage: Clinical.

[57]  Masahiro Kimura,et al.  Resampling-Based Framework for Estimating Node Centrality of Large Social Network , 2014, Discovery Science.

[58]  Roberto Spreafico,et al.  Identification of the Epileptogenic Zone from Stereo-EEG Signals: A Connectivity-Graph Theory Approach , 2013, Front. Neurol..

[59]  Klaus Lehnertz,et al.  Evolving functional network properties and synchronizability during human epileptic seizures. , 2008, Chaos.

[60]  M. H. Quenouille NOTES ON BIAS IN ESTIMATION , 1956 .

[61]  P. Mitra,et al.  Analysis of dynamic brain imaging data. , 1998, Biophysical journal.

[62]  M. Newman Mathematics of networks , 2018, Oxford Scholarship Online.

[63]  L. Lemieux,et al.  Interictal Functional Connectivity of Human Epileptic Networks Assessed by Intracerebral EEG and BOLD Signal Fluctuations , 2011, PLoS ONE.

[64]  W. Stacey,et al.  On the nature of seizure dynamics. , 2014, Brain : a journal of neurology.

[65]  W T Blume,et al.  A randomized, controlled trial of surgery for temporal-lobe epilepsy. , 2001, The New England journal of medicine.

[66]  S. Cash,et al.  Predicting neurosurgical outcomes in focal epilepsy patients using computational modelling , 2016, Brain : a journal of neurology.

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

[68]  V L Towle,et al.  Electrocorticographic coherence patterns. , 1999, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[69]  M. H. Quenouille Problems in Plane Sampling , 1949 .

[70]  Joseph Galaskiewicz,et al.  Estimating point centrality using different network sampling techniques , 1991 .

[71]  Bin He,et al.  Graph analysis of epileptogenic networks in human partial epilepsy , 2011, Epilepsia.

[72]  Arian Spahiu,et al.  Bootstrapping a Terrorist Network , 2010 .

[73]  Kaspar Anton Schindler,et al.  An optimal strategy for epilepsy surgery: Disruption of the rich-club? , 2017, PLoS Comput. Biol..

[74]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[75]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[76]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[77]  Uri T Eden,et al.  Emergence of Persistent Networks in Long-Term Intracranial EEG Recordings , 2011, The Journal of Neuroscience.

[78]  Danielle S Bassett,et al.  Cognitive fitness of cost-efficient brain functional networks , 2009, Proceedings of the National Academy of Sciences.

[79]  N. Crone,et al.  Network dynamics of the brain and influence of the epileptic seizure onset zone , 2014, Proceedings of the National Academy of Sciences.

[80]  Brian Litt,et al.  Genetic and neuroanatomical support for functional brain network dynamics in epilepsy , 2018, bioRxiv.

[81]  Edward T. Bullmore,et al.  Fundamentals of Brain Network Analysis , 2016 .

[82]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[83]  Brian Litt,et al.  Dynamic Network Drivers of Seizure Generation, Propagation and Termination in Human Neocortical Epilepsy , 2014, PLoS Comput. Biol..

[84]  Viktor K. Jirsa,et al.  Individual brain structure and modelling predict seizure propagation , 2017, Brain : a journal of neurology.

[85]  Hisashi Q. Higuchi On the nature of , 1999 .

[86]  Mahdi Jalili,et al.  Resiliency of EEG-Based Brain Functional Networks , 2015, PloS one.

[87]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[88]  M. Kramer,et al.  Epilepsy as a Disorder of Cortical Network Organization , 2012, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[89]  J. Engel,et al.  Surgery for seizures. , 1996, The New England journal of medicine.

[90]  Fabrice Bartolomei,et al.  Interictal stereotactic-EEG functional connectivity in refractory focal epilepsies , 2018, Brain : a journal of neurology.

[91]  David R. Bellhouse,et al.  In the United Kingdom , the total annual cost of Burden of Epilepsy : The Ontario Health Survey , 2022 .