Tecnologías Específicas

Computación

Descripcion y Objetivos

Se consideran redes con un número fijo de nodos en los que la existencia o no de un segmento entre dos nodos dados ocurre con probabilidad p. Pueden presentarse diversas situaciones respecto a p: la probabilidad p puede ser la misma para cada par de nodos de la red o también puede ocurrir que la probabilidad dependa de los nodos concretos para los que puede aparecer un segmento. Las redes se contemplan desde un punto de vista dinámico: para cada instante de tiempo pueden aparecer nuevos segmentos con la probabilidad dada, de forma que conforme transcurra el tiempo el número de segmentos en la red va creciendo.

El trabajo consiste en el estudio de parámetros significativos de la red como son el grado medio, la conexión, la existencia de una componente conexa gigante, el diámetro, la densidad así como índices de centralidad, especificando su evolución en el tiempo.

 

Metodología y Competencias

La metodología consiste en el estudio previo de la materia para tener claros los fundamentos y los objetivos que se persiguen para luego implementarlos en un lenguaje de programación a elección del alumno. Python podría ser una buena elección.

Competencias:

- Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

- Capacidad para adquirir, obtener, formalizar y representar el conocimiento humano en una forma computable para la resolución de problemas mediante un sistema informático en cualquier ámbito de aplicación, particularmente los relacionados con aspectos de computación, percepción y actuación en ambientes entornos inteligentes.

- Capacidad para desarrollar y evaluar sistemas interactivos y de presentación de información compleja y su aplicación a la resolución de problemas de diseño de interacción persona computadora.

 

 

Medios a utilizar

El trabajo fin de grado solo requiere un ordenador personal, utilización de un lenguaje de programación y alguna herramienta de visualización de datos. También la consulta de la bibliografía propuesta es necesaria para lograr todos los objetivos propuestos.

 

Bibliografía

-Complex networks. An algorithmic perspective. K. Erciyes, CRC Press 2015

-The Structure of Complex Networks. Theory and Applications. E. Estrada, Oxford University Press, 2011.

-Exploratory Social Network Analysis with Pajek. W. de Nooy, A. MrVar y V. Batagelj, Cambridge University Press, 2005.