To access this work you must either be on the Smith College campus OR have valid Smith login credentials.

On Campus users: To access this work if you are on campus please Select the Download button.

Off Campus users: To access this work from off campus, please select the Off-Campus button and enter your Smith username and password when prompted.

Non-Smith users: You may request this item through Interlibrary Loan at your own library.

Publication Date


First Advisor

Gwen Spencer

Document Type

Honors Project

Degree Name

Bachelor of Arts


Mathematics and Statistics


Brain networks, Clustering, Brain parcellation, Random walk


A functional brain network is a simplified representation of the interactions (temporal corre lations) between regions of interest in the brain. To define a region of interest of a reasonable size, brain parcellation is required to group smaller regions that share certain similarity. We analyzed one piece of resting-state fMRI brain data with graph theoretic-measures and re alized the importance of spatial scale in determining the brain network structure. Temporal scale can also heavily influence the network representation; we propose a modified change point detection method to extract a stationary time series of brain activity. To explore the possibility of applying a popular graph clustering algorithm to our brain data, we study a variety of synthetic networks to further understand the average commute time (ACT). This ACT notion of distance defines the clustering algorithm; we offer tentative explanations for some special properties of ACT distances as well as the performance of the algorithm on resting-state brain data.


©2019 Tingshan Liu. Access limited to the Smith College community and other researchers while on campus. Smith College community members also may access from off-campus using a Smith College log-in. Other off-campus researchers may request a copy through Interlibrary Loan for personal use.




vi, 100 pages : color illustrations. Includes bibliographical references (pages 94-100)