Towards a Formal Model of Language Networks

Multilayer networks and related concepts have been used for description and analysis of complex systems in many fields, such as for example biological, physical, social and information systems. In this paper we present the first steps towards defining a formal model for language networks representation - Multilayer Language Network (MLN) which is based on multilayer network formalism and which is suitable for representation, analysis and comparison of languages both in their entirety as well as in their various characteristics and complexity. The goal of this research is to define a universal formal model for languages, capturing various language levels (subsystems) and various language characteristics. As a starting point we apply standard network diagnostics on an MLN model for an English and Croatian text, considering word, syllable and grapheme language subsystems and various construction principles, and present obtained results.

[1]  S N Dorogovtsev,et al.  Language as an evolving word web , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[2]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[3]  Lucas Antiqueira,et al.  A complex network approach to text summarization , 2009, Inf. Sci..

[4]  M Barthelemy,et al.  Transport on coupled spatial networks. , 2012, Physical review letters.

[5]  Giorgio Fagiolo,et al.  Multinetwork of international trade: a commodity-specific analysis. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Ana Mestrovic,et al.  A preliminary study of Croatian language syllable networks , 2013, 2013 36th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[7]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[8]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[9]  Marko Tadić,et al.  Building the Croatian Dependency Treebank: the initial stages , 2007 .

[10]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[11]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[12]  G. J. Rodgers,et al.  Network properties of written human language. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Haitao Liu,et al.  Approaching human language with complex networks. , 2014, Physics of life reviews.

[14]  Anna Monreale,et al.  Foundations of Multidimensional Network Analysis , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[15]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[16]  Ginestra Bianconi,et al.  Weighted Multiplex Networks , 2013, PloS one.

[17]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[18]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[19]  Ginestra Bianconi,et al.  Mutually connected component of networks of networks with replica nodes. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

[21]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[22]  Peng Wang,et al.  Exponential random graph models for multilevel networks , 2013, Soc. Networks.

[23]  Ana Mestrovic,et al.  Network Differences between Normal and Shuffled Texts: Case of Croatian , 2014, CompleNet.

[24]  Ernesto Estrada,et al.  Communicability reveals a transition to coordinated behavior in multiplex networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Ricard V. Solé,et al.  Language networks: Their structure, function, and evolution , 2010 .

[26]  Ana Mestrovic,et al.  Preliminary Report on the Structure of Croatian Linguistic Co-occurrence Networks , 2014, ArXiv.

[27]  Daqing Li,et al.  From a single network to a network of networks , 2014 .

[28]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.