{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T19:41:30Z","timestamp":1740166890818,"version":"3.37.3"},"reference-count":59,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2021,3,29]],"date-time":"2021-03-29T00:00:00Z","timestamp":1616976000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002341","name":"Academy of Finland","doi-asserted-by":"publisher","award":["311449"],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems"],"abstract":"Associative knowledge networks are often explored by using the so-called spreading activation model to find their key items and their rankings. The spreading activation model is based on the idea of diffusion- or random walk -like spreading of activation in the network. Here, we propose a generalisation, which relaxes an assumption of simple Brownian-like random walk (or equally, ordinary diffusion process) and takes into account nonlocal jump processes, typical for superdiffusive processes, by using fractional graph Laplacian. In addition, the model allows a nonlinearity of the diffusion process. These generalizations provide a dynamic equation that is analogous to fractional porous medium diffusion equation in a continuum case. A solution of the generalized equation is obtained in the form of a recently proposed q-generalized matrix transformation, the so-called q-adjacency kernel, which can be adopted as a systemic state describing spreading activation. Based on the systemic state, a new centrality measure called activity centrality is introduced for ranking the importance of items (nodes) in spreading activation. To demonstrate the viability of analysis based on systemic states, we use empirical data from a recently reported case of a university students\u2019 associative knowledge network about the history of science. It is shown that, while a choice of model does not alter rankings of the items with the highest rank, rankings of nodes with lower ranks depend essentially on the diffusion model.<\/jats:p>","DOI":"10.3390\/systems9020022","type":"journal-article","created":{"date-parts":[[2021,3,29]],"date-time":"2021-03-29T20:01:57Z","timestamp":1617048117000},"page":"22","source":"Crossref","is-referenced-by-count":4,"title":["Systemic States of Spreading Activation in Describing Associative Knowledge Networks II: Generalisations with Fractional Graph Laplacians and q-Adjacency Kernels"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5304-315X","authenticated-orcid":false,"given":"Ismo T.","family":"Koponen","sequence":"first","affiliation":[{"name":"Department of Physics, University of Helsinki, P.O. Box 64, FI-00014 Helsinki, Finland"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Nadel, L. (2006). Semantic networks. Encyclopedia of Cognitive Science, John Wiley & Sons.","DOI":"10.1002\/0470018860"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S1364-6613(97)01057-7","article-title":"Semantic networks: Visualizations of knowledge","volume":"1","author":"Hartley","year":"1997","journal-title":"Trends Cogn. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0898-1221(92)90135-5","article-title":"Semantic networks","volume":"23","author":"Lehmann","year":"1992","journal-title":"Comput. Math. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2108423","DOI":"10.1155\/2019\/2108423","article-title":"Cognitive Network Science: A Review of Research on Cognition through the Lens of Network Representations, Processes, and Dynamics","volume":"2019","author":"Siew","year":"2019","journal-title":"Complexity"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Siew, C.S.Q. (2020). Applications of Network Science to Education Research: Quantifying Knowledge and the Development of Expertise through Network Analysis. Educ. Sci., 10.","DOI":"10.3390\/educsci10040101"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"6870278","DOI":"10.1155\/2020\/6870278","article-title":"Editorial: Cognitive Network Science: A New Frontier","volume":"2020","author":"Kenett","year":"2020","journal-title":"Complexity"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Koponen, I.T., and M\u00e4ntyl\u00e4, T. (2020). Editorial: Networks Applied in Science Education Research. Educ. Sci., 10.","DOI":"10.3390\/educsci10050142"},{"key":"ref_8","unstructured":"Jones, M.N. (2017). Large-scale network representations of semantics in the mental lexicon. Frontiers of Cognitive Psychology. Big Data in Cognitive Science, Routledge\/Taylor & Francis Group."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1207\/s15516709cog2901_3","article-title":"The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth","volume":"29","author":"Steyvers","year":"2005","journal-title":"Cogn. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1037\/0033-295X.82.6.407","article-title":"A spreading-activation theory of semantic processing","volume":"82","author":"Collins","year":"1975","journal-title":"Psychol. Rev."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1111\/cogs.12007","article-title":"Spreading Activation in an Attractor Network With Latching Dynamics: Automatic Semantic Priming Revisited","volume":"36","author":"Lerner","year":"2012","journal-title":"Cogn. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1037\/a0027373","article-title":"Optimal Foraging in Semantic Memory","volume":"119","author":"Hills","year":"2012","journal-title":"Psychol. Rev."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1037\/a0038693","article-title":"Random Walks on Semantic Networks Can Resemble Optimal Foraging","volume":"122","author":"Abbott","year":"2015","journal-title":"Psychol. Rev."},{"key":"ref_14","first-page":"1470","article-title":"The Semantic Distance Task: Quantifying Semantic Distance With Semantic Network Path Length","volume":"43","author":"Kenett","year":"2017","journal-title":"J. Exp. Psychol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"910","DOI":"10.3758\/s13428-018-1186-5","article-title":"Spreadr: An R package to simulate spreading activation in a network","volume":"51","author":"Siew","year":"2019","journal-title":"Behav. Res. Meth."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1111\/j.1467-9280.2007.02027.x","article-title":"Google and the Mind: Predicting Fluency With PageRank","volume":"18","author":"Griffiths","year":"2007","journal-title":"Psychol. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Koponen, I.T. (2021). Systemic States of Spreading Activation in Describing Associative Knowledge Networks: From Key Items to Relative Entropy Based Comparisons. Systems, 9.","DOI":"10.3390\/systems9010001"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"69","DOI":"10.30935\/scimath\/9524","article-title":"University students\u2019 associative knowledge of history of science: Matthew effect in action?","volume":"6","author":"Koponen","year":"2018","journal-title":"Eur. J. Sci. Math. Educ."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1038\/s42005-019-0152-6","article-title":"Complex networks from classic to quantum","volume":"2","author":"Biamonte","year":"2019","journal-title":"Commum. Phys."},{"key":"ref_20","first-page":"041007","article-title":"Degree Distribution in Quantum Walks on Complex Networks","volume":"3","author":"Faccin","year":"2013","journal-title":"Phys. Rev. X"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2773","DOI":"10.1038\/srep02773","article-title":"Quantum Google in a Complex Network","volume":"3","author":"Paparo","year":"2013","journal-title":"Sci. Rep."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"032342","DOI":"10.1103\/PhysRevA.86.032342","article-title":"Thermodynamic formalism for dissipative quantum walks","volume":"86","author":"Garnerone","year":"2012","journal-title":"Phys. Rev. A"},{"key":"ref_23","first-page":"041062","article-title":"Spectral Entropies as Information-Theoretic Tools for Complex Network Comparison","volume":"6","author":"Biamonte","year":"2016","journal-title":"Phys. Rev. X"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.physrep.2011.01.002","article-title":"Continuous-time quantum walks: Models for coherent transport on complex networks","volume":"502","author":"Blumen","year":"2011","journal-title":"Phys. Rep."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"032809","DOI":"10.1103\/PhysRevE.90.032809","article-title":"Fractional dynamics on networks: Emergence of anomalous diffusion and L\u00e9vy flights","volume":"90","author":"Riascos","year":"2014","journal-title":"Phys. Rev. E"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"056110","DOI":"10.1103\/PhysRevE.86.056110","article-title":"Long-range navigation on complex networks using L\u00e9vy random walks","volume":"86","author":"Riascos","year":"2012","journal-title":"Phys. Rev. E"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"cnaa017","DOI":"10.1093\/comnet\/cnaa017","article-title":"Non-local network dynamics via fractional graph Laplacians","volume":"8","author":"Benzi","year":"2020","journal-title":"J. Complex Netw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.laa.2017.02.027","article-title":"Path Laplacian operators and superdiffusive processes on graphs. I. One-dimensional case","volume":"523","author":"Estrada","year":"2017","journal-title":"Linear Algebra Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/j.laa.2018.06.026","article-title":"Path Laplacian operators and superdiffusive processes on graphs. II. Two-dimensional lattice","volume":"555","author":"Estrada","year":"2018","journal-title":"Linear Algebra Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1378","DOI":"10.1016\/j.aim.2010.07.017","article-title":"A fractional porous medium equation","volume":"226","year":"2011","journal-title":"Adv. Math."},{"key":"ref_31","first-page":"857","article-title":"Recent progressin the theory of nonlinear diffusion with fractional Laplacian operators","volume":"7","year":"2014","journal-title":"Discret. Cont. Dyn. Syst. Ser. S"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2213","DOI":"10.1103\/PhysRevE.62.2213","article-title":"Anomalous diffusion associated with nonlinear fractional derivative Fokker\u2013Planck-like equation: Exact time-dependent solutions","volume":"62","author":"Bologna","year":"2000","journal-title":"Phys. Rev. E"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"125666","DOI":"10.1016\/j.physa.2020.125666","article-title":"Characterising heavy-tailed networks using q-generalised entropy and q-adjacency kernels","volume":"566","author":"Koponen","year":"2021","journal-title":"Physica A"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Estrada, E. (2012). The Structure of Complex Networks: Theory and Applications, Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780199591756.001.0001"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J. (2010). Networks: An Introduction, Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780199206650.003.0001"},{"key":"ref_36","unstructured":"Tsallis, C. (2009). Introduction to Nonextensive Statistical Mechanics: Approaching a Complex World, Springer."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Tsallis, C. (2017). Economics and Finance: Q-Statistical Stylized Features Galore. Entropy, 19.","DOI":"10.3390\/e19090457"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"5281","DOI":"10.1088\/0305-4470\/31\/23\/011","article-title":"On a q-generalization of circular and hyperbolic functions","volume":"31","author":"Borges","year":"1998","journal-title":"J. Phys. A Math. Gen."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1016\/S0378-4371(01)00567-2","article-title":"Some properties of q-logarithm and q-exponential functions in Tsallis statistics","volume":"305","author":"Yamano","year":"2002","journal-title":"Physica A"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"P04009","DOI":"10.1088\/1742-5468\/2005\/04\/P04009","article-title":"Equivalence of the four versions of Tsallis\u2019s statistics","volume":"2005","author":"Ferri","year":"2005","journal-title":"J. Stat. Mech."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-012-0575-9","article-title":"Spectral evolution in dynamic networks","volume":"37","author":"Kunegis","year":"2013","journal-title":"Knowl. Inf. Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1137\/130950550","article-title":"On the Limiting Behavior of Parameter-Dependent Network Centrality Measures","volume":"36","author":"Benzi","year":"2015","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","article-title":"The anatomy of a large-scale hypertextual Web search engine","volume":"30","author":"Brin","year":"1998","journal-title":"Comput. Netw. ISDN Syst."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1038\/srep00605","article-title":"Quantum Navigation and Ranking in Complex Networks","volume":"2","author":"Duch","year":"2012","journal-title":"Sci. Rep."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"27622","DOI":"10.1109\/ACCESS.2017.2778013","article-title":"Extended Crossover Model for Human-Control of Fractional Order Plants","volume":"5","author":"Gordon","year":"2017","journal-title":"IEEE Access"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1177\/0018720819881008","article-title":"Memory Pattern Identification for Feedback Tracking Control in Human\u2013Machine Systems","volume":"63","author":"Zhang","year":"2021","journal-title":"Hum. Factors"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Ifenthaler, D., and Hanewald, R. (2014). Digital Knowledge Maps in Education:Technology-Enhanced Support for Teachers and Learners, Springer.","DOI":"10.1007\/978-1-4614-3178-7"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"413","DOI":"10.3102\/00346543076003413","article-title":"Learning with Concept and Knowledge Maps: A Meta-Analysis","volume":"76","author":"Nesbit","year":"2006","journal-title":"Rev. Educ. Res."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Kubsch, M., Touitou, I., Nordine, J., Fortus, D., Neumann, K., and Krajcik, J. (2020). Transferring Knowledge in a Knowledge-in-Use Task -Investigating the Role of Knowledge Organization. Educ. Sci., 10.","DOI":"10.3390\/educsci10010020"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Thurn, M., H\u00e4nger, B., and Kokkonen, T. (2020). Concept Mapping in Magnetism and Electrostatics: Core Concepts and Development over Time. Educ. Sci., 10.","DOI":"10.3390\/educsci10050129"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/s41109-018-0072-5","article-title":"Concept networks of students\u2019 knowledge of relationships between physics concepts: Finding key concepts and their epistemic support","volume":"3","author":"Koponen","year":"2018","journal-title":"Appl. Netw. Sci."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/s10763-012-9337-0","article-title":"Pre-service physics teachers\u2019 understanding of the relational structure of physics concepts: Organising subject contents for purposes of teaching","volume":"11","author":"Koponen","year":"2013","journal-title":"Int. J. Sci. Math. Educ."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1039\/C6RP00084C","article-title":"Using a word association test for the assessment of high school students\u2019 cognitive structures on dissolution","volume":"17","author":"Derman","year":"2016","journal-title":"Chem. Educ. Res. Pract."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"9407162","DOI":"10.1155\/2020\/9407162","article-title":"Structural Analysis of Factual, Conceptual, Procedural, and Metacognitive Knowledge in a Multidimensional Knowledge Network","volume":"2020","author":"Vukic","year":"2020","journal-title":"Complexity"},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Kapuza, A. (2020). How Concept Maps with and without a List of Concepts Differ: The Case of Statistics. Educ. Sci., 10.","DOI":"10.3390\/educsci10040091"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1002\/acp.3484","article-title":"Using network science to analyze concept maps of psychology undergraduates","volume":"33","author":"Siew","year":"2019","journal-title":"Appl. Cogn. Psychol."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.tate.2018.12.010","article-title":"Using network analysis methods to investigate how future teachers conceptualize the links between the domains of teacher knowledge","volume":"79","author":"Koponen","year":"2019","journal-title":"Teach. Teach. Educ."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/s41109-019-0113-8","article-title":"Network cartography of university students\u2019 knowledge landscapes about the history of science: Landmarks and thematic communities","volume":"4","author":"Lommi","year":"2019","journal-title":"Appl. Netw. Sci."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s11191-019-00096-4","article-title":"Historical Networks in Science Education: A Case Study of an Experiment with Network Analysis by High School Students","volume":"29","author":"Alcantara","year":"2020","journal-title":"Sci. Educ."}],"container-title":["Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-8954\/9\/2\/22\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T11:32:35Z","timestamp":1720611155000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-8954\/9\/2\/22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,29]]},"references-count":59,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,6]]}},"alternative-id":["systems9020022"],"URL":"https:\/\/doi.org\/10.3390\/systems9020022","relation":{},"ISSN":["2079-8954"],"issn-type":[{"type":"electronic","value":"2079-8954"}],"subject":[],"published":{"date-parts":[[2021,3,29]]}}}