Un nuevo algoritmo para clasificación jerárquica en redes sociales: Un enfoque juego teórico

J. Castro, D. Gómez, R. Espínola, I. Gutiérrez

En esta presentación abordaremos el problema para encontrar una buena partición jerárquica de una red. Este problema da más énfasis al proceso dinámico de clasificación en lugar de a la imagen final del proceso de clasificación. Para abordar este problema, introducimos un nuevo algoritmo de clasificación jerárquico en redes basado en una nueva medida de intermediación. Esta nueva medida de intermediación es una generalización de la medida clásica considerando pesos. Los pesos o la importancia asociados a cada par de nodos se calculan como el valor Shapley de un juego que llamamos el juego de modularidad lineal. Este enfoque se puede generalizar cuando se tiene una información extra de la red social modelizada como una función característica de un juego cooperativo.

Palabras clave: Teoría de Juegos, Redes Sociales, Clustering, Shapley

TJ-3 Teoría de Juegos
6 de septiembre de 2019  12:40
I3L1. Edificio Georgina Blanes

R. Josa Fombellida, J. P. Rincón Zapatero

E. Algaba Durán, N. Llorca Pascual, M. Pulido Cayuela, J. Sánchez Soriano