Discovering global patterns in linguistic networks through spectral analysis: a case study of the consonant inventories

Authors:
Animesh Mukherjee;Monojit Choudhury;Ravi Kannan
Affiliations:
Indian Institute of Technology, Kharagpur;Microsoft Research India;Microsoft Research India
Venue:
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Year:
2009

Citing 6
Cited 4

C4.5: programs for machine learning

C4.5: programs for machine learning
Using eigenvectors of the bigram graph to infer morpheme identity

MPL '02 Proceedings of the ACL-02 workshop on Morphological and phonological learning - Volume 6
Analysis and synthesis of the distribution of consonants over languages: a complex network approach

COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Graph spectra as a systematic tool in computational biology

Discrete Applied Mathematics
Modeling the structure and dynamics of the consonant inventories: a complex network approach

COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Spectral Algorithms

Spectral Algorithms

Syntax is from Mars while semantics from Venus!: insights from spectral analysis of distributional similarity networks

ACLShort '09 Proceedings of the ACL-IJCNLP 2009 Conference Short Papers
Global topology of word co-occurrence networks: beyond the two-regime power-law

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Applications of graph theory to an English rhyming corpus

Computer Speech and Language
Mining co-occurrence matrices for SO-PMI paradigm word candidates

EACL '12 Proceedings of the Student Research Workshop at the 13th Conference of the European Chapter of the Association for Computational Linguistics

Quantified Score

Hi-index	0.02

Visualization

Abstract

Recent research has shown that language and the socio-cognitive phenomena associated with it can be aptly modeled and visualized through networks of linguistic entities. However, most of the existing works on linguistic networks focus only on the local properties of the networks. This study is an attempt to analyze the structure of languages via a purely structural technique, namely spectral analysis, which is ideally suited for discovering the global correlations in a network. Application of this technique to PhoNet, the co-occurrence network of consonants, not only reveals several natural linguistic principles governing the structure of the consonant inventories, but is also able to quantify their relative importance. We believe that this powerful technique can be successfully applied, in general, to study the structure of natural languages.