Knowledge Acquisition: A Complex Networks Approach

Abstract

Complex networks have been found to provide a good representation of knowledge. In this context, the discovery process can be modeled in terms of a dynamic process such as agents moving in a knowledge space. Recent studies proposed more realistic dynamics which can be influenced by the visibility of the agents, or by their memory. However, rather than dealing with these two concepts separately, in this study we propose a multi-agent random walk model for knowledge acquisition that integrates both these aspects. More specifically, we employed the true self avoiding walk modified to incorporate a type of stochastic flight. Such flights depend on fields of visibility emanating from the various agents, in an attempt to model the influence between researchers. The proposed framework has been illustrated considering a set of network models and two real-world networks, one generated from Wikipedia (articles from biology and mathematics) and another from the Web of Science comprising only the area of complex networks. The results were analyzed globally and by regions. In the global analysis, we found that most of the dynamics parameters do not affect significantly the discovery process. Yet, the local analysis revealed a substantial difference in performance, depending on the local topology. In particular, dynamics taking place at the core of the networks tended to enhance knowledge acquisition. The choice of the parameters controlling the dynamics were found to have little impact on the performance for the considered knowledge networks, even at the local scale.

Publication
Information Sciences
Date