Average shortest-path length in word-adjacency networks: Chinese versus English

Abstract

Complex networks provide powerful tools for analyzing and understanding the intricate structures present in various systems, including natural language. Here, we analyze topology of growing word-adjacency networks constructed from Chinese and English literary works written in different periods. Unconventionally, instead of considering dictionary words only, we also include punctuation marks as if they were ordinary words. Our approach is based on two arguments: (1) punctuation carries genuine information related to emotional state, allows for logical grouping of content, provides a pause in reading, and facilitates understanding by avoiding ambiguity, and (2) our previous works have shown that punctuation marks behave like words in a Zipfian analysis and, if considered together with regular words, can improve authorship attribution in stylometric studies. We focus on a functional dependence of the average shortest path length $L(N)$ on a network size $N$ for different epochs and individual novels in their original language as well as for translations of selected novels into the other language. We approximate the empirical results with a growing network model and obtain satisfactory agreement between the two. We also observe that $L(N)$ behaves asymptotically similar for both languages if punctuation marks are included but becomes sizably larger for Chinese if punctuation marks are neglected.

References in corpus (13)

• Dynamics on higher-order networks: A review
• Network properties of written human language
• Text authorship identified using the dynamics of word co-occurrence networks
• Generalized Hurst exponent and multifractal function of original and translated texts mapped into frequency and length time series
• Complex systems approach to natural language
• Complex networks analysis of language complexity
• Modeling the average shortest path length in growth of word-adjacency networks
• Network model of human language
• Universal versus system-specific features of punctuation usage patterns in~major Western~languages
• Statistics of punctuation in experimental literature -- the remarkable case of "Finnegans Wake" by James Joyce
• Multifractal hopscotch in "Hopscotch" by Julio Cortazar
• Punctuation patterns in "Finnegans Wake" by James Joyce are largely translation-invariant
• Quantifying patterns of punctuation in modern Chinese prose