---
title: "Patterns in the English Language: Phonological Networks,"
description: "The authors build the PN from about 30,000 English words with IPA transcriptions. 47 references, cited by 4 papers here."
authors: ["Massimo Stella", "Markus Brede"]
year: 2014
venue: "arXiv:1410.4445"
source: "https://arxiv.org/abs/1410.4445"
doi: "10.1088/1742-5468/2015/05/p05006"
arxiv: "1410.4445"
licence: "arXiv — non-exclusive license to distribute"
licence_url: "http://arxiv.org/licenses/nonexclusive-distrib/1.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/stella-2014-patterns-english-language-phonological-networks/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/stella-2014-patterns-english-language-phonological-networks/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2014](https://md.research.elamur.ai/free/en/papers/2014/page/2/) / Patterns in the English Language: Phonological Networks, Percolation and Assembly Models

# Patterns in the English Language: Phonological Networks, Percolation and Assembly Models

**Authors:** [Massimo Stella](https://md.research.elamur.ai/free/en/authors/massimo-stella/) and [Markus Brede](https://md.research.elamur.ai/free/en/authors/markus-brede/) · **Year:** 2014 · **Venue:** arXiv:1410.4445 · **Licence:** [arXiv — non-exclusive license to distribute](http://arxiv.org/licenses/nonexclusive-distrib/1.0/)

**Links:** [Publisher's page](https://doi.org/10.1088/1742-5468/2015/05/p05006) · [PDF](https://arxiv.org/pdf/1410.4445) · [DOI 10.1088/1742-5468/2015/05/p05006](https://doi.org/10.1088/1742-5468/2015/05/p05006) · [arXiv 1410.4445](https://arxiv.org/abs/1410.4445) · [OpenAlex](https://openalex.org/W1611349742)

**Citations:** 34 citations (OpenAlex, 2026-10-14) · [4](https://md.research.elamur.ai/free/en/papers/stella-2014-patterns-english-language-phonological-networks/cited-by/) in our library, of the 141,840 papers whose bibliographies we read

## Summary
The paper asks which properties of the English phonological network (PN) reflect how real vocabularies are organised, and which simply follow from how such networks are built. Each word is a node, and two words are linked if their phonological transcriptions differ by one edit. The authors build the PN from about 30,000 English words with IPA transcriptions. They then compare it with a series of null models of increasing strictness:
- shuffled and percolation-style pseudolexica;
- MCMC-like ensembles forced to match the real link count;
- growth (attachment) models.

The degree distribution's power-law-like part turns out to be a side effect of the underlying space of phoneme strings. Random networks that match the PN's connectivity, however, are very hard to obtain. This suggests that the vocabulary grew by adding words that are small variations of existing ones. Even the matched models leave gaps, which point to extra constraints: real lexica avoid very high degrees, closed triangles and large non-giant clusters. The work matters because it gives a principled way to separate genuine linguistic structure from construction artifacts.

## Key points
- Data come from a Wolfram Research database built mainly on WordNet 3.0 and the British National Corpus (v3). Stress and accent marks were stripped, and homophones were removed before linking words at edit distance one.
- The statistics closely match earlier networks built from the 20,000-word Hoosier Mental Lexicon:

  | Statistic | This PN | Hoosier Mental Lexicon |
  |---|---|---|
  | Share of nodes in giant component | 33% | 34% |
  | Clustering coefficient | 0.21 | 0.22 |
  | Assortativity | 0.70 | 0.67 |
  | Mean path length | 7.71 | 6.08 |

- Small "linguistic islands" average 2.49 ± 0.04 words, close to an earlier estimate of about 2.52. The giant component is a small world with a cut-off power-law-like degree distribution.
- The null models are of four kinds: site percolation, randomization, MCMC-style ensembles with fixed link counts, and attachment/growth models. The growth models reproduce high clustering, high assortativity and small-world structure qualitatively.
- Against properly matched null models, the real English PN shows fewer closed triangles and a stronger tendency for similar-degree words to link than would be expected.

## Interesting ideas
- Higher-order statistics such as clustering or assortativity are only judged after the null model already matches lower-order ones (link count, component sizes, degree sequence), so a difference cannot simply come from a mismatched baseline.
- The real lexicon is treated as the occupied subset of a space of all possible symbol strings, which separates effects of the space itself from effects of word choice.
- Growth models in which each new item is a small modification of an existing one explain connectivity far better than independent random generation does.
- Comparing a network with randomized ensembles exposes which structure is a true signal and which is an artifact of how the graph was constructed.

## For Mova

How these ideas could serve Mova, our small open language model — its files, stages and tests:

- **I1** (learn): Our negative-control evaluations could compare a parser or repair rule against baselines matched on simple statistics (sentence length, label frequencies) before crediting it with structural gains.
- **I2** (tokens): Unknown-word handling could explicitly model "possible but unrealized" forms and use edit-distance-one neighbours of known lemmas to guess morphology or fix typos.
- **I3** (learn): Self-induced repair rules could be proposed as minimal edits of rules that already work, which keeps the rule set connected and easier to explain.
- **I4** (world): We could check our WordNet/FrameNet/Wikidata knowledge graph against degree-matched random graphs to find clusters or hubs that only exist because of the merge procedure.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

## Institutions

- [University of Southampton](https://md.research.elamur.ai/free/en/universities/university-of-southampton/) — University, Southampton, United Kingdom · 4 works · 2,409 citations

📚 Shelves (6): [🤝 Social Sciences](https://md.research.elamur.ai/free/en/shelves/social-sciences/) · 744 works · [⚛️ Physics and Astronomy](https://md.research.elamur.ai/free/en/shelves/physics-and-astronomy/) · 25 works · [⚛️ Statistical and Nonlinear Physics](https://md.research.elamur.ai/free/en/shelves/physics-and-astronomy/statistical-and-nonlinear-physics/) · 22 works · [🤝 Cultural Studies](https://md.research.elamur.ai/free/en/shelves/social-sciences/cultural-studies/) · 10 works · [📈 Economics and Econometrics](https://md.research.elamur.ai/free/en/shelves/economics-econometrics-and-finance/economics-and-econometrics/) · 2 works · [📈 Economics, Econometrics and Finance](https://md.research.elamur.ai/free/en/shelves/economics-econometrics-and-finance/) · 2 works

🧭 Topics (1): [English](https://md.research.elamur.ai/free/en/topics/english/) · 1,373 works

## Cite

Cite as: Massimo Stella and Markus Brede. 2014. Patterns in the English Language: Phonological Networks, Percolation and Assembly Models. arXiv:1410.4445.

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@misc{stella2014patterns,
  title = {{Patterns in the English Language: Phonological Networks, Percolation and Assembly Models}},
  author = {Massimo Stella and Markus Brede},
  year = {2014},
  doi = {10.1088/1742-5468/2015/05/p05006},
  eprint = {1410.4445},
  archivePrefix = {arXiv},
  url = {https://doi.org/10.1088/1742-5468/2015/05/p05006}
}
```

- [← previous Joint Inference and Disambiguation of Implicit Sentiments via Implicature Constraints](https://md.research.elamur.ai/free/en/papers/deng-2014-joint-inference-disambiguation-implicit-sentiments/)
- [next → Annotating Discourse Connectives in Spoken Turkish](https://md.research.elamur.ai/free/en/papers/demirsahin-2014-annotating-discourse-connectives-spoken-turkish/)
- [↑ back to papers of 2014](https://md.research.elamur.ai/free/en/papers/2014/page/2/)

## References

47 references, 0 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Newman M 2010 Networks: an introduction (Oxford University Press) [find](https://scholar.google.com/scholar?q=Newman+M+2010+Networks%3A+an+introduction+%28Oxford+University+Press%29)
2. Barabási A L and Albert R 1999 Science 286 509–512 [find](https://scholar.google.com/scholar?q=Baraba%CC%81si+A+L+and+Albert+R+1999+Science+286+509%E2%80%93512)
3. Amaral L A N, Scala A, Barthelemy M and Stanley H E 2000 Proceedings of the National Academy of Sciences 97 11149–11152 [find](https://scholar.google.com/scholar?q=Amaral+L+A+N%2C+Scala+A%2C+Barthelemy+M+and+Stanley+H+E+2000+Proceedings+of+the+National+Academy+of+Sciences+97+11149%E2%80%9311152)
4. Ravasz E and Barabási A L 2003 Physical Review E 67 026112 [find](https://scholar.google.com/scholar?q=Ravasz+E+and+Baraba%CC%81si+A+L+2003+Physical+Review+E+67+026112)
5. Peel L and Clauset A 2014 arXiv preprint arXiv:1403.0989 [↗](https://arxiv.org/abs/1403.0989)
6. Antonioni A and Tomassini M 2012 Advances in Complex Systems 15 [find](https://scholar.google.com/scholar?q=Antonioni+A+and+Tomassini+M+2012+Advances+in+Complex+Systems+15)
7. Hagen M, Kissling W D, Rasmussen C, Carstensen D, Dupont Y, Kaiser-Bunbury C, O’Gorman E, Olesen J, De Aguiar M, Brown L et al. 2012 Advances in Ecological Research 46 89–120 [find](https://scholar.google.com/scholar?q=Hagen+M%2C+Kissling+W+D%2C+Rasmussen+C%2C+Carstensen+D%2C+Dupont+Y%2C+Kaiser%2DBunbury+C%2C+O%E2%80%99Gorman+E%2C+Olesen+J%2C+De+Aguiar+M%2C+Brown+L+et+al%2E+2012+Advances+in+Ecological+Research+46+89%E2%80%93120)
8. Bullmore E and Sporns O 2009 Nature Reviews Neuroscience 10 186–198 [find](https://scholar.google.com/scholar?q=Bullmore+E+and+Sporns+O+2009+Nature+Reviews+Neuroscience+10+186%E2%80%93198)
9. Sporns O, Chialvo D R, Kaiser M and Hilgetag C C 2004 Trends in cognitive sciences 8 418–425 [find](https://scholar.google.com/scholar?q=Sporns+O%2C+Chialvo+D+R%2C+Kaiser+M+and+Hilgetag+C+C+2004+Trends+in+cognitive+sciences+8+418%E2%80%93425)
10. Dall’Asta L, Baronchelli A, Barrat A and Loreto V 2006 Physical Review E 74 036105 [find](https://scholar.google.com/scholar?q=Dall%E2%80%99Asta+L%2C+Baronchelli+A%2C+Barrat+A+and+Loreto+V+2006+Physical+Review+E+74+036105)
11. Motter A E, de Moura A P, Lai Y C and Dasgupta P 2002 Physical Review E 65 065102 [find](https://scholar.google.com/scholar?q=Motter+A+E%2C+de+Moura+A+P%2C+Lai+Y+C+and+Dasgupta+P+2002+Physical+Review+E+65+065102)
12. Steyvers M and Tenenbaum J B 2005 Cognitive science 29 41–78 [find](https://scholar.google.com/scholar?q=Steyvers+M+and+Tenenbaum+J+B+2005+Cognitive+science+29+41%E2%80%9378)
13. Sigman M and Cecchi G A 2002 Proceedings of the National Academy of Sciences 99 1742–1747 [find](https://scholar.google.com/scholar?q=Sigman+M+and+Cecchi+G+A+2002+Proceedings+of+the+National+Academy+of+Sciences+99+1742%E2%80%931747)
14. i Cancho R F and Solé R V 2001 Proceedings of the Royal Society of London. Series B: Biological Sciences 268 2261–2265 [find](https://scholar.google.com/scholar?q=i+Cancho+R+F+and+Sole%CC%81+R+V+2001+Proceedings+of+the+Royal+Society+of+London%2E+Series+B%3A+Biological+Sciences+268+2261%E2%80%932265)
15. Aitchison J 2012 Words in the mind: An introduction to the mental lexicon (John Wiley & Sons) [find](https://scholar.google.com/scholar?q=Aitchison+J+2012+Words+in+the+mind%3A+An+introduction+to+the+mental+lexicon+%28John+Wiley+%26+Sons%29)
16. Griffiths T L, Steyvers M and Firl A 2007 Psychological Science 18 1069–1076 [find](https://scholar.google.com/scholar?q=Griffiths+T+L%2C+Steyvers+M+and+Firl+A+2007+Psychological+Science+18+1069%E2%80%931076)
17. Baronchelli A, Ferrer-i Cancho R, Pastor-Satorras R, Chater N and Christiansen M H 2013 Trends in cognitive sciences 17 348–360 [find](https://scholar.google.com/scholar?q=Baronchelli+A%2C+Ferrer%2Di+Cancho+R%2C+Pastor%2DSatorras+R%2C+Chater+N+and+Christiansen+M+H+2013+Trends+in+cognitive+sciences+17+348%E2%80%93360)
18. Solé R V and Seoane L F 2014 Santa Fe Institute Working Paper [find](https://scholar.google.com/scholar?q=Sole%CC%81+R+V+and+Seoane+L+F+2014+Santa+Fe+Institute+Working+Paper)
19. De Deyne S and Storms G 2008 Behavior Research Methods 40 213–231 [find](https://scholar.google.com/scholar?q=De+Deyne+S+and+Storms+G+2008+Behavior+Research+Methods+40+213%E2%80%93231)
20. i Cancho R F and Solé R V 2003 Proceedings of the National Academy of Sciences 100 788–791 [find](https://scholar.google.com/scholar?q=i+Cancho+R+F+and+Sole%CC%81+R+V+2003+Proceedings+of+the+National+Academy+of+Sciences+100+788%E2%80%93791)
21. Vitevitch M S 2008 Journal of Speech, Language, and Hearing Research 51 408–422 [find](https://scholar.google.com/scholar?q=Vitevitch+M+S+2008+Journal+of+Speech%2C+Language%2C+and+Hearing+Research+51+408%E2%80%93422)
22. Fay D and Cutler A 1977 Linguistic Inquiry 505–520 [find](https://scholar.google.com/scholar?q=Fay+D+and+Cutler+A+1977+Linguistic+Inquiry+505%E2%80%93520)
23. Luce P A and Pisoni D B 1998 Ear and hearing 19 1 [find](https://scholar.google.com/scholar?q=Luce+P+A+and+Pisoni+D+B+1998+Ear+and+hearing+19+1)
24. Sadat J, Martin C D, Costa A, Alario F et al. 2014 Cognitive psychology 68 33–58 [find](https://scholar.google.com/scholar?q=Sadat+J%2C+Martin+C+D%2C+Costa+A%2C+Alario+F+et+al%2E+2014+Cognitive+psychology+68+33%E2%80%9358)
25. Vitevitch M S 1997 Language and Speech 40 211–228 [find](https://scholar.google.com/scholar?q=Vitevitch+M+S+1997+Language+and+Speech+40+211%E2%80%93228)
26. Vitevitch M S, Chan K Y and Goldstein R 2014 Cognitive psychology 68 1–32 [find](https://scholar.google.com/scholar?q=Vitevitch+M+S%2C+Chan+K+Y+and+Goldstein+R+2014+Cognitive+psychology+68+1%E2%80%9332)
27. Vitevitch M S, Chan K Y and Roodenrys S 2012 Journal of memory and language 67 30–44 [find](https://scholar.google.com/scholar?q=Vitevitch+M+S%2C+Chan+K+Y+and+Roodenrys+S+2012+Journal+of+memory+and+language+67+30%E2%80%9344)
28. Chan K Y and Vitevitch M S 2010 Cognitive science 34 685–697 [find](https://scholar.google.com/scholar?q=Chan+K+Y+and+Vitevitch+M+S+2010+Cognitive+science+34+685%E2%80%93697)
29. Arbesman S, Strogatz S H and Vitevitch M S 2010 International Journal of Bifurcation and Chaos 20 679–685 [find](https://scholar.google.com/scholar?q=Arbesman+S%2C+Strogatz+S+H+and+Vitevitch+M+S+2010+International+Journal+of+Bifurcation+and+Chaos+20+679%E2%80%93685)
30. Arbesman S, Strogatz S H and Vitevitch M S 2010 Entropy 12 327–337 [find](https://scholar.google.com/scholar?q=Arbesman+S%2C+Strogatz+S+H+and+Vitevitch+M+S+2010+Entropy+12+327%E2%80%93337)
31. Siew C S 2013 Frontiers in psychology 4 [find](https://scholar.google.com/scholar?q=Siew+C+S+2013+Frontiers+in+psychology+4)
32. Hills T T, Maouene J, Riordan B and Smith L B 2010 Journal of memory and language 63 259–273 [find](https://scholar.google.com/scholar?q=Hills+T+T%2C+Maouene+J%2C+Riordan+B+and+Smith+L+B+2010+Journal+of+memory+and+language+63+259%E2%80%93273)
33. Beckage N, Smith L and Hills T 2011 PloS one 6 e19348 [find](https://scholar.google.com/scholar?q=Beckage+N%2C+Smith+L+and+Hills+T+2011+PloS+one+6+e19348)
34. Stauffer D and Aharony A 1991 Introduction to percolation theory (Taylor and Francis) [find](https://scholar.google.com/scholar?q=Stauffer+D+and+Aharony+A+1991+Introduction+to+percolation+theory+%28Taylor+and+Francis%29)
35. Newman M E 2003 SIAM review 45 167–256 [find](https://scholar.google.com/scholar?q=Newman+M+E+2003+SIAM+review+45+167%E2%80%93256)
36. Gruenenfelder T M and Pisoni D B 2009 Journal of Speech, Language, and Hearing Research 52 596–609 [find](https://scholar.google.com/scholar?q=Gruenenfelder+T+M+and+Pisoni+D+B+2009+Journal+of+Speech%2C+Language%2C+and+Hearing+Research+52+596%E2%80%93609)
37. Mandelbrot B 1953 Communication theory 84 [find](https://scholar.google.com/scholar?q=Mandelbrot+B+1953+Communication+theory+84)
38. Miller G A 1995 Communications of the ACM 38 39–41 [find](https://scholar.google.com/scholar?q=Miller+G+A+1995+Communications+of+the+ACM+38+39%E2%80%9341)
39. Leech G 1992 Language Research 28 1–13 [find](https://scholar.google.com/scholar?q=Leech+G+1992+Language+Research+28+1%E2%80%9313)
40. Snijders T A 2002 Journal of Social Structure 3 1–40 [find](https://scholar.google.com/scholar?q=Snijders+T+A+2002+Journal+of+Social+Structure+3+1%E2%80%9340)
41. Robins G, Pattison P, Kalish Y and Lusher D 2007 Social networks 29 173–191 [find](https://scholar.google.com/scholar?q=Robins+G%2C+Pattison+P%2C+Kalish+Y+and+Lusher+D+2007+Social+networks+29+173%E2%80%93191)
42. Daraganova G, Pattison P, Koskinen J, Mitchell B, Bill A, Watts M and Baum S 2012 Social networks 34 6–17 [find](https://scholar.google.com/scholar?q=Daraganova+G%2C+Pattison+P%2C+Koskinen+J%2C+Mitchell+B%2C+Bill+A%2C+Watts+M+and+Baum+S+2012+Social+networks+34+6%E2%80%9317)
43. Ristad E S and Yianilos P N 1998 Pattern Analysis and Machine Intelligence, IEEE Transactions on 20 522–532 [find](https://scholar.google.com/scholar?q=Ristad+E+S+and+Yianilos+P+N+1998+Pattern+Analysis+and+Machine+Intelligence%2C+IEEE+Transactions+on+20+522%E2%80%93532)
44. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D and Alon U 2002 Science 298 824–827 [find](https://scholar.google.com/scholar?q=Milo+R%2C+Shen%2DOrr+S%2C+Itzkovitz+S%2C+Kashtan+N%2C+Chklovskii+D+and+Alon+U+2002+Science+298+824%E2%80%93827)
45. Callaway D S, Hopcroft J E, Kleinberg J M, Newman M E and Strogatz S H 2001 Physical Review E 64 041902 [find](https://scholar.google.com/scholar?q=Callaway+D+S%2C+Hopcroft+J+E%2C+Kleinberg+J+M%2C+Newman+M+E+and+Strogatz+S+H+2001+Physical+Review+E+64+041902)
46. Storkel H L 2004 Applied Psycholinguistics 25 201–221 [find](https://scholar.google.com/scholar?q=Storkel+H+L+2004+Applied+Psycholinguistics+25+201%E2%80%93221)
47. Carlson M T, Bane M and Sonderegger M 2011 Global properties of the phonological networks in child and child-directed speech Proceedings of the 35th Boston University Conference on Language Development pp 97–109 [find](https://scholar.google.com/scholar?q=Carlson+M+T%2C+Bane+M+and+Sonderegger+M+2011+Global+properties+of+the+phonological+networks+in+child+and+child%2Ddirected+speech+Proceedings+of+the+35th+Boston+University+Conference+on+Language+Developmen)

*Updated 24 October 2026*