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.
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)