Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

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., Messaritaki, Eirini and Jones, Derek K. 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

[thumbnail of hbm.25545.pdf] 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: 17 Sep 2021 14:10
URI: https://orca.cardiff.ac.uk/id/eprint/141443

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics