СПЕКТРАЛЬНЫЙ АНАЛИЗ СЕТИ ЦИТИРОВАНИЯ НАУЧНЫХ ЖУРНАЛОВ

Исследуются спектральные методы анализа сети научных публикаций, организованной на отношении цитирования и представленной орграфом G^D = (V,E). Сравниваются результаты работы двух спектральных алгоритмов кластеризации. Орграф G^D преобразуется в три неориентированных графа: A + A^T (граф G^U), A х A^T (граф G^bib) и A^T х A (граф G^coc); здесь A матрица смежности G^D. Кластеризации графов G^u, G^bib и G^coc выполнены с помощью алгоритмов WTR и LEV. Агломеративный алгоритм WTR основан на матрице случайного блуждания P = D^-1A, алгоритм бикластеризации LEV — на матрице модульности. Для сравнения результатов разбиения используются индексы NMI, RAND, ADJUSTED_RAND. В результате исследования выявлена зависимость результатов кластеризации от способа приведения G^D к неориентированному виду; кластеры журналов, построенные с помощью алгоритма WTR, могут быть проинтерпретированы в терминах принадлежности к тематическим областям. Результаты представлены в виде таблиц.