Related links

Source: http://portal.acm.org/citation.cfm?id=1540619

Web search: Google Web Search   ::   Google Scholar

Abstract

This survey is meant to explore the structure and dynamics of natural languages in the framework of complex networks. We begin with a description of lexical networks, where the nodes are words and edges represent lexical relationship between two words such as phonetic and semantic similarity. This is followed by an overview of various networks where again the nodes are the words, but unlike the case of lexical networks, the edges represent their co-occurrences in similar context. These networks are representations of the interactions among words as governed by the grammar rules of a language. Next we discuss the properties of phonological networks, where the nodes are sub-lexical units such as phonemes or syllables. Applications of linguistic networks in Natural Language Processing (NLP) and Information Retrieval (IR) are also discussed. We conclude the survey by enumerating some open problems in the area of linguistic networks.

@incollection{choudhury09linguisticNetworks,
  author={M. Choudhury and A. Mukherjee},
  title={The Structure and Dynamics of Linguistic Networks},
  year={2009},
  pages={145--166},
  editor={Ganguly, N. and Deutsch, A. and Mukherjee, A.},
  publisher={Birkhauser/Springer},
  booktitle={Dynamics on and of Complex Networks: Applications to Biology, Computer Science, Economics, and the Social Sciences},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/choudhury09linguisticNetworks.html}
}