Zdecentralizowany algorytm do określania wpływowych węzłów w sieciach społecznościowych

W tym artykule Kempe-Kleinberg-Tardos autorzy proponują zachłanne algorytmy oparte na funkcjach submodularnych w celu określenia najbardziej wpływowych węzłów na wykresie, z zastosowaniem do sieci społecznościowych.$k$

Zasadniczo algorytm wygląda następująco:

1. $S = {\rm empty~set}$
2. wybierz węzeł o najwyższym indywidualnym wpływie, nazwij go ; S = S ∪ v $v_1$$S = S\cup v_1$
3. usuń i wszystkie krawędzie łączące v 1 z resztą sieci$v_1$$v_1$
4. powtarzaj, aż ma k wierzchołków$S$$k$

Mam dwa pytania dotyczące wpływowych węzłów w sieciach społecznościowych.
a) Czy istnieje algorytm do znalezienia rozwiązania lub jego przybliżenia w sposób zdecentralizowany?
b) Czy ktoś zastosował inne algorytmy, takie jak Page-Rank i podobne, aby rozwiązać ten sam problem?

Zdecentralizowane algorytmy dla wariantów tego problemu zostały opublikowane w Rozproszonym i chroniącym prywatność algorytmie do identyfikacji centrów informacyjnych w sieciach społecznościowych i analizy wpływu społecznego w sieciach na dużą skalę .

Co powiesz na te? Przynosząc PageRank do analizy cytowań przez Ma, Guan, Zhao

PageRank za ranking autorów w sieci współcytującej Ding, Yan, Frazho, Caverlee