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 .
Grundsätzlich geht der Algorithmus wie folgt vor:
- wähle den Knoten mit dem höchsten individuellen Einfluss, nenne ihn ; S = S ∪ v 1
- Entfernen Sie und alle Kanten, die v 1 mit dem Rest des Netzwerks verbinden
- Wiederholung bis hat k Ecken
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?