Applications of Community Detection Techniques to Brain Graphs: Algorithmic Considerations and Implications for Neural Function

Javier O. Garcia, Arian Ashourvan, Sarah Muldoon, Jean M. Vettel, Danielle S. Bassett

Research output: Contribution to journalReview articlepeer-review

87 Scopus citations


The human brain can be represented as a graph in which neural units such as cells or small volumes of tissue are heterogeneously connected to one another through structural or functional links. Brain graphs are parsimonious representations of neural systems that have begun to offer fundamental insights into healthy human cognition, as well as its alteration in disease. A critical open question in network neuroscience lies in how neural units cluster into densely interconnected groups that can provide the coordinated activity that is characteristic of perception, action, and adaptive behaviors. Tools that have proven particularly useful for addressing this question are community detection approaches, which can identify communities or modules: groups of neural units that are densely interconnected with other units in their own group but sparsely interconnected with units in other groups. In this paper, we describe a common community detection algorithm known as modularity maximization, and we detail its application to brain graphs constructed from neuroimaging data. We pay particular attention to important algorithmic considerations, especially in recent extensions of these techniques to graphs that evolve in time. After recounting a few fundamental insights that these techniques have provided into brain function, we highlight potential avenues of methodological advancements for future studies seeking to better characterize the patterns of coordinated activity in the brain that accompany human behavior. This tutorial provides a reader with an introduction to theoretical considerations pertinent to the generation of brain graphs, an understanding of modularity maximization for community detection, a resource of statistical measures that can be used to characterize community structure, and an appreciation of the usefulness of these approaches in uncovering behaviorally relevant network dynamics in neuroimaging data.

Original languageEnglish (US)
Pages (from-to)846-867
Number of pages22
JournalProceedings of the IEEE
Issue number5
StatePublished - May 2018

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'Applications of Community Detection Techniques to Brain Graphs: Algorithmic Considerations and Implications for Neural Function'. Together they form a unique fingerprint.

Cite this