
Алгоритм распространения меток 147
Алгоритм распространения меток
Алгоритм распространения меток (label propagation algorithm, LPA) – это
быстрый алгоритм поиска сообществ в графе. В LPA вершины выбира-
ют принадлежность к группе на основе связей с прямыми соседями. Этот
процесс хорошо подходит для сетей, где группировки менее ясны, и, чтобы
помочь вершине определить, в какое сообщество следует поместить себя,
могут использоваться веса ребер. Кроме того, LPA хорошо подходит для обу-
чения с частичным привлечением учителя, потому что вы можете начать
процесс с предварительно назначенных, ориентировочных меток вершин.
Идея, лежащая в основе ...