How humans learn and represent networks

Abstract

Humans communicate, receive, and store information using sequences of items -- from words in a sentence or notes in music to abstract concepts in lectures and books. The networks formed by these items (nodes) and the sequential transitions between them (edges) encode important structural features of human communication and knowledge. But how do humans learn the networks of probabilistic transitions that underlie sequences of items? Moreover, what do people's internal maps of these networks look like? Here, we introduce graph learning, a growing and interdisciplinary field focused on studying how humans learn and represent networks in the world around them. We begin by describing established results from statistical learning showing that humans are adept at detecting differences in the transition probabilities between items in a sequence. We next present recent experiments that directly control for differences in transition probabilities, demonstrating that human behavior also depends critically on the abstract network structure of transitions. Finally, we present computational models that researchers have proposed to explain the effects of network structure on human behavior and cognition. Throughout, we highlight a number of exciting open questions in the study of graph learning that will require creative insights from cognitive scientists and network scientists alike.

arXiv comment9 pages, 6 figures

References in corpus (17)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Modularity and community structure in networks
• The structure of scientific collaboration networks
• The diameter of the world wide web
• Hierarchical Organization in Complex Networks
• Evolution of the social network of scientific collaborations
• Search in Power-Law Networks
• Analysis of the structure of complex networks at different resolution levels
• Networks in Cognitive Science
• Topology of the conceptual network of language
• Global Organization of the Lexicon
• Modularity and Extreme Edges of the Internet
• Coauthorship and citation in scientific publishing
• Long-range correlation and multifractality in Bach's Inventions pitches
• Wikipedia information flow analysis reveals the scale-free architecture of the Semantic Space

Cited by in corpus (2)

• Emergent Computations in Trained Artificial Neural Networks and Real Brains
• Optimizing the Human Learnability of Abstract Network Representations