Knowledge acquisition: a complex networks approach
From MaRDI portal
Publication:780982
DOI10.1016/J.INS.2017.08.091zbMATH Open1436.68331arXiv1703.03366OpenAlexW2604444759WikidataQ126277565 ScholiaQ126277565MaRDI QIDQ780982FDOQ780982
Publication date: 16 July 2020
Published in: Information Sciences (Search for Journal in Brave)
Abstract: Complex networks have been found to provide a good representation of the structure of knowledge, as understood in terms of discoverable concepts and their relationships. In this context, the discovery process can be modeled as agents walking in a knowledge space. Recent studies proposed more realistic dynamics, including the possibility of agents being influenced by others with higher visibility or by their own memory. However, rather than dealing with these two concepts separately, as previously approached, in this study we propose a multi-agent random walk model for knowledge acquisition that incorporates both concepts. More specifically, we employed the true self avoiding walk alongside a new dynamics based on jumps, in which agents are attracted by the influence of others. That was achieved by using a L'evy flight influenced by a field of attraction emanating from the agents. In order to evaluate our approach, we use a set of network models and two real networks, one generated from Wikipedia and another from the Web of Science. The results were analyzed globally and by regions. In the global analysis, we found that most of the dynamics parameters do not significantly affect the discovery dynamics. The local analysis revealed a substantial difference of performance depending on the network regions where the dynamics are occurring. In particular, the dynamics at the core of networks tend to be more effective. The choice of the dynamics parameters also had no significant impact to the acquisition performance for the considered knowledge networks, even at the local scale.
Full work available at URL: https://arxiv.org/abs/1703.03366
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Knowledge representation (68T30)
Cites Work
- Title not available (Why is that?)
- Emergence of Scaling in Random Networks
- Collective dynamics of ‘small-world’ networks
- Random walks and flights over connected graphs and complex networks
- Diffusive limits for ``true (or myopic) self-avoiding random walks and self-repellent Brownian polymers in \(d \geq \) 3
- A model of self‐avoiding random walks for searching complex networks
- Accessibility in complex networks
- The distribution of path lengths of self avoiding walks on Erdős–Rényi networks
- Authorship recognition via fluctuation analysis of network topology and word intermittency
Cited In (18)
- Complex systems: features, similarity and connectivity
- Hierarchical sequential three-way decision model
- Unexpected advantages of exploitation for target searches in complex networks
- How information prospection facilitates spatial coverage of self-avoiding walks
- Review mechanism promotes knowledge transmission in complex networks
- A comparative analysis of knowledge acquisition performance in complex networks
- Topological transition in a coupled dynamics in random networks
- Minimization of spatial cover times for impaired self-avoiding random walks: the mirage effect
- Malleability of complex networks
- An analytical theory of knowledge behaviour in networks
- Structure properties of collaboration network with tunable clustering
- Double push strategy of knowledge for product design based on complex network theory
- Network formation and knowledge gains
- Title not available (Why is that?)
- On the stability of citation networks
- Generalized multigranulation sequential three-way decision models for hierarchical classification
- Title not available (Why is that?)
- Extreme events in stochastic transport on networks
This page was built for publication: Knowledge acquisition: a complex networks approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q780982)
