-
Network constraints on learnability of probabilistic motor sequences
Authors:
Ari E. Kahn,
Elisabeth A. Karuza,
Jean M. Vettel,
Danielle S. Bassett
Abstract:
Human learners are adept at gras** the complex relationships underlying incoming sequential input. In the present work, we formalize complex relationships as graph structures derived from temporal associations in motor sequences. Next, we explore the extent to which learners are sensitive to key variations in the topological properties inherent to those graph structures. Participants performed a…
▽ More
Human learners are adept at gras** the complex relationships underlying incoming sequential input. In the present work, we formalize complex relationships as graph structures derived from temporal associations in motor sequences. Next, we explore the extent to which learners are sensitive to key variations in the topological properties inherent to those graph structures. Participants performed a probabilistic motor sequence task in which the order of button presses was determined by the traversal of graphs with modular, lattice-like, or random organization. Graph nodes each represented a unique button press and edges represented a transition between button presses. Results indicate that learning, indexed here by participants' response times, was strongly mediated by the graph's meso-scale organization, with modular graphs being associated with shorter response times than random and lattice graphs. Moreover, variations in a node's number of connections (degree) and a node's role in mediating long-distance communication (betweenness centrality) impacted graph learning, even after accounting for level of practice on that node. These results demonstrate that the graph architecture underlying temporal sequences of stimuli fundamentally constrains learning, and moreover that tools from network science provide a valuable framework for assessing how learners encode complex, temporally structured information.
△ Less
Submitted 30 October, 2018; v1 submitted 9 September, 2017;
originally announced September 2017.
-
Knowledge gaps in the early growth of semantic networks
Authors:
Ann E. Sizemore,
Elisabeth A. Karuza,
Chad Giusti,
Danielle S. Bassett
Abstract:
Understanding the features of and mechanisms behind language learning can provide insights into the general process of knowledge acquisition. Recent methods from network science applied to language learning have advanced the field, particularly by noting associations between densely connected words and acquisition. However, the importance of sparse areas of the network, or knowledge gaps, remains…
▽ More
Understanding the features of and mechanisms behind language learning can provide insights into the general process of knowledge acquisition. Recent methods from network science applied to language learning have advanced the field, particularly by noting associations between densely connected words and acquisition. However, the importance of sparse areas of the network, or knowledge gaps, remains unexplored. Here we create a semantic feature network in which words correspond to nodes and in which connections correspond to semantic similarity. We develop a new analytical approach built on principles of applied topology to query the prevalence of knowledge gaps, which we propose manifest as cavities within the network. We detect topological cavities of multiple dimensions in the growing semantic feature network of children ages 16 to 30 months. The pattern of cavity appearance matches that of a constrained null model, created by predefining the affinity of each node for connections. Furthermore, when word acquisition time is computed from children of mothers with differing levels of education, we find that despite variation at the word level, the global organization as measured by persistent homology remains comparable. We show that topological properties of a node correlate with filling in cavities better than simple lexical properties such as the length and frequency of the corresponding word. Finally, we show that the large-scale architecture of the semantic feature network is topologically accommodating to many node orders. We discuss the importance of topology in language learning, and we speculate that the formation and filling of knowledge gaps may be a robust feature of knowledge acquisition.
△ Less
Submitted 31 August, 2017;
originally announced September 2017.
-
Process reveals structure: How a network is traversed mediates expectations about its architecture
Authors:
Elisabeth A. Karuza,
Ari E. Kahn,
Sharon L. Thompson-Schill,
Danielle S. Bassett
Abstract:
Network science has emerged as a powerful tool through which we can study the higher-order architectural properties of the world around us. How human learners exploit this information remains an essential question. Here, we focus on the temporal constraints that govern such a process. Participants viewed a continuous sequence of images generated by three distinct walks on a modular network. Walks…
▽ More
Network science has emerged as a powerful tool through which we can study the higher-order architectural properties of the world around us. How human learners exploit this information remains an essential question. Here, we focus on the temporal constraints that govern such a process. Participants viewed a continuous sequence of images generated by three distinct walks on a modular network. Walks varied along two critical dimensions: their predictability and the density with which they sampled from communities of images. Learners exposed to walks that richly sampled from each community exhibited a sharp increase in processing time upon entry into a new community. This effect was eliminated in a highly regular walk that sampled exhaustively from images in short, successive cycles (i.e., that increasingly minimized uncertainty about the nature of upcoming stimuli). These results demonstrate that temporal organization plays an essential role in how robustly knowledge of network architecture is acquired.
△ Less
Submitted 31 January, 2017;
originally announced February 2017.
-
Functional Alignment with Anatomical Networks is Associated with Cognitive Flexibility
Authors:
John D. Medaglia,
Weiyu Huang,
Elisabeth A. Karuza,
Sharon L. Thompson-Schill,
Alejandro Ribeiro,
Danielle S. Bassett
Abstract:
Cognitive flexibility describes the human ability to switch between modes of mental function to achieve goals. Mental switching is accompanied by transient changes in brain activity, which must occur atop an anatomical architecture that bridges disparate cortical and subcortical regions by underlying white matter tracts. However, an integrated perspective regarding how white matter networks might…
▽ More
Cognitive flexibility describes the human ability to switch between modes of mental function to achieve goals. Mental switching is accompanied by transient changes in brain activity, which must occur atop an anatomical architecture that bridges disparate cortical and subcortical regions by underlying white matter tracts. However, an integrated perspective regarding how white matter networks might constrain brain dynamics during cognitive processes requiring flexibility has remained elusive. To address this challenge, we applied emerging tools from graph signal processing to decompose BOLD signals based on diffusion imaging tractography in 28 individuals performing a perceptual task that probed cognitive flexibility. We found that the alignment between functional signals and the architecture of the underlying white matter network was associated with greater cognitive flexibility across subjects. Signals with behaviorally-relevant alignment were concentrated in the basal ganglia and anterior cingulate cortex, consistent with cortico-striatal mechanisms of cognitive flexibility. Importantly, these findings are not accessible to unimodal analyses of functional or anatomical neuroimaging alone. Instead, by taking a generalizable and concise reduction of multimodal neuroimaging data, we uncover an integrated structure-function driver of human behavior.
△ Less
Submitted 26 November, 2016;
originally announced November 2016.