Modularity Reinforcement for Improving Brain Subnetwork Extraction

Functional subnetwork extraction is commonly employed to study the brain’s modular structure. However, reliable extraction from functional magnetic resonance imaging (fMRI) data remains challenging. As representations of brain networks, brain graph estimates are typically noisy due to the pronounced noise in fMRI data. Also, confounds, such as region size bias, motion artifacts, and signal dropout, introduce region-specific bias in connectivity, e.g. a node in a signal dropout area tends to display lower connectivity. The traditional approach of global thresholding might thus remove relevant edges that have low connectivity due to confounds, resulting in erroneous subnetwork extraction. In this paper, we present a modularity reinforcement strategy that deals with the above two challenges. Specifically, we propose a local thresholding scheme that accounts for region-specific connectivity bias when pruning noisy edges. From the resulting thresholded graph, we derive a node similarity measure by comparing the adjacency structure of each node, i.e. its connection fingerprint, with that of other nodes. Drawing on the intuition that nodes belonging to the same subnetwork should have similar connection fingerprints, we refine the brain graph with this similarity measure to reinforce its modularity structure. On synthetic data, our strategy achieves higher accuracy in subnetwork extraction compared to using standard brain graph estimates. On real data, subnetworks extracted with our strategy attain higher overlaps with well-established brain systems and higher subnetwork reproducibility across a range of graph densities. Our results thus demonstrate that modularity reinforcement with our strategy provides a clear gain in subnetwork extraction.

[1]  Miklós Emri,et al.  Voxel-Wise Motion Artifacts in Population-Level Whole-Brain Connectivity Analysis of Resting-State fMRI , 2014, PloS one.

[2]  Essa Yacoub,et al.  The WU-Minn Human Connectome Project: An overview , 2013, NeuroImage.

[3]  M. Greicius,et al.  Decoding subject-driven cognitive states with whole-brain connectivity patterns. , 2012, Cerebral cortex.

[4]  Michael Breakspear,et al.  Graph analysis of the human connectome: Promise, progress, and pitfalls , 2013, NeuroImage.

[5]  Vince D. Calhoun,et al.  Measuring brain connectivity: Diffusion tensor imaging validates resting state temporal correlations , 2008, NeuroImage.

[6]  Anders M. Dale,et al.  An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest , 2006, NeuroImage.

[7]  Ivan Stojmenovic,et al.  JLMC: A clustering method based on Jordan-Form of Laplacian-Matrix , 2014, 2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC).

[8]  Mark Jenkinson,et al.  The minimal preprocessing pipelines for the Human Connectome Project , 2013, NeuroImage.

[9]  Edward T. Bullmore,et al.  Disrupted Modularity and Local Connectivity of Brain Functional Networks in Childhood-Onset Schizophrenia , 2010, Front. Syst. Neurosci..

[10]  Pierre Vandergheynst,et al.  Wavelets on Graphs via Spectral Graph Theory , 2009, ArXiv.

[11]  S. Achard,et al.  fMRI functional connectivity estimators robust to region size bias , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[12]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[13]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[14]  Thomas T. Liu,et al.  A component based noise correction method (CompCor) for BOLD and perfusion based fMRI , 2007, NeuroImage.

[15]  R. Deichmann,et al.  Optimized EPI for fMRI studies of the orbitofrontal cortex: compensation of susceptibility-induced gradients in the readout direction , 2007, Magnetic Resonance Materials in Physics, Biology and Medicine.

[16]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .