A comparative analysis of knowledge acquisition performance in complex networks

DOI10.1016/J.INS.2020.12.060zbMATH Open1484.68186arXiv2007.12028OpenAlexW3043880351MaRDI QIDQ2124171FDOQ2124171

Authors: Lucas Guerreiro, Diego R. Amancio, Filipi Nascimento Silva 

Publication date: 14 April 2022

Published in: Information Sciences (Search for Journal in Brave)

Abstract: Discovery processes have been an important topic in the network science field. The exploration of nodes can be understood as the knowledge acquisition process taking place in the network, where nodes represent concepts and edges are the semantical relationships between concepts. While some studies have analyzed the performance of the knowledge acquisition process in particular network topologies, here we performed a systematic performance analysis in well-known dynamics and topologies. Several interesting results have been found. Overall, all learning curves displayed the same learning shape, with different speed rates. We also found ambiguities in the feature space describing the learning curves, meaning that the same knowledge acquisition curve can be generated in different combinations of network topology and dynamics. A surprising example of such patterns are the learning curves obtained from random and Waxman networks: despite the very distinct characteristics in terms of global structure, several curves from different models turned out to be similar. All in all, our results suggest that different learning strategies can lead to the same learning performance. From the network reconstruction point of view, however, this means that learning curves of observed sequences should be combined with other sequence features if one aims at inferring network topology from observed sequences.

Full work available at URL: https://arxiv.org/abs/2007.12028

Recommendations

• Knowledge acquisition: a complex networks approach
• PRIOR KNOWLEDGE VERSUS CONSTRUCTED KNOWLEDGE: WHAT IMPACT ON LEARNING?
• Dynamical evolution of complex industrial knowledge networks
• scientific article; zbMATH DE number 1728474
• Diffusion and growth in an evolving network

zbMATH Keywords

random walkscomplex networksnetwork dynamicsnetwork searchknowledge acquistion

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random walks on graphs (05C81)

Cites Work

• Principal component analysis.
• Human mobility: models and applications
• Markov Chains
• Title not available (Why is that?)
• Accessibility in complex networks
• Knowledge acquisition: a complex networks approach
• Complex systems: features, similarity and connectivity
• Least effort and the origins of scaling in human language

Cited In (2)

• Acquaintance immunization with limited knowledge of network structure
• An analytical theory of knowledge behaviour in networks

This page was built for publication: A comparative analysis of knowledge acquisition performance in complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2124171)