Procesamiento eficiente de grafos masivos para aplicaciones en redes sociales

Abstract

Las redes sociales digitales se han convertido sin dudas en una de las aplicaciones más populares de Internet y atraen a millones de usuarios que, de forma implícita, generan estructuras con propiedades emergentes que surgen del comportamiento global. Existen diversos problemas interesantes a resolver como la formación de comunidades, la recomendación de enlaces y el estudio de la polarización de opiniones. En todos los casos, resulta motivador tanto el proceso de formación como el estudio de algoritmos eficientes para el procesamiento. Estos problemas se pueden abordar estudiando el grafo subyacente, el contenido de las publicaciones o combinaciones de ambos. En este trabajo se proponen diversas líneas de investigación sobre los temas mencionados, con aplicaciones a grafos masivos y problemas reales. Se abordan tanto problemas algorítmicos en cuanto a la eficiencia como las interacciones entre usuarios y diferentes escenarios.