Abstract Cognitive Maps for Complex Social Systems

Abstract

How do people represent social networks in their minds? Inspired by work on spatial navigation, recent research reveals how people use domain-general computational principles to build cognitive maps for navigating their social environments. However, some aspects of our social worlds, such as the densely interconnected networks we are embedded in—and the dynamics of information flow within them—challenge the particular construct of a Euclidean cognitive map that has evolved in the study of spatial navigation. Recent research reveals different types of abstract representations people can use to build efficient cognitive maps for navigating social networks. We argue that to solve challenges inherent to navigating social relationships (e.g., figuring out whom to trust or gossip with, building coalitions made up of weak ties), people build cognitive maps of both the direct and indirect relational ties surrounding them. Although the incorporation of indirect ties makes these maps nonveridical, their addition aids in flexible, adaptive behavior, which can be used for successfully navigating any complex social environment.

Keywords

cognitive maps social networks abstraction information flow link prediction replay

Get full access to this article

View all access options for this article.

References

Aslarus

Son

J. Y.

Xia

FeldmanHall

(in press). Early insight into social network structure predicts climbing the social ladder. Science Advances.

Behrens

T. E. J.

Muller

T. H.

Whittington

J. C. R.

Mark

Baram

A. B.

Stachenfeld

K. L.

Kurth-Nelson

(2018). What is a cognitive map? Organizing knowledge for flexible behavior. Neuron, 100(2), 490–509.

Blumberg

H. H.

(1972). Communication of interpersonal evaluations. Journal of Personality and Social Psychology, 23(2), 157–162.

Brands

R. A.

(2013). Cognitive social structures in social network research: A review. Journal of Organizational Behavior, 34(Suppl. 1), S82–S103.

Brashears

M. E.

(2013). Humans use compression heuristics to improve the recall of social networks. Scientific Reports, 3, Article 1513. https://doi.org/10.1038/srep01513

Breza

Chandrasekhar

A. G.

Tahbaz-Salehi

(2018). Seeing the forest for the trees? An investigation of network knowledge (Working Paper No. 24359). National Bureau of Economic Research. https://www.nber.org/papers/w24359

Farzanfar

Spiers

H. J.

Moscovitch

Rosenbaum

R. S.

(2023). From cognitive maps to spatial schemas. Nature Reviews Neuroscience, 24(2), 63–79.

Feld

G. B.

Born

(2017). Sculpting memory during sleep: Concurrent consolidation and forgetting. Current Opinion in Neurobiology, 44, 20–27.

FeldmanHall

Nassar

M. R.

(2021). The computational challenge of social learning. Trends in Cognitive Sciences, 25(12), 1045–1057.

10.

Festinger

(1949). The analysis of sociograms using matrix algebra. Human Relations, 2, 153–158.

11.

Foster

D. J.

(2017). Replay comes of age. Annual Review of Neuroscience, 40(1), 581–602.

12.

Y.-F.

Vives

M. L.

Bhandari

FeldmanHall

(2025). Using statistical learning to navigate signed social network. PsyArXiv. https://doi.org/10.31219/osf.io/2fpt5_v1

13.

Katz

(1953). A new status index derived from sociometric analysis. Psychometrika, 18(1), 39–43.

14.

Krackhardt

(1987). Cognitive social structures. Social Networks, 9(2), 109–134.

15.

Kumaran

McClelland

J. L.

(2012). Generalization through the recurrent interaction of episodic memories: A model of the hippocampal system. Psychological Review, 119(3), 573–616.

16.

Lewis

P. A.

Durrant

S. J.

(2011). Overlapping memory replay during sleep builds cognitive schemata. Trends in Cognitive Sciences, 15(8), 343–351.

17.

Liu

Mattar

M. G.

Behrens

T. E. J.

Daw

N. D.

Dolan

R. J.

(2021). Experience replay is associated with efficient nonlocal learning. Science, 372(6544), Article eabf1357. https://doi.org/10.1126/science.abf1357

18.

Lynn

C. W.

Kahn

A. E.

Nyema

Bassett

D. S.

(2020). Abstract representations of events arise from mental errors in learning and memory. Nature Communications, 11(1), Article 2313. https://doi.org/10.1038/s41467-020-15146-7

19.

Momennejad

