Аннотация:В работе рассматриваются различные методы выявления аномалий в графах. Аномалия в графе — это объект, который по определенным характеристикам отличается от большинства объектов этого же типа в графе. В работе приведен обзор работ и подходов выявления аномалий в графах. На основе обзора определены несколько наиболее часто используемых методов. Для каждого метода разработан алгоритм и его реализация с использованием программной платформы Apache Spark. Проведено исследование разработанных алгоритмов.