Dezentraler Algorithmus zur Ermittlung einflussreicher Knoten in sozialen Netzwerken

In dieser Arbeit von Kempe-Kleinberg-Tardos schlagen die Autoren einen gierigen Algorithmus vor, der auf submodularen Funktionen basiert, um die einflussreichsten Knoten in einem Graphen mit Anwendungen auf soziale Netzwerke zu bestimmen .$k$

Grundsätzlich geht der Algorithmus wie folgt vor:

1. $S = {\rm empty~set}$
2. wähle den Knoten mit dem höchsten individuellen Einfluss, nenne ihn ; S = S ∪ v $v_1$$S = S\cup v_1$
3. Entfernen Sie und alle Kanten, die v 1 mit dem Rest des Netzwerks verbinden$v_1$$v_1$
4. Wiederholung bis hat k Ecken$S$$k$

Ich habe zwei Fragen zu einflussreichen Knoten in sozialen Netzwerken.
a) Gibt es einen Algorithmus, um die Lösung zu finden oder dezentral anzunähern?
b) Hat jemand andere Algorithmen wie Page-Rank und ähnliche angewendet, um das gleiche Problem zu lösen?

Dezentrale Algorithmen für Varianten dieses Problems wurden in einem verteilten und datenschutzbewahrenden Algorithmus zur Identifizierung von Informationshubs in sozialen Netzwerken und zur Analyse sozialer Einflüsse in großen Netzwerken veröffentlicht .

wie wäre es damit? Pagerank zur Zitieranalyse von Ma, Guan, Zhao bringen

PageRank für das Ranking von Autoren im Co-Citation-Netzwerk Ding, Yan, Frazho, Caverlee