Skip navigation
Please use this identifier to cite or link to this item:
Title: Graph Partitioning and Distance Correlation Approaches to Brain Parcellation
Authors: Xiao, Felix
Advisors: Liu, Han
Department: Operations Research and Financial Engineering
Class Year: 2016
Abstract: Functional brain parcellation is the task of dividing the brain into regions that reflect the statistical dependencies of their activation patterns as measured by functional MRI techniques. We adopt the graph partitioning approach to brain parcellation wherein we assign voxels in the fMRI data set to vertices of a weighted, undirected graph and connect them to their spatially adjacent neighbors. We introduce the use of a recently developed statistic for measuring linear and non-linear statistical dependency called distance correlation as the weights of edges adjoining neighboring voxels. Based on this idea, we pose a new graph cut-type problem called Maximize Average Within Edge (MAWE), wherein the objective is to maximize the sum for each component, of the average weight of all edges with both endpoints in the component. We explore a number of methods, both original and borrowed, for approximately solving MAWE subject to constraints on parcel smoothness and size balance. These methods include a family of heuristic graph-growing algorithms, spectral methods, methods based on symmetric nonnegative and binary matrix factorization, and mixed integer programming formulations. We conclude with an empirical analysis of these proposed partitioning methods on 6 fMRI scans of patients with autism spectrum disorder and 6 control subjects.
Extent: 84 pages
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Operations Research and Financial Engineering, 2000-2017

Files in This Item:
File SizeFormat 
XiaoFelix_final_thesis.pdf1.28 MBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.