Collapse and reorganization patterns of social knowledge representation in evolving semantic networks

Authored by Kostas Alexandridis, Yiheyis Maru

Date Published: 2012-10-01

DOI: 10.1016/j.ins.2012.02.053

Sponsors: Australian Government Cooperative Research Centre Program through the Desert Knowledge CRC Commonwealth Scientific and Industrial Research Organization (CSIRO) – Sustainable Regional Development/Indigenous Livelihoods Focal Research Area Project United States National Science Foundation (NSF)

Platforms: NetLogo

Model Documentation: Other Narrative Mathematical description

Model Code URLs: Model code not found

Abstract

This study introduces semantic network analysis of natural language processing in collective social settings. It utilizes the spreading-activation theory of human long-term memories from social psychology to extract information and graph-theoretic linguistic approximations supporting rational propositional inference and formalisms. Using an empirical case study we demonstrate the process of extracting linguistic concepts from data and training a Hopfield artificial neural network for semantic network classification. We further develop an agent-based computational model of network evolution in order to study the processes and patterns of collective semantic knowledge representation, introducing incidents of collapses in central network structures. Large ensembles of simulation replication experiments are conducted and the resulted networks are analyzed using a variety of estimation techniques. We show how collective social structure emerges from simple interactions among semantic categories. Our findings provide evidence of the significance of collapse and reorganization effects in the structure of collective social knowledge; the statistical importance of the within-factor interactions in network evolution, and; stochastic exploration of whole parameter spaces in large ensembles of simulation runs can reveal important self-organizing aspects of the system's behavior. The last session discusses the results and revisits the issues of generative semantic inference and the semantic networks as inferential formalisms in guiding self-organizing systemic complexity. (C) 2012 Elsevier Inc. All rights reserved.

Tags

Agent-based modeling self-organization Collective knowledge representation Natural language processing Network Evolution Semantic network analysis