The Dynamics of Knowledge Acquisition via Self-Learning in Complex Networks

Studies regarding knowledge organization and acquisition are of great importance to understand areas related to science and technology. A common way to model the relationship between different concepts is through complex networks. In such representations, networks' nodes store knowledge and edges represent their relationships. Several studies that considered this type of structure and knowledge acquisition dynamics employed one or more agents to discover node concepts by walking on the network. In this study, we investigate a different type of dynamics adopting a single node as the "network brain." Such a brain represents a range of real systems such as the information about the environment that is acquired by a person and is stored in the brain. To store the discovered information in a specific node, the agents walk on the network and return to the brain. We propose three different dynamics and test them on several network models and on a real system, which is formed by journal articles and their respective citations. The results revealed that, according to the adopted walking models, the efficiency of self-knowledge acquisition has only a weak dependency on topology and search strategy.

[1]  Diego R. Amancio,et al.  Comparing the topological properties of real and artificially generated scientific manuscripts , 2015, Scientometrics.

[2]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[3]  Maija Nousiainen,et al.  Modelling students’ knowledge organisation: Genealogical conceptual networks , 2018 .

[4]  Zhen Jin,et al.  The effects of online social networks on tacit knowledge transmission , 2016 .

[5]  Yong Yu,et al.  Optimal routing on complex networks , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Mason A. Porter,et al.  Random walks and diffusion on networks , 2016, ArXiv.

[7]  Vito Latora,et al.  Network dynamics of innovation processes , 2017, Physical review letters.

[8]  Wei Wei,et al.  Knowledge transmission model with consideration of self-learning mechanism in complex networks , 2017, Appl. Math. Comput..

[9]  Wen-Xiu Ma,et al.  Applied Mathematics and Computation , 2011 .

[10]  Maria Bardosova,et al.  Using network science and text analytics to produce surveys in a scientific topic , 2015, J. Informetrics.

[11]  Haitao Liu,et al.  How does language change as a lexical network? An investigation based on written Chinese word co-occurrence networks , 2018, PloS one.

[12]  Witold Pedrycz,et al.  Particle Competition and Cooperation in Networks for Semi-Supervised Learning , 2012, IEEE Trans. Knowl. Data Eng..

[13]  T Stonier,et al.  Information as a basic property of the universe. , 1996, Bio Systems.

[14]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[15]  Marián Boguñá,et al.  Navigability of Complex Networks , 2007, ArXiv.

[16]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[17]  Soon-Hyung Yook,et al.  Network exploration using true self-avoiding walks. , 2016, Physical review. E.

[18]  Hong-Li Zhou,et al.  Dynamic robustness of knowledge collaboration network of open source product development community , 2018 .

[19]  Liang Yin,et al.  Heterogeneous information network model for equipment-standard system , 2017, ArXiv.

[20]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[21]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Ieee Journal On Selected Areas In Communications, Vol. 9, No. 6, August 1991 , .

[23]  IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 2 Algorithm 1 DKMeans , 2011 .

[24]  Luciano da Fontoura Costa,et al.  Structure-semantics interplay in complex networks and its effects on the predictability of similarity in texts , 2012, ArXiv.

[25]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[26]  Soon-Hyung Yook,et al.  Searching method through biased random walks on complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Min Lin,et al.  Scale-free network provides an optimal pattern for knowledge transfer , 2010 .

[28]  Maria Markosova.  Network model of human language , 2008 .

[29]  L. D. Costa,et al.  Accessibility in complex networks , 2008 .

[30]  Xi Xiong,et al.  Public authority control strategy for opinion evolution in social networks. , 2016, Chaos.

[31]  Bin Cao,et al.  Modeling of knowledge transmission by considering the level of forgetfulness in complex networks , 2016 .

[32]  Ismo Koponen,et al.  Concept networks in learning: finding key concepts in learners' representations of the interlinked structure of scientific knowledge , 2014, J. Complex Networks.

[33]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[34]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[35]  Amy Nicole Langville,et al.  A Reordering for the PageRank Problem , 2005, SIAM J. Sci. Comput..

[37]  A survey of random processes with reinforcement , 2007, math/0610076.

[38]  Ernesto Estrada,et al.  Journal of Complex Networks: Quo Vadis? , 2013, J. Complex Networks.

[39]  Diego R. Amancio,et al.  Probing the Topological Properties of Complex Networks Modeling Short Written Texts , 2014, PloS one.

[40]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Diego R. Amancio,et al.  A Complex Network Approach to Stylometry , 2015, PloS one.

[42]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Komal Kumar Bhatia,et al.  Page Ranking Algorithms: A Survey , 2009, 2009 IEEE International Advance Computing Conference.

[44]  Luciano da Fontoura Costa,et al.  Topic segmentation via community detection in complex networks , 2015, Chaos.

[45]  Kathryn B. Laskey,et al.  Stochastic blockmodels: First steps , 1983 .

[46]  Luciano da Fontoura Costa,et al.  Knowledge acquisition: A Complex networks approach , 2017, Inf. Sci..

[47]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[48]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[49]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[50]  H. Vincent Poor,et al.  From Technological Networks to Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[51]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[52]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.