En este artículo de Kempe-Kleinberg-Tardos, los Autores proponen algoritmos codiciosos basados en funciones submodulares para determinar los nodos más influyentes en un gráfico, con aplicaciones a las redes sociales.
Básicamente, el algoritmo es el siguiente:
- elija el nodo con mayor influencia individual, llámelo ; S = S ∪ v 1
- eliminar y todos los bordes que conectan v 1 con el resto de la red
- repite hasta que tenga k vértices
Tengo dos preguntas sobre nodos influyentes en las redes sociales.
a) ¿Existe algún algoritmo para encontrar la solución, o una aproximación de manera descentralizada?
b) ¿Alguien aplicó otros algoritmos, como Page-Rank y similares, para resolver el mismo problema?