Semantic networks: Structure and dynamics

Entropy

Volumn 12, Issue 5, 2010, Pages 1264-1302

  Borge Holthoefer, Javier ^a   Arenas, Alex ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Cognition; Complex network; Language; Universality

Indexed keywords

EID: 77953518828     PISSN: None     EISSN: 10994300     Source Type: Journal    
DOI: 10.3390/e12051264     Document Type: Review

References (109)

1. Miller, G.A.; Beckwith, R.; Fellbaum, C.; Gross, D.; Miller, K.J. Introduction to wordnet: an on-line lexical database. Int. J. Lexico. 1990, 3, 235-244.
2. Roget, P. Roget's Thesaurus of English Words and Phrases; TY Crowell co.: New York, NY, USA, 1911.
3. WordNet: An electronic lexical database; Fellbaum, C., Ed.; MIT press: Cambridge, MA, USA, 1998.
4. Milgram, S. The small world problem. Psychol. Today 1967, 2, 61-67.
5. Travers, J.; Milgram, S. An experimental study of the small world problem. Sociometry 1969, 32, 425-443.
6. Watts, D.; Strogatz, S. Collective dynamics of 'small-world' networks. Nature 1998, 393, 440.
7. Ferrer i Cancho, R.; Solé, R.; Köhler, R. Patterns in syntactic dependency networks. Phys. Rev. E 2004, 69, 051915.
8. Ferrer i Cancho, R. Euclidean distance between syntactically linked words. Phys. Rev. E 2004, 70, 56135.
9. Solé, R.V.; Murtra, B.; Valverde, S.; Steels, L. Language Networks: their structure, function and evolution. Trends Cogn. Sci. 2006, cplx.20305.
10. Ferrer i Cancho, R. Why do syntactic links not cross? Europhys. Lett. 2006, 76, 1228-1234.
11. Corominas-Murtra, B.; Valverde, S.; Solé, R.V. The ontogeny of scale-free syntax networks through language acquisition. Adv. Compl. Syst. 2009, 12, 371-392.
12. Corominas-Murtra, B.; Valverde, S.; Solé, R.V. Evolution of Communication and Language in Embodied Agents. Evol. Commun. Lang. Embodied Agent. 2010, pp. 83-101.
13. Kello, C.; Beltz, B. Scale-free networks in phonological and orthographic wordform lexicons. In Approaches to Phonological Complexity; Chitoran, I., Coup, C., Marsico, E., Pellegrino, F., Eds.; Mouton De Gruyter: Berlin, Germany, 2009; p. 171.
14. Vitevitch, M. The clustering coefficient of phonological neighborhoods influences spoken word recognition. J. Acoust. Soc. Am. 2006, 120, 3252.
15. Erdös, P.; Rényi, A. On Random Graphs. Publ. Math. (Debrecen) 1959, 6, 290-297.
16. Barabási, A.; Albert, R. Emergence of Scaling in Random Networks. Science 1999, 286, 509.
17. Albert, R.; Barabási, A. Statistical mechanics of complex networks. Rev. Mod. Phys. 2002, 74, 47-97.
18. Newman, M.E.J. The structure and function of complex networks. SIAM Rev 2003, 45, 167-256.
19. Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D. Complex networks: structure and dynamics. Phys. Rep. 2006, 424, 175-308.
20. Chung, F.; Lu, L. Complex Graphs and Networks; American Mathematical Society: Providence, RI, USA, 2006.
21. Newman, M.; Barabási, A.; Watts, D. The Structure and Dynamics of Networks; Princeton University Press: Princeton, NJ, USA, 2006.
22. Caldarelli, G. Scale-free Networks: Complex Webs in Nature and Technology; Oxford University Press: New York, NY, USA, 2007.
23. Barrat, A.; Barthélemy, M.; Vespignani, A. Dynamical Processes on Complex Networks; Cambridge University Press: New York, NY, USA, 2008.
24. Dorogovtsev, S.; Goltsev, A.; Mendes, J. Critical phenomena in complex networks. Rev. Mod. Phys. 2008, 80, 1275-1335.
25. Cohen, R.; Havlin, S. Complex Networks: Structure, Robustness and Function; Cambridge University Press: New York, NY, USA, 2010.
26. Rozenfeld, H. Structure and Properties of Complex Networks: Models, Dynamics, Applications; VDM Verlag: Saarbrcken, Germany, 2010.
27. Wasserman, S.; Faust, K. Social Network Analysis: Methods and Applications; Cambridge University Press: Cambridge, UK, 1994.
28. Freeman, L. A set of measures of centrality based upon betweenness. Sociometry 1977, 40, 35-41.
29. Brandes, U. A Faster Algorithm for Betweenness Centrality. J. Math. Soc. 2001, 25, 163-177.
30. Bonacich, P. Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 1972, 2, 113-120.
31. Adamic, L. The small world web. Res. Adv. Tech. Digit. Libr. 1999, pp. 852-852.
32. Page, L.; Brin, S.; Motwani, R.; Winograd, T. The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, Standford, CA, USA, 1998.
33. Newman, M. Assortative mixing in networks. Phys. Rev. Lett. 2002, 89, 208701.
34. Newman, M. Mixing patterns in networks. Phys. Rev. E 2003, 67, 26126.
35. Solé, R.V.; Valverde, S. Chapter: Information Theory of Complex Networks: On Evolution and Architectural Constraints, In Networks: Structure, Dynamics and Function; Lecture Notes in Physics; Springer-Verlag: Berlin, Germany, 2004; pp.169-190.
36. Read, R.; Wilson, R. An atlas of graphs; Oxford University Press: Oxford, UK, 1998.
37. Erdös, P.; Rényi, A. On the Evolution of Random Graphs. Publ. Math. Inst. Hung. Acad. Sci. 1960, 5, 17.
38. Erdös, P.; Rényi, A. On the Evolution of Random Graphs. Bull. Inst. Int. Stat. 1961, 38, 343.
39. nd ed.; Academic Press: New York, NY, USA, 2001.
40. Rapoport, A. Spread of Information through a Population with Socio-Structural Bias I. Assumption of Transitivity. Bull. Math. Biophys. 1953, 15, 523-533.
41. Rapoport, A. Spread of Information through a Population with Socio-Structural Bias II. Various Models with Partial Transitivity. Bull. Math. Biophys. 1953, 15, 533-546.
42. Rapoport, A. Spread of Information through a Population with Socio-Structural Bias III. Suggested Experimental Procedures. Bull. Math. Biophys. 1954, 16, 75-81.
43. Rapoport, A.; Horvath, W. A Study of a Large Sociogram. Behav. Sci. 1961, 6, 79-91.
44. Watts, D.J. Small Worlds: The Dynamics of Networks between Order and Randomness; Princeton University: Princeton, NJ, USA, 1999.
45. Klemm, K.; Eguiluz, V. Highly clustered scale-free networks. Phys. Rev. E 2002, 65, 36123.
46. Girvan, M.; Newman, M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 2002, 99, 7821-7826.
47. Guimerà, R.; Danon, L.; Díaz-Guilera, A.; Giralt, F.; Arenas, A. Self-similar community structure in a network of human interactions. Phys. Rev. E 2003, 68, 065103.
48. Gleiser, P.; Danon, L. Community structure in jazz. Adv. Compl. Syst. 2003, 6, 565-573.
49. Arenas, A.; Fernandez, A.; Gomez, S. Analysis of the structure of complex networks at different resolution levels. New J. Phys. 2008, 10, 053039.
50. Newman, M.E.J.; Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 2004, 69, 026113.
51. Gómez, S.; Jensen, P.; Arenas, A. Analsys of community structure in networks of correlated data. Phys. Rev. E 2009, 80, 016114.
52. Duch, J.; Arenas, A. Community detection in complex networks using extremal optimization. Phys. Rev. E 2005, 72, 027104.
53. Newman, M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 2004, 69, 321-330.
54. Arenas, A.; Duch, J.; Fernández, A.; Gómez, S. Size reduction of complex networks preserving modularity. New J. Phys. 2007, 9, 176.
55. Danon, L.; Duch, J.; Arenas, A.; Díaz-Guilera, A. Comparing community structure identification. J. Stat. Mech. 2005, P09008.
56. Sergio Gómez homepage. Available online: http://deim.urv.cat/sgomez/radatools.php (accessed on 15 April 2010).
57. Arenas, A.; Díaz-Guilera, A.; Pérez-Vicente, C. Synchronization reveals topological scales in complex networks. Phys. Rev. Lett. 2006, 96, 114102.
58. Arenas, A.; Fernández, A.; Gómez, S. A complex network approach to the determination of functional groups in the neural system of C. Elegans. Lect. Notes Comput. Sci. 2008, 5151, 9-18.
59. Mehler, A. Chapter: Large Text Networks as an Object of Corpus Linguistic Studies, Corpus Linguistics. An International Handbook; de Gruyter: Berlin, Germany/New York, NY, USA, 2007.
60. Sinclair, J. Corpus, Concordance, Collocation; Oxford University Press: Oxford, UK, 1991.
61. Stubbs, M. Words and Phrases: Corpus Studies of Lexical Semantics; Blackwell Pub.: Cambridge, MA, USA, 2001.
62. Stubbs, M. Text and Corpus Analysis; Blackwell Pub.: Cambridge, MA, USA, 1996.
63. Halliday, M. Lexis as a linguistic level. In memory of JR Firth 1966, pp. 148-162.
64. Antiqueira, L.; Nunes, M.; Oliveira, O.; Costa, L. Strong correlations between text quality and complex networks features. Phys. A 2006, 373, 811-820.
65. Ferrer i Cancho, R.; Solé, R. The small-world of human language. Proc. R. Soc. Lond., B, Biol. Sci. 2001, 268, 2261-2265.
66. Collins, P.; Peters, P. The Australian corpus project. In Corpus linguistics, hard and soft, Proceedings of the Eighth International Conference on English Language Research on Computerized Corpora; Editions Rodopi: Atlanta, GA, USA, 1988; p. 103.
67. Sigman, M.; Cecchi, G. Global organization of the WordNet lexicon. Proc. Natl. Acad. Sci. U.S.A. 2002, 99, 1742-1747.
68. McRae, K.; Cree, G.; Seidenberg, M.; McNorgan, C. Semantic feature production norms for a large set of living and nonliving things. Behav. Res. Meth. 2005, 37, 547-559.
69. Nelson, D.L.; McEvoy, C.L.; Schreiber, T.A. The University of South Florida word association, rhyme, and word fragment norms. Behav. Res. Meth. 1998, 36, 402-407.
70. Callejas, A.; Correa, A.; Lupiáñez, J.; Tudela, P. Normas asociativas intracategoriales para 612 palabras de seis categorías semánticas en español. Psicológica 2003, 24, 185-214.
71. Fernández, A.; Díez, E.; Alonso, M.; Beato, M. Free-association norms for the Spanish names of the Snodgrass and Vanderwart pictures. Behav. Res. Meth. 2004, 36, 577-583.
72. Melinger, A.; Weber, A. Database of Noun Associations for German. Available online: http://www.coli.uni-saarland.de/projects/nag/ (accessed on 10 April 2010).
73. Ferrand, L.; Alario, F.X. Normes d'associations verbales pour 366 noms d'objets concrets. L'Année Psychol. 1998, 98, 531-552.
74. Motter, A.E.; de Moura, A.P.S.; Lai, Y.C.; Dasgupta, P. Topology of the conceptual network of language. Phys. Rev. E 2002, 65, e065102.
75. ftp://ibiblio.org/pub/docs/books/gutenberg/etext02/mthes10.zip (accessed on 27 December 2009).
76. Dorogovtsev, S.; Mendes, J. Language as an evolving word web. Proc. R. Soc. Lond., B, Biol. Sci. 2001, 268, 2603-2606.
77. Snodgrass, J.; Vanderwart, M. A standardized set of 260 pictures: Norms for name agreement, image agreement, familiarity, and visual complexity. J. Exp. Psychol. Hum. Learn. 1980, 6, 174-215.
78. Ferrer i Cancho, R. Zipf's law from a communicative phase transition. Eur. Phys. J. B 2005, 47, 449-457.
79. Ferrer i Cancho, R. When language breaks into pieces. A conflict between communication through isolated signals and language. BioSystems 2006, 84, 242-253.
80. Zipf, H. Human behaviour and the Principle of Least Effort: An Introduction to Human Ecology; Addison Wesley: Cambridge, MA, USA, 1949.
81. Shannon, C.; Weaver, W. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 623.
82. Ferrer i Cancho, R.; Solé, R. Least effort and the origins of scaling in human language. Proc. Natl. Acad. Sci. U.S.A. 2003, 100, 788.
83. Steyvers, M.; Tenenbaum, J.B. The largescale structure of semantic networks: statistical analyses and a model of semantic growth. Cog. Sci. 2005, 29, 41-78.
84. Collins, A.M.; Quillian, M.R. Retrieval time from semantic memory. J. Verbal Learn. Verbal Beh. 1969, 8, 240-247.
85. Collins, A.; Loftus, E. A spreading activation theory of semantic memory. Psychol. Rev. 1975, 82, 407-428.
86. Griffiths, T.; Steyvers, M.; Firl, A. Google and the mind: Predicting fluency with PageRank. Psychol. Sci. 2007, 18, 1069-1076.
87. Arenas, A.; Cabrales, A.; Danon, L.; Díaz-Guilera, A.; Guimerà, R.; Vega-Redondo, F. Optimal information transmission in organizations: search and congestion. Rev. Econ. Des. 2010, 14, 75-93.
88. Danon, L.; Arenas, A.; Díaz-Guilera, A. Impact of community structure on information transfer. Phys. Rev. E 2008, 77, 36103.
89. Goñi, J.; Martincorena, I.; Corominas-Murtra, B.; Arrondo, G.; Ardanza-Trevijano, S.; Villoslada, P. Switcher-random-walks: a cognitive inspired mechanism for network exploration. Arxiv 2009, 0903.4132.
90. Troyer, A.; Moscovitch, M.; Winocur, G. Clustering and switching as two components of verbal fluency: Evidence from younger and older healthy adults. Neuropsycholgy 1997, 11, 138-146.
91. Bousfield, W.; Sedgewick, C. An analysis of sequences of restricted associative responses. J. Gen. Psychol. 1944, 30, 149-165.
92. st Annual Conference of the Cognitive Science Society, Amsterdam, The Netherlands, 2009.
93. Borge-Holthoefer, J.; Arenas, A. Categorizing words through semantic memory navigation. Eur. Phys. J. B 2010, 74, 265-270.
94. Landauer, T.; Dumais, S. A solution to Plato's problem: the Latent Semantic Analysis theory of acquisition, induction, and representation of knowledge. Psychol. Rev. 1997, 104, 211-240.
95. Landauer, T.; McNamara, D.; Dennis, S.; Kintsch, W. Handbook of Latent Semantic Analysis; Lawrence Erlbaum Associates: Mahwah, NJ, USA, 2007.
96. Steyvers, M.; Shiffrin, R.M.; Nelson, D.L. Word association spaces for predicting semantic similarity effects in episodic memory. In Experimental cognitive psychology and its applications; Healy, A.F., Ed.; American Psychological Association: Washington, DC, USA, 2004; pp. 237-249.
97. Steels, L. Language as a complex adaptive system. Lect. Notes Comput. Sci. 2000, 1917, 17-28.
98. Steels, L. The emergence and evolution of linguistic structure: from lexical to grammatical communication systems. Conn. Sci. 2005, 17, 213-230.
99. Baronchelli, A.; Felici, M.; Loreto, V.; Caglioti, E.; Steels, L. Sharp transition towards shared vocabularies in multi-agent systems. J. Stat. Mech. 2006, 6, P06014.
100. Sporns, O.; Kötter, R. Motifs in brain networks. PLoS Biol. 2004, 2, e369.
101. Sporns, O.; Chialvo, D.; Kaiser, M.; Hilgetag, C. Organization, development and function of complex brain networks. Trends Cogn. Sci. 2004, 8, 418-425.
102. Zhou, C.; Zemanová, L.; Zamora-López, G.; Hilgetag, C.; Kurths, J. Hierarchical Organization Unveiled by Functional Connectivity in Complex Brain Networks. Phys. Rev. Lett. 2006, 97, 238103.
103. Zhou, C.; Zemanová, L.; Zamora-López, G., G.; Hilgetag, C.; Kurths, J. Structure-function relationship in complex brain networks expressed by hierarchical synchronization. New J. Phys. 2007, 9, 178.
104. Friederici, A. Pathways to language: fiber tracts in the human brain. Trends Cogn. Sci. 2009, 13, 175-181.
105. Hillis, A.; Caramazza, A. Category-specific naming and comprehension impairment: A double dissociation. Brain 1991, 114, 2081-2094.
106. Martin, A.; Wiggs, C.; Ungerleider, L.; Haxby, J. Neural correlates of category-specific knowledge. Nature 1996, 379, 649-652.
107. Polyn, S.; Natu, V.; Cohen, J.; Norman, K. Category-specific cortical activity precedes retrieval during memory search. Science 2005, 310, 1963.
108. Mitchell, T.; Shinkareva, S.; Carlson, A.; Chang, K.; Malave, V.; Mason, R.; Just, M. Predicting human brain activity associated with the meanings of nouns. Science 2008, 320, 1191.
109. Binder, J.; Desai, R.; Graves, W.; Conant, L. Where is the semantic system? Cereb Cortex 2009, 120, 2767-2796.