2011/02/14 by Madhav Krishna, M. V. Rama Krishna, Ahmed Hassan +6 · 4 citations
Computer Science · #Algorithms and Data Compression #Artificial intelligence #Cluster analysis #Computation and Language (cs.CL) #Computer science #Degree (music) #FOS: Computer and information sciences #Geography #Linguistics #Natural Language Processing Techniques #Natural language processing #Philosophy #Physics #Scale (ratio) #Social and Information Networks (cs.SI) #Topic Modeling #cs.CL #cs.SI
paper · pdf · doi:10.48550/arxiv.1102.2831
published in arXiv (Cornell University) (Cornell University)
openalex publication_date 2011/02/14 · arxiv created 2011/02/15 · arxiv updated 2011/02/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
This paper studies the effect of linguistic constraints on the large scale organization of language. It describes the properties of linguistic networks built using texts of written language with the words randomized. These properties are compared to those obtained for a network built over the text in natural order. It is observed that the "random" networks too exhibit small-world and scale-free characteristics. They also show a high degree of clustering. This is indeed a surprising result - one that has not been addressed adequately in the literature. We hypothesize that many of the network statistics reported here studied are in fact functions of the distribution of the underlying data from which the network is built and may not be indicative of the nature of the concerned network.