Paper: Global topology of word co-occurrence networks: Beyond the two-regime power-law

ACL ID C10-2019
Title Global topology of word co-occurrence networks: Beyond the two-regime power-law
Venue International Conference on Computational Linguistics
Session Poster Session
Year 2010
Authors

Word co-occurrence networks are one of the most common linguistic networks studied in the past and they are known to exhibit several interesting topological characteristics. In this article, we inves- tigate the global topological properties of word co-occurrence networks and, in par- ticular, present a detailed study of their spectrum. Our experiments reveal cer- tain universal trends found across the net- works for seven different languages from three different language families, which are neither reported nor explained by any of the previous studies and models of word-cooccurrence networks. We hy- pothesize that since word co-occurrences are governed by syntactic properties of a language, the network has much con- strained topology than that predicted by the previously proposed growth m...