Abstract
We investigate how knowledge percolates and clusters in a given knowledge space. We introduce a simple model of knowledge organization in which each contribution spans a certain number of items. If this contribution overlaps with others above a certain threshold, they form a cluster. A contribution can also merge clusters together. We study the growth of global knowledge and the cluster dynamics, both showing a nontrivial behavior.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abbott, M.B.: An Introduction to the Method of Characteristics. American Elsevier (1966)
Barabási, A.L.: Network science: luck or reason. Nature 489(7417), 507–508 (2012). https://doi.org/10.1038/nature11486
Ding, J., Kim, J.H., Lubetzky, E., Peres, Y.: Anatomy of a young giant component in the random graph. Rand. Struct. Algorithm. 39(2), 139–178 (2010). https://doi.org/10.1002/rsa.20342
Essam, J.W.: Percolation theory. Rep. Progr. Phys.43(7), 833–912 (1980). https://doi.org/10.1088/0034-4885/43/7/001
Fleming, L., Frenken, K.: The evolution of inventor networks in the silicon valley and boston regions. Adv. Complex Syst. 10(1), 53–71 (2007). https://doi.org/10.1142/s0219525907000921
Kong, Y.X., Shi, G.Y., Wu, R.J., Zhang, Y.C.: k-core: theories and applications. Phys. Rep. 832, 1–32 (2019). https://doi.org/10.1016/j.physrep.2019.10.004
Kumbhar, R.: Knowledge organisation and knowledge organisation systems. In: Library Classification Trends in the 21st Century, pp. 1–6. Elsevier (2012). https://doi.org/10.1016/b978-1-84334-660-9.50001-1
Lee, D., Kahng, B., Cho, Y.S., Goh, K.I., Lee, D.S.: Recent advances of percolation theory in complex networks. J. Korean Phys. Soc. 73(2), 152–164 (2018). https://doi.org/10.3938/jkps.73.152
Leicht, E.A., Clarkson, G., Shedden, K., Newman, M.E.: Large-scale structure of time evolving citation networks. Eur. Phys. J. B 59(1), 75–83 (2007). https://doi.org/10.1140/epjb/e2007-00271-7
Li, M., Liu, R.R., Lü, L., Hu, M.B., Xu, S., Zhang, Y.C.: Percolation on complex networks: Theory and application. Phys. Rep. 907, 1–68 (2021). https://doi.org/10.1016/j.physrep.2020.12.003
Renn, J.: The Evolution of Knowledge: Rethinking Science for the Anthropocene. Princeton University Press, Princeton (2020). https://press.princeton.edu/books/hardcover/9780691171982/the-evolution-of-knowledge
Shen, Z., et al.: Interrelations among scientific fields and their relative influences revealed by an input–output analysis. J. Informet. 10(1), 82–97 (2016). https://doi.org/10.1016/j.joi.2015.11.002
Stassen, R.E., Mittelstaedt, J.D., Mittelstaedt, R.A.: Assortment overlap: its effect on shopping patterns in a retail market when the distributions of prices and goods are known. J. Retail. 75(3), 371–386 (1999). https://doi.org/10.1016/s0022-4359(99)00013-5
Stauffer, D., Aharony, A.: Introduction to Percolation Theory. Taylor & Francis (1985). https://doi.org/10.4324/9780203211595
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bagnoli, F., de Bonfioli Cavalcabo’, G. (2022). A Simple Model of Knowledge Percolation. In: Chopard, B., Bandini, S., Dennunzio, A., Arabi Haddad, M. (eds) Cellular Automata. ACRI 2022. Lecture Notes in Computer Science, vol 13402. Springer, Cham. https://doi.org/10.1007/978-3-031-14926-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-031-14926-9_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-14925-2
Online ISBN: 978-3-031-14926-9
eBook Packages: Computer ScienceComputer Science (R0)