67499

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Использование мер близости для кластеризации графов с атрибутами

Наименование конференции: 

  • 63-я Всероссийская научная конференция МФТИ (Москва, 2020)

Наименование источника: 

  • Материалы 63-й Всероссийской научной конференции МФТИ. Радиотехника и компьютерные технологии (Москва, 2020)

Город: 

  • Москва

Издательство: 

  • МФТИ

Год издания: 

2021

Страницы: 

70-71
Аннотация
В данной работе мы рассматриваем возможность использования различных мер близости для кластеризации сетей с атрибутами с использованием спектрального алгоритма кластеризации. Атрибуты используются для модификации весов ребер графа: за вес ребра берется линейная комбинация оригинального веса и коэффициента сходства атрибутов вершин, соединенных данным ребром. Затем матрица смежности с модифицированными весами используется для вычисления мер близости. В качестве коэффициента сходства атрибутов в работе используются Matching Coefficient, Cosine Similarity, Extended Jaccard Similarity, Manhattan Similarity и Euclidean Similarity. Качество кластеризация измеряется с помощью метрики Adjusted Rand Index.

Библиографическая ссылка: 

Айнулин Р.Р., Чеботарев П.Ю. Использование мер близости для кластеризации графов с атрибутами / Материалы 63-й Всероссийской научной конференции МФТИ. Радиотехника и компьютерные технологии (Москва, 2020). М.: МФТИ, 2021. С. 70-71.