Abstract
Cognitive processes rely on knowledge structures that can be represented by networks of interconnected concepts, i.e., semantic networks. We study the developmental dynamics of generic semantic-network models. We focus on two measures: (i) the characteristic path length between an arbitrary pair of concepts, and (ii) the clustering coefficient of groups of concepts. Short path lengths facilitate the dynamics of mental processes through spreading activation and a large clustering coefficient reflects the existence of structured representations. We analysed semantic-network models generated from behavioural data. We measure the characteristic path length and clustering coefficient at various stages of development. The results reveal semantic networks to be small-world networks, i.e., networks that combine short path lengths with high clustering. In addition, developing semantic networks are characterised by an increase in small-worldliness by maintaining a constant path length and clustering coefficient despite the increase in the number of concepts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albert, R., Jeong, H., & Barabasi, A-L. (2000). Error and attack tolerance of complex networks. Nature, 406, 378–382.
Anderson, J.R. (1983). The Architecture of Cognition. Harvard University Press.
Buckingham, J. & Willshaw, D. (1992). Performance characteristics of the associative net. Network: Computation in Neural Systems, 3, 407–414.
Collins, A.M. & Loftus, E.F. (1975) A spreading-activation theory of semantic processing. Psychological Review, 82: 407–429.
Floyd, R.W. (1962). Algorithm 97: Shortest path. Communications of the ACM, 5: 345.
Gilhooly, K.J. & Logie, R.H. (1980). Age of acquisition, imagery, concreteness, familiarity and ambiguity measures for 1944 words. Behaviour Research Methods and Instrumentation, 12, 395–427.
Graham, B. & Willshaw, D. (1999). Probabilistic synaptic transmission in the associative net. Neural Computation, 11, 117–137.
Herzel, H. (1998). How to quantify’ small-world networks’? Fractals, 6(4): 301–303.
Kiss, G.R., Armstrong, C., Milroy, R., & Piper, J. (1973). An associative thesaurus of English and its computer analysis. In A.J. Aitken, R.W. Bailey, and N. Hamilton-Smith (Eds), The Computer and Literary Studies, University Press, Edinburgh.
McKoon, G. & Ratcliff, R. (1992). Spreading activation versus compound cue accounts of priming: Mediate priming revisited. Journal of Experimental Psychology: Learning, Memory and Cognition, 18, 1155–1172.
Newman, M.E.J. (1999). Small worlds: the structure of social networks. Working paper 99–12–080. Santa Fe Institute. (http://www.santafe.edulsfi/ pUblications/99wplist.html)
Postma, E.O., Wiesman, F., & Herik, H.J. van den (2000, in press) SmallWorld Semantic Networks. Proceedings of the Twelfth Belgian-Dutch Conference on Artificial Intelligence.
Stephan, K.E., Hilgetag, C-C, Bums, G.A.P.C., O’Neill, M.A., Young, M.P., Kotter, R. (2000). Computational analysis of functional connectivity between areas of primate cerebral cortex. Philosophical Transactions of the Royal Society of London B, 355, 111–126.
Walsh, T. (1999). Search in a small world. In T. Dean, editor, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IlCAI’99), Volume 2, pp. 1172–1177, Morgan Kaufmann Publishers, San Francisco.
Watts, D.J. & Strogatz, S.H. (1998). Collective dynamics of’ small-world’ networks. Nature, 393: 440–442.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag London
About this paper
Cite this paper
Postma, E., Roebroeck, A., Lacroix, J. (2001). The Development of Small-world Semantic Networks. In: French, R.M., Sougné, J.P. (eds) Connectionist Models of Learning, Development and Evolution. Perspectives in Neural Computing. Springer, London. https://doi.org/10.1007/978-1-4471-0281-6_29
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0281-6_29
Publisher Name: Springer, London
Print ISBN: 978-1-85233-354-6
Online ISBN: 978-1-4471-0281-6
eBook Packages: Springer Book Archive