Algoritmo descentralizado para determinar nós influentes em redes sociais

Neste artigo de Kempe-Kleinberg-Tardos, os autores propõem algoritmos gananciosos baseados em funções submodulares para determinar os nós mais influentes em um gráfico, com aplicações em redes sociais.$k$

Basicamente, o algoritmo é o seguinte:

1. $S = {\rm empty~set}$
2. escolha o nó com maior influência individual, chame-o de ; S = S ∪ v $v_1$$S = S\cup v_1$
3. remova e todas as bordas que conectam v 1 ao restante da rede$v_1$$v_1$
4. repita até ter k vértices$S$$k$

Eu tenho duas perguntas sobre nós influentes nas redes sociais.
a) Existe algum algoritmo para encontrar a solução, ou uma aproximação dela de maneira descentralizada?
b) Alguém aplicou outros algoritmos, como Page-Rank e similares, para resolver o mesmo problema?

Algoritmos descentralizados para variantes desse problema foram publicados em Um algoritmo distribuído e de preservação da privacidade para identificar hubs de informações em redes sociais e Análise de Influência Social em Redes de Grande Escala .

e esses? Trazendo o Pagerank para a Análise de Citação de Ma, Guan, Zhao

PageRank para classificação de autores na rede de co-citação Ding, Yan, Frazho, Caverlee