Graph Analysis and Visualization for Brain Function Characterization Using EEG Data

Sakkalis, Vangelis; Tsiaras, Vasilis; Tollis, Ioannis G.

doi:https://doi.org/10.1260/2040-2295.1.3.435

Journal of Healthcare Engineering

On this page

Abstract References Copyright Related Articles

Research Article | Open Access

Volume 1 | Article ID 707290 | https://doi.org/10.1260/2040-2295.1.3.435

Graph Analysis and Visualization for Brain Function Characterization Using EEG Data

Vangelis Sakkalis,¹Vasilis Tsiaras,^1,2and Ioannis G. Tollis^1,2

Abstract

Over the past few years, there has been an increased interest in studying the underlying neural mechanism of cognitive brain activity as well as in diagnosing certain pathologies. Noninvasive imaging modalities such as functional magnetic resonance imaging (fMRI), positron emission tomography (PET), and dynamic signal acquisition techniques such as quantitative electroencephalography (EEG) have been vastly used to estimate cortical connectivity and identify functional interdependencies among synchronized brain lobes. In this area, graph-theoretic concepts and tools are used to describe large scale brain networks while performing cognitive tasks or to characterize certain neuropathologies. Such tools can be of particular value in basic neuroscience and can be potential candidates for future inclusion in a clinical setting. This paper discusses the application of the high time resolution EEG to resolve interdependence patterns using both linear and nonlinear techniques. The network formed by the statistical dependencies between the activations of distinct and often well separated neuronal populations is further analyzed using a number of graph theoretic measures capable of capturing and quantifying its structure and summarizing the information that it contains. Finally, graph visualization reveals the hidden structure of the networks and amplifies human understanding. A number of possible applications of the graph theoretic approach are also listed. A freely available standalone brain visualization tool to benefit the healthcare engineering community is also provided (http://www.ics.forth.gr/bmi/tools.html).

References

O. Sporns, G. Tononi, and G. M. Edelman, “Connectivity and complexity: the relationship between neuroanatomy and brain dynamics,” Neural Networks, vol. 13, pp. 909–922, 2000.
View at: Google Scholar
O. Sporns, D. R. Chialvo, M. Kaiser, and C. C. Hilgetag, “Organization, development and function of complex brain networks,” Trends in Cognitive Sciences, vol. 8, no. 9, pp. 418–425, 2004.
View at: Google Scholar
K. J. Friston, “Functional and effective connectivity in neuroimaging: A synthesis,” Human Brain Mapping, vol. 2, no. 1-2, pp. 56–78, 1994.
View at: Google Scholar
B. Horwitz, “The elusive concept of brain connectivity,” NeuroImage, vol. 19, no. 2, pp. 466–470, 2003.
View at: Google Scholar
A. A. Fingelkurts, A. A. Fingelkurts, and S. Kähkönen, “Functional connectivity in the brain-is it an elusive concept,” Neuroscience & Biobehavioral Reviews, vol. 28, no. 8, pp. 827–836, 2005.
View at: Google Scholar
F. Varela, J. P. Lachaux, E. Rodriguez, and J. Martinerie, “The brainweb: Phase synchronization and large-scale integration,” Nature Reviews Neuroscience, vol. 2, no. 4, pp. 229–239, 2001.
View at: Google Scholar
E. Bullmore and O. Sporns, “Complex brain networks: graph theoretical analysis of structural and functional systems,” Nature Reviews Neuroscience, vol. 10, no. 3, pp. 186–198, 2009.
View at: Google Scholar
C. J. Honey, R. Kötter, M. Breakspear, and O. Sporns, “Network structure of cerebral cortex shapes functional connectivity on multiple time scales,” Proceedings of the National Academy of Sciences USA, vol. 104, no. 24, pp. 10240–10245, 2007.
View at: Google Scholar
M. D. Fox and M. E. Raichle, “Spontaneous fluctuations in brain activity observed with functional magnetic resonance imaging,” Nature Reviews Neuroscience, vol. 8, no. 9, pp. 700–711, 2007.
View at: Google Scholar
J. L. Vincent, G. H. Patel, M. D. Fox et al., “Intrinsic functional architecture in the anaesthetized monkey brain,” Nature, vol. 447, no. 7140, pp. 83–86, 2007.
View at: Google Scholar
D. S. Bassett, A. Meyer-Lindenberg, S. Achard, T. Duke, and E. Bullmore, “Adaptive reconfiguration of fractal small-world human brain functional networks,” Proceedings of the National Academy of Sciences USA, vol. 103, no. 51, pp. 19518–19523, 2006.
View at: Google Scholar
J. Kaiser and W. Lutzenberger, “Induced gamma-band activity and human brain function,” The Neuroscientist, vol. 9, no. 6, pp. 475–484, 2003.
View at: Google Scholar
A. Delorme, S. Makeig, M. Fabre-Thorpe, and T. Sejnowski, “From Single-trial EEG to Brain Area Dynamics,” Neurocomputing, vol. 44–46, pp. 1057–1064, 2002.
View at: Google Scholar
F. C. Meinecke, A. Ziehe, J. Kurths, and K. R. Müller, “Measuring Phase Synchronization of Superimposed Signals,” Physical Review Letters, vol. 94, no. 8, 084102, 2005.
View at: Google Scholar
A. A. Ioannides, “Dynamic Functional Connectivity,” Current Opinion in Neurobiology, vol. 17, no. 2, pp. 161–170, 2007.
View at: Google Scholar
V. Sakkalis, V. Tsiaras, K. Michalopoulos, and M. Zervakis, “Assessment of neural dynamic coupling and causal interactions between independent EEG components from cognitive tasks using linear and nonlinear methods,” in Proceedings of the 30th IEEE Annual International Conference on Engineering in Medicine and Biology Society, pp. 3767–3770, Vancouver, Canada, 2008.
View at: Google Scholar
V. Sakkalis, C. D. Giurcăneanu, P. Xanthopoulos et al., “Assessment of linear and nonlinear synchronization measures for analyzing EEG in a mild epileptic paradigm,” IEEE Transactions on Information Technology in Biomedicine, vol. 13, no. 4, pp. 433–441, 2009.
View at: Google Scholar
L. A. Baccalá and K. Sameshima, “Partial directed coherence: a new concept in neural structure determination,” Biological Cybernetics, vol. 84, no. 6, pp. 463–474, 2001.
View at: Google Scholar
S. H. Strogatz, “Exploring complex networks,” Nature, vol. 410, pp. 268–276, 2001.
View at: Google Scholar
M. Rubinov and O. Sporns, Complex network measures of brain connectivity: Uses and interpretations, NeuroImage, In Press.
M. J. Uhlhaas and W. Singer, “Neural synchrony in brain review disorders: Relevance for cognitive dysfunctions and pathophysiology,” Neuron, vol. 52, no. 1-2, pp. 155–168, 2006.
View at: Google Scholar
W. W. Seeley, R. K. Crawford, J. Zhou, B. L. Miller, and M. D. Greicius, “Neurodegenerative diseases target large-scale human brain networks,” Neuron, vol. 62, no. 1, pp. 42–52, 2009.
View at: Google Scholar
A. A. Fingelkurts, A. A. Fingelkurts, and S. Kähkönen, “New perspectives in pharmacoelectroencephalography,” Progress in Neuro-Psychopharmacology and Biological Psychiatry, vol. 29, no. 2, pp. 193–199, 2005.
View at: Google Scholar
V. Sakkalis, V. Tsiaras, M. Zervakis, and I. G. Tollis, “Optimal brain network synchrony visualization: Application in an alcoholism paradigm,” in Proceedings of the IEEE 29th Annual International Conference on Engineering in Medicine and Biology Society, pp. 4285–4288, Lyon, France, 2007.
View at: Google Scholar
E. Niedermeyer, “Epileptic seizure disorders,” in Electroencephalography: Basic Principles, Clinical Applications, and Related Fields, E. Niedermeyer and F. Lopes da Silva, Eds., pp. 505–620, Lippincott Williams & Wilkins, 2005.
View at: Google Scholar
M. Steriade, Neuronal Substrates of Sleep and Epilepsy, Cambridge University Press, Cambridge, UK, 1993.
C. J. Stam, W. de Haan, A. Daffertshofer et al., “Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer's disease,” Brain, vol. 132, no. 1, pp. 213–224, 2009.
View at: Google Scholar
C. J. Stam, B. Jones, G. Nolte, M. Breakspear, and P. Scheltens, “Small world networks and functional connectivity in Alzheimer's disease,” Cerebral Cortex, vol. 17, no. 1, pp. 92–99, 2007.
View at: Google Scholar
J. Jeong, “EEG dynamics in patients with Alzheimer's disease,” Clinical Neurophysiology, vol. 115, no. 7, pp. 1490–1505, 2004.
View at: Google Scholar
M. A. Just, V. L. Cherkassky, T. A. Keller, R. K. Kana, and N. J. Minshew, “Functional and anatomical cortical underconnectivity in autism: Evidence from an fMRI study of an executive function task and corpus callosum morphometry,” Cerebral Cortex, vol. 17, no. 4, pp. 951–961, 2007.
View at: Google Scholar
M. Murias, S. J. Webb, J. Greenson, and G. Dawson, “Resting state cortical connectivity reflected in EEG coherence in individuals with autism,” Biological Psychiatry, vol. 62, no. 3, pp. 270–273, 2007.
View at: Google Scholar
G. Rippon, J. Brock, C. Brown, and J. Boucher, “Disordered connectivity in the autistic brain: Challenges for the ‘new psychophysiology’,” International Journal of Psychophysiology, vol. 63, no. 2, pp. 164–172, 2007.
View at: Google Scholar
C. Hammond, H. Bergman, and P. Brown, “Pathological synchronization in parkinson's disease: Networks, models and treatments,” Trends in Neurosciences, vol. 30, no. 7, pp. 357–364, 2007.
View at: Google Scholar
M. Kubicki, R. McCarley, C. F. Westin et al., “A review of diffusion tensor imaging studies in schizophrenia,” Journal of Psychiatric Research, vol. 41, no. 1-2, pp. 15–30, 2007.
View at: Google Scholar
S. Micheloyannis, E. Pachou, C. Stam et al., “Small-world networks and disturbed functional connectivity in schizophrenia,” Schizophrenia Research, vol. 87, no. 1-3, pp. 60–66, 2006.
View at: Google Scholar
Y. Liu, M. Liang, Y. Zhou et al., “Disrupted small-world networks in schizophrenia,” Brain, vol. 131, no. 4, pp. 945–961, 2008.
View at: Google Scholar
M. Rubinov, S. A. Knock, C. J. Stam et al., “Small-world properties of nonlinear brain activity in schizophrenia,” Human Brain Mapping, vol. 30, no. 2, pp. 403–416, 2009.
View at: Google Scholar
M. P. van den Heuvel, C. J. Stam, R. S. Kahn, and H. E. Hulshoff Pol, “Efficiency of functional brain networks and intellectual performance,” The Journal of Neuroscience, vol. 29, no. 23, pp. 7619–7624, 2009.
View at: Google Scholar
C. J. Stam and J. C. Reijneveld, “Graph theoretical analysis of complex networks in the brain,” Nonlinear Biomedical Physics, vol. 1, no. 3, 2007.
View at: Google Scholar
E. Pachou, M. Vourkas, P. Simos et al., “Working memory in schizophrenia: An EEG study using power spectrum and coherence analysis to estimate cortical activation and network behavior,” Human Brain Mapping, vol. 21, no. 2, pp. 128–137, 2008.
View at: Google Scholar
M. Massimini, F. Ferrarelli, R. Huber, S. K. Esser, H. Singh, and G. Tononi, “Breakdown of cortical effective connectivity during sleep,” Science, vol. 309, no. 5744, pp. 2228–2232, 2005.
View at: Google Scholar
Y. He, Z. J. Chen, and A. C. Evans, “Small-world anatomical networks in the human brain revealed by cortical thickness from MRI,” Cerebral Cortex, vol. 17, no. 20, pp. 2407–2419, 2007.
View at: Google Scholar
D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998.
View at: Google Scholar
P. Hage and F. Harary, “Eccentricity and centrality in networks,” Social Networks, vol. 17, no. 1, pp. 57–63, 1995.
View at: Google Scholar
U. Brandes and T. Erlebach, Eds., Network Analysis Methodological Foundations, Lecture Notes in Computer Science, 3418, Springer, 2005.
Y. He, A. Dagher, Z. Chen et al., “Impaired small-world efficiency in structural cortical networks in multiple sclerosis associated with white matter lesion load,” Brain, vol. 132, no. 12, pp. 3366–3379, 2009.
View at: Google Scholar
S. Achard and E. Bullmore, “Efficiency and cost of economical brain functional networks,” PLoS Computational Biology, vol. 3, no. 2, e17, 2007.
View at: Google Scholar
M. E. J. Newman, “Assortative mixing in networks,” Physical Review Letters, vol. 89, no. 20, 208701, 2002.
View at: Google Scholar
M. E. J. Newman, “Mixing patterns in networks,” Physical Review E, vol. 67, no. 2, 026126, 2003.
View at: Google Scholar
M. E. J. Newman and J. Park, “Why social networks are different from other types of networks,” Physical Review E, vol. 68, no. 3, 036122, 2003.
View at: Google Scholar
A. L. Barabási and Z. N. Oltvai, “Network biology: understanding the cell's functional organization,” Nature Reviews Genetics, vol. 5, no. 2, pp. 101–113, 2004.
View at: Google Scholar
P. Durek and D. Walther, “The integrated analysis of metabolic and protein interaction networks reveals novel molecular organizing principles,” BMC System Biology, vol. 2, no. 100, 2008.
View at: Google Scholar
C. H. Park, S. Y. Kim, Y. H. Kim, and K. Kim, “Comparison of the small-world topology between anatomical and functional connectivity in the human brain,” Physica A, vol. 387, no. 23, pp. 5958–5962, 2008.
View at: Google Scholar
S. Maslov and K. Sneppen, “Specificity and stability in topology of protein networks,” Science, vol. 296, no. 5569, pp. 910–913, 2002.
View at: Google Scholar
R. Xulvi-Brunet and I. M. Sokolov, “Reshufling scale-free networks: From random to assortative,” Physical Review E, vol. 70, no. 6, 066102, 2004.
View at: Google Scholar
H. Yu, P. M. Kim, E. Sprecher, V. Trifonov, and M. Gerstein, “The importance of bottlenecks in protein networks: Correlation with gene essentiality and expression dynamics,” PLoS Computational Biology, vol. 3, no. 4, e59, 2007.
View at: Google Scholar
F. Jordán, Z. Benedek, and J. Podani, “Quantifying positional importance in food webs: A comparison of centrality indices,” Ecological Modelling, vol. 205, no. 1-2, pp. 270–275, 2007.
View at: Google Scholar
P. Hagmann, L. Cammoun, X. Gigandet et al., “Mapping the structural core of human cerebral cortex,” PLoS Biology, vol. 6, no. 7, e159, 2008.
View at: Google Scholar
R. Albert and A. L. Barabási, “Statistical mechanics of complex networks,” Reviews of Modern Physics, vol. 74, no. 1, pp. 47–97, 2002.
View at: Google Scholar
T. Manke, L. Demetrius, and M. Vingron, “An entropic characterization of protein interaction networks and cellular robustness,” J R Soc Interface, vol. 3, no. 11, pp. 843–850, 2006.
View at: Google Scholar
V. Latora and M. Marchiori, “Efficient behavior of small-world networks,” Physical Review Letters, vol. 87, no. 19, 198701, 2001.
View at: Google Scholar
V. Latora and M. Marchiori, “Economic small-world behavior in weighted networks,” The European Physical Journal B, vol. 32, no. 2, pp. 249–263, 2003.
View at: Google Scholar
L. C. Freeman, “A set of measures of centrality based upon betweenness,” Sociometry, vol. 40, no. 1, pp. 35–41, 1977.
View at: Google Scholar
U. Brandes, “A faster algorithm for betweenness centrality,” Journal of Mathematical Sociology, vol. 25, no. 2, pp. 163–177, 2001.
View at: Google Scholar
R. Solomonoff and A. Rapoport, “Connectivity of random nets,” Bulletin of Mathematical Biophysics, vol. 13, p. 107, 1951.
View at: Google Scholar
P. Erdös and A. Rényi, “On random graphs I,” Publicationes Mathematicae (Debrecen), vol. 6, pp. 290–297, 1959.
View at: Google Scholar
P. Erdös and A. Rényi, “On the evolution of random graphs,” Publ. Math. Inst. Hung. Acad. Sci., vol. 5 A, pp. 17–61, 1960.
View at: Google Scholar
B. Bollobás, Random Graphs, Cambridge University Press, Cambridge, UK, 2001.
M. van den Heuvel, C. Stam, M. Boersma, and H. H. Pol, “Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain,” NeuroImage, vol. 43, no. 3, pp. 528–539, 2008.
View at: Google Scholar
A.-L. Barabási, R. Albert, and H. Jeong, “Mean-field theory for scale-free random networks,” Physica A, vol. 272, pp. 173–187, 1999.
View at: Google Scholar
A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol. 286, pp. 509–512, 1999.
View at: Google Scholar
A. Broder, R. Kumar, F. Maghoul et al., “Graph structure in the web,” Computer Networks, vol. 33, no. 1–6, pp. 309–320, 2000.
View at: Google Scholar
H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. L. Barabási, “The large scale organization of metabolic networks,” Letters to Nature, vol. 407, no. 6804, pp. 651–654, 2000.
View at: Google Scholar
H. Jeong, S. P. Mason, A. L. Barabási, and Z. N. Oltvai, “Lethality and centrality in protein networks,” Nature, vol. 411, no. 6833, pp. 41–42, 2001.
View at: Google Scholar
V. M. Eguíluz, D. R. Chialvo, G. A. Cecchi, M. Baliki, and A. V. Apkarian, “Scale-free brain functional networks,” Physical Review Letters, vol. 94, no. 1, 018102, 2005.
View at: Google Scholar
S. Achard, R. Salvador, B. Whitcher, J. Suckling, and E. Bullmore, “A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs,” The Journal of Neuroscience, vol. 26, no. 1, pp. 63–72, 2006.
View at: Google Scholar
Y. Iturria-Medina, R. C. Sotero, E. J. Canales-Rodríguez, Y. Alemán-Gómez, and L. Melie-García, “Studying the human brain anatomical network via diffusion-weighted MRI and graph theory,” NeuroImage, vol. 40, no. 3, pp. 1064–1076, 2008.
View at: Google Scholar
M. Penrose, Random Geometric Graphs, Oxford University Press, 2003.
D. J. Higham, M. Rašajski, and N. Pržulj, “Fitting a geometric graph to a protein-protein interaction network,” Bioinformatics, vol. 24, no. 8, pp. 1093–1099, 2008.
View at: Google Scholar
T. Oikonomou, InBrAiN: An Interactive Tool for Brain Analysis and Visualization. Master's thesis, Computer Science Department, University of Crete, 2007, http://elocus.lib.uoc.gr.
C. W. J. Granger, “Investigating causal relations by econometric models and cross-spectral methods,” Econometrica, vol. 37, no. 3, pp. 424–438, 1969.
View at: Google Scholar
L. A. Baccalá and K. Sameshima, “Generalized partial directed coherence,” in Proceedings of the 15th IEEE International Conference on Digital Signal Processing, pp. 163–166, Cardiff, UK, 2007.
View at: Google Scholar
M. Rosenblum, A. Pikovsky, J. Kurths, C. Schäfer, and P. A. Tass, “Phase synchronization: from theory to data analysis,” in Neuro-Informatics and Neural Modelling, Handbook of Biological Physics, vol. 4, North Holland, 2001.
View at: Google Scholar
T. Sauer, J. A. Yorke, and M. Casdagli, “Embedology,” Journal of Statistical Physics, vol. 65, no. 3–4, pp. 579–616, 1991.
View at: Google Scholar
J. Arnhold, P. Grassberger, K. Lehnertz, and C. E. Elger, “A robust method for detecting interdependences: application to intracranially recorded EEG,” Physica D, vol. 134, no. 4, pp. 419–430, 1999.
View at: Google Scholar
E. R. Gansner, Y. Koren, and S. North, “Graph drawing by stress majorization,” in Proceedings of the 12th International Symposium on Graph Drawing, LNCS, 3383, pp. 239–250, Springer-Verlag, New York, USA, 2004.
View at: Google Scholar
Y. Koren and A. Civril, “The binary stress model for graph drawing,” in Proceedings of the 16th International Symposium on Graph Drawing, Tollis, Ed., LNCS, 5417, pp. 193–205, Springer-Verlag, Heraklion, Greece, 2008.
View at: Google Scholar
V. Tsiaras, D. Andreou, and I. G. Tollis, “Brainnetvis: Analysis and visualization of brain functional networks,” in Proceedings of the 31th Annual International Conference on Enginnering in Medicine and Biology Society, pp. 2911–2914, Minneapolis, USA, 2009.
View at: Google Scholar
J. Neumann, P. T. Fox, R. Turner, and G. Lohmann, “Learning partially directed functional networks from meta-analysis imaging data,” NeuroImage, vol. 49, no. 2, pp. 1372–1384, 2010.
View at: Google Scholar
V. Sakkalis, T. Oikonomou, E. Pachou, I. Tollis, S. Micheloyannis, and M. Zervakis, “Time-significant wavelet coherence for the evaluation of schizophrenic brain activity using a graph theory approach,” in Proceedings of the 28th Annual International Conference on Enginnering in Medicine and Biology Society, pp. 4265–4268, New York, USA, 2006.
View at: Google Scholar
K. Michalopoulos, V. Sakkalis, V. Iordanidou, and M. Zervakis, “Activity detection and causal interaction analysis among independent EEG components from memory related tasks,” in Proceedings of the 31th Annual International Conference on Enginnering in Medicine and Biology Society, pp. 2070–2073, Minneapolis, USA, 2009.
View at: Google Scholar
M. Karrasch, M. Laine, P. Rapinoja, and C. M. Krause, “Effects of normal aging on event-related desynchronization/synchronizatio during a memory task,” Neuroscience Letters, vol. 366, no. 1, pp. 18–23, 2004.
View at: Google Scholar
Y. He, Z. Chen, and A. C. Evans, “Structural insights into aberrant topological patterns of large-scale cortical networks in Alzheimer's disease,” The Journal of Neuroscience, vol. 28, no. 18, pp. 8148–8159, 2008.
View at: Google Scholar
K. A. Schindler, S. Bialonski, M. T. Horstmann, C. E. Elger, and K. Lehnertz, “Evolving functional network properties and synchronizability during human epileptic seizures,” Chaos, vol. 18, no. 3, 033119, 2008.
View at: Google Scholar
D. Stoffers, J. L. Bosboom, E. C. Wolters, C. J. Stam, and H. W. Berendse, “Dopaminergic modulation of cortico-cortical functional connectivity in Parkinson's disease: An MEG study,” Experimental Neurology, vol. 213, no. 1, pp. 191–195, 2008.
View at: Google Scholar

Copyright

Copyright © 2010 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation Order printed copies

Views

1467

Downloads

1224

Citations