Details

Title: Исследование и разработка алгоритмов обнаружения мошеннических операций на основе анализа аномальных структур в графе: выпускная квалификационная работа магистра: направление 02.04.03 «Математическое обеспечение и администрирование информационных систем» ; образовательная программа 02.04.03_01 «Математическое обеспечение и администрирование корпоративных информационных систем»
Creators: Новик Виктория Игоревна
Scientific adviser: Туральчук Константин Анатольевич
Other creators: Пархоменко Владимир Андреевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Графов теория; аномалии в графах; распознавание мошеннических действий; алгоритмы поиска аномалий в графах
UDC: 519.17
LBC: 67.408.121.2; 65.290.4
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Level of education: Master
Speciality code (FGOS): 02.04.03
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-1496
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\14126

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

The subject of the graduate qualification work is «Research and development of algorithms for the fraud detection based on the analysis of anomalous structures in the graph». In the first chapter, we discussed some types of anomalies in graphs and the existing algorithms for finding them in the graph. In the second chapter, we presented our own algorithms for searching for "black hole" anomalies and methods of additional analysis. In the third chapter, the described earlier algorithms were programmed. In the fourth chapter, we compared the performance of the algorithms and experimentally proved the best performance of one of our algorithms.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 15
Last 30 days: 0
Detailed usage statistics