2011 | OriginalPaper | Chapter
Opinion Discrimination Using Complex Network Features
Authors : Diego R. Amancio, Renato Fabbri, Osvaldo N. Oliveira Jr., Maria G. V. Nunes, Luciano da Fontoura Costa
Published in: Complex Networks
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Topological and dynamic features of complex networks have proven in recent years to be suitable for capturing text characteristics, with various applications in natural language processing. In this article we show that texts with positive and negative opinions can be distinguished from each other when represented as complex networks. The distinction was possible with the use of several metrics, including degrees, clustering coefficient, shortest paths, global efficiency, closeness and accessibility. The multidimensional dataset was projected into a 2-dimensional space with the principal component analysis. The distinction was quantified using machine learning algorithms, which allowed a recall of 84.4% in the automatic discrimination for the negative opinions, even without attempts to optimize the pattern recognition process.