Determination of entities in forensic analysis of digital data sources

Abstract

В работе проводится обзор некоторых существующих алгоритмов выделения сообществ в графах, а также рассматривается конкретное практическое приложение этой задачи: предлагается алгоритм выделения сообществ для графов, возникающих в результате проведения компьютерно-технических экспертиз в рамках следственных мероприятий. Этот алгоритм показал достаточно точные результаты на большом наборе тестовых данных и приемлемую скорость работы, что позволяет использовать его в современном продукте цифровой криминалистики.

This paper contains a review of community detection algorithms and the description of method for finding communities in graphs which are built as a result of digital forensic expertises. This algorithm shows accurate results and acceptable speed on the huge set of test data, so it can be used in a modern digital forensic product.