INFORMÁTICA Y SISTEMAS
UNIVERSIDAD MAYOR DE SAN SIMÓN
UMSS Informática y Sistemas

LA UNIÓN ES LA FUERZA: COALICIONES GANADORAS EN REDES ALETORIAS UNA PERSPECTIVA ALGORÍTMICA - Perfil

Código: 384
Autor(es): Herman Pinaya Edward Estiben
Area(s): Teoría de Grafos
Redes aleatorias
Gestión de Inicio: 1/2017
Modalidad: Proyecto de Investigación (Tesis)
Carrera: Licenciatura en Ingenieria Informática
Tutor: Lic. Yony Richard Montoya Burgos
Formulario: Descargar Realizá un click para empezar la descarga del Formulario de esta tesis.

Objetivo General:

Desarrollar un algoritmo que permita la construcción de un índice de poder para cada nodo que es parte de una red aleatoria dada.

Objetivos específicos:

  • Implementar un algoritmo de generación de redes aleatorias.
  • Diseñar e implementar un conjunto de algoritmos que permitan la identificación de todas las posibles coaliciones ganadoras en una red aleatoria dada.

Descripción :

Se desarrollará un proceso de simulación computacional para la conformación de redes aleatorias e identificación de todas las posibles coaliciones que pueden formarse, y así construir un índice de poder individual. Este índice permite medir la probabilidad de que un individuo (nodo) sea parte de alguna coalición ganadora (poder) en un grupo representado por redes. Estas coaliciones ganadoras son de tamaño mínimo e imposibilita la formación de otras alianzas semejantes al interior de la red aleatoria inicial.