Чесноков Владислав Олегович

С. 188-199

Статья посвящена вычислению некоторых характеристик спектра социального графа сети LiveJournal и оценки коэффициентов вершинного и реберного расширения этого графа. Кроме того, описывается метод получения социального графа. Для вычисления первых двух компонент спектра графа использован итерационный алгоритм. Концепция использования методов спектральной теории графов для анализа социальных сетей является весьма перспективной. Рассмотренные в статье методы могут найти широкое применение в различных задачах, находящихся на стыке информатики и социологии и связанных с анализом социальных сетей и исследованием социальных взаимодействий.