Propostes PFC - DEIM
[ Inici | Properes Lectures ]
Professor/a Marc Sànchez Artigas ( ATC, MAT )
Títol Visualizador de Grafos Temporales P2P en Vídeo
Tema
Descripció El objetivo del Proyecto Final de Carrera es desarrollar un script que
permita generar vídeos de la evolución de un grafo, a partir de su descripción en formato Pajek[2].

Su motivación reside en la actual necesidad de disponer de una herramienta que permita la visualización, de forma amigable para el usuario fi nal, de los efectos de la dinamicidad sobre un determinada población de usuarios de una red Peer-to-Peer, representada en forma de grafo.

El alumno encargado de la realización PFC deberá familiarizarse con el formato de representación de grafos utilizado por la herramienta Pajek, ya que la información de entrada del script será un fichero con la evolución de un grafo a través de tiempo en ese mismo formato. Además, deberá explorar las funcionalidades que ofrece GUESS[1] y familiarizarse con Gython, el DSL que utiliza para la manipulación de grafos. Como punto de partida, se le proporcionará al alumno un script básico capaz de grabar un vídeo, el cual hace uso de las funciones básicas de manipulación
de grafos proporcionadas por Gython.

[1] Eytan Adar. Guess, the graph exploration system. http://
graphexploration.cond.org/.
[2] University of Ljubljana. Pajek. http://pajek.imfm.si/doku.php.
Materies Matemàtica discreta - Xarxes P2P.
Coneixements Assignatures: Programació, Estructura de dades
Tecnologia Pajek, Guess, Gython
Ensenyament ETIG
Dificultat Mitjana
Assignat a ALBERTO RODRÍGUEZ COMENDADOR
Documentació 1. Memòria (.pdf). 2. Resums (.pdf).  
Projecte finalitzat i defensat !!