Authorship Attribution Based on Life-Like Network Automata

Abstract

The authorship attribution is a problem of considerable practical and technical interest. Several methods have been designed to infer the authorship of disputed documents in multiple contexts. While traditional statistical methods based solely on word counts and related measurements have provided a simple, yet effective solution in particular cases; they are prone to manipulation. Recently, texts have been successfully modeled as networks, where words are represented by nodes linked according to textual similarity measurements. Such models are useful to identify informative topological patterns for the authorship recognition task. However, there is no consensus on which measurements should be used. Thus, we proposed a novel method to characterize text networks, by considering both topological and dynamical aspects of networks. Using concepts and methods from cellular automata theory, we devised a strategy to grasp informative spatio-temporal patterns from this model. Our experiments revealed an outperformance over traditional analysis relying only on topological measurements. Remarkably, we have found a dependence of pre-processing steps (such as the lemmatization) on the obtained results, a feature that has mostly been disregarded in related works. The optimized results obtained here pave the way for a better characterization of textual networks.

References in corpus (10)

• Power-law distributions in empirical data
• A complex network approach to stylometry
• Structure-semantics interplay in complex networks and its effects on the predictability of similarity in texts
• Correlations between structure and dynamics in complex networks
• Degree correlations in directed scale-free networks
• Concentric network symmetry grasps authors' styles in word adjacency networks
• Authorship recognition via fluctuation analysis of network topology and word intermittency
• Complex networks analysis of language complexity
• Six Susceptible-Infected-Susceptible Models on Scale-free Networks
• The X-rule: universal computation in a non-isotropic Life-like Cellular Automaton

Cited by in corpus (5)

• A Comprehensive Taxonomy of Cellular Automata
• Forma mentis networks reconstruct how Italian high schoolers and international STEM experts perceive teachers, students, scientists, and school
• Text characterization based on recurrence networks
• Language Networks: a Practical Approach
• Essential metrics for Life on graphs