Does network complexity help organize Babel's library?

In this work, we study properties of texts from the perspective of complex network theory. Words in given texts are linked by co-occurrence and transformed into networks, and we observe that these display topological properties common to other complex systems. However, there are some properties that seem to be exclusive to texts; many of these properties depend on the frequency of words in the text, while others seem to be strictly determined by the grammar. Precisely, these properties allow for a categorization of texts as either with a sense and others encoded or senseless.

[1]  Gabriel Landini,et al.  EVIDENCE OF LINGUISTIC STRUCTURE IN THE VOYNICH MANUSCRIPT USING SPECTRAL ANALYSIS , 2001, Cryptologia.

[2]  Andreas Schinner.  The Voynich Manuscript: Evidence of the Hoax Hypothesis , 2007, Cryptologia.

[3]  Vicente Feliú Batlle,et al.  Topological Analysis of Complex Optical Transport Networks , 2010, Int. J. Bifurc. Chaos.

[4]  Jorge Luis Borges,et al.  El jardín de senderos que se bifurcan , 1941 .

[5]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[7]  Ramon Ferrer-i-Cancho,et al.  Random Texts Do Not Exhibit the Real Zipf's Law-Like Rank Distribution , 2010, PloS one.

[8]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  M. Montemurro,et al.  Keywords and Co-Occurrence Patterns in the Voynich Manuscript: An Information-Theoretic Analysis , 2013, PloS one.

[11]  Marcelo A. Montemurro,et al.  Towards the Quantification of the Semantic Information Encoded in Written Language , 2009, Adv. Complex Syst..

[12]  Mary Luz Mouronte,et al.  On the robustness of Spanish telecommunication networks , 2010 .

[13]  Gordon Rugg,et al.  AN ELEGANT HOAX? A POSSIBLE SOLUTION TO THE VOYNICH MANUSCRIPT , 2004, Cryptologia.

[14]  Jacob G Foster,et al.  Edge direction and the structure of networks , 2009, Proceedings of the National Academy of Sciences.

[15]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[16]  Luca Breveglieri,et al.  Formal Languages and Compilation , 2009, Texts in Computer Science.

[17]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[18]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[19]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[20]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[21]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[22]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[23]  Mary Luz Mouronte,et al.  Compatibility as underlying mechanism behind the evolution of networks , 2010 .

[24]  Ricard V. Solé,et al.  Redes complejas: del genoma a Internet , 2009 .

[25]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[26]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[27]  Haitao Liu,et al.  Language clustering with word co-occurrence networks based on parallel texts , 2013 .

[28]  J. Brown.  What is Applied Mathematics? , 1997 .

[29]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[30]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .