Concentric network symmetry grasps authors' styles in word adjacency networks

Abstract

Several characteristics of written texts have been inferred from statistical analysis derived from networked models. Even though many network measurements have been adapted to study textual properties at several levels of complexity, some textual aspects have been disregarded. In this paper, we study the symmetry of word adjacency networks, a well-known representation of text as a graph. A statistical analysis of the symmetry distribution performed in several novels showed that most of the words do not display symmetric patterns of connectivity. More specifically, the merged symmetry displayed a distribution similar to the ubiquitous power-law distribution. Our experiments also revealed that the studied metrics do not correlate with other traditional network measurements, such as the degree or betweenness centrality. The effectiveness of the symmetry measurements was verified in the authorship attribution task. Interestingly, we found that specific authors prefer particular types of symmetric motifs. As a consequence, the authorship of books could be accurately identified in 82.5% of the cases, in a dataset comprising books written by 8 authors. Because the proposed measurements for text analysis are complementary to the traditional approach, they can be used to improve the characterization of text networks, which might be useful for related applications, such as those relying on the identification of topical words and information retrieval.

arXiv commentAccepted for publication in Europhys. Lett. (EPL). The supplementary information is available from https://dl.dropboxusercontent.com/u/2740286/symmetry.pdf

References in corpus (9)

• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• A systematic comparison of supervised classifiers
• Network properties of written human language
• Probing the topological properties of complex networks modeling short written texts
• Probing the statistical properties of unknown texts: application to the Voynich Manuscript
• Detecting degree symmetries in networks
• Identification of Literary Movements Using Complex Networks to Represent Texts
• Complex networks analysis of language complexity
• Unveiling the relationship between complex networks metrics and word senses

Cited by in corpus (16)

• Random Walks: A Review of Algorithms and Applications
• Extractive Multi-document Summarization Using Multilayer Networks
• Classifying informative and imaginative prose using complex networks
• Using word embeddings to improve the discriminability of co-occurrence text networks
• Authorship Attribution Based on Life-Like Network Automata
• Paragraph-based complex networks: application to document classification and authenticity verification
• Identifying significant edges via neighborhood information
• A complex network approach to political analysis: application to the Brazilian Chamber of Deputies
• Network analysis of named entity co-occurrences in written texts
• Analyzing the relationship between text features and research proposal productivity
• Semantic flow in language networks
• Complex systems: features, similarity and connectivity
• Text characterization based on recurrence networks
• Comparing the impact of subfields in scientific journals
• An Image Analysis Approach to the Calligraphy of Books
• Extractive Multi Document Summarization using Dynamical Measurements of Complex Networks