The Large‐Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth
Tóm tắt
We present statistical analyses of the large‐scale structure of 3 types of semantic networks: word associations, WordNet, and Roget's Thesaurus. We show that they have a small‐world structure, characterized by sparse connectivity, short average path lengths between words, and strong local clustering. In addition, the distributions of the number of connections follow power laws that indicate a scale‐free pattern of connectivity, with most nodes having relatively few connections joined together through a small number of hubs with many connections. These regularities have also been found in certain other complex natural networks, such as the World Wide Web, but they are not consistent with many conventional models of semantic organization, based on inheritance hierarchies, arbitrarily structured networks, or high‐dimensional vector spaces. We propose that these structures reflect the mechanisms by which semantic networks grow. We describe a simple model for semantic growth, in which each new word or concept is connected to an existing network by differentiating the connectivity pattern of an existing node. This model generates appropriate small‐world statistics and power‐law connectivity distributions, and it also suggests one possible mechanistic basis for the effects of learning history variables (age of acquisition, usage frequency) on behavioral performance in semantic processing tasks.
Từ khóa
Tài liệu tham khảo
Adamic L. A.(2000).Zipf power‐laws and pareto‐A ranking tutorial. Retrieved July 1 2003 fromhttp:www.hpl.hp.comresearchidlpapersrankingranking.html.
Anderson J. R., 2000, Learning and memory: An integrated approach
Balota D. A., 1999, Abstracts of the 40th Annual Meeting of the Psychonomics Society, 44
Block N.(1998).Semantics conceptual role.Routledge Encyclopedia of Philosophy Online. Retrieved fromhttp:www.rep.routledge.com.
Bollobas B., 1985, Random graphs
Brand M. ReyA. Peereman R. &Spieler D.(2001).Naming bisyllabic words: A large scale study. Paper presented at the 12th Conference of the European Society for Cognitive Psychology (ESCOP 2001) Edinburgh Scotland.
Brown R., 1958, Words and things
Carey S., 1978, Linguistic theory and psychological reality, 264
Carey S., 1985, Neonate cognition, 381
Chomsky N., 1959, A review of B. F. Skinner's, Verbal behavior. Language, 35, 26
Clark E. V., 2001, Stanford papers in semantics, 23
Cormen T., 1990, Introduction to algorithms
Deese J., 1965, The structure of associations in language and thought
Erdüs P., 1960, On the evolution of random graphs, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 5, 17
Gentner D., 1981, Some interesting differences between nouns and verbs, Cognition and Brain Theory, 4, 161
Griffiths T. L., 2002, Proceedings of the Twenty‐Fourth Annual Conference of the Cognitive Science Society, 381
Kandel E. R., 1991, Principles of neural science
Kleinberg J. M., 2002, Advances in neural information processing systems, 431
Kucera H., 1967, Computational analysis of present‐day American English
Levin B., 1993, English verb classes and alternations: A preliminary investigation
Macnamara J., 1982, Names for things: A study in human learning
Manning C. D., 1999, Foundations of statistical natural language processing
Milgram S., 1967, The small‐world problem, Psychology Today, 2, 60
Miller G.A., 1995, WordNet: Anon‐line lexical database [Special issue], International Journal of Lexicography, 3, 4
Nelson D. L. McEvoy C. L. &Schreiber T. A.(1999).The University of South Florida word association norms. Retrieved fromhttp:w3.usf.eduFreeAssociation.
Roget P. M.(1911).Roget's Thesaurus of English Words and Phrases(1911 ed.). Retrieved October 28 2004 fromhttp:www.gutenberg.orgetext10681.
Skinner B. F., 1937, The distribution of associated words, Psychological Record, 1, 71, 10.1007/BF03393192
Slobin D. I., 1973, Studies of child language development, 173
Smith M. A., 2001, Advances in neural information processing systems, 52
Stoyan D., 1995, Stochastic geometry and its applications
Zipf G. K., 1965, Human behavior and the principle of least effort