Application of Graph Theory for Identifying Connectivity Patterns in Human Brain Networks: A Systematic Review

Abstract

Background: Analysis of the human connectome using functional magnetic resonance imaging (fMRI) started in the mid-1990s and attracted increasing attention in attempts to discover the neural underpinnings of human cognition and neurological disorders. In general, brain connectivity patterns from fMRI data are classified as statistical dependencies (functional connectivity) or causal interactions (effective connectivity) among various neural units. Computational methods, especially graph theory-based methods, have recently played a significant role in understanding brain connectivity architecture. Objectives: Thanks to the emergence of graph theoretical analysis, the main purpose of the current paper is to systematically review how brain properties can emerge through the interactions of distinct neuronal units in various cognitive and neurological applications using fMRI. Moreover, this article provides an overview of the existing functional and effective connectivity methods used to construct the brain network, along with their advantages and pitfalls. Methods: In this systematic review, the databases Science Direct, Scopus, arXiv, Google Scholar, IEEE Xplore, PsycINFO, PubMed, and SpringerLink are employed for exploring the evolution of computational methods in human brain connectivity from 1990 to the present, focusing on graph theory. The Cochrane Collaboration's tool was used to assess the risk of bias in individual studies. Results: Our results show that graph theory and its implications in cognitive neuroscience have attracted the attention of researchers since 2009 (as the Human Connectome Project launched), because of their prominent capability in characterizing the behavior of complex brain systems. Although graph theoretical approach can be generally applied to either functional or effective connectivity patterns during rest or task performance, to date, most articles have focused on the resting-state functional connectivity. Conclusions: This review provides an insight into how to utilize graph theoretical measures to make neurobiological inferences regarding the mechanisms underlying human cognition and behavior as well as different brain disorders.

Topological Properties of Neuromorphic Nanowire Networks

“…The commencement of the Human Connectome Project in 2005 (Sporns et al, 2005) has driven a surge in techniques and studies to map the structure and function of the human brain network (Sporns et al, 2002;Bertolero et al, 2015;Farahani et al, 2019;Gilson et al, 2019). Many such studies apply graph theory to analyse the connectivity within and between regions of the brain (Bullmore and Sporns, 2009).…”

Brain gray matter network organization in psychotic disorders

“…Phenotyping approaches grounded in network science can provide a more comprehensive understanding of neuropathological substrates of psychosis [10,12,13]. Graph theory approaches based on functional connectivity and white matter connectivity have been used to characterize network graphs in patients with psychotic disorders [12,[14][15][16][17] and their relatives [18,19].…”

Graph Theory: A Comprehensive Survey about Graph Theory Applications in Computer Science and Social Networks

“…Graph theory techniques [47] are widely used in different disciplines including chemistry, biology, physics, and computer science [48][49][50]. GT is basically a mathematics concept with widespread applications in every discipline for modelling and analysis.…”