Loops and self-reference in the construction of dictionaries

Physical Review X

Volumn 2, Issue 3, 2012, Pages

  Levary, David ^a,b   Eckmann, Jean Pierre ^c   Moses, Elisha ^b   Tlusty, Tsvi ^b,d  

^a HARVARD UNIVERSITY   (United States)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^c UNIVERSITY OF GENEVA   (Switzerland)

^d INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

Statistical physics; Subject areas: complex systems

Indexed keywords

GLOBAL STRUCTURE; LANGUAGE EVOLUTION; LEXICAL NETWORKS; NETWORK GROWTH; SELF-REFERENCES; STATISTICAL PHYSICS; STRONGLY CONNECTED COMPONENT;

SEMANTICS;

EID: 84872400995     PISSN: None     EISSN: 21603308     Source Type: Journal    
DOI: 10.1103/PhysRevX.2.031018     Document Type: Article

References (31)

1. A. E. Motter, A. P. S. de Moura, Y. C. Lai, and P. Dasgupta, Topology of the Conceptual Network of Language, Phys. Rev. E 65, 065102 (2002).
2. R. F. Cancho and R.V. Sole', The Small World of Human Language, Proc. R. Soc. B 268, 2261 (2001).
3. K. C. Litkowski, Models of the Semantic Structure of Dictionaries, Am. J. Comput. Ling. 81, 25 (1978) [http://www.clres.com/online-papers/ajcl78.html].
4. O. Picard, A. Blondin Massé, S. Harnad, O. Marcotte, G. Chicoisne, and Y. Gargouri, in Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009, Vancouver, British Columbia, edited by Y. Bengio, D. Schuurmans, J. Lafferty, C.K. I. Williams, and A. Culotta (Curran Associates, Inc., Red Hook, New York, 2009) [ISBN: 9781615679119; http://arxiv.org/pdf/0911.5703.pdf].
5. G. A. Miller, R. Beckwith, C. Fellbaum, D. Gross, and K. J. Miller, Introduction to WordNet: An On-line Lexical Database, Int. J. Lexicography 3, 235 (1990).
6. Bertrand Russell, Principles of Mathematics (W.W. Norton, 1938), 2nd ed. [http://fair-use.org/bertrand-russell/ the-principles-of-mathematics/]; K. Gödel, Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I, Monatshefte für Mathematik 38-38, 173 (1931) [http://www.springerlink.com/content/ p03501kn35215860/].
7. A.-L. Baraba'si and R. Albert, Emergence of Scaling in Random Networks, Science 286, 509 (1999).
8. B. Bollobás, Random Graphs (Cambridge University Press, Cambridge, England, 2001), 2nd ed.
9. P. Collet and J.-P. Eckmann, The Number of Large Graphs with a Positive Density of Triangles, J. Stat. Phys. 109, 923 (2002).
10. D. J. Watts and S. H. Strogatz, Collective Dynamics of 'Small-World' Networks, Nature (London) 393, 440 (1998).
11. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Network Motifs: Simple Building Blocks of Complex Networks, Science 298, 824 (2002).
12. A. Vazquez, R. Dobrin, D. Sergi, J.-P. Eckmann, Z. N. Oltvai, and A.-L. Baraba'si, The Topological Relationship between the Large-Scale Attributes and Local Interaction Patterns of Complex Networks, Proc. Natl. Acad. Sci. U.S.A. 101, 17940 (2004).
13. J.-P. Eckmann and E. Moses, Curvature of Co-links Uncovers Hidden Thematic Layers in the World Wide Web, Proc. Natl. Acad. Sci. U.S.A. 99, 5825 (2002).
14. J.-P. Eckmann, E. Moses, and D. Sergi, Entropy of Dialogues Creates Coherent Structures in E-mail Traffic, Proc. Natl. Acad. Sci. U.S.A. 101, 14333 (2004).
15. G. L. Murphy, The Big Book of Concepts (MIT Press, Cambridge, Massachusetts, 2002).
16. E. Machery, Doing without Concepts (Oxford University Press, New York, 2009).
17. I. Kant, Logik, ein Handbuch zu Vorlesungen, Logische Actus der Komparation, Reflexion und Abstraktion, Section I, § 6 (Königsberg, 1800).
18. R. Mihalcea and D. I. Moldovan, in Proceedings of the NAACL Workshop on WordNet and Other Lexical Resources, Pittsburgh, 2001 (Association for Computational Linguistics, Stroudsburg, Pennsylvania, 2001) [http://citeseerx.ist.psu.edu/viewdoc/summary? doi=10.1.1.18.5938].
19. G. A. Miller, WordNet: A Lexical Database for English, Commun. ACM 38, 39 (1995).
20. eXtended WordNet is a sense-disambiguated version of WordNet 2.0 [http://xwn.hlt.utdallas.edu/index.html].
21. E. Alvarez-Lacalle, B. Dorow, J.-P. Eckmann, and E. Moses, Hierarchical Structures Induce Long-Range Dynamical Correlations in Written Texts, Proc. Natl. Acad. Sci. U.S.A. 103, 7956 (2006).
22. http://www.wiktionary.com
23. R. E. Tarjan, Depth-First Search and Linear Graph Algorithms, SIAM J. Comput. 1, 146 (1972).
24. C. K. Ogden, Basic English: A General Introduction with Rules and Grammar (Kegan Paul, London, 1930).
25. Wikipedia, List of Jōyō Kanji, http://en.wikipedia.org/wiki/List_of_joyo_kanji.
26. Wiktionary, Word Frequency Lists, http://en.wiktionary.org/wiki/Wiktionary:Frequency_lists.
27. WordNet 3.0: http:/wordnet.princeton.edu/.
28. D. Harper, Online Etymology Dictionary [http://www .etymonline.com/].
29. D. Fraiman, Growing Directed Networks: Stationary In-Degree Probability for Arbitrary Out-Degree One, Eur. Phys. J. B 61, 377 (2008).
30. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Structure of Growing Networks with Preferential Linking, Phys. Rev. Lett. 85, 4633 (2000).
31. H. A. Simon, On a Class of Skew Distribution Functions, Biometrika 42, 425 (1955) [http://www.uvm.edu/~pdodds/ teaching/courses/2009-08UVM-300/docs/others/1955/ simon1955.pdf].