The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
The small world of human language
Open accessAbstract
Words in human language interact in sentences in non-random ways, and allow humans to construct an astronomic variety of sentences from a limited number of discrete units. This construction process is extremely fast and robust. The co-occurrence of words in sentences reflects language organization in a subtle manner that can be described in terms of a graph of word interactions. Here, we show that such graphs display two important features recently found in a disparate number of complex systems. (i) The so called small-world effect. In particular, the average distance between two words, d (i.e. the average minimum number of links to be crossed from an arbitrary word to another), is shown to be d approximately equal to 2-3, even though the human brain can store many thousands. (ii) A scale-free distribution of degrees. The known pronounced effects of disconnecting the most connected vertices in such networks can be identified in some language disorders. These observations indicate some unexpected features of language organization that might reflect the evolutionary and social history of lexicons and the origins of their flexibility and combinatorial nature.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Chomsky, N. (1957) · doi:10.1515/9783112316009 · Cited by 7,885
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
The Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051
ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
SIMON, H. A. (1955) · Biometrika · doi:10.1093/biomet/42.3-4.425 · Cited by 2,771
The Major Transitions in Evolution
Maynard Smith, J., & Szathmary, E. (1997) · Oxford University Press eBooks · doi:10.1093/oso/9780198502944.001.0001 · Cited by 2,551
Cited by
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Network motifs: simple building blocks of complex networks.
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., & Alon, U. (2002) · Science · doi:10.1126/science.298.5594.824 · Cited by 7,368
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.056131 · Cited by 2,476
Hierarchical organization in complex networks
Ravasz, E., & Barabási, A.-L. (2003) · Physical Review E · doi:10.1103/physreve.67.026112 · Cited by 2,160
Graph embedding techniques, applications, and performance: A survey
Goyal, P., & Ferrara, E. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.03.022 · Cited by 1,801
“networks) have been used to denote information in various areas including biology (Protein-Protein interaction networks) [1], social sciences (friendship networks) [2] and linguistics (word co-occurrence networks) [3].”
BackgroundFood-web structure and network theory: The role of connectance and size
Dunne, J. A., Williams, R. J., & Martinez, N. D. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192407699 · Cited by 1,519
Superfamilies of Evolved and Designed Networks
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M., & Alon, U. (2004) · Science · doi:10.1126/science.1089167 · Cited by 1,412
Complex networks: Small-world, scale-free and beyond
Wang, X. F., & Chen, G. (2003) · IEEE Circuits and Systems Magazine · doi:10.1109/mcas.2003.1228503 · Cited by 1,348
Subgraph centrality in complex networks
Estrada, E., & Rodríguez-Velázquez, J. A. (2005) · Physical Review E · doi:10.1103/physreve.71.056103 · Cited by 1,260
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Handbook of Graphs and Networks: From the Genome to the Internet
(2002) · Wiley eBooks · doi:10.1002/3527602755 · Cited by 949
Analyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Scale-Free Networks: Complex Webs in Nature and Technology
Caldarelli, G. (2007) · doi:10.1093/acprof:oso/9780199211517.001.0001 · Cited by 748
Small World Patterns in Food Webs
MONTOYA, J. M., & SOLÉ, R. V. (2002) · Journal of Theoretical Biology · doi:10.1006/jtbi.2001.2460 · Cited by 623
Self-citationBasic notions for the analysis of large two-mode networks
Latapy, M., Magnien, C., & Vecchio, N. D. (2008) · Social Networks · doi:10.1016/j.socnet.2007.04.006 · Cited by 617
The complex dynamics of collaborative tagging
Halpin, H., Robu, V., & Shepherd, H. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242602 · Cited by 603
Topological Analysis of Urban Street Networks
Jiang, B., & Claramunt, C. (2004) · Environment and Planning B: Planning and Design · doi:10.1068/b306 · Cited by 586
Link prediction based on local random walk
Liu, W., & Lü, L. (2010) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/89/58007 · Cited by 572
COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
WANG, X. F. (2002) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127402004802 · Cited by 565
Physical approach to complex systems
Kwapień, J., & Drożdż, S. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.01.007 · Cited by 517
Boschma, R., Balland, P.-A., & Kogler, D. F. (2015) · Industrial and Corporate Change · doi:10.1093/icc/dtu012 · Cited by 477
Statistical analysis of airport network of China
Li, W., & Cai, X. (2004) · Physical Review E · doi:10.1103/physreve.69.046106 · Cited by 464
Evolving protein interaction networks through gene duplication
Pastor-Satorras, R., Smith, E., & Solé, R. V. (2003) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(03)00028-6 · Cited by 429
Self-citationOptimal foraging in semantic memory.
Hills, T. T., Jones, M. N., & Todd, P. M. (2012) · Psychological Review · doi:10.1037/a0027373 · Cited by 394
Toward a formalized account of attitudes: The Causal Attitude Network (CAN) model.
Dalege, J., Borsboom, D., van Harreveld, F., van den Berg, H., Conner, M., & van der Maas, H. L. J. (2016) · Psychological Review · doi:10.1037/a0039802 · Cited by 373
The architecture of the climate network
Tsonis, A. A., & Roebber, P. J. (2004) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2003.10.045 · Cited by 355
What Do Networks Have to Do with Climate?
Tsonis, A. A., Swanson, K. L., & Roebber, P. J. (2006) · Bulletin of the American Meteorological Society · doi:10.1175/bams-87-5-585 · Cited by 348
Baronchelli, A., Ferrer-i-Cancho, R., Pastor-Satorras, R., Chater, N., & Christiansen, M. H. (2013) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.04.010 · Cited by 333
Tixier, A. J.-P., Hallowell, M. R., Rajagopalan, B., & Bowman, D. (2016) · Automation in Construction · doi:10.1016/j.autcon.2015.11.001 · Cited by 333
Patterns in syntactic dependency networks
Ferrer i Cancho, R., Solé, R. V., & Köhler, R. (2004) · Physical Review E · doi:10.1103/physreve.69.051915 · Cited by 332
Self-citationA MODEL OF LARGE-SCALE PROTEOME EVOLUTION
SOLÉ, R. V., PASTOR-SATORRAS, R., SMITH, E., & KEPLER, T. B. (2002) · Advances in Complex Systems · doi:10.1142/s021952590200047x · Cited by 330
Self-citationDetecting communities in large networks
Capocci, A., Servedio, V. D. P., Caldarelli, G., & Colaiori, F. (2005) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.12.050 · Cited by 329
Précis of Foundations of Language: Brain, Meaning, Grammar, Evolution,
Jackendoff, R. (2003) · Behavioral and Brain Sciences · doi:10.1017/s0140525x03000153 · Cited by 329
Siew, C. S. Q., Wulff, D. U., Beckage, N. M., & Kenett, Y. N. (2019) · Complexity · doi:10.1155/2019/2108423 · Cited by 325
Subgraph centrality and clustering in complex hyper-networks
Estrada, E., & Rodríguez-Velázquez, J. A. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.12.002 · Cited by 323
What Can Graph Theory Tell Us About Word Learning and Lexical Retrieval?
Vitevitch, M. S. (2008) · Journal of Speech, Language, and Hearing Research · doi:10.1044/1092-4388(2008/030 · Cited by 304
Topology of the conceptual network of language
Motter, A. E., de Moura, A. P. S., Lai, Y.-C., & Dasgupta, P. (2002) · Physical Review E · doi:10.1103/physreve.65.065102 · Cited by 303
ELLIS, N. C. (2008) · The Modern Language Journal · doi:10.1111/j.1540-4781.2008.00716.x · Cited by 295
Bipartite graphs as models of complex networks
Guillaume, J.-L., & Latapy, M. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.04.047 · Cited by 282
Global organization of the Wordnet lexicon
Sigman, M., & Cecchi, G. A. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.022341799 · Cited by 281
Language as an evolving word web
Dorogovtsev, S. N., & Mendes, J. F. F. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1824 · Cited by 280
Speech Graphs Provide a Quantitative Measure of Thought Disorder in Psychosis
Mota, N. B., Vasconcelos, N. A. P., Lemos, N., Pieretti, A. C., Kinouchi, O., Cecchi, G. A., Copelli, M., & Ribeiro, S. (2012) · PLoS ONE · doi:10.1371/journal.pone.0034928 · Cited by 265
The structure and function of networks
Newman, M. E. J. (2002) · Computer Physics Communications · doi:10.1016/s0010-4655(02)00201-1 · Cited by 269
Hierarchy Measure for Complex Networks
Mones, E., Vicsek, L., & Vicsek, T. (2012) · PLoS ONE · doi:10.1371/journal.pone.0033799 · Cited by 259
Graph-based Natural Language Processing and Information Retrieval
Mihalcea, R., & Radev, D. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9780511976247 · Cited by 259
Small Worlds and Semantic Network Growth in Typical and Late Talkers
Beckage, N., Smith, L., & Hills, T. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019348 · Cited by 256
Edge direction and the structure of networks
Foster, J. G., Foster, D. V., Grassberger, P., & Paczuski, M. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0912671107 · Cited by 256
Bipartite structure of all complex networks
Guillaume, J.-L., & Latapy, M. (2004) · Information Processing Letters · doi:10.1016/j.ipl.2004.03.007 · Cited by 255
Semantic Network Analysis as a Method for Visual Text Analytics
Drieger, P. (2013) · Procedia - Social and Behavioral Sciences · doi:10.1016/j.sbspro.2013.05.053 · Cited by 253
Statistical Measures for Usage‐Based Linguistics
Gries, S. T., & Ellis, N. C. (2015) · Language Learning · doi:10.1111/lang.12119 · Cited by 224
Approaching human language with complex networks
Cong, J., & Liu, H. (2014) · Physics of Life Reviews · doi:10.1016/j.plrev.2014.04.004 · Cited by 212
García, A. M., Carrillo, F., Orozco-Arroyave, J. R., Trujillo, N., Vargas Bonilla, J. F., Fittipaldi, S., Adolfi, F., Nöth, E., Sigman, M., Fernández Slezak, D., et al. (2016) · Brain and Language · doi:10.1016/j.bandl.2016.07.008 · Cited by 144
A Complex Network Approach to Urban Growth
Andersson, C., Frenken, K., & Hellervik, A. (2006) · Environment and Planning A: Economy and Space · doi:10.1068/a37418 · Cited by 67
Evolving complexity: how tinkering shapes cells, software and ecological networks.
Solé, R., & Valverde, S. (2020) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2019.0325 · Cited by 37
Self-citationDoes scale-free syntactic network emerge in second language learning?
Jiang, J., Yu, W., & Liu, H. (2019) · Frontiers in Psychology · doi:10.3389/fpsyg.2019.00925 · Cited by 27
“These findings are consistent with previous findings that function words such as articles and prepositions tend to be hubs of a network (Ferrer-i-Cancho and Solé, 2001; Cong and Liu, 2014; Jin and Liu, 2016).”
BackgroundResultStatistical Patterns in Written Language
Zanette, D. H. (2014) · arXiv · doi:10.48550/arxiv.1412.3336 · Cited by 25
Predicting species emergence in simulated complex pre-biotic networks
Markovitch, O., & Krasnogor, N. (2018) · PLOS ONE · doi:10.1371/journal.pone.0192871 · Cited by 19
Hierarchy in directed random networks
Mones, E. (2013) · Physical Review E · doi:10.1103/physreve.87.022817 · Cited by 16
How To Build Conscious Machines
Bennett, M. T. (2025) · doi:10.31237/osf.io/wehmg_v1 · Cited by 15
Tantlevskij, I. R., Evmenova, E., & Gromov, D. (2024) · Humanities and Social Sciences Communications · doi:10.1057/s41599-024-02911-y · Cited by 1
Metadata
- Authors
- Cancho, R. F. I., & Solé, R. V.
- Venue
- Proceedings of the Royal Society of London. Series B: Biological Sciences
- Publisher
- The Royal Society
- Published
- 2001-11-07
- Volume
- 268
- Issue
- 1482
- Pages
- 2261-2265
- ISSN
- 0080-4649 (ISSN-L)
- 0962-8452
- 1471-2954
- OpenAlex
- W2050715692
- Cited by
- 1,046
- References
- 33
- FWCI
- 17.64
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.