Algoritmo dinámico para el cálculo de la intermediación
| dc.contributor.advisor | Arco García, Leticia | |
| dc.contributor.author | Gil Pons, Reynaldo | |
| dc.coverage.spatial | Santa Clara | en_US |
| dc.date.accessioned | 2020-03-02T21:02:27Z | |
| dc.date.available | 2020-03-02T21:02:27Z | |
| dc.date.issued | 2019-07-01 | |
| dc.description.abstract | La intermediación es una de las medidas de centralidad más populares en el análisis de redes sociales. En la actualidad, estas redes son usualmente grandes y dinámicas. Calcular la intermediación en tales redes ha demostrado ser una tarea algorítmica muy compleja. En este trabajo, proponemos un nuevo algoritmo dinámico para el cálculo de la intermediación de todos los nodos en grafos dirigidos extraídos de redes sociales. Nuestro algoritmo usa un espacio en memoria lineal, lo que lo hace adecuado para aplicaciones de gran escala. La evaluación experimental en una variedad de redes reales y sintéticas ha mostrado que nuestro algoritmo es más rápido que realizar todos los cálculos desde cero y que además es competitivo con propuestas recientes. | en_US |
| dc.description.abstract | Betweenness is one of the most popular centrality measures in the analysis of socialnetworks. Nowadays, these networksare usually bigand dynamic. Computing betweenness in such networks has become a very complex algorithmic task. In this work, we propose a new dynamic algorithm to compute betweenness centrality of all nodes in directed graphs extracted from social networks. Our algorithm uses linear space, making it suitable for large scale applications. The experimental evaluation on a variety of real-world and synthetic networks has shown our algorithm is faster than recalculation from scratch and competitive with recent approaches. | 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/12446 | |
| 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 | Análisis de Redes Sociales | en_US |
| dc.subject | Intermediación | en_US |
| dc.subject | Algoritmos Dinámicos | en_US |
| dc.subject | Grafos Dinámicos | en_US |
| dc.subject | Social Network Analysis | en_US |
| dc.subject | Betweenness Centrality | en_US |
| dc.subject | Dynamic Algorithms | en_US |
| dc.subject | Dynamic Graphs | en_US |
| dc.subject.other | Análisis de Redes Sociales | en_US |
| dc.subject.other | Medidas de Centralidad | en_US |
| dc.subject.other | Teoría de Grafos | en_US |
| dc.subject.other | Desarrollo de Algoritmos | en_US |
| dc.title | Algoritmo dinámico para el cálculo de la intermediación | en_US |
| dc.type | Thesis | en_US |
| dc.type.thesis | master | en_US |