Кластеризация городских сетей на основе векторизации графа

Самые последние подходы к изучению представлений графов были мотивированы для достижения более высокой эффективности алгоритмов графов и преодоления инженерных задач. Один из таких подходов заключается в методах встраивания графов, которые представляют собой представления в векторном пространстве, пытающиеся сохранить свойства графа. Несмотря на то, что эти методы уже используются в нескольких областях (например, биология, химия и Лингвистика) для задач машинного обучения (например, предсказание связей, классификация графиков), другие сценарии применения еще предстоит изучить. Таким образом, в данной работе предлагается применение графовых вложений в городской морфологии. В частности, мы используем алгоритмы “graph2vec” и “Anonymous Walk Embeddings” для анализа набора городских сетей. Наши результаты показывают, что полученные векторные представления позволяют отличать древовидные сети от сетевидных. Различия в преобладании тупиковых culs-de-sac и других сетевых шаблонах поддерживают эти результаты. Кроме того, такое разделение соответствует одной из таксономических тенденций, существующих в литературе, которая частично коренится в процессах сетевой эволюции.