У цій роботі Кемпе-Кляйнберг-Тардос Автори пропонують жадібні алгоритми, засновані на субмодульних функціях для визначення найвпливовіших вузлів у графі, із додатками до соціальних мереж.
В основному алгоритм йде наступним чином:
- виберіть вузол з найбільшим індивідуальним впливом, назвіть його ; S = S ∪ v 1
- видаліть і всі ребра, що з'єднують v 1 з рештою мережі
- Повторювати до має K вершини
У мене є два питання щодо впливових вузлів у соціальних мережах.
а) Чи існує алгоритм пошуку рішення або його наближення децентралізованим способом?
b) Чи застосовував хтось інші алгоритми, такі як Page-Rank та подібні, для вирішення тієї ж проблеми?