Paper: Complexity of Word Collocation Networks: A Preliminary Structural Analysis

ACL ID E14-3011
Title Complexity of Word Collocation Networks: A Preliminary Structural Analysis
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 2014
Authors

In this paper, we explore complex net- work properties of word collocation net- works (Ferret, 2002) from four different genres. Each document of a particular genre was converted into a network of words with word collocations as edges. We analyzed graphically and statistically how the global properties of these net- works varied across different genres, and among different network types within the same genre. Our results indicate that the distributions of network properties are vi- sually similar but statistically apart across different genres, and interesting variations emerge when we consider different net- work types within a single genre. We fur- ther investigate how the global properties change as we add more and more collo- cation edges to the graph of one partic- ular genre, and obs...