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

DOI10.1142/S021812740701852XMaRDI QIDQ3511054zbMATH OpenFDO

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)

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

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)

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.

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

Cites work

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

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)