Prácticas de la asignatura de Redes y Sistemas Complejos de la UGR en el curso 2016-2017.
Análisis de la red social existente en el grupo de Facebook: Erasmus Goteborg. La red fue extraída usando la aplicación netvizz de Facebook, que nos permite extraer la red que forman los usuarios de un grupo abierto. Este análisis se basa en analizar las medidas básicas de la red y hacer una visualización básica. El análisis y la visualización
En esta práctica, se utilizan modelos de Netlogo para realizar análisis sobre comportamientos en distintos modelos de redes aleatorias.
Esta práctica se basa en la poda y visualización de distintas redes de colaboración científica o cienciogramas, junto con un pequeño análisis de estos cienciogramas. Esta poda de las redes se realiza gracias al algoritmo Pathfinder. Las visualizaciones de estas redes se hacen haciendo uso de los algoritmos Kamada & Kawai y Frutcherman & Reignold.
Tras esto, podemos ver un análisis las distintas variantes del algoritmo Pathfinder junto con un análisis de la eficiencia de estos, para redes aleatorias de tamaños que van desde los 500 nodos hasta los 10000:
- Original.
- Binario.
- Fast.
- MST (Teórico).
- MST (Práctico).
Además de esto, se han realizado visualizaciones para las redes aleatorias con distintos algoritmos de visualización: Radial Layout, Force Atlas 2 y OpenORD.
Por último, como parte opcional de la práctica, se muestran distintas visualizaciones para los cienciogramas de la primera parte de la práctica (Force Atlas 2, OpenORD y Yifan Hu); y un pequeño análisis del comportamiento de las versiones del algoritmo Pathfinder para redes de tamaño 20000 y 30000.
En esta última práctica está el trabajo final de la asignatura. En mi caso, he realizado un estudio sobre la red de amistad en Twitter de @PythonGranada, estudiando las propiedades de la estructura de la red en una primera parte, realizando una detección de comunidades usando Gephi y graph-tool. Tras esto, se realiza un estudio sobre qué personas son las más indicadas para realizar la tarea de semilla al inicio de una campaña de marketing viral, que en este caso, sería para hacer que un evento llegara a la mayor cantidad de gente posible.