1
|
Karaaslanli A, Ortiz-Bouza M, Munia TTK, Aviyente S. Community detection in multi-frequency EEG networks. Sci Rep 2023; 13:8114. [PMID: 37208422 DOI: 10.1038/s41598-023-35232-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/29/2022] [Accepted: 05/15/2023] [Indexed: 05/21/2023] Open
Abstract
Functional connectivity networks of the human brain are commonly studied using tools from complex network theory. Existing methods focus on functional connectivity within a single frequency band. However, it is well-known that higher order brain functions rely on the integration of information across oscillations at different frequencies. Therefore, there is a need to study these cross-frequency interactions. In this paper, we use multilayer networks to model functional connectivity across multiple frequencies, where each layer corresponds to a different frequency band. We then introduce the multilayer modularity metric to develop a multilayer community detection algorithm. The proposed approach is applied to electroencephalogram (EEG) data collected during a study of error monitoring in the human brain. The differences between the community structures within and across different frequency bands for two response types, i.e. error and correct, are studied. The results indicate that following an error response, the brain organizes itself to form communities across frequencies, in particular between theta and gamma bands while a similar cross-frequency community formation is not observed following the correct response.
Collapse
Affiliation(s)
- Abdullah Karaaslanli
- Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, 48824, USA.
| | - Meiby Ortiz-Bouza
- Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, 48824, USA
| | - Tamanna T K Munia
- Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, 48824, USA
| | - Selin Aviyente
- Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, 48824, USA
| |
Collapse
|
2
|
Multimodal Gradient Mapping of Rodent Hippocampus. Neuroimage 2022; 253:119082. [PMID: 35278707 DOI: 10.1016/j.neuroimage.2022.119082] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2021] [Revised: 02/11/2022] [Accepted: 03/08/2022] [Indexed: 01/01/2023] Open
Abstract
The hippocampus plays a central role in supporting our coherent and enduring sense of self and our place in the world. Understanding its functional organisation is central to understanding this complex role. Previous studies suggest function varies along a long hippocampal axis, but there is disagreement about the presence of sharp discontinuities or gradual change along that axis. Other open questions relate to the underlying drivers of this variation and the conservation of organisational principles across species. Here, we delineate the primary organisational principles underlying patterns of hippocampal functional connectivity (FC) in the mouse using gradient analysis on resting state fMRI data. We further applied gradient analysis to mouse gene co-expression data to examine the relationship between variation in genomic anatomy and functional organisation. Two principal FC gradients along a hippocampal axis were revealed. The principal gradient exhibited a sharp discontinuity that divided the hippocampus into dorsal and ventral compartments. The second, more continuous, gradient followed the long axis of the ventral compartment. Dorsal regions were more strongly connected to areas involved in spatial navigation while ventral regions were more strongly connected to areas involved in emotion, recapitulating patterns seen in humans. In contrast, gene co-expression gradients showed a more segregated and discrete organisation. Our findings suggest that hippocampal functional organisation exhibits both sharp and gradual transitions and that hippocampal genomic anatomy exerts only a subtle influence on this organisation.
Collapse
|
3
|
Dai C, Wu J, Pi D, Becker SI, Cui L, Zhang Q, Johnson B. Brain EEG Time-Series Clustering Using Maximum-Weight Clique. IEEE TRANSACTIONS ON CYBERNETICS 2022; 52:357-371. [PMID: 32149677 DOI: 10.1109/tcyb.2020.2974776] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/10/2023]
Abstract
Brain electroencephalography (EEG), the complex, weak, multivariate, nonlinear, and nonstationary time series, has been recently widely applied in neurocognitive disorder diagnoses and brain-machine interface developments. With its specific features, unlabeled EEG is not well addressed by conventional unsupervised time-series learning methods. In this article, we handle the problem of unlabeled EEG time-series clustering and propose a novel EEG clustering algorithm, that we call mwcEEGc. The idea is to map the EEG clustering to the maximum-weight clique (MWC) searching in an improved Fréchet similarity-weighted EEG graph. The mwcEEGc considers the weights of both vertices and edges in the constructed EEG graph and clusters EEG based on their similarity weights instead of calculating the cluster centroids. To the best of our knowledge, it is the first attempt to cluster unlabeled EEG trials using MWC searching. The mwcEEGc achieves high-quality clusters with respect to intracluster compactness as well as intercluster scatter. We demonstrate the superiority of mwcEEGc over ten state-of-the-art unsupervised learning/clustering approaches by conducting detailed experimentations with the standard clustering validity criteria on 14 real-world brain EEG datasets. We also present that mwcEEGc satisfies the theoretical properties of clustering, such as richness, consistency, and order independence.
Collapse
|
4
|
Dimitriadis SI, Messaritaki E, K Jones D. The impact of graph construction scheme and community detection algorithm on the repeatability of community and hub identification in structural brain networks. Hum Brain Mapp 2021; 42:4261-4280. [PMID: 34170066 PMCID: PMC8356981 DOI: 10.1002/hbm.25545] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/14/2021] [Accepted: 05/14/2021] [Indexed: 12/20/2022] Open
Abstract
A critical question in network neuroscience is how nodes cluster together to form communities, to form the mesoscale organisation of the brain. Various algorithms have been proposed for identifying such communities, each identifying different communities within the same network. Here, (using test–retest data from the Human Connectome Project), the repeatability of thirty‐three community detection algorithms, each paired with seven different graph construction schemes were assessed. Repeatability of community partition depended heavily on both the community detection algorithm and graph construction scheme. Hard community detection algorithms (in which each node is assigned to only one community) outperformed soft ones (in which each node can belong to more than one community). The highest repeatability was observed for the fast multi‐scale community detection algorithm paired with a graph construction scheme that combines nine white matter metrics. This pair also gave the highest similarity between representative group community affiliation and individual community affiliation. Connector hubs had higher repeatability than provincial hubs. Our results provide a workflow for repeatable identification of structural brain networks communities, based on the optimal pairing of community detection algorithm and graph construction scheme.
Collapse
Affiliation(s)
- Stavros I Dimitriadis
- Cardiff University Brain Research Imaging Centre (CUBRIC), School of Psychology, Cardiff University, Cardiff, UK.,Division of Psychological Medicine and Clinical Neurosciences, School of Medicine, Cardiff University, Cardiff, UK.,School of Psychology, Cardiff University, Cardiff, UK.,Neuroinformatics Group, Cardiff University Brain Research Imaging Centre, School of Psychology, Cardiff University, Cardiff, UK.,Neuroscience and Mental Health Research Institute, Cardiff University, Cardiff, UK.,MRC Centre for Neuropsychiatric Genetics and Genomics, School of Medicine, Cardiff University, Cardiff, UK
| | - Eirini Messaritaki
- Cardiff University Brain Research Imaging Centre (CUBRIC), School of Psychology, Cardiff University, Cardiff, UK.,Division of Psychological Medicine and Clinical Neurosciences, School of Medicine, Cardiff University, Cardiff, UK.,School of Psychology, Cardiff University, Cardiff, UK.,BRAIN Biomedical Research Unit, Cardiff University, Cardiff, UK
| | - Derek K Jones
- Cardiff University Brain Research Imaging Centre (CUBRIC), School of Psychology, Cardiff University, Cardiff, UK.,School of Psychology, Cardiff University, Cardiff, UK
| |
Collapse
|
5
|
Hu M, Simon M, Fix S, Vivino AA, Bernat E. Exploring a sustainable building's impact on occupant mental health and cognitive function in a virtual environment. Sci Rep 2021; 11:5644. [PMID: 33707545 PMCID: PMC7970961 DOI: 10.1038/s41598-021-85210-9] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/20/2020] [Accepted: 01/29/2021] [Indexed: 11/24/2022] Open
Abstract
Even though people spend the majority of their time indoors, the role of buildings in shaping human experience is still not well understood. The objective of this experimental project is to develop, test, and validate a data-driven neuroscience approach to understand the built environment’s impact on occupant cognitive function and mental health. The present study utilized virtual environments and electroencephalogram (EEG) and event-related potential (ERP) approaches, to provide objective neurophysiological information about how sustainable buildings (SBs) impact people’s affective and cognitive functioning differently compared to conventional building (CBs). The long-term goal is to assess the validity of sustainable building design protocols in promoting and increasing mental health and well-being and the mechanism used to accomplish these increases. The findings showed test subjects demonstrated increased visual system engagement and modulated attentional focus and control processing in the SB compared to the CB environments. The findings can be explained by the cognitive load theory, which is consistent with the interpretation of greater focus on the present environment and reduced internal mental processing (cf. mindfulness), based on the observed increased theta/delta activities and greater engagement of visual systems and corresponding decreases in frontal activity in the SB environment. In addition, the combination of virtual environment (VE) and EEG/ERP has the potential to advance design methods by soliciting occupants’ responses prior to completion of the projects. Building design is more than aesthetics; expanding the horizon for neuroscience would eventually result in a new knowledge base for building design, particularly sustainable building design, since the sustainability of the building often needs to be quantified.
Collapse
Affiliation(s)
- Ming Hu
- School of Architecture, Planning and Preservation, University of Maryland, 3835 Campus Drive, College Park, MD, 20742, USA.
| | - Madlen Simon
- School of Architecture, Planning and Preservation, University of Maryland, 3835 Campus Drive, College Park, MD, 20742, USA
| | - Spencer Fix
- Department of Psychology, University of Maryland, College Park, MD, USA
| | - Anthony A Vivino
- Department of Psychology, University of Maryland, College Park, MD, USA
| | - Edward Bernat
- Department of Psychology, University of Maryland, College Park, MD, USA
| |
Collapse
|
6
|
Munia TTK, Aviyente S. Graph-to-signal transformation based classification of functional connectivity brain networks. PLoS One 2019; 14:e0212470. [PMID: 31437168 PMCID: PMC6705775 DOI: 10.1371/journal.pone.0212470] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/02/2019] [Accepted: 07/26/2019] [Indexed: 11/19/2022] Open
Abstract
Complex network theory has been successful at unveiling the topology of the brain and showing alterations to the network structure due to brain disease, cognitive function and behavior. Functional connectivity networks (FCNs) represent different brain regions as the nodes and the connectivity between them as the edges of a graph. Graph theoretic measures provide a way to extract features from these networks enabling subsequent characterization and discrimination of networks across conditions. However, these measures are constrained mostly to binary networks and highly dependent on the network size. In this paper, we propose a novel graph-to-signal transform that overcomes these shortcomings to extract features from functional connectivity networks. The proposed transformation is based on classical multidimensional scaling (CMDS) theory and transforms a graph into signals such that the Euclidean distance between the nodes of the network is preserved. In this paper, we propose to use the resistance distance matrix for transforming weighted functional connectivity networks into signals. Our results illustrate how well-known network structures transform into distinct signals using the proposed graph-to-signal transformation. We then compute well-known signal features on the extracted graph signals to discriminate between FCNs constructed across different experimental conditions. Based on our results, the signals obtained from the graph-to-signal transformation allow for the characterization of functional connectivity networks, and the corresponding features are more discriminative compared to graph theoretic measures.
Collapse
Affiliation(s)
- Tamanna Tabassum Khan Munia
- Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI 48824, United States of America
| | - Selin Aviyente
- Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI 48824, United States of America
| |
Collapse
|
7
|
He P, Xu X, Zhang H, Li G, Nie J, Yap PT, Shen D. Spatiotemporal Analysis of Developing Brain Networks. Front Neuroinform 2018; 12:48. [PMID: 30108496 PMCID: PMC6080575 DOI: 10.3389/fninf.2018.00048] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/18/2018] [Accepted: 07/10/2018] [Indexed: 11/13/2022] Open
Abstract
Recent advances in MRI have made it easier to collect data for studying human structural and functional connectivity networks. Computational methods can reveal complex spatiotemporal dynamics of the human developing brain. In this paper, we propose a Developmental Meta-network Decomposition (DMD) method to decompose a series of developmental networks into a set of Developmental Meta-networks (DMs), which reveal the underlying changes in connectivity over development. DMD circumvents the limitations of traditional static network decomposition methods by providing a novel exploratory approach to capture the spatiotemporal dynamics of developmental networks. We apply this method to structural correlation networks of cortical thickness across subjects at 3-20 years of age, and identify four DMs that smoothly evolve over three stages, i.e., 3-6, 7-12, and 13-20 years of age. We analyze and highlight the characteristic connections of each DM in relation to brain development.
Collapse
Affiliation(s)
- Ping He
- Department of Computer Science, Yangzhou University, Yangzhou, China
| | - Xiaohua Xu
- Department of Computer Science, Yangzhou University, Yangzhou, China
| | - Han Zhang
- Department of Radiology and BRIC, University of North Carolina, Chapel Hill, NC, United States
| | - Gang Li
- Department of Radiology and BRIC, University of North Carolina, Chapel Hill, NC, United States
| | - Jingxin Nie
- School of Psychology, South China Normal University, Guangzhou, China
| | - Pew-Thian Yap
- Department of Radiology and BRIC, University of North Carolina, Chapel Hill, NC, United States
| | - Dinggang Shen
- Department of Radiology and BRIC, University of North Carolina, Chapel Hill, NC, United States
- Department of Brain and Cognitive Engineering, Korea University, Seoul, South Korea
| |
Collapse
|
8
|
Watts ATM, Tootell AV, Fix ST, Aviyente S, Bernat EM. Utilizing time-frequency amplitude and phase synchrony measure to assess feedback processing in a gambling task. Int J Psychophysiol 2018; 132:203-212. [PMID: 29719202 DOI: 10.1016/j.ijpsycho.2018.04.013] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/02/2017] [Revised: 04/13/2018] [Accepted: 04/27/2018] [Indexed: 01/29/2023]
Abstract
The neurophysiological mechanisms involved in the evaluation of performance feedback have been widely studied in the ERP literature over the past twenty years, but understanding has been limited by the use of traditional time-domain amplitude analytic approaches. Gambling outcome valence has been identified as an important factor modulating event-related potential (ERP) components, most notably the feedback negativity (FN). Recent work employing time-frequency analysis has shown that processes indexed by the FN are confounded in the time-domain and can be better represented as separable feedback-related processes in the theta (3-7 Hz) and delta (0-3 Hz) frequency bands. In addition to time-frequency amplitude analysis, phase synchrony measures have begun to further our understanding of performance evaluation by revealing how feedback information is processed within and between various brain regions. The current study aimed to provide an integrative assessment of time-frequency amplitude, inter-trial phase synchrony, and inter-channel phase synchrony changes following monetary feedback in a gambling task. Results revealed that time-frequency amplitude activity explained separable loss and gain processes confounded in the time-domain. Furthermore, phase synchrony measures explained unique variance above and beyond amplitude measures and demonstrated enhanced functional integration between medial prefrontal and bilateral frontal, motor, and occipital regions for loss relative to gain feedback. These findings demonstrate the utility of assessing time-frequency amplitude, inter-trial phase synchrony, and inter-channel phase synchrony together to better elucidate the neurophysiology of feedback processing.
Collapse
Affiliation(s)
- Adreanna T M Watts
- Department of Psychology, University of Maryland, College Park, MD, United States.
| | - Anne V Tootell
- Department of Psychology, University of Maryland, College Park, MD, United States.
| | - Spencer T Fix
- Department of Psychology, University of Maryland, College Park, MD, United States
| | - Selin Aviyente
- Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, United States
| | - Edward M Bernat
- Department of Psychology, University of Maryland, College Park, MD, United States
| |
Collapse
|
9
|
Adamos DA, Laskaris NA, Micheloyannis S. Harnessing functional segregation across brain rhythms as a means to detect EEG oscillatory multiplexing during music listening. J Neural Eng 2018; 15:036012. [DOI: 10.1088/1741-2552/aaac36] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
|
10
|
Sohrabpour A, Ye S, Worrell GA, Zhang W, He B. Noninvasive Electromagnetic Source Imaging and Granger Causality Analysis: An Electrophysiological Connectome (eConnectome) Approach. IEEE Trans Biomed Eng 2016; 63:2474-2487. [PMID: 27740473 PMCID: PMC5152676 DOI: 10.1109/tbme.2016.2616474] [Citation(s) in RCA: 28] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
Abstract
OBJECTIVE Combined source-imaging techniques and directional connectivity analysis can provide useful information about the underlying brain networks in a noninvasive fashion. Source-imaging techniques have been used successfully to either determine the source of activity or to extract source time-courses for Granger causality analysis, previously. In this work, we utilize source-imaging algorithms to both find the network nodes [regions of interest (ROI)] and then extract the activation time series for further Granger causality analysis. The aim of this work is to find network nodes objectively from noninvasive electromagnetic signals, extract activation time-courses, and apply Granger analysis on the extracted series to study brain networks under realistic conditions. METHODS Source-imaging methods are used to identify network nodes and extract time-courses and then Granger causality analysis is applied to delineate the directional functional connectivity of underlying brain networks. Computer simulations studies where the underlying network (nodes and connectivity pattern) is known were performed; additionally, this approach has been evaluated in partial epilepsy patients to study epilepsy networks from interictal and ictal signals recorded by EEG and/or Magnetoencephalography (MEG). RESULTS Localization errors of network nodes are less than 5 mm and normalized connectivity errors of ∼20% in estimating underlying brain networks in simulation studies. Additionally, two focal epilepsy patients were studied and the identified nodes driving the epileptic network were concordant with clinical findings from intracranial recordings or surgical resection. CONCLUSION Our study indicates that combined source-imaging algorithms with Granger causality analysis can identify underlying networks precisely (both in terms of network nodes location and internodal connectivity). SIGNIFICANCE The combined source imaging and Granger analysis technique is an effective tool for studying normal or pathological brain conditions.
Collapse
Affiliation(s)
- Abbas Sohrabpour
- Department of Biomedical Engineering, University of Minnesota, Minneapolis, MN 55455 USA
| | - Shuai Ye
- Department of Biomedical Engineering, University of Minnesota, Minneapolis, MN 55455 USA
| | | | - Wenbo Zhang
- Minnesota Epilepsy Group, United Hospital, MN 55102 USA and also with the Department of Neurology, University of Minnesota, Minneapolis, 55455 USA
| | - Bin He
- Department of Biomedical Engineering, and the Institute for Engineering in Medicine, University of Minnesota, Minneapolis, MN 55455 USA
| |
Collapse
|
11
|
Taya F, de Souza J, Thakor NV, Bezerianos A. Comparison method for community detection on brain networks from neuroimaging data. APPLIED NETWORK SCIENCE 2016; 1:8. [PMID: 30533500 PMCID: PMC6245170 DOI: 10.1007/s41109-016-0007-y] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/14/2016] [Accepted: 06/12/2016] [Indexed: 06/09/2023]
Abstract
The brain is a complex system consisting of regions dedicated to different brain functions, and higher cognitive functions are realized via information flow between distant brain areas communicating with each other. As such, it is natural to shift towards brain network analysis from mapping of brain functions, for deeper understanding of the brain system. The graph theoretical network metrics measure global or local properties of network topology, but they do not provide any information about the intermediate scale of the network. Community structure analysis is a useful approach to investigate the mesoscale organization of brain network. However, the community detection schemes are yet to be established. In this paper, we propose a method to compare different community detection schemes for neuroimaging data from multiple subjects. To the best of our knowledge, our method is the first attempt to evaluate community detection from multiple-subject data without "ground truth" community and any assumptions about the original network features. To show its feasibility, three community detection algorithms and three different brain atlases were examined using resting-state fMRI functional networks. As it is crucial to find a single group-based community structure as a representative for a group of subjects to allow discussion about brain areas and connections in different conditions on common ground, a number of community detection schemes based on different approaches have been proposed. A non-parametric permutation test on similarity between group-based community structures and individual community structures was used to determine which algorithm or atlas provided the best representative structure of the group. The Normalized Mutual Information (NMI) was computed to measure the similarity between the community structures. We also discuss further issues on community detection using the proposed method.
Collapse
Affiliation(s)
- Fumihiko Taya
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, 28 Medical Drive, #05-Cor, 117456 Singapore, Singapore
- Institute of High Performance Computing (IHPC), Agency for Science, Technology and Research (A*STAR), Singapore, Singapore
| | - Joshua de Souza
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, 28 Medical Drive, #05-Cor, 117456 Singapore, Singapore
| | - Nitish V. Thakor
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, 28 Medical Drive, #05-Cor, 117456 Singapore, Singapore
- Department of Electrical & Computer Engineering, National University of Singapore, Singapore, Singapore
- Department of Biomedical Engineering, National University of Singapore, Singapore, Singapore
- Department of Biomedical Engineering, Johns Hopkins University, Baltimore, MD USA
| | - Anastasios Bezerianos
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, 28 Medical Drive, #05-Cor, 117456 Singapore, Singapore
- School of Medicine, University of Patras, Patras, Greece
| |
Collapse
|