Эффективные алгоритмы векторизации многослойных сетей

Исследование сетей разных видов в наши дни стало очень актуальной задачей. Возникают многие задачи по исследованию социальных, транспортных, биологических сетей. К таким задачам относятся предсказания связей в сетях, классификация и кластеризация вершин, сопоставление сетей друг с другом. Размеры сетей сейчас могут превосходит все мыслимые ожидания. Поэтому традиционные методы работы с ними, основанные на представлении сетей в виде матриц смежности, перестают работать. Поэтому возникла задача поиска оптимальных методов векторизации сетей. Более того, сети могут быть многослойными, то есть состоять по сути из нескольких сетей. В данной работе исследованы методы векторизации многослойных сетей. Проведен обзор современных методов векторизации как однослойных, так и многослойных сетей. Предложена модель векторизации, основанная на случайных блужданиях. Создана многослойная сеть соавторств и цитирований статей, опубликованных в ВШЭ. Проведены эксперименты как на классических многослойных сетях, используемых в исследованиях, так и на новой созданной сети.