CogSci 2025

•

August 01, 2025

•

San Francisco, United States

keywords:

cognitive humanities

spatial cognition

social cognition

computer science

big data

The resilience of social networks hinges on identifying users whose departure causes cascading collapse, influenced by both topology and social cognition, such as spatial relationship constraints. Existing studies often overlook how cognitive and behavioral factors shape network fragility. This paper introduces a cognitive-computational framework to detect critical collapsed nodes under spatial constraints, using the (k, σ)-core model to integrate social cohesion (k-core) and spatial thresholds (σ). We propose a pruning algorithm leveraging spatial locality for efficient querying of collapsed nodes and formalize the problem of finding optimal collapsed nodes as an NP-hard task. Our greedy heuristic prioritizes nodes with the most significant cascading impact, similar to human strategies in crises. Experiments on eight real-world networks show our model outperforms topology-only baselines in predicting collapse patterns, especially in spatially-embedded communities. Our findings highlight how spatial constraints and social cohesion amplify systemic fragility, providing insights for designing cognitively-aligned interventions to boost network resilience, bridging computational analysis with cognitive science.

Downloads

PaperTranscript English (automatic)

Next from CogSci 2025

MS-NHHO: A Swarm Intelligence Optimization Algorithm Incorporating Cognitive Science for Malicious Traffic Detection
poster

MS-NHHO: A Swarm Intelligence Optimization Algorithm Incorporating Cognitive Science for Malicious Traffic Detection

CogSci 2025

+1
Ziang Li and 3 other authors

01 August 2025

Similar lecture

Spatial Representation of Large Language Models in 2D Scene
workshop paper

Spatial Representation of Large Language Models in 2D Scene

ACL 2025

Wenya Wu

31 July 2025