Multi-scale visual analysis of time-varying electrocorticography data via clustering of brain regions

Murugesan, Sugeerth; Bouchard, Kristofer; Chang, Edward; Dougherty, Max; Hamann, Bernd; Weber, Gunther H.

doi:10.1186/s12859-017-1633-9

Title: Multi-scale visual analysis of time-varying electrocorticography data via clustering of brain regions

Journal Article · Tue Jun 06 00:00:00 EDT 2017 · BMC Bioinformatics

DOI:https://doi.org/10.1186/s12859-017-1633-9· OSTI ID:1379884

Murugesan, Sugeerth ^[1]; Bouchard, Kristofer ^[2]; Chang, Edward ^[3]; Dougherty, Max ^[2]; Hamann, Bernd ^[4]; Weber, Gunther H. ^[1]

Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States); Univ. of California, Davis, CA (United States)
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
UCSF, San Francisco, CA (United States)
Univ. of California, Davis, CA (United States)

There exists a need for effective and easy-to-use software tools supporting the analysis of complex Electrocorticography (ECoG) data. Understanding how epileptic seizures develop or identifying diagnostic indicators for neurological diseases require the in-depth analysis of neural activity data from ECoG. Such data is multi-scale and is of high spatio-temporal resolution. Comprehensive analysis of this data should be supported by interactive visual analysis methods that allow a scientist to understand functional patterns at varying levels of granularity and comprehend its time-varying behavior. We introduce a novel multi-scale visual analysis system, ECoG ClusterFlow, for the detailed exploration of ECoG data. Our system detects and visualizes dynamic high-level structures, such as communities, derived from the time-varying connectivity network. The system supports two major views: 1) an overview summarizing the evolution of clusters over time and 2) an electrode view using hierarchical glyph-based design to visualize the propagation of clusters in their spatial, anatomical context. We present case studies that were performed in collaboration with neuroscientists and neurosurgeons using simulated and recorded epileptic seizure data to demonstrate our system's effectiveness. ECoG ClusterFlow supports the comparison of spatio-temporal patterns for specific time intervals and allows a user to utilize various clustering algorithms. Neuroscientists can identify the site of seizure genesis and its spatial progression during various the stages of a seizure. Our system serves as a fast and powerful means for the generation of preliminary hypotheses that can be used as a basis for subsequent application of rigorous statistical methods, with the ultimate goal being the clinical treatment of epileptogenic zones.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

Grant/Contract Number:: AC02-05CH11231

OSTI ID:: 1379884

Journal Information:: BMC Bioinformatics, Vol. 18, Issue S6; ISSN 1471-2105

Publisher:: BioMed CentralCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 8 works

Citation information provided by
Web of Science

References (46)

