1 min read

Граф (Graph)

Граф (Graph)
Фото: Noemi Szabo / Unsplash

Графы –- это сети из Узлов (Node) и Граней (Edges); структуры данных,  используемые для различных задач Машинного обучения (ML)Классификация (Classification), Кластеризация (Clustering) и Регрессия (Regression).

С помощью изображения выше мы можем ознакомиться с двумя разными взглядами на взаимодействия персонажей романа «Отверженные», где два ´
узла-окружности соединяются, если взаимодействуют соответствующие персонажи.

Цвета графа слева подчеркивает различия сообществ, описываемых в романе: узлы имеют один и тот же цвет, если они принадлежат к одному сообществу.

Напротив, цвет на правом рисунке обозначает местоположение персонажей; «соединительные узлы» окрашены в синий цвет.

Цветовая разметка обоих графок была сгенерирована с использованием node2vec.

Автор оригинальной статьи: William L. Hamilton, Rex Ying, Jure Leskovec