Algoritmo descentralizado para determinar nodos influyentes en redes sociales

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

Básicamente, el algoritmo es el siguiente:

1. $S = {\rm empty~set}$
2. elija el nodo con mayor influencia individual, llámelo ; S = S ∪ v $v_1$$S = S\cup v_1$
3. eliminar y todos los bordes que conectan v 1 con el resto de la red$v_1$$v_1$
4. repite hasta que tenga k vértices$S$$k$

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?

Se han publicado algoritmos descentralizados para variantes de este problema en un algoritmo de preservación de privacidad distribuido y A para identificar centros de información en redes sociales y análisis de influencia social en redes a gran escala .

¿que tal esto? Trayendo Pagerank al análisis de citas por Ma, Guan, Zhao

PageRank para el ranking de autores en la red de co-citas Ding, Yan, Frazho, Caverlee