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

Fushing H, Chen C, Hsieh YC, Farrell P - PLoS ONE (2014)

Bottom Line: 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.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.

View Article: PubMed Central - PubMed

Affiliation: Department of Statistics, University of California Davis, Davis, California, United States of America.

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.

Show MeSH
The community geometry of the largest clique in the 8-letter network.The community geometry of the largest clique in the 8-letter network is shown for only two  scale values. The merging process starts from 8 core communities on the left panel and then 3 communities on the right panel.
© Copyright Policy
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC4269387&req=5

pone-0114177-g005: The community geometry of the largest clique in the 8-letter network.The community geometry of the largest clique in the 8-letter network is shown for only two scale values. The merging process starts from 8 core communities on the left panel and then 3 communities on the right panel.

Mentions: Another network example is the largest component in the eight-letter word subnetwork of the Doublets net. Here we only show its community geometry at two scales as in Fig. 5. The serves as the lowest temperature which yields 8 identified communities, in Fig. 5(a). But only 3 or 4 communities seem solid in connectivity structure, while the remaining ones are mingling with each others. This phenomenon is largely due to the community membership being extracted hierarchical clustering tree with “complete” modular for distance. As , several core communities merge together and yield 3 communities in Fig. 5(b). The mingling effect, seen in Fig. 5(a), is much reduced in this community structure. We believe that the difficulty in computing the community geometry encountered here is primarily caused by the presence of many long dendrites.


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

Fushing H, Chen C, Hsieh YC, Farrell P - PLoS ONE (2014)

The community geometry of the largest clique in the 8-letter network.The community geometry of the largest clique in the 8-letter network is shown for only two  scale values. The merging process starts from 8 core communities on the left panel and then 3 communities on the right panel.
© Copyright Policy
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC4269387&req=5

pone-0114177-g005: The community geometry of the largest clique in the 8-letter network.The community geometry of the largest clique in the 8-letter network is shown for only two scale values. The merging process starts from 8 core communities on the left panel and then 3 communities on the right panel.
Mentions: Another network example is the largest component in the eight-letter word subnetwork of the Doublets net. Here we only show its community geometry at two scales as in Fig. 5. The serves as the lowest temperature which yields 8 identified communities, in Fig. 5(a). But only 3 or 4 communities seem solid in connectivity structure, while the remaining ones are mingling with each others. This phenomenon is largely due to the community membership being extracted hierarchical clustering tree with “complete” modular for distance. As , several core communities merge together and yield 3 communities in Fig. 5(b). The mingling effect, seen in Fig. 5(a), is much reduced in this community structure. We believe that the difficulty in computing the community geometry encountered here is primarily caused by the presence of many long dendrites.

Bottom Line: 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.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.

View Article: PubMed Central - PubMed

Affiliation: Department of Statistics, University of California Davis, Davis, California, United States of America.

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.

Show MeSH