A comparative analysis of knowledge acquisition performance in complex networks

DOI10.1016/J.INS.2020.12.060MaRDI QIDQ2124171zbMATHOpenAlexFDO

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

Publication date 14 April 2022

Published in Information Sciences (Search for Journal in Brave)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 878897 (Why is no real title available?)
• Accessibility in complex networks
• Complex systems: features, similarity and connectivity
• Human mobility: models and applications
• Knowledge acquisition: a complex networks approach
• Least effort and the origins of scaling in human language
• Markov Chains
• Principal component analysis.

Cited in

(3)

• Acquaintance immunization with limited knowledge of network structure
• Knowledge acquisition: a complex networks approach
• 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)