Wikipedia information flow analysis reveals the scale-free architecture of the semantic space

PLoS ONE

Volumn 6, Issue 2, 2011, Pages

  Masucci, Adolfo Paolo ^a   Kalampokis, Alkiviadis ^b   Eguíluz, Victor Martínez ^a   Hernández García, Emilio ^a  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

^b UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARCHITECTURE; ARTICLE; BOOK; INFORMATION PROCESSING; SEMANTICS; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; LINGUISTICS; MODELS, STATISTICAL; MODELS, THEORETICAL; SEMANTICS;

EID: 79952221890     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0017333     Document Type: Article

References (49)

1. Derrida J, (1972) Margins of Philosophy. Minuit, Paris.
2. Dorogovtsev SN, Mendes JFF, (2003) Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford Oxford University Press.
3. Steyvers M, Tenenbaum JB, (2005) The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth. Cognitive Science 29: 41-78.
4. Borge-Holthoefer J, Arenas A, (2010) Categorizing words through semantic memory navigation. Eur Phys J B 74: 265-270.
5. Montemurro M, Zanette D, (2010) Towards the quantification of the semantic information encoded in written language. Adv in Complex Syst 13: 135-153.
6. Sigman M, Cecchi G, (2002) Global organization of the Wordnet lexicon. Proc Natl Acad Sci USA 99: 1742-1747.
7. Samsonovic AV, Ascoli GA, (2010) Principal Semantic Components of Language and the Measurement of Meaning. PLoS ONE 5: e10921.
8. de Jesus Holanda A, Torres Pisa I, Kinouchi O, Souto Martinez A, Seron Ruiz EE, (2004) Thesaurus as a complex network. Physica A 344: 530-536.
9. Violi P, (1997) Meaning and experience. Milano Bompiani.
10. Eco U, (1984) Semiotics and the Philosophy of Language. Torino Biblioteca Einaudi.
11. Deleuze G, Guattari F, (1976) Rhizome. Paris Minuit.
12. Deleuze G, Guattari F, (2004) A Thousand Plateaus: Capitalism and Schizophrenia. New York Continuum.
13. Masucci AP, Kalampokis A, Eguíluz VM, Hernández-García E, (2010) Extracting directed information flow networks: an application to genetics and semantics. arXiv Phys Rev E, in press.
14. Wikipedia: Database download website. Available: http://en.wikipedia.org/wiki/Wikipedia:Database_download. Accessed 2011 Feb 2.
15. Hopper PJ, Traugott EC, (1993) Grammaticalization. Cambridge Cambridge University Press.
16. Ferrer i Cancho R, Solé RV, (2001) Two regimes in the frequency of words and the origin of complex lexicons: Zipf's law revisited. Journal of Quantitative Linguistics 8: 165-173.
17. Unitex website. Available: http://www-igm.univ-mlv.fr/~unitex/index.php?page=5. Accessed 2011 Feb 2.
18. Lin J, (1991) Divergence Measures Based on the Shannon Entropy. IEEE Transactions On Information Theory 37: 145-151.
19. Stauffer D, Aharony A, (1994) Introduction to Percolation Theory. London 2nd Ed CRC.
20. Kim J, Krapivsky PL, Kahng B, Redner S, (2002) Infinite-order percolation and giant fluctuations in a protein interaction network, Phys Rev E 66: 055101(R).
21. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
22. Macdonald PJ, Almaas E, Barabasi AL, (2005) Minimum spanning trees of weighted scale-free networks. Europhys Lett 72: 308-314.
23. Prim RC, (1957) Shortest connection networks and some generalizations. Bell System Technical Journal 37: 1389-1401.
24. Bastian M, Heymann S, Jacomy M, (2009) Gephi: an open source software for exploring and manipulating networks. International AAAI Conference on Weblogs and Social Media pp. 361-362.
25. Albert R, Barabási AL, (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47-98.
26. Balcan D, Kabakçoǧ lu A, Mungan M, Erzan A, (2007) The Information Coded in the Yeast Response Elements Accounts for Most of the Topological Properties of Its Transcriptional Regulation Network. PLoS ONE 2: e501.
27. Mungan M, Kabakc A, Balcan D, Erzan A, (2005) Analytical solution of a stochastic content-based network model. J Phys A 38: 9599-9620.
28. Bergmann S, Ihmels J, Barkai N, (2004) Similarities and Differences in Genome-Wide Expression Data of Six Organisms. PLoS Biol 2: e9.
29. Zipf GK, (1972) Human behaviour and the principle of least effort: An introduction to human ecology. Hafner, New York, reprint.
30. Simon HA, (1955) On a class of skew distribution functions. Biometrika 42: 425-440.
31. Heaps HS, (1978) Information Retrieval: Computational and Theoretical Aspects. New York Academic Press.
32. Menczer F, (2002) Growing and navigating the small world Web by local content. Proc Natl Acad Sci USA 99: 14014-14019.
33. Skyrms B, (2010) Signals: Evolution, Learning & Information, Oxford University Press.
34. Lieberman E, Michel JB, Jackson J, Tang T, Nowak MA, (2007) Quantifying the evolutionary dynamics of language. Nature 449: 713-716.
35. Tecumseh Fitch W, (2007) Linguistics: an invisible hand. Nature 449: 665-667.
36. Gleason J, Bernstein N, (1998) New York Psycholinguistics, Harcourt Brace.
37. Baronchelli A, Gong T, Puglisi A, Loreto V, (2010) Modeling the emergence of universality in color naming patterns. Proc Natl Acad Sci USA 107: 2403-2407.
38. Bizer C, Lehmann J, Kobilarov G, Auer S, Becker C, Cyganiak R, Hellmann S, (2009) DBpedia - A Crystallization Point for the Web of Data. Web Semantics: Science, Services and Agents on the World Wide Web 7: 154-165.
39. Ramasco JJ, Mungan M, (2008) Inversion method for content-based networks. Phys Rev E 77: 036122.
40. Sinatra R, Condorelli D, Latora V, (2010) Networks of Motifs from Sequences of Symbols. Phys Rev Lett 105: 178702.
41. Muchnik L, Itzhack R, Solomon S, Louzoun Y, (2007) Self-emergence of knowledge trees: Extraction of the Wikipedia hierarchies. Phys Rev E 76: 016106.
42. Capocci A, Servedio VDP, Colaiori F, Buriol LS, Donato D, Leonardi S, Caldarelli G, (2006) Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia. Phys Rev E 74: 036116.
43. van Leijenhorst DC, van der Weide TP, (2005) A formal derivation of Heap's Law. Information Sciences 170: 263-272.
44. Serrano MA, Flammini A, Menczer F, (2009) Modeling Statistical Properties of Written Text. PLoS ONE 4: e5372.
45. Zanette D, Montemurro M, (2005) Dynamics of Text Generation with Realistic Zipf's Distribution. Journal of Quantitative Linguistics 12: 29-40.
46. Dorogovtsev SN, Mendes JFF, (2001) Language as an evolving word web. Proc Roy Soc London B 268: 2603-2606.
47. Masucci AP, Rodgers GJ, (2006) Network properties of written human language. Phys Rev E 74: 026102.
48. Masucci AP, Rodgers GJ, (2007) Multi-directed Eulerian growing networks. Physica A 386: 557-563.
49. Csárdi G, Nepusz T, (2006) The igraph software package for complex network research. InterJournal Complex Systems.