Александр Пономаренко (НИУ ВШЭ Нижний Новгород) выступит с докладом "Поиск сообществ в сетях" на очередном заседании научного семинара лаборатории ЛАТАС

В докладе речь пойдёт о подходе к поиску перекрывающихся сообществ в сети. Основная идея заключается в попытке перехода от кластеризации вершин графа, к кластеризации ребёр . С этой целью строится линейный граф к исходному, на котором мы производим кластеризацию вершин с помощью алгоритма k-means на основании расстояния между вершинами в графе. В качестве расстояния были использованы несколько функций: длинна кратчайшего пути, commute distance, и несколько метрик использующих понятие обобщенной степени вершины.