Applications of graph theory to an English rhyming corpus

12 years 9 months ago
Applications of graph theory to an English rhyming corpus
How much can we infer about the pronunciation of a language – past or present – by observing which words its speakers rhyme? This paper explores the connection between pronunciation and network structure in sets of rhymes. We consider the rhyme graphs corresponding to rhyming corpora, where nodes are words and edges are observed rhymes. We describe the graph G corresponding to a corpus of ∼ 12000 rhymes from English poetry written c. 1900, and find a close correspondence between graph structure and pronunciation: most connected components show community structure that reflects the distinction between full and half rhymes. We build classifiers for predicting which components correspond to full rhymes, using a set of spectral and non-spectral features. Feature selection gives a small number (1–5) of spectral features, with accuracy and F-measure of ∼90%, reflecting that positive components are essentially those without any good partition. We partition components of G via m...
Morgan Sonderegger
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2011
Where CSL
Authors Morgan Sonderegger
Comments (0)