Arco García, LeticiaGil Pons, Reynaldo2020-03-022020-03-022019-07-01https://dspace.uclv.edu.cu/handle/123456789/12446La 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.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.esEste 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 LicenseAnálisis de Redes SocialesIntermediaciónAlgoritmos DinámicosGrafos DinámicosSocial Network AnalysisBetweenness CentralityDynamic AlgorithmsDynamic GraphsAnálisis de Redes SocialesMedidas de CentralidadTeoría de GrafosDesarrollo de AlgoritmosThesis