Back to Search Start Over

Lewis Carroll's Doublets net of English words: network heterogeneity in a complex system.

Authors :
Fushing H
Chen C
Hsieh YC
Farrell P
Source :
PloS one [PLoS One] 2014 Dec 17; Vol. 9 (12), pp. e114177. Date of Electronic Publication: 2014 Dec 17 (Print Publication: 2014).
Publication Year :
2014

Abstract

Lewis Carroll's English word game Doublets is represented as a system of networks with each node being an English word and each connectivity edge confirming that its two ending words are equal in letter length, but different by exactly one letter. We show that this system, which we call the Doublets net, constitutes a complex body of linguistic knowledge concerning English word structure that has computable multiscale features. Distributed morphological, phonological and orthographic constraints and the language's local redundancy are seen at the node level. Phonological communities are seen at the network level. And a balancing act between the language's global efficiency and redundancy is seen at the system level. We develop a new measure of intrinsic node-to-node distance and a computational algorithm, called community geometry, which reveal the implicit multiscale structure within binary networks. Because the Doublets net is a modular complex cognitive system, the community geometry and computable multi-scale structural information may provide a foundation for understanding computational learning in many systems whose network structure has yet to be fully analyzed.

Subjects

Subjects :
Algorithms
Language

Details

Language :
English
ISSN :
1932-6203
Volume :
9
Issue :
12
Database :
MEDLINE
Journal :
PloS one
Publication Type :
Academic Journal
Accession number :
25517974
Full Text :
https://doi.org/10.1371/journal.pone.0114177