Sin categoría – SIIA https://prometeu.gplsi.es TLHs para una Sociedad Inclusiva Igualitaria y Accesible Wed, 16 Oct 2019 08:30:29 +0000 es hourly 1 https://prometeu.gplsi.es/wp-content/uploads/2019/07/cropped-fondo90-copy-32x32.jpg Sin categoría – SIIA https://prometeu.gplsi.es 32 32 162499716 MergedTrie: Efficient textual indexing https://prometeu.gplsi.es/mergedtrie-efficient-textual-indexing/ Wed, 16 Oct 2019 08:29:40 +0000 http://prometeu.gplsi.es/?p=1181 The accessing and processing of textual information (i.e. the storing and querying of a set of strings) is especially important for many current applications (e.g. information retrieval and social networks), especially when working in the fields of Big Data or IoT, which require the handling of very large string dictionaries. Typical data structures for textual indexing are Hash Tables and some variants of Tries such as the Double Trie (DT). In this paper, we propose an extension of the DT that we have called MergedTrie. It improves the DT compression by merging both Tries into a single and by segmenting the indexed term into two fixed length parts in order to balance the new Trie. Thus, a higher overlapping of both prefixes and suffixes is obtained. Moreover, we propose a new implementation of Tries that achieves better compression rates than the Double-Array representation usually chosen for implementing Tries. Our proposal also overcomes the limitation of static implementations that does not allow insertions and updates in their compact representations. Finally, our MergedTrie implementation experimentally improves the efficiency of the Hash Tables, the DTs, the Double-Array, the Crit-bit, the Directed Acyclic Word Graphs (DAWG), and the Acyclic Deterministic Finite Automata (ADFA) data structures, requiring less space than the original text to be indexed.

Revista: PLoS ONE 14(4): e0215288. 2019

Autores: Antonio Ferrández, Jesús Peral

URL: https://doi.org/10.1371/journal.pone.0215288

]]> 1181 Social Univ 2.0: Monitorización del entorno digital social universitario https://prometeu.gplsi.es/social-univ-2-0-monitorizacion-del-entorno-digital-social-universitario/ Wed, 16 Oct 2019 08:09:10 +0000 http://prometeu.gplsi.es/?p=1163 Social-Univ 2.0 es una aplicación web que monitoriza el ecosistema digital de universidades con presencia en redes sociales y, más concretamente, se centra en analizar el entorno de la Universidad de Alicante. Usa las tecnologías del lenguaje humano para extraer meta-datos sobre comentarios en Twitter para representar perfiles de actores sociales, así como su relación social en un periodo de tiempo. Esta aplicación, en su primera versión: facilita tanto el estudio de interacciones sociales y sus matices, como el análisis de grupos sociales y sus comportamientos; identifica a actores sociales relevantes e influyentes, así como los temas comunes en determinados grupos sociales; y favorece la medición del impacto de campañas y eventos.

Social-Univ 2.0 is a web application that monitors the university digital ecosystem in social networks and, specifically, it focuses on analysing the University of Alicante environment. It uses human language technologies to extract meta-data from tweets and represents actors’ profiles, as well as their social relations in a time period. This application, in its first version: eases the study of social interactions and its nuances, as well as the analysis of social groups and their behaviour; identifies relevant and influential social actors as well as common topics in groups; and helps to measure impacts from campaigns and events.

Revista: Procesamiento del Lenguaje Natural, Revista nº 63, septiembre de 2019, pp. 201-204

Autores: Y Gutiérrez, I Moreno, J Fernández Martínez, P Martínez-Barco

URL: http://hdl.handle.net/10045/92487

]]> 1163