Otto

A. R.

Daw

N. D.

Norman

K. A.

(2018). Offline replay supports planning in human reinforcement learning. eLife, 7, Article e32548. https://doi.org/10.7554/eLife.32548

20.

Momennejad

Russek

E. M.

Cheong

J. H.

Botvinick

M. M.

Daw

N. D.

Gershman

S. J.

(2017). The successor representation in human reinforcement learning. Nature Human Behaviour, 1(9), 680–692.

21.

O’Keefe

Nadel

(1978). The hippocampus as a cognitive map. Clarendon Press.

22.

Park

S. A.

Miller

D. S.

Nili

Ranganath

Boorman

E. D.

(2020a). Map making: Constructing, combining, and inferring on abstract cognitive maps. Neuron, 107(6), 1226–1238.e8. https://doi.org/10.1016/j.neuron.2020.06.030

23.

Peer

Brunec

I. K.

Newcombe

N. S.

Epstein

R. A.

(2021). Structuring knowledge with cognitive maps and cognitive graphs. Trends in Cognitive Sciences, 25(1), 37–54.

24.

Peer

Hayman

Tamir

Arzy

(2021). Brain coding of social network structure. Journal of Neuroscience, 41(22), 4897–4909.

25.

Son

J.-Y.

Bhandari

FeldmanHall

(2021). Cognitive maps of social features enable flexible inference in social networks. Proceedings of the National Academy of Sciences, USA, 118(39), Article e2021699118. https://doi.org/10.1073/pnas.2021699118

26.

Son

J.-Y.

Bhandari

FeldmanHall

(2023). Abstract cognitive maps of social network structure aid adaptive inference. Proceedings of the National Academy of Sciences, USA, 120(47), Article e2310801120. https://doi.org/10.1073/pnas.2310801120

27.

Son

J.-Y.

Vives

M.-L.

Bhandari

FeldmanHall

(2024). Replay shapes abstract cognitive maps for efficient social navigation. Nature Human Behaviour, 8, 2156–2167. https://doi.org/10.1038/s41562-024-01990-w

28.

Stoianov

Maisto

Pezzulo

(2022). The hippocampal formation as a hierarchical generative model supporting generative replay and continual learning. Progress in Neurobiology, 217, Article 102329. https://doi.org/10.1016/j.pneurobio.2022.102329

29.

Tavares

R. M.

Mendelsohn

Grossman

Williams

C. H.

Shapiro

Trope

Schiller

(2015). A map for social navigation in the human brain. Neuron, 87(1), 231–243.

30.

Tenenbaum

J. B.

Kemp

Griffiths

T. L.

Goodman

N. D.

(2011). How to grow a mind: Statistics, structure, and abstraction. Science, 331(6022), 1279–1285. https://doi.org/10.1126/science.1192788

31.

Teoh

Y. Y.

Son

J.-Y.

Xia

Bhandari

FeldmanHall

(2025). Medial temporal lobe encodes cognitive maps of real-world social networks. bioRxiv. https://doi.org/10.1101/2025.03.18.643925

32.

Tolman

E. C.

(1948). Cognitive maps in rats and men. Psychological Review, 55(4), 189–208.

33.

Travers

Milgram

(1969). An experimental study of the small world problem. Sociometry, 32(4), 425–443.

34.

Walker

M. P.

Stickgold

(2010). Overnight alchemy: Sleep-dependent memory evolution. Nature Reviews Neuroscience, 11(3), 218–218.

35.

Wang

Mann

Lloyd-Evans

Johnson

(2018). Associations between loneliness and perceived social support and outcomes of mental health problems: A systematic review. BMC Psychiatry, 18, Article 156. https://doi.org/10.1186/s12888-018-1736-5

36.

Whittington

J. C. R.

Muller

T. H.

Mark

Chen

Barry

Burgess

Behrens

T. E. J.

(2020). The Tolman-Eichenbaum machine: Unifying space and relational memory through generalization in the hippocampal formation. Cell, 183(5), 1249–1263.e23.

37.

Xia

Teoh

Y. Y.

Nassar

Bhandari

FeldmanHall

(2024). Knowledge of information cascades through social networks facilitates strategic gossip. PsyArXiv. https://doi.org/10.31234/osf.io/yq82d