Skip to main content

Identification of Related Brazilian Portuguese Verb Groups Using Overlapping Community Detection

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8775))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahn, Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761–764 (2010)

    Article  Google Scholar 

  2. Bird, S.: Nltk: The natural language toolkit. In: Proceedings of the ACL Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics. Association for Computational Linguistics, Philadelphia (2002)

    Google Scholar 

  3. Chen, J., Yuan, B.: Detecting functional modules in the yeast protein–protein interaction network. Bioinformatics 22(18), 2283–2290 (2006)

    Article  Google Scholar 

  4. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review (December 2004)

    Google Scholar 

  5. Dias-da Silva, B.C.: Brazilian portuguese wordnet: A computational linguistic exercise of encoding bilingual relational lexicons. International Journal of Computational Linguistics and Applications 1(1-2), 137–150 (2010)

    Google Scholar 

  6. Fortunato, S.: Community detection in graphs. Physics Reports 486(3-5), 75–174 (2010)

    Article  MathSciNet  Google Scholar 

  7. Joanis, E., Stevenson, S., James, D.: A general feature space for automatic verb classification. Natural Language Engineering 14(3), 337–367 (2008)

    Article  Google Scholar 

  8. Jurgens, D.: Word sense induction by community detection. In: Proceedings of TextGraphs-6: Graph-based Methods for Natural Language Processing, TextGraphs-6, Stroudsburg, PA, USA, pp. 24–28. Association for Computational Linguistics (2011)

    Google Scholar 

  9. Levin, B.: English verb classes and alternations: A preliminary investigation. The University of Chicago Press (1993)

    Google Scholar 

  10. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review (2004)

    Google Scholar 

  11. Gonçalo Oliveira, H., Gomes, P.: Onto.pt: Automatic construction of a lexical ontology for portuguese. In: STAIRS. Frontiers in Artificial Intelligence and Applications, pp. 199–211. IOS Press (2010)

    Google Scholar 

  12. Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Physical Review (September 2007)

    Google Scholar 

  13. Scarton, C.E.: Construção semiautomática de um léxico computacional de verbos para o português do brasil. In: The 8th Brazilian Symposium in Information and Human Language Technology, 2011 (2011)

    Google Scholar 

  14. Schuler, K.K.: Verbnet: A Broad-coverage, Comprehensive Verb Lexicon. PhD thesis. University of Pennsylvania, Philadelphia, PA, USA, AAI3179808 (2005)

    Google Scholar 

  15. Stevenson, S., Joanis, E.: Semi-supervised verb class discovery using noisy features. In: Proceedings of the Seventh Conference on Natural Language Learning (2003)

    Google Scholar 

  16. Stevenson, S., Merlo, P.: Automatic verb classification using distributions of grammatical features. In: Proceedings of the Ninth Conference on European Chapter of the Association for Computational Linguistics, EACL 1999, pp. 45–52. Association for Computational Linguistics (1999)

    Google Scholar 

  17. Sun, L., Korhonen, A.: Hierarchical verb clustering using graph factorization. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP 2011, pp. 1023–1033 (2011)

    Google Scholar 

  18. Tsang, V., Stevenson, S.: A graph-theoretic framework for semantic distance. Comput. Linguist. 36(1), 31–69 (2010)

    Article  MathSciNet  Google Scholar 

  19. Valverde-Rebaza, J., Lopes, A.A.: Exploiting behaviors of communities of twitter users for link prediction. Social Network Analysis and Mining 3(4), 1063–1074 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Valejo, A., Drury, B., Valverde-Rebaza, J., de Andrade Lopes, A. (2014). Identification of Related Brazilian Portuguese Verb Groups Using Overlapping Community Detection. In: Baptista, J., Mamede, N., Candeias, S., Paraboni, I., Pardo, T.A.S., Volpe Nunes, M.d.G. (eds) Computational Processing of the Portuguese Language. PROPOR 2014. Lecture Notes in Computer Science(), vol 8775. Springer, Cham. https://doi.org/10.1007/978-3-319-09761-9_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09761-9_35

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09760-2

  • Online ISBN: 978-3-319-09761-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics