1
|
Brooks SJ, Jones VO, Wang H, Deng C, Golding SGH, Lim J, Gao J, Daoutidis P, Stamoulis C. Community detection in the human connectome: Method types, differences and their impact on inference. Hum Brain Mapp 2024; 45:e26669. [PMID: 38553865 PMCID: PMC10980844 DOI: 10.1002/hbm.26669] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/25/2023] [Revised: 03/06/2024] [Accepted: 03/12/2024] [Indexed: 04/02/2024] Open
Abstract
Community structure is a fundamental topological characteristic of optimally organized brain networks. Currently, there is no clear standard or systematic approach for selecting the most appropriate community detection method. Furthermore, the impact of method choice on the accuracy and robustness of estimated communities (and network modularity), as well as method-dependent relationships between network communities and cognitive and other individual measures, are not well understood. This study analyzed large datasets of real brain networks (estimated from resting-state fMRI fromn $$ n $$ = 5251 pre/early adolescents in the adolescent brain cognitive development [ABCD] study), andn $$ n $$ = 5338 synthetic networks with heterogeneous, data-inspired topologies, with the goal to investigate and compare three classes of community detection methods: (i) modularity maximization-based (Newman and Louvain), (ii) probabilistic (Bayesian inference within the framework of stochastic block modeling (SBM)), and (iii) geometric (based on graph Ricci flow). Extensive comparisons between methods and their individual accuracy (relative to the ground truth in synthetic networks), and reliability (when applied to multiple fMRI runs from the same brains) suggest that the underlying brain network topology plays a critical role in the accuracy, reliability and agreement of community detection methods. Consistent method (dis)similarities, and their correlations with topological properties, were estimated across fMRI runs. Based on synthetic graphs, most methods performed similarly and had comparable high accuracy only in some topological regimes, specifically those corresponding to developed connectomes with at least quasi-optimal community organization. In contrast, in densely and/or weakly connected networks with difficult to detect communities, the methods yielded highly dissimilar results, with Bayesian inference within SBM having significantly higher accuracy compared to all others. Associations between method-specific modularity and demographic, anthropometric, physiological and cognitive parameters showed mostly method invariance but some method dependence as well. Although method sensitivity to different levels of community structure may in part explain method-dependent associations between modularity estimates and parameters of interest, method dependence also highlights potential issues of reliability and reproducibility. These findings suggest that a probabilistic approach, such as Bayesian inference in the framework of SBM, may provide consistently reliable estimates of community structure across network topologies. In addition, to maximize robustness of biological inferences, identified network communities and their cognitive, behavioral and other correlates should be confirmed with multiple reliable detection methods.
Collapse
Affiliation(s)
- Skylar J. Brooks
- Boston Children's HospitalDepartment of PediatricsBostonMassachusettsUSA
- University of California BerkeleyHelen Wills Neuroscience InstituteBerkeleyCaliforniaUSA
| | - Victoria O. Jones
- University of MinnesotaDepartment of Chemical Engineering and Material ScienceMinneapolisMinnesotaUSA
| | - Haotian Wang
- Rutgers UniversityDepartment of Computer SciencePiscatawayNew JerseyUSA
| | - Chengyuan Deng
- Rutgers UniversityDepartment of Computer SciencePiscatawayNew JerseyUSA
| | | | - Jethro Lim
- Boston Children's HospitalDepartment of PediatricsBostonMassachusettsUSA
| | - Jie Gao
- Rutgers UniversityDepartment of Computer SciencePiscatawayNew JerseyUSA
| | - Prodromos Daoutidis
- University of MinnesotaDepartment of Chemical Engineering and Material ScienceMinneapolisMinnesotaUSA
| | - Catherine Stamoulis
- Boston Children's HospitalDepartment of PediatricsBostonMassachusettsUSA
- Harvard Medical SchoolDepartment of PediatricsBostonMassachusettsUSA
| |
Collapse
|
2
|
Malekzadeh M, Long JA. A network community structure similarity index for weighted networks. PLoS One 2023; 18:e0292018. [PMID: 38019878 PMCID: PMC10686481 DOI: 10.1371/journal.pone.0292018] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/18/2023] [Accepted: 09/10/2023] [Indexed: 12/01/2023] Open
Abstract
Identification of communities in complex systems is an essential part of network analysis. Accordingly, measuring similarities between communities is a fundamental part of analysing community structure in different, yet related, networks. Commonly used methods for quantifying network community similarity fail to consider the effects of edge weights. Existing methods remain limited when the two networks being compared have different numbers of nodes. In this study, we address these issues by proposing a novel network community structure similarity index (NCSSI) based on the edit distance concept. NCSSI is proposed as a similarity index for comparing network communities. The NCSSI incorporates both community labels and edge weights. The NCSSI can also be employed to assess the similarity between two communities with varying numbers of nodes. We test the proposed method using simulated data and case-study analysis of New York Yellow Taxi flows and compare the results with that of other commonly used methods (i.e., mutual information and the Jaccard index). Our results highlight how NCSSI effectively captures the impact of both label and edge weight changes and their impacts on community structure, which are not captured in existing approaches. In conclusion, NCSSI offers a new approach that incorporates both label and weight variations for community similarity measurement in complex networks.
Collapse
Affiliation(s)
- Milad Malekzadeh
- Department of Geography and Environment, Western University, London, ON, Canada
| | - Jed A. Long
- Department of Geography and Environment, Western University, London, ON, Canada
| |
Collapse
|
3
|
Zheng S, Liang Z, Qu Y, Wu Q, Wu H, Liu Q. Kuramoto Model-Based Analysis Reveals Oxytocin Effects on Brain Network Dynamics. Int J Neural Syst 2021; 32:2250002. [PMID: 34860138 DOI: 10.1142/s0129065722500022] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
Abstract
The oxytocin effects on large-scale brain networks such as Default Mode Network (DMN) and Frontoparietal Network (FPN) have been largely studied using fMRI data. However, these studies are mainly based on the statistical correlation or Bayesian causality inference, lacking interpretability at the physical and neuroscience level. Here, we propose a physics-based framework of the Kuramoto model to investigate oxytocin effects on the phase dynamic neural coupling in DMN and FPN. Testing on fMRI data of 59 participants administrated with either oxytocin or placebo, we demonstrate that oxytocin changes the topology of brain communities in DMN and FPN, leading to higher synchronization in the FPN and lower synchronization in the DMN, as well as a higher variance of the coupling strength within the DMN and more flexible coupling patterns at group level. These results together indicate that oxytocin may increase the ability to overcome the corresponding internal oscillation dispersion and support the flexibility in neural synchrony in various social contexts, providing new evidence for explaining the oxytocin modulated social behaviors. Our proposed Kuramoto model-based framework can be a potential tool in network neuroscience and offers physical and neural insights into phase dynamics of the brain.
Collapse
Affiliation(s)
- Shuhan Zheng
- Shenzhen Key Laboratory of Smart Healthcare Engineering, Department of Biomedical Engineering, Southern University of Science and Technology, Shenzhen, 518055, P. R. China
| | - Zhichao Liang
- Shenzhen Key Laboratory of Smart Healthcare Engineering, Department of Biomedical Engineering, Southern University of Science and Technology, Shenzhen, 518055, P. R. China
| | - Youzhi Qu
- Shenzhen Key Laboratory of Smart Healthcare Engineering, Department of Biomedical Engineering, Southern University of Science and Technology, Shenzhen, 518055, P. R. China
| | - Qingyuan Wu
- State Key Laboratory of Cognitive, Neuroscience and Learning & IDG/McGovern, Institute for Brain Research, Beijing, Normal University, 100875 Beijing, P. R. China
| | - Haiyan Wu
- Centre for Cognitive and Brain Sciences, and Department of Psychology, University, of Macau, Macau, P. R. China
| | - Quanying Liu
- Shenzhen Key Laboratory of Smart Healthcare Engineering, Southern University of Science and Technology, Shenzhen 518005, P. R. China
| |
Collapse
|
4
|
|
5
|
Zheng S, Punia D, Wu H, Liu Q. Graph Theoretic Analysis Reveals Intranasal Oxytocin Induced Network Changes Over Frontal Regions. Neuroscience 2021; 459:153-165. [PMID: 33484821 DOI: 10.1016/j.neuroscience.2021.01.018] [Citation(s) in RCA: 6] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/13/2020] [Revised: 01/04/2021] [Accepted: 01/11/2021] [Indexed: 11/27/2022]
Abstract
In this study, we aim to elucidate how intranasal oxytocin modulates brain network characteristics, especially over the frontal network. As an essential brain hub of social cognition and emotion regulation, we also explore the association between graphic properties of the frontal network and individual personality traits under oxytocin (OT) administration. Fifty-nine male participants administered intranasal OT or placebo were followed by resting-state fMRI scanning. The correlation-based network model was applied to study OT modulation effects. We performed community detection algorithms and conducted further network analyses, including clustering coefficient, average shortest path and eigenvector centrality. In addition, we conducted a correlation analysis between clustering coefficients and the self-assessed psychological scales. Modular organizations in the OT group reveal integrations of the frontoparietal network (FPN) and the default mode network (DMN) over frontal regions. Results show that frontal nodes within the FPN are characterized by lower clustering coefficients and higher average shortest path values compared to the placebo group. Notably, these modulation effects on frontal network property are associated with Interpersonal Reactivity Index (IRI) fantasy value. Our results suggest that OT elevates integrations between FPN, DMN and limbic system as well as reduces small-worldness within the FPN. Our results support graph theoretic analysis as a potential tool to assess OT induced effects on the information integration in the frontal network.
Collapse
Affiliation(s)
- Shuhan Zheng
- Department of Biomedical Engineering, Southern University of Science and Technology, Shenzhen 518055, China; Department of Physics, Southern University of Science and Technology, Shenzhen 518055, China
| | | | - Haiyan Wu
- Centre for Cognitive and Brain Sciences and Department of Psychology, University of Macau, Taipa, Macau.
| | - Quanying Liu
- Department of Biomedical Engineering, Southern University of Science and Technology, Shenzhen 518055, China.
| |
Collapse
|
6
|
Zheng W, Zhao Z, Zhang Z, Liu T, Zhang Y, Fan J, Wu D. Developmental pattern of the cortical topology in high-functioning individuals with autism spectrum disorder. Hum Brain Mapp 2020; 42:660-675. [PMID: 33085836 PMCID: PMC7814766 DOI: 10.1002/hbm.25251] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/07/2020] [Revised: 09/24/2020] [Accepted: 10/07/2020] [Indexed: 12/15/2022] Open
Abstract
A number of studies have indicated alterations of brain morphology in individuals with autism spectrum disorder (ASD); however, how ASD influences the topological organization of the brain cortex at different developmental stages is not yet well characterized. In this study, we used structural images of 492 high‐functioning participants in the Autism Brain Imaging Data Exchange database acquired from 17 international imaging centers, including 75 autistic children (age 7–11 years), 91 adolescents with ASD (age 12–17 years), and 80 young adults with ASD (age 18–29 years), and 246 typically developing controls (TDCs) that were age, gender, handedness, and full‐scale IQ matched. Cortical thickness (CT) and surface area (SA) were extracted and the covariance between cortical regions across participants were treated as a network to examine developmental patterns of the cortical topological organization at different stages. A center‐paired resampling strategy was developed to control the center bias during the permutation test. Compared with the TDCs, network of SA (but not CT) of individuals with ASD showed reduced small‐worldness in childhood, and the network hubs were reorganized in the adulthood such that hubs inclined to connect with nonhub nodes and demonstrated more dispersed spatial distribution. Furthermore, the SA network of the ASD cohort exhibited increased segregation of the inferior parietal lobule and prefrontal cortex, and insular‐opercular cortex in all three age groups, resulting in the emergence of two unique modules in the autistic brain. Our findings suggested that individuals with ASD may undergo remarkable remodeling of the cortical topology from childhood to adulthood, which may be associated with the altered social and cognitive functions in ASD.
Collapse
Affiliation(s)
- Weihao Zheng
- Key Laboratory for Biomedical Engineering of Ministry of Education, College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou, People's Republic of China
| | - Zhiyong Zhao
- Key Laboratory for Biomedical Engineering of Ministry of Education, College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou, People's Republic of China
| | - Zhe Zhang
- Key Laboratory for Biomedical Engineering of Ministry of Education, College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou, People's Republic of China
| | - Tingting Liu
- Key Laboratory for Biomedical Engineering of Ministry of Education, College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou, People's Republic of China
| | - Yi Zhang
- Key Laboratory for Biomedical Engineering of Ministry of Education, College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou, People's Republic of China
| | - Jin Fan
- Department of Psychology, Queens College, The City University of New York, New York, New York, USA
| | - Dan Wu
- Key Laboratory for Biomedical Engineering of Ministry of Education, College of Biomedical Engineering and Instrument Science, Zhejiang University, Hangzhou, People's Republic of China
| |
Collapse
|
7
|
Abstract
Until recently obtaining data on populations of networks was typically rare. However, with the advancement of automatic monitoring devices and the growing social and scientific interest in networks, such data has become more widely available. From sociological experiments involving cognitive social structures to fMRI scans revealing large-scale brain networks of groups of patients, there is a growing awareness that we urgently need tools to analyse populations of networks and particularly to model the variation between networks due to covariates. We propose a model-based clustering method based on mixtures of generalized linear (mixed) models that can be employed to describe the joint distribution of a populations of networks in a parsimonious manner and to identify subpopulations of networks that share certain topological properties of interest (degree distribution, community structure, effect of covariates on the presence of an edge, etc.). Maximum likelihood estimation for the proposed model can be efficiently carried out with an implementation of the EM algorithm. We assess the performance of this method on simulated data and conclude with an example application on advice networks in a small business.
Collapse
Affiliation(s)
- Mirko Signorelli
- Department of Biomedical Data Sciences, Leiden University Medical Center, Leiden, The Netherlands
| | - Ernst C. Wit
- Institute of Computational Science, Università della Svizzera italiana, Lugano, Switzerland
- Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, University of Groningen, Groningen, The Netherlands
| |
Collapse
|
8
|
Dragomir A, Vrahatis AG, Bezerianos A. A Network-Based Perspective in Alzheimer's Disease: Current State and an Integrative Framework. IEEE J Biomed Health Inform 2018; 23:14-25. [PMID: 30080151 DOI: 10.1109/jbhi.2018.2863202] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
A major rise in the prevalence and impact of Alzheimer's disease (AD) is projected in the coming decades, resulting from increasing life expectancy, thus leading to substantially increased healthcare costs. While brain disfunctions at the time of diagnosis are irreversible, it is widely accepted that AD pathology develops decades before clinical symptoms onset. If incipient processes can be detected early in the disease progression, prospective intervention for preventing or slowing the disease can be designed. Currently, there is no noninvasive biomarker available to detect and monitor early stages of disease progression. The complex etiology of AD warrants a systems-based approach supporting the integration of multimodal and multilevel data, while network-based modeling provides the scaffolding for methods revealing complex systems-level disruptions initiated by the disease. In this work, we review current state-of-the-art, focusing on network-based biomarkers at molecular and brain functional connectivity levels. Particular emphasis is placed on outlining recent trends, which highlight the functional importance of modular substructures in molecular and connectivity networks and their potential biomarker value. Our perspective is rooted in network medicine and summarizes the pipelines for identifying network-based biomarkers, as well as the benefits of integrating genotype and brain phenotype information for a comprehensively noninvasive approach in the early diagnosis of AD. Finally, we propose a framework for integrating knowledge from molecular and brain connectivity levels, which has the potential to enable noninvasive diagnosis, provide support for monitoring therapies, and help understand heretofore unexamined deep level relations between genotype and brain phenotype.
Collapse
|
9
|
Taya F, Dimitriadis SI, Dragomir A, Lim J, Sun Y, Wong KF, Thakor NV, Bezerianos A. Fronto-Parietal Subnetworks Flexibility Compensates For Cognitive Decline Due To Mental Fatigue. Hum Brain Mapp 2018; 39:3528-3545. [PMID: 29691949 DOI: 10.1002/hbm.24192] [Citation(s) in RCA: 15] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/26/2017] [Revised: 03/29/2018] [Accepted: 04/05/2018] [Indexed: 12/22/2022] Open
Abstract
Fronto-parietal subnetworks were revealed to compensate for cognitive decline due to mental fatigue by community structure analysis. Here, we investigate changes in topology of subnetworks of resting-state fMRI networks due to mental fatigue induced by prolonged performance of a cognitively demanding task, and their associations with cognitive decline. As it is well established that brain networks have modular organization, community structure analyses can provide valuable information about mesoscale network organization and serve as a bridge between standard fMRI approaches and brain connectomics that quantify the topology of whole brain networks. We developed inter- and intramodule network metrics to quantify topological characteristics of subnetworks, based on our hypothesis that mental fatigue would impact on functional relationships of subnetworks. Functional networks were constructed with wavelet correlation and a data-driven thresholding scheme based on orthogonal minimum spanning trees, which allowed detection of communities with weak connections. A change from pre- to posttask runs was found for the intermodule density between the frontal and the temporal subnetworks. Seven inter- or intramodule network metrics, mostly at the frontal or the parietal subnetworks, showed significant predictive power of individual cognitive decline, while the network metrics for the whole network were less effective in the predictions. Our results suggest that the control-type fronto-parietal networks have a flexible topological architecture to compensate for declining cognitive ability due to mental fatigue. This community structure analysis provides valuable insight into connectivity dynamics under different cognitive states including mental fatigue.
Collapse
Affiliation(s)
- Fumihiko Taya
- Institute of High Performance Computing (IHPC), Agency for Science, Technology and Research (A*STAR), Singapore.,Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, Singapore
| | - Stavros I Dimitriadis
- Institute of Psychological Medicine and Clinical Neurosciences, Cardiff University School of Medicine, Cardiff, United Kingdom.,Cardiff University Brain Research Imaging Center (CUBRIC), School of Psychology, Cardiff University, Cardiff, United Kingdom.,Neuroinformatics Group, (CUBRIC), School of Psychology, Cardiff University, Cardiff, United Kingdom
| | - Andrei Dragomir
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, Singapore
| | - Julian Lim
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, Singapore.,Neuroscience and Behavioral Disorders Program, Duke-NUS Graduate Medical School, Singapore
| | - Yu Sun
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, Singapore
| | - Kian Foong Wong
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, Singapore
| | - Nitish V Thakor
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, Singapore.,Department of Electrical & Computer Engineering, National University of Singapore, Singapore.,Department of Biomedical Engineering, National University of Singapore, Singapore.,Department of Biomedical Engineering, Johns Hopkins University, Baltimore, Maryland
| | - Anastasios Bezerianos
- Singapore Institute for Neurotechnology (SINAPSE), Centre for Life Sciences, National University of Singapore, Singapore.,School of Medicine, University of Patras, Greece
| |
Collapse
|