Extensión del software para la visualización de grafos Gephi con algoritmos de agrupamiento asistidos por el usuario
| dc.contributor.advisor | Pérez Risquet, Carlos | |
| dc.contributor.author | González Moreno, Diana Rosa | |
| dc.coverage.spatial | 1016432 | en_US |
| dc.date.accessioned | 2016-06-27T20:05:59Z | |
| dc.date.available | 2016-06-27T20:05:59Z | |
| dc.date.issued | 2012-07-03 | |
| dc.description.abstract | El análisis de grupos es útil en varios tipos de análisis exploratorios de patrones, en la toma de decisiones, en situaciones de aprendizaje automático, incluyendo la minería de datos. Muchos métodos de agrupamiento basados en las relaciones de los objetos representados en un grafo tienen un alto costo computacional. El algoritmo de agrupamiento basado en la intermediación diferencial fue creado para manejar grafos ponderados y no ponderados; posee una alta complejidad temporal y necesita de parámetros tales como el tamaño de la vecindad, que influencia esta complejidad temporal. Existen numerosas herramientas para la visualización y manipulación de grafos, entre ellas Gephi. El objetivo de esta investigación consiste en integrar el algoritmo de intermediación diferencial asistido por el usuario en el software para la visualización de grafos Gephi. Los resultados obtenidos muestran que integrar el algoritmo de agrupamiento basado en la intermediación diferencial en Gephi puede resultar ventajoso, pues le permite al usuario predecir mejor los valores óptimos de los parámetros y se pueden observar gráficamente los resultados del algoritmo. | en_US |
| dc.description.abstract | The analysis of groups is useful in several types of exploratory analysis of patterns, e.g. in decisions making, in situations of automatic learning, including data mining. Several clustering methods based on the relations of the objects represented in a graph have high computational cost. The clustering algorithm based on the differential betweenes was created to manage pondered and not pondered graphs; it has a high temporary complexity and needs some parameters such as the size of the vicinity, which influences its temporary complexity. Numerous tools exist for the visualization and manipulation of graphs, among them Gephi. The general objective of this investigation is the integration of the differential betwennes algorithm with user interaction in the graph visualization software Gephi. The obtained results show that the integration of the clustering algorithm based on the differential betwennes into Gephi can be advantageous, because it allows the user to better predict good values of the parameters and the results of the algorithm can be graphically observed. | en_US |
| dc.description.sponsorship | Facultad de Matemática, Física y Computación. Departamento de Ciencias de la Computación | en_US |
| dc.description.status | non-published | en_US |
| dc.identifier.uri | https://dspace.uclv.edu.cu/handle/123456789/5948 | |
| dc.language.iso | es | en_US |
| dc.publisher | Universidad Central “Marta Abreu” de Las Villas | en_US |
| dc.rights | Este documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 License | en_US |
| dc.subject | Software de Visualización | en_US |
| dc.subject | Metodología | en_US |
| dc.subject | Grafos Gephi | en_US |
| dc.subject | Algoritmos de Agrupamiento | en_US |
| dc.subject | Usuarios | en_US |
| dc.subject.other | Aprendizaje Automático | en_US |
| dc.subject.other | Minería de Datos | en_US |
| dc.title | Extensión del software para la visualización de grafos Gephi con algoritmos de agrupamiento asistidos por el usuario | en_US |
| dc.type | Thesis | en_US |
| dc.type.thesis | bachelor | en_US |