Graph analysis and visualization for brain function characterization using EEG data

Journal of Healthcare Engineering

Volumn 1, Issue 3, 2010, Pages 435-459

  Sakkalis, Vangelis ^a   Tsiaras, Vasilis ^a,b   Tollis, Ioannis G ^a,b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b UNIVERSITY OF CRETE   (Greece)

Author keywords

Brain dynamics; Brain functional networks; EEG; Graph measures; Random graph models; Synchronization

Indexed keywords

EID: 79951798478     PISSN: 20402295     EISSN: 20402309     Source Type: Journal    
DOI: 10.1260/2040-2295.1.3.435     Document Type: Article

References (95)

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