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
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.