The impact of graph construction scheme and community detection algorithm on the reliability of community and hub identification in structural brain networks

Dimitriadis, Stavros I. ORCID: https://orcid.org/0000-0002-0000-5392, Messaritaki, Eirini ORCID: https://orcid.org/0000-0002-9917-4160 and Jones, Derek K. ORCID: https://orcid.org/0000-0003-4409-8049 2021. The impact of graph construction scheme and community detection algorithm on the reliability of community and hub identification in structural brain networks. Human Brain Mapping 42 (13) , pp. 4261-4280. 10.1002/hbm.25545

PDF - Published Version Available under License Creative Commons Attribution. Download (3MB)

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.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Psychology Cardiff University Brain Research Imaging Centre (CUBRIC)
Publisher:	Wiley
ISSN:	1065-9471
Funders:	MRC, Wellcome Trust
Date of First Compliant Deposit:	19 May 2021
Date of Acceptance:	14 May 2021
Last Modified:	19 May 2023 10:02
URI:	https://orca.cardiff.ac.uk/id/eprint/141443

Actions (repository staff only)

Edit Item