Mapping Change in Large Networks Rosvall, Martin; Bergstrom, Carl T. PLoS ONE, Vol. 5, Issue 1 https://doi.org/10.1371/journal.pone.0008694	journal	January 2010
ConnectedCharts: Explicit Visualization of Relationships between Data Graphics Viau, C.; McGuffin, M. J. Computer Graphics Forum, Vol. 31, Issue 3pt4 https://doi.org/10.1111/j.1467-8659.2012.03121.x	journal	June 2012
Intrusion and misuse detection in large-scale systems Erbacher, R. F.; Walker, K. L.; Frincke, D. A. IEEE Computer Graphics and Applications, Vol. 22, Issue 1 https://doi.org/10.1109/38.974517	journal	January 2002
Dynamic Drawing of Clustered Graphs Frishman, Y. IEEE Symposium on Information Visualization https://doi.org/10.1109/INFVIS.2004.18	conference	January 2004
Navigating Clustered Graphs Using Force-Directed Methods Eades, Peter; Lin Huang, Mao Journal of Graph Algorithms and Applications, Vol. 4, Issue 3 https://doi.org/10.7155/jgaa.00029	journal	January 2000
Dynamics of large-scale cortical interactions at high gamma frequencies during word production: Event related causality (ERC) analysis of human electrocorticography (ECoG) Korzeniewska, Anna; Franaszczuk, Piotr J.; Crainiceanu, Ciprian M. NeuroImage, Vol. 56, Issue 4 https://doi.org/10.1016/j.neuroimage.2011.03.030	journal	June 2011
Tracking the Evolution of Communities in Dynamic Social Networks Greene, Derek; Doyle, Dónal; Cunningham, Pádraig 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2010) https://doi.org/10.1109/ASONAM.2010.17	conference	August 2010
Space, time and visual analytics Andrienko, Gennady; Andrienko, Natalia; Demsar, Urska International Journal of Geographical Information Science, Vol. 24, Issue 10 https://doi.org/10.1080/13658816.2010.508043	journal	October 2010
Brain Modulyzer: Interactive Visual Analysis of Functional Brain Connectivity Murugesan, Sugeerth; Bouchard, Kristopher; Brown, Jesse A. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 14, Issue 4 https://doi.org/10.1109/TCBB.2016.2564970	journal	July 2017
Visualizing the Evolution of Communities in Dynamic Graphs: Visualizing the Evolution of Communities in Dynamic Graphs Vehlow, C.; Beck, F.; Auwärter, P. Computer Graphics Forum, Vol. 34, Issue 1 https://doi.org/10.1111/cgf.12512	journal	November 2014
NeuralAct: A Tool to Visualize Electrocortical (ECoG) Activity on a Three-Dimensional Model of the Cortex Kubanek, Jan; Schalk, Gerwin Neuroinformatics, Vol. 13, Issue 2 https://doi.org/10.1007/s12021-014-9252-3	journal	November 2014
Hierarchical Spatio-temporal Visual Analysis of Cluster Evolution in Electrocorticography Data Murugesan, Sugeerth; Bouchard, Kristofer; Chang, Edward Proceedings of the 7th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics - BCB '16 https://doi.org/10.1145/2975167.2985688	conference	January 2016
Small-world networks and epilepsy: Graph theoretical analysis of intracerebrally recorded mesial temporal lobe seizures Ponten, S. C.; Bartolomei, F.; Stam, C. J. Clinical Neurophysiology, Vol. 118, Issue 4 https://doi.org/10.1016/j.clinph.2006.12.002	journal	April 2007
Focused Animation of Dynamic Compound Graphs Reitz, Florian; Pohl, Mathias; Diehl, Stephan 2009 13th International Conference Information Visualisation, IV https://doi.org/10.1109/IV.2009.24	conference	July 2009
Interactive Sankey diagrams Riehmann, P.; Hanfler, M.; Froehlich, B. IEEE Symposium on Information Visualization, 2005. INFOVIS 2005. https://doi.org/10.1109/INFVIS.2005.1532152	conference	January 2005
Spatial and temporal visualisation techniques for crash analysis Plug, Charlotte; Xia, Jianhong (Cecilia); Caulfield, Craig Accident Analysis & Prevention, Vol. 43, Issue 6 https://doi.org/10.1016/j.aap.2011.05.007	journal	November 2011
Scaling Effects and Spatio-Temporal Multilevel Dynamics in Epileptic Seizures Meisel, Christian; Kuehn, Christian PLoS ONE, Vol. 7, Issue 2 https://doi.org/10.1371/journal.pone.0030371	journal	February 2012
Visualizing the Evolution of Community Structures in Dynamic Social Networks Reda, Khairi; Tantipathananandh, Chayant; Johnson, Andrew Computer Graphics Forum, Vol. 30, Issue 3 https://doi.org/10.1111/j.1467-8659.2011.01955.x	journal	June 2011
Small MultiPiles: Piling Time to Explore Temporal Patterns in Dynamic Networks Bach, B.; Henry-Riche, N.; Dwyer, T. Computer Graphics Forum, Vol. 34, Issue 3 https://doi.org/10.1111/cgf.12615	journal	June 2015
Spatial and temporal relationships of electrocorticographic alpha and gamma activity during auditory processing Potes, Cristhian; Brunner, Peter; Gunduz, Aysegul NeuroImage, Vol. 97 https://doi.org/10.1016/j.neuroimage.2014.04.045	journal	August 2014
Embedding, clustering and coloring for dynamic maps Hu, Yifan; Kobourov, Stephen G.; Veeramoni, Sankar 2012 IEEE Pacific Visualization Symposium (PacificVis) https://doi.org/10.1109/PacificVis.2012.6183571	conference	February 2012
Functional Network Organization of the Human Brain Power, Jonathan D.; Cohen, Alexander L.; Nelson, Steven M. Neuron, Vol. 72, Issue 4 https://doi.org/10.1016/j.neuron.2011.09.006	journal	November 2011
Community detection in graphs Fortunato, Santo Physics Reports, Vol. 486, Issue 3-5 https://doi.org/10.1016/j.physrep.2009.11.002	journal	February 2010
Dynamic reconfiguration of frontal brain networks during executive cognition in humans Braun, Urs; Schäfer, Axel; Walter, Henrik Proceedings of the National Academy of Sciences, Vol. 112, Issue 37 https://doi.org/10.1073/pnas.1422487112	journal	August 2015
Uncovering Intrinsic Modular Organization of Spontaneous Brain Activity in Humans He, Yong; Wang, Jinhui; Wang, Liang PLoS ONE, Vol. 4, Issue 4 https://doi.org/10.1371/journal.pone.0005226	journal	April 2009
Modular Brain Networks Sporns, Olaf; Betzel, Richard F. Annual Review of Psychology, Vol. 67, Issue 1 https://doi.org/10.1146/annurev-psych-122414-033634	journal	January 2016
ColorBrewer.org: An Online Tool for Selecting Colour Schemes for Maps Harrower, Mark; Brewer, Cynthia A. The Cartographic Journal, Vol. 40, Issue 1 https://doi.org/10.1179/000870403235002042	journal	June 2003
Dynamic functional connectivity: Promise, issues, and interpretations Hutchison, R. Matthew; Womelsdorf, Thilo; Allen, Elena A. NeuroImage, Vol. 80 https://doi.org/10.1016/j.neuroimage.2013.05.079	journal	October 2013
Envisioning Information Tufte, Edward R. Optometry and Vision Science, Vol. 68, Issue 4 https://doi.org/10.1097/00006324-199104000-00013	journal	January 1991
Interactive analysis of event data using space-time cube Gatalsky, P.; Andrienko, N.; Andrienko, G. Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004. https://doi.org/10.1109/IV.2004.1320137	conference	January 2004
"GeoAnalytics" - Exploring spatio-temporal and multivariate data Jern, M.; Franzen, J. Tenth International Conference on Information Visualisation (IV'06) https://doi.org/10.1109/IV.2006.1	conference	January 2006
A review of overview+detail, zooming, and focus+context interfaces Cockburn, Andy; Karlson, Amy; Bederson, Benjamin B. ACM Computing Surveys, Vol. 41, Issue 1 https://doi.org/10.1145/1456650.1456652	journal	January 2009
Exploratory spatio-temporal visualization: an analytical review Andrienko, Natalia; Andrienko, Gennady; Gatalsky, Peter Journal of Visual Languages & Computing, Vol. 14, Issue 6 https://doi.org/10.1016/s1045-926x(03)00046-6	journal	December 2003
Visualization of significant ERD/ERS patterns in multichannel EEG and ECoG data Graimann, B.; Huggins, J. E.; Levine, S. P. Clinical Neurophysiology, Vol. 113, Issue 1 https://doi.org/10.1016/s1388-2457(01)00697-6	journal	January 2002
Methods for Visual Understanding of Hierarchical System Structures Sugiyama, Kozo; Tagawa, Shojiro; Toda, Mitsuhiko IEEE Transactions on Systems, Man, and Cybernetics, Vol. 11, Issue 2 https://doi.org/10.1109/tsmc.1981.4308636	journal	January 1981
Toward a Deeper Understanding of the Role of Interaction in Information Visualization Yi, Ji Soo; Kang, Youn ah; Stasko, John IEEE Transactions on Visualization and Computer Graphics, Vol. 13, Issue 6 https://doi.org/10.1109/tvcg.2007.70515	journal	November 2007
Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines Elmqvist, N.; Fekete, J. -D. IEEE Transactions on Visualization and Computer Graphics, Vol. 16, Issue 3 https://doi.org/10.1109/tvcg.2009.84	journal	May 2010
Animation, Small Multiples, and the Effect of Mental Map Preservation in Dynamic Graphs Archambault, D.; Purchase, H.; Pinaud, B. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 4 https://doi.org/10.1109/tvcg.2010.78	journal	April 2011
Identifying Place Histories from Activity Traces with an Eye to Parameter Impact Andrienko, Gennady; Andrienko, Natalia; Mladenov, Martin IEEE Transactions on Visualization and Computer Graphics, Vol. 18, Issue 5 https://doi.org/10.1109/tvcg.2011.153	journal	May 2012
Visualizing Dynamic Data with Maps Mashima, D.; Kobourov, S. IEEE Transactions on Visualization and Computer Graphics, Vol. 18, Issue 9 https://doi.org/10.1109/tvcg.2011.288	journal	September 2012
Stacking-Based Visualization of Trajectory Attribute Data Tominski, Christian; Schumann, Heidrun; Andrienko, Gennady IEEE Transactions on Visualization and Computer Graphics, Vol. 18, Issue 12 https://doi.org/10.1109/tvcg.2012.265	journal	December 2012
A Task Taxonomy for Network Evolution Analysis IEEE Transactions on Visualization and Computer Graphics, Vol. 20, Issue 3 https://doi.org/10.1109/tvcg.2013.238	journal	March 2014
TargetVue: Visual Analysis of Anomalous User Behaviors in Online Communication Systems Cao, Nan; Shi, Conglei; Lin, Sabrina IEEE Transactions on Visualization and Computer Graphics, Vol. 22, Issue 1 https://doi.org/10.1109/tvcg.2015.2467196	journal	January 2016
Temporal, geographical and categorical aggregations viewed through coordinated displays Fredrikson, Anna; North, Chris; Plaisant, Catherine Proceedings of the 1999 workshop on new paradigms in information visualization and manipulation in conjunction with the eighth ACM internation conference on Information and knowledge management https://doi.org/10.1145/331770.331780	conference	November 1999
Mapping change in large networks Rosvall, M.; Bergstrom, C. T. arXiv https://doi.org/10.48550/arxiv.0812.1242	text	January 2008
Space, time, and visual analytics Andrienko, G.; Andrienko, N.; Demsar, U. Taylor & Francis https://doi.org/10.5167/uzh-43544	text	January 2010

Cited By (3)

Analysis of medications change in Parkinson’s disease progression data Valmarska, Anita; Miljkovic, Dragana; Lavrač, Nada Journal of Intelligent Information Systems, Vol. 51, Issue 2 https://doi.org/10.1007/s10844-018-0502-y	journal	March 2018
State-based network similarity visualization Murugesan, Sugeerth; Bouchard, Kristofer; Brown, Jesse Information Visualization, Vol. 19, Issue 2 https://doi.org/10.1177/1473871619882019	journal	November 2019
Individual Tree Detection from Unmanned Aerial Vehicle (UAV) Derived Canopy Height Model in an Open Canopy Mixed Conifer Forest Mohan, Midhun; Silva, Carlos; Klauberg, Carine Forests, Vol. 8, Issue 9 https://doi.org/10.3390/f8090340	journal	September 2017

Similar Records

Hierarchical Spatio-temporal Visual Analysis of Cluster Evolution in Electrocorticography Data

Journal Article · Sun Oct 02 00:00:00 EDT 2016 · IEEE/ACM Transactions on Computational Biology and Bioinformatics · OSTI ID:1379884

Murugesan, Sugeerth; Bouchard, Kristofer; Chang, Edward; +3 more

ECoG Cluster Flow v1.0

Software · Tue Apr 25 00:00:00 EDT 2017 · OSTI ID:1379884

MURUGESAN, SUGEERTH; WEBER, GUNTHER

TopicOnTiles: Tile-Based Spatio-Temporal Event Analytics via Exclusive Topic Modeling on Social Media

Conference · Sun Apr 01 00:00:00 EDT 2018 · OSTI ID:1379884

Choi, Minsuk; Shin, Sungbok; Choi, Jinho; +8 more

Related Subjects

60 APPLIED LIFE SCIENCES
Electrocorticography
Clustering
Spatio-temporal graphs
Unsupervised learning
Neuroinformatics
Epilepsy
Visual analysis
Brain imaging
Graph visualization
Mutli-scale analysis

Title: Multi-scale visual analysis of time-varying electrocorticography data via clustering of brain regions

Citation Formats

References (46)

Cited By (3)

Similar Records

Related Subjects