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.
Zasadniczo algorytm wygląda następująco:
- wybierz węzeł o najwyższym indywidualnym wpływie, nazwij go ; S = S ∪ v 1
- usuń i wszystkie krawędzie łączące v 1 z resztą sieci
- powtarzaj, aż ma k wierzchołków
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?
Odpowiedzi:
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ę .
źródło
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
źródło