SPECTRAL METHODS CLUSTER WORDS OF THE SAME CLASS IN A SYNTACTIC DEPENDENCY NETWORK

DOI10.1142/S021812740701852XzbMATH Open1163.68312arXivcond-mat/0504165MaRDI QIDQ3511054FDOQ3511054

Authors: Ramon Ferrer-i-Cancho, Andrea Capocci, Guido Caldarelli 

Publication date: 4 July 2008

Published in: International Journal of Bifurcation and Chaos in Applied Sciences and Engineering (Search for Journal in Brave)

Abstract: We analyze here a particular kind of linguistic network where vertices representwords and edges stand for syntactic relationships between words. The statisticalproperties of these networks have been recently studied and various features such as the small-world phenomenon and a scale-free distribution of degrees have been found. Our work focuses on four classes of words: verbs, nouns, adverbs and adjectives. Here, we use spectral methods sorting vertices. We show that the ordering clusters words of the same class. For nouns and verbs, the cluster size distribution clearly follows a power-law distribution that cannot be explained by a null hypothesis. Long-range correlations are found between vertices in theordering provided by the spectral method. The findings support the use of spectral methods for detecting community structure.

Full work available at URL: https://arxiv.org/abs/cond-mat/0504165

Recommendations

• Algorithms and Models for the Web-Graph
• Spectral plot properties: towards a qualitative classification of networks
• Spectral clustering for community detection
• Topic segmentation via community detection in complex networks
• Community detection in networks via a spectral heuristic based on the clustering coefficient

zbMATH Keywords

communitiescomplex networksword classes

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Network design and communication in computer systems (68M10) Natural language processing (68T50)

Cites Work

• The Structure and Function of Complex Networks
• Collective dynamics of `small-world' networks
• Authoritative sources in a hyperlinked environment
• Mutual information functions versus correlation functions.
• An r-Dimensional Quadratic Placement Algorithm
• ENTROPIC ANALYSIS OF THE ROLE OF WORDS IN LITERARY TEXTS

Cited In (6)

• Enriched line graph: a new structure for searching language collocations
• Prose and poetry classification and boundary detection using word adjacency network analysis
• Computing semantic clusters by semantic mirroring and spectral graph partitioning
• Valence patterns of parts of speech in Chinese language networks
• A language as a self-organized critical system
• Topic segmentation via community detection in complex networks

This page was built for publication: SPECTRAL METHODS CLUSTER WORDS OF THE SAME CLASS IN A SYNTACTIC DEPENDENCY NETWORK

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3511054)