Identification of Related Brazilian Portuguese Verb Groups Using Overlapping Community Detection

The grouping of related verbs is a mature problem in linguistics and natural language processing. There have been a number of resources which have grouped together English verbs, for example VerbNet. In comparison Portuguese has fewer resources, some of which have been based upon English verb studies. The manual grouping of Portuguese verbs would be a manually intensive task, consequently this paper presents a strategy for grouping Portuguese verbs. The strategy connects verbs through common arguments and uses overlapping community detection algorithm to identify related verbs.

[1]  Bento Carlos Dias da Silva,et al.  Brazilian portuguese wordNet: a computational linguistic exercise of encoding bilingual relational lexicons , 2010 .

[2]  Steven Bird,et al.  NLTK: The Natural Language Toolkit , 2002, ACL 2006.

[3]  Anna Korhonen,et al.  Hierarchical Verb Clustering Using Graph Factorization , 2011, EMNLP.

[4]  Suzanne Stevenson,et al.  A Graph-Theoretic Framework for Semantic Distance , 2010, CL.

[5]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Alneu de Andrade Lopes,et al.  Exploiting behaviors of communities of twitter users for link prediction , 2013, Social Network Analysis and Mining.

[7]  Suzanne Stevenson,et al.  Semi-supervised Verb Class Discovery Using Noisy Features , 2003, CoNLL.

[8]  Suzanne Stevenson,et al.  Automatic Verb Classification Using Distributions of Grammatical Features , 1999, EACL.

[9]  Jingchun Chen,et al.  Detecting functional modules in the yeast protein-protein interaction network , 2006, Bioinform..

[10]  Martha Palmer,et al.  Verbnet: a broad-coverage, comprehensive verb lexicon , 2005 .

[11]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[12]  David Jurgens,et al.  Word Sense Induction by Community Detection , 2011, Graph-based Methods for Natural Language Processing.

[13]  Suzanne Stevenson,et al.  A General Feature Space for Automatic Verb Classification , 2003, EACL.

[14]  Steven Bird,et al.  NLTK: The Natural Language Toolkit , 2002, ACL.

[15]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Carolina Scarton.  VerbNet.Br: construção semiautomática de um léxico computacional de verbos para o português do Brasil (VerbNet.Br: semiautomatic construction of a computational verb lexicon for Brazilian Portuguese) [in Portuguese] , 2011, STIL.

[17]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[18]  Hugo Gonçalo Oliveira,et al.  Onto.PT: Automatic Construction of a Lexical Ontology for Portuguese , 2010, STAIRS.

[19]  Beth Levin,et al.  English Verb Classes and Alternations: A Preliminary Investigation , 1993 .

[20]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.