Search

A knowledge-based methodology is proposed for sentiment analysis on social networks. The work was focused on semantic processing taking into account the content handling the public user's opinions as excerpts of knowledge. Our approach implements knowledge graphs, similarity measures, graph theory algorithms, and a disambiguation process. The results obtained were compared with data retrieved from Twitter and users' reviews in Amazon. We measured the efficiency of our contribution with precision, recall, and the F-measure, comparing it with the traditional method of looking up concepts in dictionaries which usually assign averages. Moreover, an analysis was carried out to find the best performance for the classification by using polarity, sentiment, and a polarity–sentiment hybrid. A study is presented for arguing the advantage of using a disambiguation process in knowledge processing. A visualization system presents the social graphs to display the sentiment information of each comment as well as the social structure and communications in the network. [ABSTRACT FROM AUTHOR]

Conceptual distance refers to the degree of proximity between two concepts within a conceptualization. It is closely related to semantic similarity and relationships, but its measurement strongly depends on the context of the given concepts. DIS-C represents an advancement in the computation of semantic similarity/relationships that is independent of the type of knowledge structure and semantic relations when generating a graph from a knowledge base (ontologies, semantic networks, and hierarchies, among others). This approach determines the semantic similarity between two indirectly connected concepts in an ontology by propagating local distances by applying an algorithm based on the All Pairs Shortest Path (APSP) problem. This process is implemented for each pair of concepts to establish the most effective and efficient paths to connect these concepts. The algorithm identifies the shortest path between concepts, which allows for an inference of the most relevant relationships between them. However, one of the critical issues with this process is computational complexity, combined with the design of APSP algorithms, such as Dijkstra, which is n 3 . This paper studies different alternatives to improve the DIS-C approach by adapting approximation algorithms, focusing on Dijkstra, pruned Dijkstra, and sketch-based methods, to compute the conceptual distance according to the need to scale DIS-C to analyze very large graphs; therefore, reducing the related computational complexity is critical. Tests were performed using different datasets to calculate the conceptual distance when using the original version of DIS-C and when using the influence area of nodes. In situations where time optimization is necessary for generating results, using the original DIS-C model is not the optimal method. Therefore, we propose a simplified version of DIS-C to calculate conceptual distances based on centrality estimation. The obtained results for the simple version of DIS-C indicated that the processing time decreased 2.381 times when compared to the original DIS-C version. Additionally, for both versions of DIS-C (normal and simple), the APSP algorithm decreased the computational cost when using a two-hop coverage-based approach. [ABSTRACT FROM AUTHOR]