ВЫЯВЛЕНИЕ СООБЩЕСТВ В МУЛЬТИПЛЕКСНОЙ СЕТИ АВТОРОВ НАУЧНОГО ЖУРНАЛА

Представлена модель мультиплексной сети, отражающая реальную схему сотрудничества авторов научного журнала. Исходные данные извлечены из XML-архива статей журнала. Модель выполнена в виде двухслойного графа, вершины которого соответствуют авторам статей, а ребра — бинарным отношениям соавторства и цитирования. Цель работы состоит в выявлении непересекающихся сообществ авторов сети и достигается в два этапа. На первом этапе сеть приводится к виду неориентированного графа, на втором к построенному графу применяются два традиционных алгоритма кластеризации, основанные на методе случайного блуждания. Выполнен вычислительный эксперимент.