Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Topological Complexity in Natural and Formal Languages
Year:2011
Research Areas
  • Physics chemical and mathematical
Information
Abstract
Since the beginning of this century many complex systems have been studied by Complex Network Theory. Social, biological and technological systems have been viewed as networks were nodes represent system elements and edges represent the relationship between them. In this work we study languages from this perspective. Transforming texts in networks of words (i.e. finite strings of letters, symbols, or tokens) we observe that languages display common topological properties with other complex systems. Scaling in the distribution of word connectivity, properties of small-world networks, multifractal behaviour, among others properties, have been observed in networks extracted from texts written in Natural and Formal languages. We observe that many of these properties seem to depend on the frequency of words in the text, however other ones seem to be strictly determined by the grammar of language.
International
Si
Congress
Complex Networks: Structure, Applications and Related Topics (Net-Works 2011)
960
Place
El Escorial (España)
Reviewers
Si
ISBN/ISSN
2174-6036
Start Date
26/10/2011
End Date
28/10/2011
From page
221
To page
225
Proceedings of the International Conference "Complex Networks: Structure, Applications and Related Topics (Net-Works 2011)"
Participants
  • Autor: Juan Pablo Cárdenas Villalobos (UPM)
  • Autor: Juan Carlos Losada Gonzalez (UPM)
  • Autor: A. Moreira (Instituto de Sistemas Complejos de Valparaíso, Chile)
  • Autor: Iván González Torre (Universidad Politécnica de Madrid)
  • Autor: Rosa Maria Benito Zafrilla (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Sistemas Complejos
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)