Аннотация:Для упрощения визуального и алгоритмического анализа больших графов требуются механизмы снижения сложности. В работе описывается алгоритм иерархической редукции графа с атрибутами. Реализация предложенного алгоритма применена к данным из социальной сети «Вконтакте». Корректность полученных результатов подтверждена с помощью априорных знаний о данных.