Abstract
Brain connectivity datasets are usually represented as networks in which nodes represent brain regions and links represent anatomical tracts or functional associations. Measuring similarity or dissimilarity among brain networks is useful for exploring connectivity relationships within individual subjects, or between groups of subjects under different conditions or with different characteristics. Several approaches based on graph theory have already been proposed to address this issue. They are mainly based on vertex or edge attributes, and most of them ignore the spatial location of the nodes or the spatial structure of the network. However, the spatial information is a crucial factor in the analysis of brain networks. In this paper, we introduce an approach for comparing brain functional networks, in particular EEG coherence networks, using their local structure. The method builds on an existing approach that partitions a multichannel EEG coherence network into data-driven regions of interest called functional units. The proposed method compares EEG coherence networks using the earth mover’s distance (EMD) between the distributions of functional units. It accounts for the connectivity, spatial character and local structure at the same time. The new method is first evaluated using synthetic networks, and it shows higher ability to detect and measure dissimilarity between coherence networks compared with a previous method. Next, the method is applied to real functional brain networks for quantification of inter-subject variability during a so-called oddball experiment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bullmore, E., Sporns, O.: Erratum: complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10(4), 312–312 (2009). https://doi.org/10.1038/nrn2618
ten Caat, M.: Fumaplab: multichannel EEG Matlab toolbox (2008). http://www.cs.rug.nl/~roe/software/FuMapLab/FuMapLab0-2.tgz
ten Caat, M., Maurits, N., Roerdink, J.: Data-driven visualization and group analysis of multichannel EEG coherence with functional units. IEEE Trans. Vis. Comput. Graph. 14(4), 756–771 (2008). https://doi.org/10.1109/tvcg.2008.21
Costa, L.d.F., Rodrigues, F.A., Travieso, G., Villas Boas, P.R.: Characterization of complex networks: a survey of measurements. Adv. Phys. 56(1), 167–242 (2007)
Crippa, A., Maurits, N.M., Lorist, M.M., Roerdink, J.B.T.M.: Graph averaging as a means to compare multichannel EEG coherence networks and its application to the study of mental fatigue and neurodegenerative disease. Comput. Graph. 35(2), 265–274 (2011). https://doi.org/10.1016/j.cag.2010.12.008
Dantzig, G.B.: Application of the simplex method to a transportation problem - Ch XXIII (1951). http://cowles.econ.yale.edu/P/cm/m13/m13-23.pdf
Halliday, D., Rosenberg, J., Amjad, A., Breeze, P., Conway, B., Farmer, S.: A framework for the analysis of mixed time series/point process data—theory and application to the study of physiological tremor, single motor unit discharges and electromyograms. Prog. Biophys. Mol. Biol. 64(2), 237–278 (1995). https://doi.org/10.1016/s0079-6107(96)00009-0
Lachaux, J.P., Rodriguez, E., Martinerie, J., Varela, F.J.: Measuring phase synchrony in brain signals. Hum. Brain Mapp. 8(4), 194–208 (1999). https://doi.org/10.1002/(SICI)1097-0193(1999)8:4194::AID-HBM43.0.CO;2-C
Luck, S.J.: An Introduction to the Event-related Potential Technique. MIT Press (2005). https://books.google.nl/books?id=r-BqAAAAMAAJ
Maurits, N.M., Scheeringa, R., van der Hoeven, J.H., de Jong, R.: EEG coherence obtained from an auditory oddball task increases with age. J. Clin. Neurophysiol. 23(5), 395–403 (2006). https://doi.org/10.1097/01.wnp.0000219410.97922.4e
Nunez, P.L., et al.: EEG coherency I: statistics, reference electrode, volume conduction, Laplacians, cortical imaging, and interpretation at multiple scales. Electroencephalogr. Clin. Neurophysiol. 103(5), 499–515 (1997). https://doi.org/10.1016/S0013-4694(97)00066-7
Rubinov, M., Sporns, O.: Complex network measures of brain connectivity: uses and interpretations. NeuroImage 52(3), 1059–1069 (2010). https://doi.org/10.1016/j.neuroimage.2009.10.003
Rubner, Y., Tomasi, C., Guibas, L.J.: A metric for distributions with applications to image databases. Sixth International Conference on Computer Vision, pp. 59–66 (1998). https://doi.org/10.1109/ICCV.1998.710701
Acknowledgement
C. Ji acknowledges the China Scholarship Council (Grant number: 201406240159) for financial support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ji, C., Maurits, N.M., Roerdink, J.B.T.M. (2019). Comparison of Brain Connectivity Networks Using Local Structure Analysis. In: Aiello, L., Cherifi, C., Cherifi, H., Lambiotte, R., Lió, P., Rocha, L. (eds) Complex Networks and Their Applications VII. COMPLEX NETWORKS 2018. Studies in Computational Intelligence, vol 813. Springer, Cham. https://doi.org/10.1007/978-3-030-05414-4_51
Download citation
DOI: https://doi.org/10.1007/978-3-030-05414-4_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05413-7
Online ISBN: 978-3-030-05414-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)