The Michigan Engineer News Center

“Mind reading” study connects spatial problem solving with computer science

Using real-time fMRI readings, researchers took a look inside coders’ brains while they programmed.| Medium Read
EnlargefNIRS study
IMAGE:  A study participant works on coding problems while equiped with fNIRS headgear

What do you think of when you visualize a list? Is your brain behaving the same when you consider adding something to an array and removing a node from a tree? Data structures are some of the key building blocks to any computer science problem, from the introductory to the complex, but coders don’t often give much thought to how the “computers” in their heads are handling these tools.

A group of researchers led by Prof. Westley Weimer and CSE grad student Yu Huang set out to do just that, using real-time fMRI readings to look inside coders’ brains while they program. This “mind reading” project studied whether manipulating data structures in a program (like balancing a tree) uses the same parts of the brain as spatial reasoning (rotating a map or turning a key in a lock). The paper, “Distilling Neural Representations of Data Structure Manipulation using fMRI and fNIRS,” earned a Best Paper Award at the ACM/IEEE International Conference on Software Engineering. 

To gather this data, the group conducted a human study with 76 participants completing several tasks involving data structures and spatial reasoning. Spatial reasoning is a person’s capacity to think about objects in three dimensions and draw conclusions about them from limited information. This type of thinking is typically measured by tests involving rotating or otherwise manipulating images of 3D objects.

EnlargeSpatial ability test
IMAGE:  Common tests of spatial ability include transforming or folding 2D images into the correct 3D shape.

Psychology research has shown that spatial ability can be a major factor in proficiencies such as mathematics, engineering, and the natural sciences – but despite these relationships, it has rarely been studied within software engineering. In fact, this was the first study focused on the relationship between software engineering tasks and spatial ability that didn’t rely on interviews.

Study participants were tasked with mentally manipulating lists, arrays, and trees. Afterwards, they completed mental rotation tasks such as determining if two perspective drawings portrayed the same 3D shapes.

The group then used two medical imaging techniques, functional magnetic resonance imaging (fMRI) and functional near-infrared spectroscopy (fNIRS), to provide objective measurements of active brain function during each of the activities.

EnlargeData structure spatial comparison
IMAGE:  Participants in the study were first tasked with manipulating common data structures, such as trees (left), and then with performing tests of spatial ability, such as rotating 3D objects in their mind (right).

Ultimately, researchers concluded that data structure and spatial operations are related but distinct neural tasks, using the same regions of the brain but to different degrees. In fact, 95%  of the study’s tree problems and mental rotation problems were statistically indistinguishable. 

The study also found that harder computer science problems have a bigger effect on neural activity than harder spatial reasoning problems, with more complex stimuli inducing a relatively higher cognitive load in data structure tasks than in mental rotation.

The paper was co-authored by Huang, CSE undergrads Xinyu Liu and Ryan Krueger, Weimer, Assistant Research Scientist of Biologic and Materials Sciences, CSE Research Fellow Kevin Leach, and Postdoctoral Researcher of Psychological and Brain Sciences Tyler Santander at the University of California, Santa Barbara.

fNIRS study
Spatial ability test
Data structure spatial comparison
Portrait of Steve Crang


Steve Crang
CSE Marketing and Communications Manager

Michigan Engineering

(734) 763-9996

3832 Beyster Bldg

The outside of the Ford Robotics building

U-Michigan, Ford open world-class robotics complex

The facility will accelerate the future of advanced and more equitable robotics and mobility | Medium Read