Table of Contents Author Guidelines Submit a Manuscript
Journal of Healthcare Engineering
Volume 1, Issue 3, Pages 435-459
http://dx.doi.org/10.1260/2040-2295.1.3.435
Research Article

Graph Analysis and Visualization for Brain Function Characterization Using EEG Data

Vangelis Sakkalis,1 Vasilis Tsiaras,1,2 and Ioannis G. Tollis1,2

1Foundation for Research and Technology, Biomedical Informatics Lab, Institute of Computer Science, Heraklion, Greece
2Department of Computer Science, University of Crete, Heraklion, Greece

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.

Linked References

  1. 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
  2. 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
  3. 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
  4. B. Horwitz, “The elusive concept of brain connectivity,” NeuroImage, vol. 19, no. 2, pp. 466–470, 2003. View at Google Scholar
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. A. A. Ioannides, “Dynamic Functional Connectivity,” Current Opinion in Neurobiology, vol. 17, no. 2, pp. 161–170, 2007. View at Google Scholar
  16. 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.
  17. 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
  18. 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
  19. S. H. Strogatz, “Exploring complex networks,” Nature, vol. 410, pp. 268–276, 2001. View at Google Scholar
  20. M. Rubinov and O. Sporns, Complex network measures of brain connectivity: Uses and interpretations, NeuroImage, In Press.
  21. 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
  22. 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
  23. 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
  24. 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.
  25. 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
  26. M. Steriade, Neuronal Substrates of Sleep and Epilepsy, Cambridge University Press, Cambridge, UK, 1993.
  27. 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
  28. 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
  29. J. Jeong, “EEG dynamics in patients with Alzheimer's disease,” Clinical Neurophysiology, vol. 115, no. 7, pp. 1490–1505, 2004. View at Google Scholar
  30. 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
  31. 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
  32. 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
  33. 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
  34. 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
  35. 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
  36. 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
  37. 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
  38. 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
  39. 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
  40. 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
  41. 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
  42. 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
  43. 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
  44. P. Hage and F. Harary, “Eccentricity and centrality in networks,” Social Networks, vol. 17, no. 1, pp. 57–63, 1995. View at Google Scholar
  45. U. Brandes and T. Erlebach, Eds., Network Analysis Methodological Foundations, Lecture Notes in Computer Science, 3418, Springer, 2005.
  46. 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
  47. 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
  48. M. E. J. Newman, “Assortative mixing in networks,” Physical Review Letters, vol. 89, no. 20, 208701, 2002. View at Google Scholar
  49. M. E. J. Newman, “Mixing patterns in networks,” Physical Review E, vol. 67, no. 2, 026126, 2003. View at Google Scholar
  50. 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
  51. 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
  52. 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
  53. 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
  54. 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
  55. 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
  56. 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
  57. 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
  58. 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
  59. 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
  60. 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
  61. V. Latora and M. Marchiori, “Efficient behavior of small-world networks,” Physical Review Letters, vol. 87, no. 19, 198701, 2001. View at Google Scholar
  62. 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
  63. 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
  64. U. Brandes, “A faster algorithm for betweenness centrality,” Journal of Mathematical Sociology, vol. 25, no. 2, pp. 163–177, 2001. View at Google Scholar
  65. R. Solomonoff and A. Rapoport, “Connectivity of random nets,” Bulletin of Mathematical Biophysics, vol. 13, p. 107, 1951. View at Google Scholar
  66. P. Erdös and A. Rényi, “On random graphs I,” Publicationes Mathematicae (Debrecen), vol. 6, pp. 290–297, 1959. View at Google Scholar
  67. 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
  68. B. Bollobás, Random Graphs, Cambridge University Press, Cambridge, UK, 2001.
  69. 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
  70. 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
  71. A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol. 286, pp. 509–512, 1999. View at Google Scholar
  72. 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
  73. 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
  74. 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
  75. 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
  76. 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
  77. 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
  78. M. Penrose, Random Geometric Graphs, Oxford University Press, 2003.
  79. 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
  80. 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.
  81. 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
  82. 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.
  83. 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
  84. 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
  85. 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
  86. 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.
  87. 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.
  88. 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.
  89. 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
  90. 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.
  91. 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.
  92. 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
  93. 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
  94. 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
  95. 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